HDU
关注
分享
扫一扫
文章平均质量分 79
2997ms
这个作者很懒，什么都没留下…
展开
-
HDU 5682：zxa and leaf 二分
zxa and leaf Accepts: 25 Submissions: 249 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述zxa有一棵含有nn个节点的无根树，包含(n-1)(n−1)条无向边，点从11到nn编号，原创 2016-05-18 21:33:39 · 569 阅读 · 0 评论 -
HDU 5600：N bulbs
N bulbs Accepts: 275 Submissions: 1237 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述N个灯泡从左到右排成一排，左边的是第一个，右边的最后一个，下标从1到n。有些开着，有些关着，为原创 2015-12-27 16:35:46 · 526 阅读 · 0 评论 -
HDU 5592：ZYB's Premutation 树状数组+二分
ZYB's Premutation Accepts: 218 Submissions: 983 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述ZYBZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他原创 2015-12-06 10:45:36 · 741 阅读 · 0 评论 -
HDU 5613：Baby Ming and Binary image
Baby Ming and Binary image Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述铭宝宝很喜欢像素图，所以，他喜欢把像素图都做如下的处理：首先，把像素图变换成二值图（用0101表示），然后，在二值图中，把每个点以及原创 2016-01-24 13:10:22 · 490 阅读 · 0 评论 -
HDU 5612：Baby Ming and Matrix games 分数模板
Baby Ming and Matrix games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述铭宝宝喜欢玩游戏，这两天他喜欢玩下面这个游戏了。给出一个n*mn∗m的矩阵，矩阵的(i*2,j*2)(i∗2,j∗2) (其中i,原创 2016-01-24 12:31:36 · 462 阅读 · 0 评论 -
HDU 4349 && POJ 3219 Lucas有趣应用c
才学了Lucas定理，觉得很好玩。这两道题也挺好玩的。Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1898 Accepted Submission(s): 1269原创 2015-12-18 21:54:27 · 519 阅读 · 0 评论 -
HDU 3037：Saving Beans Lucas模板题+乘法逆元
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3489 Accepted Submission(s): 1327Problem DescriptionAlthough wint原创 2015-12-18 21:42:05 · 444 阅读 · 0 评论 -
HDU 5602：Black Jack 概率
Black Jack Accepts: 7 Submissions: 122 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述21点又名黑杰克（英文：Blackjack），起源于法国，已流传到世界各地。21点，是一种使用原创 2016-01-03 16:52:27 · 2088 阅读 · 2 评论 -
HDU 5587：Array
Array Accepts: 118 Submissions: 232 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述Vicky是个热爱数学的魔法师，拥有复制创造的能力。一开始他拥有一个数列{1}。每过一天，他将他原创 2015-11-29 16:37:51 · 353 阅读 · 0 评论 -
HDU 5312：Sequence 三角形数
Sequence Accepts: 25 Submissions: 1442 Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述Soda习得了一个数列, 数列的第nn (n \ge 1)(n≥1)项是3n(n-1)+13原创 2015-08-03 11:24:03 · 425 阅读 · 0 评论 -
HDU 5598：GTW likes czf 敲了一天的数位DP
GTW likes czf Accepts: 6 Submissions: 29 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述从前，有两个人名叫GTW，DSY。一天，他们为了争夺DSY的妹子CZF，决定进行一次决斗原创 2015-12-14 20:27:29 · 805 阅读 · 2 评论 -
HDU 5282：Senior's String 双重动态规划
Senior's String Accepts: 30 Submissions: 286 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述学姐姐非常喜欢字符串，所以学弟送给了她两个字符串作为礼物。两个字符串分别为X，Y原创 2015-07-20 19:52:55 · 728 阅读 · 0 评论 -
HDU 5570：balls 期望。。。。。。。。。。。。。。。
balls Accepts: 19 Submissions: 55 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有nn个球，共有mm种颜色，第ii个球的颜色为jj的概率为\frac{a_{i,j}}{a_{i,1}+a原创 2015-11-26 22:44:44 · 608 阅读 · 0 评论 -
HDU 5601：N*M bulbs
N*M bulbs Accepts: 71 Submissions: 249 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述N*M个灯泡排成一片，也就是排成一个N*M的矩形，有些开着，有些关着，为了节约用电，你要关上所原创 2015-12-27 16:54:13 · 563 阅读 · 0 评论 -
HDU 1890：Robotic Sort Splay
Robotic SortTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3295 Accepted Submission(s): 1405Problem DescriptionSomewhere dee原创 2016-02-14 12:54:20 · 596 阅读 · 0 评论 -
HDU 5681：zxa and wifi
zxa and wifi Accepts: 13 Submissions: 299 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述zxa来到Q镇做义工，镇长希望给住在Q镇中轴线上的nn户人家实现网络覆盖。这nn户人家可以原创 2016-05-18 19:43:23 · 757 阅读 · 0 评论 -
HDU 5668：Circle 同余方程
Circle Accepts: 62 Submissions: 478 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Fye对约瑟夫游戏十分着迷.\ \ \ \ 她找到了nn个同学,把他们原创 2016-05-18 18:44:09 · 725 阅读 · 0 评论 -
HDU 5667 ：Sequence
Sequence Accepts: 59 Submissions: 650 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Lcomyn 是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写数学原创 2016-04-17 00:02:50 · 1301 阅读 · 2 评论 -
HDU 4651&&HDU 4658 五边形数定理
HDU 4651是求正整数分解，原创 2016-04-26 22:02:37 · 475 阅读 · 0 评论 -
HDU 5643：King's Game 约瑟夫问题
King's Game Accepts: 249 Submissions: 671 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述为了铭记历史，国王准备在阅兵的间隙玩约瑟夫游戏。它召来了 n(1\le n\le 5000原创 2016-03-14 10:40:23 · 974 阅读 · 0 评论 -
HDU 5656：CA Loves GCD
CA Loves GCD Accepts: 135 Submissions: 586 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢是一个热爱党和人民的优秀同♂志，所以他也非常喜欢GCD（请在输入法中输入GC原创 2016-04-02 23:08:21 · 631 阅读 · 0 评论 -
HDU 5637：Transform
Transform Accepts: 47 Submissions: 187 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给出nn个整数, 对于一个整数xx, 你可以做如下的操作若干次: + 令xx的二进制表原创 2016-03-07 21:49:43 · 494 阅读 · 0 评论 -
HDU 5115：Dire Wolf 区间dp
Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1339 Accepted Submission(s): 757Problem DescriptionDire wolves, al原创 2016-03-30 22:33:52 · 468 阅读 · 0 评论 -
HDU 5636：Shortest Path floyd
Shortest Path Accepts: 80 Submissions: 431 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述有一条长度为nn的链. 节点ii和i+1i+1之间有长度为11的边. 现在又新加了3原创 2016-03-06 20:14:00 · 554 阅读 · 0 评论 -
HDU 5635：LCP Array
LCP Array Accepts: 131 Submissions: 1352 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述Peter有一个字符串s=s_{1}s_{2}...s_{n}s=s1s2原创 2016-03-06 15:03:01 · 472 阅读 · 0 评论 -
HDU 5638：Toposort 优先队列
Toposort Accepts: 30 Submissions: 98 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给出nn个点mm条边的有向无环图. 要求删掉恰好kk条边使得字典序最小的拓扑序列尽可能小.原创 2016-03-17 17:17:12 · 417 阅读 · 0 评论 -
HDU 5617：Jam's maze 又被DP教育了
Jam's maze Accepts: 59 Submissions: 215 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述Jam走进了一个迷宫，他要想走出这个迷宫，必须找到一条路径，使得这条路径是回文的当然他可不屑原创 2016-02-02 18:23:59 · 618 阅读 · 0 评论 -
HDU 5564：Clarke and digits 收获颇多的矩阵快速幂 + 前缀和
Clarke and digits Accepts: 16 Submissions: 29 Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。 他想原创 2015-11-19 23:40:36 · 1027 阅读 · 0 评论 -
HDU 5596：GTW likes gt
GTW likes gt Accepts: 54 Submissions: 782 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述从前，有nn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第ii只GT会原创 2015-12-12 22:49:52 · 670 阅读 · 0 评论 -
HDU 5525：Product 欧拉定理
Product Accepts: 21 Submissions: 171 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An原创 2015-11-17 20:34:12 · 790 阅读 · 0 评论 -
HDU 5428：The Factor
The Factor Accepts: 101 Submissions: 811 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个数列，FancyCoder沉迷于研究这个数列的乘积相关问题，但是它们的乘积往往非常大。原创 2015-09-06 22:33:46 · 392 阅读 · 0 评论 -
HDU 5430：Reflect 欧拉函数
Reflect Accepts: 72 Submissions: 302 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述从镜面材质的圆上一点发出一道光线反射NN次后首次回到起点。问本质不同的发射的方案数。原创 2015-09-17 09:20:57 · 478 阅读 · 0 评论 -
HDU 5285：wyh2000 and pupil
wyh2000 and pupil Accepts: 93 Submissions: 925 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)问题描述青年理论计算机科学家wyh2000在教导他的小学生。共有n个小学生，编号为1原创 2015-07-20 19:06:24 · 618 阅读 · 0 评论 -
HDU 5423:Rikka with Tree Dijkstra算法
Rikka with Tree Accepts: 207 Submissions: 815 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样原创 2015-08-29 22:20:25 · 722 阅读 · 0 评论 -
HDU 1024：Max Sum Plus Plus 经典动态规划之最大M子段和
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21336 Accepted Submission(s): 7130Problem DescriptionNow I t原创 2015-10-26 15:42:47 · 159 阅读 · 1 评论 -
HDU 5461：Largest Point
Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1102 Accepted Submission(s): 429Problem DescriptionGiven the seq原创 2015-09-26 17:46:56 · 428 阅读 · 0 评论 -
HDU 5495：LCS
LCS Accepts: 127 Submissions: 397 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述你有两个序列\{a_1,a_2,...,a_n\}{a1,a2,...,an}和\{原创 2015-10-12 08:43:23 · 380 阅读 · 0 评论 -
HDU 5475：An easy problem 这题也能用线段树做？？？
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 467 Accepted Submission(s): 258Problem DescriptionOne day, a u原创 2015-09-27 10:21:19 · 429 阅读 · 0 评论 -
HDU 5477: A Sweet Journey
A Sweet JourneyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 25 Accepted Submission(s): 12Problem DescriptionMaster Di plan原创 2015-09-26 17:38:22 · 747 阅读 · 0 评论 -
HDU 5480：Conturbatio 前缀和
ConturbatioTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 232 Accepted Submission(s): 108Problem DescriptionThere are many r原创 2015-09-27 09:22:08 · 531 阅读 · 0 评论