码迷,mamicode.com
首页 >  
搜索关键字:hdu 1247 hats words    ( 33109个结果
HDU - 4135 Co-prime
题意:求[a,b]与n互质的个数 思路:容斥原理的运用,提取n的素因子,先算出不与n互素的个数,容斥原理奇加偶减 #include #include #include #include #define ll long long using namespace std; const int MAXN = 70; ll prime[MAXN]; ll a,b,n; ll make(l...
分类:其他好文   时间:2014-07-22 23:05:55    阅读次数:315
[hdu-2043] 密码
密码 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28265    Accepted Submission(s): 11263 Problem Description 网上流传一句话:"常在网上飘啊,哪...
分类:其他好文   时间:2014-07-22 23:03:15    阅读次数:291
hdu 2666 Matrix
Matrix Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1332    Accepted Submission(s): 740 Problem Description Yifenfei very like p...
分类:其他好文   时间:2014-07-22 23:03:13    阅读次数:228
HDU 3656 二分+dlx判定
Fire station Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1308    Accepted Submission(s): 434 Problem Description A city's map can ...
分类:其他好文   时间:2014-07-22 23:01:35    阅读次数:287
HDU 2886 Lou 1 Zhuang
思维好重要。。 对于n+m == k , 当n == m || abs(n-m) == 1 时n*m取得最大值。 则对于k分解成若干个数,则最后有若干个3和若干个2。 又有,三个2换成两个3,和不变积增大。所以最后最多之会有两个2,剩下的由3组成。 则题目变成了 求3^m。 #include #include #include #include #include #includ...
分类:其他好文   时间:2014-07-22 23:01:35    阅读次数:282
hdu 4497 GCD and LCM(排列组合)
题目:hdu 4497 GCD and LCM 题目大意:给出三个数的最大公约数,和最小公倍数,问这三个数的排列组合关系。 解题思路:最小公倍数/最大公约数 ==  三个数不同部分的乘积。这样来考虑的话,三个数都要有最大公约数的部分,其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况, 不同的因子之间是不会相互干扰的,但是相同的会出...
分类:其他好文   时间:2014-07-22 22:59:36    阅读次数:304
HDU 3415 Max Sum of Max-K-sub-sequence 最长K子段和
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415 题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。 思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。 运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:其他好文   时间:2014-05-01 08:32:53    阅读次数:324
[hdu-2044] 一只小蜜蜂
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36202    Accepted Submission(s): 13302 Problem Description 有一只经过训练的蜜蜂只能爬...
分类:其他好文   时间:2014-04-30 22:48:40    阅读次数:221
[hdu-2045] 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28032    Accepted Submission(s): 11192 Problem Description ...
分类:其他好文   时间:2014-04-30 22:45:38    阅读次数:265
[hdu-2046] 骨牌铺方格
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27095    Accepted Submission(s): 13089 Problem Description 在2×n的一个长方形方格中,用一...
分类:其他好文   时间:2014-04-30 22:38:40    阅读次数:290
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!