stupid_one - 博客园

D. Time to Raid Cowavans 分块暴力，感觉关键在dp

摘要： http://codeforces.com/contest/103/problem/D 对于b大于 sqrt(n)的，暴力处理的话，那么算出每个的复杂度是sqrt(n)，就是把n分成了sqrt(n)段，其他的，b小于sqrt(n)的，那么不同 b值最多只有sqrt(n)个，但是询问可能达到q个。考阅读全文

posted @ 2016-10-02 13:32 stupid_one 阅读(214) 评论(0) 推荐(0)

HDU 5908 Abelian Period 可以直接用multiset

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5908 要求把数组分成k组使得每组中的元素出现次数相同就是分成k个集合，那么直接用multiset判定就可以有重载相等运算符的我被坑了的就是，对于2个元素一个集合的可以，那么，4,6,8这样分集合也是可以的阅读全文

posted @ 2016-10-02 01:04 stupid_one 阅读(174) 评论(0) 推荐(0)

hdu 3579 Hello Kiki

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3579 注意下最后的答案等于0是不行的，因为要的是正整数 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #incl 阅读全文

posted @ 2016-10-01 23:02 stupid_one 阅读(179) 评论(0) 推荐(0)

HDU 1573 X问题

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1573 解出最小解rr后，特判下其是否为0，为0的话，就直接n / lcm 否则 + 1 #include <cstdio> #include <cstdlib> #include <cstring> #inclu 阅读全文

posted @ 2016-10-01 21:32 stupid_one 阅读(189) 评论(0) 推荐(0)

POJ 2891 Strange Way to Express Integers 中国剩余定理MOD不互质数字方法

摘要： 711323 97935537 475421538 1090116118 2032082 120922929 951016541 15898 418373 161478614 149488440 1748022751 21618619576 810918992 241779667 177261674 阅读全文

posted @ 2016-09-30 20:22 stupid_one 阅读(243) 评论(0) 推荐(0)

韩信点兵中国剩余定理

摘要： 1077 韩信点兵时间限制:500MS 内存限制:65536K 提交次数:1103 通过次数:99 题型: 编程题语言: G++;GCC Description 相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、 17人一列余2 阅读全文

posted @ 2016-09-29 09:13 stupid_one 阅读(974) 评论(0) 推荐(0)

A -- A. Quailty and Playing Cards 模拟 + 思考

摘要： http://www.ifrog.cc/acm/problem/1036?contest=1005&no=0 分类，考虑Q神出的是第一张或者是第二张，然后对手出那些牌来应付。 Q神出第一张和第二张的情况是分开的，应该取两者的最大值。（因为要取最优情况）而Q神出第一张的时候，对手出任意一张，是取mi 阅读全文

posted @ 2016-09-25 13:09 stupid_one 阅读(259) 评论(0) 推荐(0)

HDU 5904 LCIS DP

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5904 给定两个序列，要求算出其最长的公共上升子序列，并且这个子序列公差是1. 考虑dp dpa[val]表示在a数组中，以val这个数字结尾，最长上升1的子序列。dpa[val] = dpa[val - 1] 阅读全文

posted @ 2016-09-25 10:14 stupid_one 阅读(395) 评论(0) 推荐(0)

D - 稳住GCD DP

摘要： http://acm.uestc.edu.cn/#/problem/show/923 给定一堆数字，求其所有数字的gcd。现在要删除最多的数字，使得剩下的数字的gcd和原来的一样。设dp[i][val]表示在前i个数中，得到val这个数字所需的最小数字，怎么得到val这个数字？就是gcd得到。阅读全文

posted @ 2016-09-25 00:22 stupid_one 阅读(316) 评论(0) 推荐(0)

C A Simple Job

摘要：题目3 : A Simple Job时间限制:1000ms单点时限:1000ms内存限制:256MB描述Institute of Computational Linguistics (ICL), Peking University is an interdisciplinary institute 阅读全文

posted @ 2016-09-24 17:01 stupid_one 阅读(215) 评论(0) 推荐(0)