ACM-杂题
文章平均质量分 73
nickwong_
NICK WONG @ACM
展开
-
ACM 计算器 类似24点 UVALive 6163 Myth Busters
ACM 计算器 类似24点 UVALive 6163 Myth BustersC - Myth BustersTime Limit:15000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 6163Descripti原创 2014-08-02 22:08:12 · 1146 阅读 · 0 评论 -
hdu 4091 贪心+数学 部分数论
部分转载:http://blog.csdn.net/dongdongzhang_/article/details/7955136hdu 4091 Zombie’s Treasure ChestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S转载 2015-05-16 01:33:34 · 553 阅读 · 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 · 763 阅读 · 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 · 1403 阅读 · 0 评论 -
CodeForces 123A 构造 + YY
题意题目链接 给一个字符串,然后对于这个字符串来说,他的素数p位置 * i (1=<p*i <= len)要等于p他本身,从新构造这个字符串,判断是否有一种情况满足这个条件并查集什么的没用上 做法是暴力染色,统计出相同的位置的个数, 然后用贪心,按词频从大到小尽量匹配,剩余的随便分配即可#include<iostream>#include<sstream>#include<fstream>原创 2017-02-11 11:05:08 · 539 阅读 · 0 评论