上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
2014年11月24日
BZOJ-1053 反素数
摘要： 求1-N中约数个数最大的数（相同取最小）。一开始我还想去推导来着，可这题压根就是一道搜索。。。当然依旧与数论沾边。根据约数个数定理可得，N的约数个数为它质因数分解后指数各自加一的乘积。So我们可以得到几个反素数的性质：若素数M出现在N的质因数分解中，则其他素数K=A所以就可以贪心+搜索了（素数从小到... 阅读全文
posted @ 2014-11-24 19:09 NanoApe 阅读(124) 评论(0) 推荐(1) 编辑
BZOJ-1024 生日快乐
摘要： 爆搜。。。【Code】 阅读全文
posted @ 2014-11-24 14:13 NanoApe 阅读(90) 评论(0) 推荐(0) 编辑
BZOJ-1036 树的统计
摘要： 这题可谓是BZOJ数据结构入门题。。。。多种解法，我也就写写树链剖分熟悉一下流程咯【Code】 阅读全文
posted @ 2014-11-24 13:14 NanoApe 阅读(107) 评论(0) 推荐(0) 编辑
2014年11月21日
BZOJ-1029 建筑抢修
摘要： 怎么说。。。倒是想得出貌似要用贪心，但就是想不出怎么贪心。。。先按T2从小到大排序，然后依次判断能否维修：若当前维修总时间+T1[i]T1[i]则让那个MaxT1的楼废弃，而当前楼维修。接下来用优先队列弄就行。【第一次用STL的Priority Queue【Code】 阅读全文
posted @ 2014-11-21 21:29 NanoApe 阅读(96) 评论(0) 推荐(0) 编辑
BZOJ-1059 矩阵游戏
摘要： 异行异列问题大多都与二分匹配有关。于是我们可以先把图转成二分图，然后用匈牙利算法求出有没有完备匹配。好久没做二分图的题了，连匈牙利的具体细节都忘记了。。。【Code】 阅读全文
posted @ 2014-11-21 20:53 NanoApe 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ-1026 windy数
摘要： 数位DP。终于在BZOJ找到一道【一眼题】了！【Code】 阅读全文
posted @ 2014-11-21 19:17 NanoApe 阅读(107) 评论(0) 推荐(0) 编辑
2014年11月16日
BZOJ-1019 汉诺塔
摘要： 其实只要非常了解汉诺塔的原理，或者是能计算出对于随机数据一定有解的证明，那么这道题就是水题了。【Code】 阅读全文
posted @ 2014-11-16 21:39 NanoApe 阅读(130) 评论(0) 推荐(0) 编辑
BZOJ-1031 字符加密
摘要： 求出后缀数组就行了嘛，于是倍增上！！！【Code】 阅读全文
posted @ 2014-11-16 17:34 NanoApe 阅读(86) 评论(0) 推荐(0) 编辑
BZOJ-1051 受欢迎的牛
摘要： 先缩点，然后在判断出度为0的个数（必须为1），最后输出那个出度为0的点所压缩的点数。我会说这是我第一次写Tarjan吗？这么弱的算法我都没写过QAQ【Code】 阅读全文
posted @ 2014-11-16 16:34 NanoApe 阅读(103) 评论(0) 推荐(0) 编辑
BZOJ-1018 堵塞的交通
摘要： 屁啊这是线段树题啊！！！！！每个格子对应一个节点，维护六个域：左右上下四个点在矩形区域内的联通情况，修改就是单点修改咯。至于询问就要询问三个区间：（默认y1<=y2）[1,y1-1][y1,y2-1][y2,n-1]为什么呢？有可能要绕一大圈啊！！！然后Ask就得用三个区间查询了。。。只能说把数据结... 阅读全文
posted @ 2014-11-16 15:56 NanoApe 阅读(135) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
AmazingCounters.com