ACM-杂题
文章平均质量分 69
nickwong_
NICK WONG @ACM
展开
-
ACM 计算器 类似24点 UVALive 6163 Myth Busters
ACM 计算器 类似24点 UVALive 6163 Myth Busters C - Myth Busters Time Limit:15000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVALive 6163 Descripti原创 2014-08-02 22:08:12 · 1114 阅读 · 0 评论 -
hdu 4091 贪心+数学 部分数论
部分转载:http://blog.csdn.net/dongdongzhang_/article/details/7955136 hdu 4091 Zombie’s Treasure Chest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S转载 2015-05-16 01:33:34 · 543 阅读 · 0 评论 -
HDU4812 树分治 模板
每次找一个树的重心x删除,用f[i]表示任意节点到重心中,乘积的mod为i的最小的点的编号(实际是一个编号加一个判重) 例外此题时限卡得比较紧张,所以for循环中不能多次调用a[x],size()函数 关于树的重心:所有子树的最大节点数最小的点,也就是所有点到他的距离之和最短 详情:http://blog.csdn.net/pi9nc/article/details/12394117#t7原创 2015-08-14 21:03:25 · 729 阅读 · 0 评论 -
ACM 快速幂模板 HDU4365
ACM 快速幂模板 HDU4365 //快速幂模板: lint quick(lint base, lint pow) { lint ret=1; while(pow) { if (pow&1) ret=(ret*base)%mod; base=(base*base)%mod; pow>>=1; } ret原创 2015-08-05 21:45:52 · 1391 阅读 · 0 评论 -
CodeForces 123A 构造 + YY
题意题目链接 给一个字符串,然后对于这个字符串来说,他的素数p位置 * i (1=<p*i <= len)要等于p他本身,从新构造这个字符串,判断是否有一种情况满足这个条件并查集什么的没用上 做法是暴力染色,统计出相同的位置的个数, 然后用贪心,按词频从大到小尽量匹配,剩余的随便分配即可#include<iostream> #include<sstream> #include<fstream>原创 2017-02-11 11:05:08 · 434 阅读 · 0 评论