07 2017 档案

hdu 6040 Hints of sd0061(stl: nth_element(arr,arr+k,arr+n))
摘要：Hints of sd0061 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2262 Accepted Submission(s): 67 阅读全文

posted @ 2017-07-31 16:03 Yxter 阅读(171) 评论(0) 推荐(0)

hdu 6055 Regular polygon
摘要：Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1497 Accepted Submission(s): 582 阅读全文

posted @ 2017-07-28 15:26 Yxter 阅读(169) 评论(0) 推荐(0)

POJ - 3264 Balanced Lineup
摘要：题目链接：http://poj.org/problem?id=3264 题目大意： 一个农夫有N头牛，每头牛的高度不同，我们需要找出最高的牛和最低的牛的高度差。 解题思路：经典 RMQ 阅读全文

posted @ 2017-07-28 13:30 Yxter 阅读(136) 评论(0) 推荐(0)

HDU 5726 GCD
摘要：GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4141 Accepted Submission(s): 1457 Problem De 阅读全文

posted @ 2017-07-28 13:27 Yxter 阅读(128) 评论(0) 推荐(0)

hdu 6038 Function
摘要：Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1025 Accepted Submission(s): 457 Probl 阅读全文

posted @ 2017-07-26 17:28 Yxter 阅读(132) 评论(0) 推荐(0)

hdu 6034 Balala Power!
摘要：Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3555 Accepted Submission(s): 844 阅读全文

posted @ 2017-07-26 15:59 Yxter 阅读(334) 评论(0) 推荐(1)

错排公式 （递推）
摘要：n封信放入n个信封，要求全部放错，共有多少种放法，记n个元素的错排总数为f(n) 注意: f[0]=1; f[1]=0; f[2]=1; f(n)=(n-1)*(f(n-1)+f(n-2)) 阅读全文

posted @ 2017-07-24 14:15 Yxter 阅读(405) 评论(0) 推荐(0)

快速求排列组合 lucas定理
摘要：对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。 就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。 一般lucas定理的p不能大，在1e6以内，一下代码应该可以吧 上面是在线的算法，如果数字小还可以用以下写法 阅读全文

posted @ 2017-07-24 12:51 Yxter 阅读(312) 评论(0) 推荐(0)

fzu Problem 2275 Game（kmp）
摘要：Problem 2275 Game Accept: 62 Submit: 165Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 62 Submit: 165Time Limit: 1000 mSec Memory Limit : 2621 阅读全文

posted @ 2017-07-24 11:01 Yxter 阅读(312) 评论(0) 推荐(0)

HDU 3635 Dragon Balls(并查集)
摘要：Dragon Balls Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Five hundred years later, the number of dragon balls will in 阅读全文

posted @ 2017-07-21 21:08 Yxter 阅读(166) 评论(0) 推荐(0)

HDU 3172 Virtual Friends（map+并查集）
摘要：Virtual Friends Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description These days, you can do all sorts of things online. For ex 阅读全文

posted @ 2017-07-21 16:14 Yxter 阅读(165) 评论(0) 推荐(0)

hdu 2818 Building Block（并查集，有点点复杂）
摘要：Building Block Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5811 Accepted Submission(s): 1790 阅读全文

posted @ 2017-07-21 15:00 Yxter 阅读(288) 评论(0) 推荐(0)

hdu 1272 小希的迷宫（并查集）
摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51962 Accepted Submission(s): 16210 Problem 阅读全文

posted @ 2017-07-21 13:50 Yxter 阅读(165) 评论(0) 推荐(0)

HDU 1198 Farm Irrigation（并查集+位运算）
摘要：Farm Irrigation Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Benny has a spacious farm land to irrigate. The farm land 阅读全文

posted @ 2017-07-20 11:01 Yxter 阅读(153) 评论(0) 推荐(0)

HDU 5821 Ball (贪心)
摘要：Ball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1079 Accepted Submission(s): 648 Problem Des 阅读全文

posted @ 2017-07-19 10:47 Yxter 阅读(174) 评论(0) 推荐(0)

hdu 5826 physics (物理数学，积分)
摘要：physics Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 817 Accepted Submission(s): 454 Problem D 阅读全文

posted @ 2017-07-19 10:42 Yxter 阅读(306) 评论(0) 推荐(0)

HDU 5831 Rikka with Parenthesis II (贪心)
摘要：Rikka with Parenthesis II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s 阅读全文

