摘要：
/* codevs 3119 高精度练习之大整数开根 (各种高精+压位) 二分答案 然后高精判重 打了一个多小时..... 最后还超时了...压位就好了 测试点#1.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms 测试点#2.in 结果:AC 内存使用量: 256kB 时间使用量: 1ms 测试点#3.in 结果... 阅读全文
摘要：
/*codevs 1519 过路费 最小生成树+倍增*/ #include #include #include #include #define maxn 100010 #define inf 0x3f3f3f3 using namespace std; int n,m,q,num,head[maxn],fa[maxn][25],mx[maxn][25],c[maxn],father[maxn]... 阅读全文
摘要：
分火腿 （hdogs.pas/.c/.cpp） 时间限制：1s；内存限制 64MB 题目描述： 小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？ 输入描述： 第一行一 阅读全文
摘要：
/* poj 3565 递归分治 还有用KM的做法 这里写的分治 按紫书上的方法 不过那里说的有点冗杂了 可以简化一下 首先为啥可以分治 也就是分成子问题解决 只要有一个集合 黑白的个数相等 就一定能一一匹配 这个应该比较明显 因为是special judge 所以我们只要保证每次处理的集合黑白相等就好了 关键是怎么分 我们找到最下最左的点 作为基点 然后将其他的按照连线与横坐标夹角的大... 阅读全文
摘要：
/* 莫名其妙就做了集训队的题 不过..数据好水 codevs 1342 哈哈哈乱搞85 贪心的(好像有bug2333)照起点和终点 然后dp搞答案 这个应该很简单的 要滚一下数组 同桌打的暴力dp 55好像 思路一样的 就是省去了那个正确性不一定的贪心 */ #include #include #define maxn 200010 using namespace std; int ... 阅读全文