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