题目传送门 找规律。 画一个像这样的图: 不同颜色为不同层,因为函数图像可对称,所以只考虑K<=N/2的情况。 最小为min(K,N-K+1)*2。 N=1时特殊考虑,答案为1。 code: ...
分类:
其他好文 时间:
2018-01-09 13:37:57
阅读次数:
124
题目传送门 乍一看好像是搜索题,但搜索明显会超时。 此处采用IDA*的方法求解。 IDA*算法就是基于迭代加深的A*算法。 code: ...
分类:
其他好文 时间:
2018-01-07 20:23:53
阅读次数:
180
迷啊……调了一下午…… 为什么我把splay时的update方式改成“splay最后再upt(u)一下”就不RE了…… 求大神解答……? 题目链接 "BZOJ 3669" 题解 将边按照a排序,然后从小到大枚举,加入图中。 在图中用lct维护一棵两点之间b最大值尽量小的生成树。 当加入一条边(u, ...
分类:
其他好文 时间:
2018-01-07 20:20:25
阅读次数:
168
因为一开始调试不知道unsigned怎么输出就没有加\n结果WA了一上午!!!!!~~然而最后放弃了unsigned选择了&2147483647~~ 首先链剖,因为它所给的链一定是某个点到根的路径上的一段(一开始没看到),也就是说链是不会拐弯的,那么考虑容斥,加上每条链的长度减去两条链的交的长度加上 ...
分类:
其他好文 时间:
2018-01-07 16:09:07
阅读次数:
204
A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6421 Accepted: 3225 Description Stan and Ollie play the game of multi ...
分类:
其他好文 时间:
2018-01-07 16:08:15
阅读次数:
178
"zoj" 文文要给幻想乡的女孩子们拍照,一共n天,m个女孩子,每天文文至多拍D[i]张照片,每个女孩子总共要被文文至少拍G[i]次。在第i天,文文可以拍c[i]个女孩子,c[i]个女孩子中每个女孩子在当天被拍的次数是[l,r],求最多可以拍多少张照片,以及每天每个可以拍的女孩子被拍了多少张照片。 ...
分类:
其他好文 时间:
2018-01-07 14:11:29
阅读次数:
170
"poj原题" "zoj原题" //注意zoj最后一行不要多输出空行 现在要针对多赛区竞赛制定一个预算,该预算是一个行代表不同种类支出、列代表不同赛区支出的矩阵。组委会曾经开会讨论过各类支出的总和,以及各赛区所需支出的总和。另外,组委会还讨论了一些特殊的约束条件。组委会的任务是制定一个满足所有约束条 ...
分类:
其他好文 时间:
2018-01-07 14:06:24
阅读次数:
123
题目: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3496 大概意思:给你一个网络,有源汇,在保证最大流的情况下求下面两个问题答案 1.所有边中流量最大的边流量最小 2.所有边中流量最小的边流量最大 题解: De了一下午 ...
分类:
其他好文 时间:
2018-01-06 23:21:46
阅读次数:
240
A. Candy Game 显然最优策略是一个一个吃,故比较哪种糖果的个数比较多即可。 B. PreSuffix 对所有串建立AC自动机,那么若前缀$i$是前缀$j$的后缀,说明$i$是Fail树上$j$的祖先。 所以对于询问$(x,y)$,答案就是两点在Fail树上的LCA在原Trie中子树内的字 ...
分类:
其他好文 时间:
2018-01-06 22:15:03
阅读次数:
321