ZOJ 3827 Information Entropy（数学题）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 21:51:48
阅读次数：
263
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4267题意：n个数，q次操作，每次操作有2种类型： 1:a,b,k,c 增加满足[a,b]中的i,使得(i-a)%k==0的i位置增加c 2:询问i位置的值思路：代码：标签：通道：http://acm.h.....
分类：
其他好文 时间：
2014-10-10 02:59:03
阅读次数：
280
Alice's Print ServiceTime Limit:2 Seconds Memory Limit:65536 KBAlice is providing print service, while the pricing doesn't seem to be reasonable, so p...
分类：
其他好文 时间：
2014-10-09 22:55:28
阅读次数：
163
CollisionTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeThere's a round medal fixed on an ideal smooth table, Fancy is trying to throw some c...
分类：
其他好文 时间：
2014-10-09 20:32:37
阅读次数：
317
Rotating ScoreboardTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5300Accepted: 2112DescriptionThis year, ACM/ICPC World finals will be held...
分类：
其他好文 时间：
2014-10-08 14:26:45
阅读次数：
231
题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。此题是典型的在线LCA...
分类：
其他好文 时间：
2014-10-07 18:42:13
阅读次数：
251
为迎接10月17号清华命题的鞍山现场赛杭电上的题目Biconnected(hdu4997)Rotate(hdu4998)Overt(hdu4999)Clone(hdu5000)Walk(hdu5001)LianLianKanRescueSpy's WorkColor the TreeThe Ghos...
分类：
其他好文 时间：
2014-10-05 21:29:49
阅读次数：
221
题意：一个n×m行的矩阵，每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.（精确覆盖模板题）解题思路：dancing links 模板关于dancing links 献上几篇必看论文 ：http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类：
其他好文 时间：
2014-10-04 20:19:07
阅读次数：
201
1012the Sum of CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2407Accepted Submission(s): 936...
分类：
其他好文 时间：
2014-10-01 10:16:30
阅读次数：
263
大意：有n道题m个熊孩子，每个熊孩子对于每个题的正确率是已知的，对于每一道题必须有且只有一个熊孩子去做， 并且在任意时刻任意两个熊孩子的做的题数之差都不能大于等于2比如有5个题三个熊孩子那么1 2 3 3 1是合法的但是12231是不合法的求的是最大期望分析：题目已知熊孩子的数目最多是十个那么我们可...
分类：
其他好文 时间：
2014-09-30 23:32:40
阅读次数：
273
