2013暑假江西联合训练赛 -- by jxust

第6题是利用周期性求解，
第7题是 （总的序列长度-最长的满足要求的序列长度）
第8题是 设定起点，可以找到最早出现的不满足条件，然后后面都是不满足的，利用队列求解这个过程

大神给的简单，精炼的题解。

1. 消除之王

数据量为4*4，所以直接暴力dfs的层数不会超过8层，也就是dfs的复杂度为8!，然后加上一些模拟掉落的操作，总的复杂度也不会大。

2. NC

大数开根求整数部分。网上大神有直接的模板

附模板一份：

#include <stdio.h>
#include <string.h>
int l;int work(int o,char *O,
int I) {char c, *D=O ;if(o>0){
for(l=0;D[l              ];D[l
++]-=10){D   [l++]-=120;D[l]-=
110;while   (!work(0,O,l))D[l]
+=   20;   putchar((D[l]+1032)
/20   )   ;}putchar(10);}else{
c=o+     (D[I]+82)%10-(I>l/2)*
(D[I-l+I]+72)/10-9;D[I]+=I<0?0
:!(o=work(c/10,O,I-1))*((c+999
)%10-(D[I]+92)%10);}return o;}
int main(){char s[3000];while(
scanf("%s",s+1)!=EOF){s[0]='0';
if(strlen(s)%2 == 1)work(2,s+1
,0);else work(2,s,0);}}//ubuntu

然后这题时限给的很松，用大数二分的方法也可以解决。如果要模拟大数操作，那么要注意优化问题。

3.找回文

比较基础的一道题目，解决的方法很多，可以用manacher，kmp，或者扩展kmp。如果搞懂了这几个算法的性质，那么稍加改动就可以解决这个问题。

4.二进制求和
树状数组，线段树都可以解决，不过注意乘2操作是没有实际意义的。

5. 开学了

用最小费用最大流可以解决。
建图的方法是：
首先建立一个源点s和一个汇点t。
然后从源点到每个作业i都添加一条容量为1，费用为-Ai的边
然后对于每个Bij都建立一条从i到n+j容量为1，费用为bij的边
对于每个老师都建立一条从n+j（j为老师的标号）到t容量为k，费用为0的边
因为作业可做可不做，所以每个作业i都添加一条从i到t容量为1，费用为0的边
最后直接用最小费用最大流模板即可。

比赛已重挂。要代码，或数据的可以吼一声。举办一场比赛不容易，有错误或者遗漏敬请大家原谅。

还有三题等会继续更新！

转载于:https://www.cnblogs.com/chenhuan001/p/3284747.html

2013暑假江西联合训练赛 -- by jxust_acm 解题报告相关推荐

训练指南第一部分解题报告
主要是提供训练指南第一部分解题报告链接,后面会持续更新中 307 - Sticks (DFS+剪枝) 11292 - Dragon of Loowater (贪心) 11729 - Commando ...
群赛 round#8 解题报告一 (swop,ranwen,easy)
群赛 round#8 解题报告一赛制: OI 难度: noip T1 交换!交换!(swop) [问题描述] ljm喜欢交换物品,他觉得这样可以与更多人分享好的事物. 有一天,lzx给了ljm n本 ...
浙南联合训练赛20180414
这次题目的代码都不长,CF的一贯风格 A - Game CodeForces - 513A Two players play a simple game. Each player is provide ...
2013/7/16 HNU_训练赛4
CF328B Sheldon and Ice Pieces 题意:给定一个数字序列,问后面的数字元素能够组成最多的组数. 分析:把2和5,6和9看作是一个元素,然后求出一个最小的组数就可以了. #in ...
Contest2257 - 抗击疫情，从我做起--大中小学生联合训练赛第五十二场
题目问题 E: 喜爱问题 I: Mysterious Light 问题 E: 喜爱题目描述小s最近对数字情有独钟.他又发现了一种神奇的数字.对于数x,如果它二进制表示中只有一位是0,则x就会被 ...
HDU 2019 Multi-University Training Contest 1 杭电2019多校联合训练赛第一场 1001 Blank (6578)
HDU 2019 Multi-University Training Contest 1 杭电2019暑期多校集训第一场 1001 Blank (6578) Problem Description T ...
Contest2230 - 抗击疫情，从我做起--大中小学生联合训练赛第三十九场3-10
问题 A: 海岸线题目描述一个王国分成n*m个六边形区域,每个区域内是陆地或者是水.如果一条边两侧为陆地和水,则该条边成为海岸线,求这个王国海岸线的长度. 输入第一行两个整数N,M. 以下N行每 ...
2019牛客暑假多校训练赛第七场C Governing sand（暴力）
题目链接:https://ac.nowcoder.com/acm/contest/887/C 题意:给出n种树和n个h[i],c[i],p[i]代表每种树的高度,砍掉一棵的花费,树的个数.现在要求砍掉 ...
2019hdu暑假多校训练赛第九场1002 Rikka with Cake hdu6681（树状数组）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意:给定一个n*m的蛋糕,再给出K个操作,每次都是从蛋糕的中间向四个方向中的一个切过去,问最后 ...
联合训练赛6 A 相同的窗户（hash）
A-Appearance Analysis 题意: 给出一个m*n的矩阵,表示一幅图片,图片上面有一些相同规格的窗户,两个窗户认为是相同的当且仅当旋转重合,问有多少个不同的窗户,3 ≤n,m ≤ 11 ...

2013暑假江西联合训练赛 -- by jxust_acm 解题报告

2013暑假江西联合训练赛 -- by jxust_acm 解题报告相关推荐

最新文章

热门文章