ACM-ICPC相关赛事
关注
分享
扫一扫
文章平均质量分 87
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
hihoCoder 1582 Territorial Dispute 【凸包】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）
#1582 : Territorial Dispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete wit原创 2017-10-02 12:36:40 · 406 阅读 · 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 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 评论 -
HDU 5914 Triangle 【构造】 (2016中国大学生程序设计竞赛(长春))
TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog has n st原创 2016-10-04 13:26:20 · 777 阅读 · 0 评论 -
HDU 5925 Coconuts 【离散化+BFS】 （2016CCPC东北地区大学生程序设计竞赛）
CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 151Problem DescriptionTanBig, a frien原创 2016-10-21 22:45:47 · 580 阅读 · 0 评论 -
HDU 5929 Basic Data Structure 【模拟】 （2016CCPC东北地区大学生程序设计竞赛）
Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 872 Accepted Submission(s): 236Problem DescriptionMr.原创 2016-10-21 12:18:36 · 567 阅读 · 0 评论 -
【二分】NEERC15 L Landscape Improved (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： 一个宽度为N的网格图，i上有h[i]高的方块。现在你有W个方块，问怎么放使得最终的最高点最高。 只要一个格子的下方，左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。 （N18,h[i]9）题目思路： 【二分】原创 2016-08-31 10:16:53 · 766 阅读 · 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 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 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 评论 -
hihoCoder 1578 Visiting Peking University 【贪心】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）
#1578 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1,原创 2017-09-29 16:35:29 · 469 阅读 · 0 评论 -
hihoCoder 1586 Minimum 【线段树】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)
#1586 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r]原创 2017-09-29 16:31:37 · 359 阅读 · 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 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 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 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 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 评论 -
【模拟】NEERC15 G Generators (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： n个序列。每个序列有4个值x,a,b,c,之后按照x=(a*x+b)%c扩展无穷项。 求每个序列各取一个数之后求和不是K的倍数的最大值。 （x,a,b,c9）题目思路： 【模拟】 先暴力把每个序列能够获得的值都求出来。存下最大的两个原创 2016-08-30 18:58:22 · 672 阅读 · 0 评论 -
【模拟】NEERC15 J Jump (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： 系统里生成一个字符串C，一开始告诉你字符串的长度N(偶数)。接着你需要在n+500次内猜出这个字符串是什么。 每次你可以输出一个长度为N的字符串S，系统根据你输出的字符串S和C的匹配数量输入一个数，若为n/2则输入n/2，若为n则输出n，否则输入0。 只要一猜原创 2016-08-30 16:56:23 · 510 阅读 · 0 评论 -
【最短路】NEERC15 F Froggy Ford (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： 一只青蛙跳过宽为W的河，河中游N个石头,坐标xi,yi，现在往河中间添加一个石头，使得每次跳跃的最大的距离最小。求这个添加的石头的位置。题目思路： 【最短路】 设置源汇S，T，S到T连一条W的边，S到每个点连Xi的边，每个点到T连W-Xi的边。每个点往原创 2016-08-30 16:08:21 · 661 阅读 · 0 评论 -
【宽搜】BAPC2014 J Jury Jeopardy (Codeforces GYM 100526)
题目链接： http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11673&courseid=0题目大意： 一个机器人一开始位于迷宫入口，面朝东，接下来按照右前左后的顺序遍历迷宫，如果有墙'#'就执行下一个方向 直到找到一个是路'.'的方向并且往那个方向移动一格，并改为面朝该方向。原创 2016-08-25 00:24:55 · 388 阅读 · 0 评论 -
【模拟】BAPC2014 G Growling Gears (Codeforces GYM 100526)
题目链接： http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11670&courseid=153题目大意： N条开口朝下的抛物线T = -aR2 + bR + c，求哪条抛物线最高的点最高。题目思路： 【模拟】 直接取x=b/2a带入抛物线计算最高点记录答案。原创 2016-08-25 00:12:59 · 408 阅读 · 0 评论 -
【线段树】BAPC2014 E Excellent Engineers (Codeforces GYM 100526)
题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11668&courseid=0题目大意： N个人，每个人有三个能力排名X Y Z，每种能力没有同名次，如果当前的人比在清单上的人中至少有一项能力都要优，则这个原创 2016-08-25 17:41:56 · 493 阅读 · 0 评论 -
【中途相遇法】【STL】BAPC2014 K Key to Knowledge (Codeforces GYM 100526)
题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11674&courseid=0题目大意： N个学生M道题(1 如果标准答案只有一种则输出标准答案，否则输出解的个数。题目思路： 【原创 2016-08-25 20:36:23 · 814 阅读 · 0 评论 -
【模拟】NCPC 2014 D Dice Game
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1790题目大意： 两个人，每个人有两个骰子，每个骰子可以等概率取[a,b]，问哪个人两个骰子期望和更大。题目思路： 【模拟】 签到水题。单个骰子的期望E=0.5*(b+a)。所以只需要求和比大小就行。原创 2016-08-31 19:42:10 · 483 阅读 · 0 评论