HDU
关注
分享
扫一扫
文章平均质量分 86
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
HDU 6112 今夕何夕 【数学公式】 （2017"百度之星"程序设计大赛 - 初赛（A））
今夕何夕Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 455Problem Description今天是2017年8月6日，农历闰六月十五。原创 2017-08-13 11:32:28 · 922 阅读 · 2 评论 -
HDU 5952 Counting Cliques 【DFS+剪枝】 （2016ACM/ICPC亚洲区沈阳站）
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 539 Accepted Submission(s): 204Problem DescriptionA cliqu原创 2016-10-31 16:59:05 · 869 阅读 · 0 评论 -
HDU 5948 Thickest Burger 【模拟】 (2016ACM/ICPC亚洲区沈阳站)
Thickest BurgerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 63 Accepted Submission(s): 60Problem DescriptionACM ICPC i原创 2016-10-31 15:06:01 · 1241 阅读 · 0 评论 -
HDU 5949 Relative atomic mass 【模拟】 （2016ACM/ICPC亚洲区沈阳站）
Relative atomic massTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 59Problem DescriptionRelat原创 2016-10-31 15:03:08 · 1172 阅读 · 0 评论 -
HDU 5926 Mr. Frog's Game 【模拟】 （2016CCPC东北地区大学生程序设计竞赛）
Mr. Frog’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 277 Accepted Submission(s): 192Problem DescriptionOne day,原创 2016-10-21 10:54:09 · 527 阅读 · 0 评论 -
HDU 5924 Mr. Frog’s Problem 【模拟】 (2016CCPC东北地区大学生程序设计竞赛)
Mr. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 312 Accepted Submission(s): 219Problem DescriptionOne d原创 2016-10-20 20:14:57 · 530 阅读 · 0 评论 -
HDU 5922 Minimum’s Revenge 【模拟】（2016CCPC东北地区大学生程序设计竞赛）
Minimum’s RevengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 283 Accepted Submission(s): 219Problem DescriptionThere原创 2016-10-20 19:54:23 · 505 阅读 · 0 评论 -
HDU 5938 Four Operations 【贪心】（2016年中国大学生程序设计竞赛（杭州））
Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22 Accepted Submission(s): 12Problem DescriptionLittle Rui原创 2016-10-29 17:49:13 · 1008 阅读 · 0 评论 -
HDU 5943 Kingdom of Obsession 【二分图匹配 匈牙利算法】 （2016年中国大学生程序设计竞赛（杭州））
Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49 Accepted Submission(s): 14Problem DescriptionThere原创 2016-10-29 18:01:04 · 1762 阅读 · 3 评论 -
HDU 5936 Difference 【中途相遇法】（2016年中国大学生程序设计竞赛（杭州））
DifferenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 62 Accepted Submission(s): 19Problem DescriptionLittle Ruins原创 2016-10-29 23:53:42 · 1610 阅读 · 0 评论 -
HDU 5935 Car 【模拟】 （2016年中国大学生程序设计竞赛（杭州））
CarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25 Accepted Submission(s): 12Problem DescriptionRuins is driving a car原创 2016-10-29 17:41:04 · 1332 阅读 · 3 评论 -
HDU 5934 Bomb 【图论缩点】（2016年中国大学生程序设计竞赛（杭州））
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10 Accepted Submission(s): 3Problem DescriptionThere are N bombs ne原创 2016-10-29 17:30:45 · 925 阅读 · 0 评论 -
HDU 5933 ArcSoft's Office Rearrangement 【模拟】(2016年中国大学生程序设计竞赛（杭州）)
ArcSoft's Office RearrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3 Accepted Submission(s): 2Problem Description原创 2016-10-29 17:24:22 · 649 阅读 · 0 评论 -
HDU 5927 Auxiliary Set 【DFS+树】(2016CCPC东北地区大学生程序设计竞赛)
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 873 Accepted Submission(s): 271Problem DescriptionGiven a ro原创 2016-10-19 18:05:16 · 407 阅读 · 0 评论 -
HDU 5937 Equation 【DFS+剪枝】 （2016年中国大学生程序设计竞赛（杭州））
EquationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 24Problem DescriptionLittle Ruins is a原创 2016-10-31 14:46:31 · 1691 阅读 · 0 评论 -
HDU 5950 Recursive sequence 【递推+矩阵快速幂】 (2016ACM/ICPC亚洲区沈阳站)
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 140Problem DescriptionFarme原创 2016-11-01 22:43:26 · 542 阅读 · 0 评论 -
HDU 5965 扫雷 【模拟】 (2016年中国大学生程序设计竞赛（合肥）)
扫雷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。 游戏中，格子可能原创 2016-11-18 19:28:45 · 610 阅读 · 0 评论 -
HDU 6108 小C的倍数问题 【数学】 （2017"百度之星"程序设计大赛 - 初赛（A））
小C的倍数问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 278Problem Description根据小学数学的知识，我们知道一个正整数x原创 2017-08-13 11:38:33 · 448 阅读 · 0 评论 -
HDU 6113 度度熊的01世界 【DFS】（2017"百度之星"程序设计大赛 - 初赛（A））
度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 400Problem Description度度熊是一个喜欢计算机的孩子，在计算原创 2017-08-13 11:28:19 · 422 阅读 · 0 评论 -
HDU 6118 度度熊的交易计划 【最小费用最大流】 （2017"百度之星"程序设计大赛 - 初赛（B））
度度熊的交易计划Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1111 Accepted Submission(s): 403Problem Description度度熊参与了喵哈哈村的商业大会，但原创 2017-08-18 13:33:52 · 614 阅读 · 0 评论 -
HDU 6119 小小粉丝度度熊 【预处理+尺取法】（2017"百度之星"程序设计大赛 - 初赛（B））
小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1572 Accepted Submission(s): 513Problem Description度度熊喜欢着喵哈哈村的大明星——星星小原创 2017-08-18 12:52:12 · 379 阅读 · 0 评论 -
HDU 6114 Chess 【组合数】（2017"百度之星"程序设计大赛 - 初赛（B））
ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 513 Accepted Submission(s): 319Probl原创 2017-08-18 12:50:11 · 282 阅读 · 0 评论 -
HDU 6109 数据分割 【并查集+set】 （2017"百度之星"程序设计大赛 - 初赛（A））
数据分割Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1119 Accepted Submission(s): 268Problem Description小w来到百度之星的赛场上，准备开始实现一个程原创 2017-08-13 14:02:19 · 745 阅读 · 6 评论 -
HDU 1724 Ellipse 【自适应Simpson积分】
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1977 Accepted Submission(s): 832Problem DescriptionMath is importa原创 2017-04-04 23:18:26 · 418 阅读 · 0 评论 -
HDU 5976 Detachment 【贪心】 (2016ACM/ICPC亚洲区大连站)
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 570 Accepted Submission(s): 192Problem DescriptionIn a highly原创 2017-01-11 11:03:13 · 1215 阅读 · 0 评论 -
HDU 5979 Convex【计算几何】 (2016ACM/ICPC亚洲区大连站)
ConvexTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 220Problem DescriptionWe have a special原创 2017-01-11 09:09:16 · 852 阅读 · 0 评论 -
HDU 5963 朋友 【博弈论】 (2016年中国大学生程序设计竞赛（合肥）)
朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionB君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的：给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定原创 2016-11-18 20:59:00 · 371 阅读 · 0 评论 -
HDU 5969 最大的位或 【贪心】 （2016年中国大学生程序设计竞赛（合肥））
最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或，即C、 C++、 Java中的|运算。原创 2016-11-18 20:00:21 · 379 阅读 · 0 评论 -
HDU 5968 异或密码 【模拟】 2016年中国大学生程序设计竞赛（合肥）
异或密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…，ar}晨晨可以求出其中所有数异或的结果 alxora原创 2016-11-18 19:50:32 · 541 阅读 · 0 评论 -
HDU 5961 传递 【图论+拓扑】 （2016年中国大学生程序设计竞赛（合肥））
传递Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称原创 2016-11-18 19:39:17 · 419 阅读 · 0 评论 -
HDU 5920 Ugly Problem 【模拟】 (2016中国大学生程序设计竞赛(长春))
Ugly ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special JudgeProblem Description原创 2016-10-04 13:35:49 · 2482 阅读 · 0 评论 -
HDU 5912 Fraction 【模拟】 (2016中国大学生程序设计竞赛(长春))
FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog recently s原创 2016-10-04 13:27:07 · 2603 阅读 · 0 评论 -
HDU 5916 Harmonic Value Description 【构造】(2016中国大学生程序设计竞赛(长春))
Harmonic Value DescriptionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special JudgeProblem原创 2016-10-04 13:31:56 · 1491 阅读 · 0 评论 -
【动态规划】【KMP】HDU 5763 Another Meaning
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5763题目大意： T组数据，给两个字符串s1,s2（len题目思路： 【动态规划】【KMP】 题目有点绕，看看样例就懂了。其实不用KMP直接用substr就能做。 首先不解读成另一个意思的话，f[i]=f[i-1]，接着如果当前位置能够与s2匹配，那么f[i]+=原创 2016-08-16 23:37:02 · 470 阅读 · 0 评论 -
【归并排序】【逆序数】HDU 5775 Bubble Sort
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5775题目大意： 冒泡排序的规则如下，一开始给定1~n的一个排列，求每个数字在排序过程中出现的最远端位置的差。for(int i=1;i<=N;++i) for(int j=N,t;j>i;—j) if(P[j-1] > P[j])原创 2016-08-16 23:36:59 · 567 阅读 · 0 评论 -
【规律】【贪心】【数学】HDU 5573 Binary Tree
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5573题目大意： 从1走到第k层，下一层的数是上一层的数*2或者*2+1，可以选择加上或者减去走的数，最终要求结果为n 输出每层走的数，和是加还是减题目思路： 【规律】【贪心】【数学】 首先苦思冥想一下，发现，1 2 4 8...2k可以凑成任意的奇数。而偶数只需原创 2016-08-16 23:35:45 · 358 阅读 · 0 评论 -
【动态规划】HDU 1081 & XMU 1031 To the Max
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1081 http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1031 题目大意： 给一个n*n(n题目思路： 【动态规划】 二维的最大字段和。先考虑一维的情况。f[i]=max(f[i-1]+a[i],a[i])原创 2016-08-16 23:36:01 · 328 阅读 · 0 评论 -
【线段树】HDU 5443 The Water Problem
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5443题目大意： T组数据。n个值，m个询问，求区间l到r里的最大值。（n,m题目思路： 【线段树】 线段树裸题。求区间最大值。 1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #i原创 2016-08-16 23:36:25 · 324 阅读 · 0 评论 -
【中国剩余定理】POJ 1006 & HDU 1370 Biorhythms
题目链接： http://poj.org/problem?id=1006 http://acm.hdu.edu.cn/showproblem.php?pid=1370题目大意： (X+d)%23=a1,(X+d)%28=a2,(X+d)%33=a3,给定a1,a2,a3,d,求最小的X。题目思路： 【中国剩余定理】 23，28，33互素，可以套中国剩余定理。原创 2016-08-16 23:36:28 · 341 阅读 · 0 评论 -
【数学】HDU 5753 Permutation Bo
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5753题目大意： 两个序列h和c，h为1~n的乱序。h[0]=h[n+1]=0，[A]表示A为真则为1，假为0. 函数f(h)=(i=1~n)∑ci[hi>hi−1 && hi>hi+1] 现在给定c的值，求f(h)的期望。题目思路： 【数学】 头尾的概率为原创 2016-08-16 23:36:40 · 246 阅读 · 0 评论