posted @ 2017-07-19 10:27 Yxter 阅读(153) 评论(0) 推荐(0)

HDU 2669 Romantic (扩展欧几里得定理)
摘要：Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6643 Accepted Submission(s): 2772 Proble 阅读全文

posted @ 2017-07-18 11:04 Yxter 阅读(213) 评论(0) 推荐(0)

POJ 2442 Sequence
摘要：题目大意： 输入m个数集，每个含n个数，求从每个集合取一个数后，按非降序输出前n小的和 注意：这题的m，n是反着的 阅读全文

posted @ 2017-07-17 15:57 Yxter 阅读(97) 评论(0) 推荐(0)

HDU 3779 Railroad（记忆化搜索）
摘要：Railroad Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A train yard is a complex series of railroad tracks for storing, 阅读全文

posted @ 2017-07-15 10:32 Yxter 阅读(381) 评论(0) 推荐(0)

博客园首页新随笔联系管理订阅 随笔- 524 文章- 0 评论- 20 hdu-5810 Balls and Boxes(概率期望)
摘要：Balls and Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 527 P 阅读全文

posted @ 2017-07-14 13:20 Yxter 阅读(263) 评论(0) 推荐(0)

hdu 5813 Elegant Construction (构造)
摘要：Elegant Construction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1022 Accepted Submission(s): 阅读全文

posted @ 2017-07-14 11:13 Yxter 阅读(119) 评论(0) 推荐(0)

hdu 5818 Joint Stacks (优先队列)
摘要：Joint Stacks Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1819 Accepted Submission(s): 819 Pro 阅读全文

posted @ 2017-07-14 11:09 Yxter 阅读(171) 评论(0) 推荐(0)

hdu 5800 To My Girlfriend(背包变形)
摘要：To My Girlfriend Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1326 Accepted Submission(s): 515 阅读全文

posted @ 2017-07-12 16:24 Yxter 阅读(139) 评论(0) 推荐(0)

HDU 5793 A Boring Question (找规律 : 快速幂+乘法逆元)
摘要：A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 865 Accepted Submission(s): 534 阅读全文

posted @ 2017-07-12 12:07 Yxter 阅读(206) 评论(0) 推荐(0)

hdu 5802 Windows 10 (dfs)
摘要：Windows 10 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2191 Accepted Submission(s): 665 Probl 阅读全文

posted @ 2017-07-12 11:56 Yxter 阅读(225) 评论(0) 推荐(0)

HDU 4549 M斐波那契数列（矩阵快速幂+费马小定理）
摘要：M斐波那契数列 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] 阅读全文

posted @ 2017-07-10 16:06 Yxter 阅读(733) 评论(0) 推荐(1)

Poj 3318 Matrix Multiplication( 矩阵压缩)
摘要：Matrix Multiplication Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18928 Accepted: 4074 Description You are given three n × n matrices A 阅读全文

posted @ 2017-07-10 15:57 Yxter 阅读(321) 评论(0) 推荐(1)

HDU 4704 Sum (隔板原理 + 费马小定理)
摘要：Sum Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Sample Input 2 Sample Output 2 Hint 1. For N = 2, S(1) = S(2) = 1.2. 阅读全文

posted @ 2017-07-10 10:16 Yxter 阅读(353) 评论(0) 推荐(0)

HDU 3923 Invoker(polya定理+乘法逆元（扩展欧几里德+费马小定理）)
摘要：Invoker Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description On of Vance's favourite hero is Invoker, Kael. As many people kno 阅读全文

posted @ 2017-07-06 17:31 Yxter 阅读(299) 评论(1) 推荐(0)

Polya定理
摘要：Polya定理：设G={π1，π2，π3........πn}是X={a1，a2，a3.......an}上一个置换群，用m中颜色对X中的元素进行涂色，那么不同的涂色方案数为：1/|G|*(mC(π1)+mC(π2)+mC(π3)+...+mC(πk)). 其中C(πk)为置换πk的循环节的个数。 阅读全文

posted @ 2017-07-05 16:02 Yxter 阅读(188) 评论(0) 推荐(0)

hdu 1817 Necklace of Beads（Polya定理）
摘要：Necklace of Beads Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 630 Accepted Submission(s): 232 阅读全文

posted @ 2017-07-05 15:53 Yxter 阅读(272) 评论(0) 推荐(0)

导航