
Acm竞赛
文章平均质量分 70
ICPC-ACM 国际大学生程序设计大赛
L-75
这个作者很懒,什么都没留下…
展开
-
HDU 5805 NanoApe Loves Sequence (BC #86)
NanoApe Loves SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1089 Accepted Submission(s): 449Problem DescriptionNa原创 2016-08-29 18:21:45 · 546 阅读 · 0 评论 -
HDU 5879 Cure (2016 ACM/ICPC Asia Regional Qingdao Online 1002)
CureTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 484 Accepted Submission(s): 170Problem DescriptionGiven an integer n, w原创 2016-09-17 21:00:20 · 488 阅读 · 0 评论 -
HDU 1518 Square(DFS+剪枝)
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13846 Accepted Submission(s): 4386Problem DescriptionGiven a set of st原创 2016-12-27 13:12:47 · 425 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!(DP)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36136 Accepted Submission(s): 16478Problem Descri原创 2017-03-01 17:09:21 · 300 阅读 · 0 评论 -
poj 3984 迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18533 Accepted: 10970Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2017-02-01 00:14:48 · 405 阅读 · 0 评论 -
poj 1008 Maya Calendar
Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 76933 Accepted: 23686DescriptionDuring his last sabbatical, professor M. A. Ya made a sur原创 2017-02-01 00:20:48 · 489 阅读 · 0 评论 -
poj 3050 Hopscotch(dfs暴力)
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3951 Accepted: 2627DescriptionThe cows play the child's game of hopscotch in a non-traditional原创 2017-02-14 10:59:00 · 411 阅读 · 0 评论 -
poj 2240 Arbitrage(Floyd最短路)
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British原创 2017-03-05 15:40:01 · 494 阅读 · 0 评论 -
母函数模板
//为计算结果,b为中间结果。 int a[MAX],b[MAX]; //初始化a memset(a,0,sizeof(a)); a[0]=1; for (int i=1;i<=17;i++)//循环每个因子 { memset(b,0,sizeof(b)); for (int j=n1[i];j<=n2[i]&&j*v[i]<=P;j++)//循环每原创 2016-11-10 20:19:16 · 286 阅读 · 0 评论 -
HDU 1280 前m大的数(简单HASH)
前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15916 Accepted Submission(s): 5440Problem Description还记得Gardon给小希布置的那个作业原创 2016-06-03 15:07:02 · 566 阅读 · 0 评论 -
HDU 1846 Brave Game(巴什博奕)
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8771 Accepted Submission(s): 5808Problem Description十年前读大学的时候,中国每年都要从原创 2015-10-23 18:59:00 · 398 阅读 · 0 评论 -
HDU 2149 Public Sale
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5993 Accepted Submission(s): 3511Problem Description虽然不想,但是现实总归是现实原创 2015-10-23 19:30:56 · 356 阅读 · 0 评论 -
HDU 2147 kiki's game
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8550 Accepted Submission(s): 5099Problem DescriptionRecently kiki ha原创 2015-10-23 19:10:41 · 396 阅读 · 0 评论 -
Contest Print Server (2013年山东省第四届ACM大学生程序设计竞赛):
Contest Print ServerTime Limit: 1000MS Memory limit: 65536K题目描述 In ACM/ICPC on-site contests ,3 students share 1 computer,so you can print your source code any time. Here you need to wr原创 2016-03-28 20:06:54 · 387 阅读 · 0 评论 -
SDUT 2163 Identifiers 山东省第二届ACM大学生程序设计竞赛
IdentifiersTime Limit: 1000MS Memory limit: 65536K题目描述 Identifier is an important concept in the C programming language. Identifiers provide names for several language elements,原创 2016-04-25 07:28:54 · 444 阅读 · 0 评论 -
SDUT 2164 Binomial Coeffcients 山东省第二届ACM大学生程序设计竞赛
Binomial CoeffcientsTime Limit: 1000MS Memory limit: 65536K题目描述 输入 输出 示例输入31 110 2954 723示例输出1453557658分析:该题目就是求组合数,C(n,m),根据杨辉三角,打原创 2016-04-25 07:31:43 · 544 阅读 · 0 评论 -
Codeforces 711A Bus to Udayland
A. Bus to Udaylandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon are tr原创 2016-08-30 10:12:18 · 601 阅读 · 0 评论 -
Codeforces 711B Chris and Magic Square
B. Chris and Magic Squaretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon原创 2016-08-30 10:16:48 · 555 阅读 · 0 评论 -
SDUT 2410 Mine Number 2012年山东省第三届ACM大学生程序设计竞赛题
Mine NumberTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Every one once played the game called Mine Sweeping, here I change the rule. You are given an n*m map, every element i原创 2016-05-19 07:00:26 · 456 阅读 · 0 评论 -
SDUT 2165 Crack Mathmen(快速幂)山东省第二届ACM大学生程序设计竞赛
Crack MathmenTime Limit: 1000MS Memory limit: 65536K题目描述 Since mathmen take security very seriously, they communicate in encrypted messages. They cipher their texts in this way:原创 2016-04-25 07:44:35 · 715 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) C. Pythagorean Triples
C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fifth grade. Recen原创 2016-08-29 18:48:42 · 471 阅读 · 0 评论 -
HDU 5878 I Count Two Three (2016 ACM/ICPC Asia Regional Qingdao Online 1001)
I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 253 Accepted Submission(s): 131Problem DescriptionI will sho原创 2016-09-17 20:53:52 · 705 阅读 · 0 评论 -
HDU 2068 RPG的错排(组合数学--错排)
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11580 Accepted Submission(s): 4756Problem Description今年暑假杭电ACM集训队第一次组成女原创 2016-11-11 13:37:38 · 468 阅读 · 0 评论 -
标准二维表问题 (卡特兰数)
标准二维表问题问题描述:设n是一个正整数。2*n的标准二维表是由正整数1,2,…,2n组成的2*n数组,该数组的每行从左到右递增,每列从上到下递增。2*n的标准二维表全体记为tab(n)。例如,当n=3时,tab(3)二维表如下图所示。123456原创 2016-11-11 15:38:34 · 4606 阅读 · 0 评论 -
HDU 1392 Surround the Trees(凸包模板)
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10464 Accepted Submission(s): 4062Problem DescriptionThere原创 2016-12-03 18:27:46 · 688 阅读 · 0 评论 -
矩阵连乘问题(动态规划)
因为矩阵乘法满足结合律不满足交换律,所以矩阵乘法进行的顺序呢不同的相乘次数就有所不同。例如{A1,A2,A2}:A1 10*100A2 100*5A3 5*50A1A2A3,有两种加括号形式,即,(A1A2)A3和A1(A2A3);第一种乘积数乘次数为:10*100*5+5*100*50=7500第二种乘积数乘次数为:100*5*50+10*100*50=75000原创 2015-08-13 00:15:26 · 1238 阅读 · 0 评论 -
最长公共子序列
#include #include int a[1005][1005];int s[1005][1005];void LCSLength(char *str1,char *str2,int len1,int len2){ int i,j; for(i=1;i<=len1;i++) { for(j=1;j<=len2;j++) { if(str1[i-1]==str2[原创 2015-08-13 08:40:13 · 365 阅读 · 0 评论 -
SDUT 2879 Colorful Cupcakes (2014年山东省第五届ACM大学生程序设计竞赛)
Colorful CupcakesTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Beaver Bindu has N cupcakes. Each cupcake has one of three possible colors. In this problem we will re原创 2016-06-02 10:31:55 · 380 阅读 · 0 评论 -
HDU 2082 找单词(母函数)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6496 Accepted Submission(s): 4542Problem Description假设有x1个字母A, x2个字母B,....原创 2016-11-11 15:22:47 · 690 阅读 · 0 评论 -
HDU 1250 Hat's Fibonacci
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9821 Accepted Submission(s): 3260Problem DescriptionA Fibonacc原创 2016-03-09 20:46:34 · 423 阅读 · 0 评论 -
贪心入门--最优装载问题
问题描述:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。编程任务: 对于给定的n个集装箱和轮船的载重量C,编程计算装入最多时的集装箱个数。输入:输入由多组测试数据组成。每组测试数据输入的第1行中有2个正整数n和C。正整数n是集装箱个数;正整数C是轮船的载重量。接下来的一行中有原创 2015-09-16 20:46:46 · 2976 阅读 · 0 评论 -
SDUT 3258 Square Number(2015年山东省第六届ACM大学生程序设计竞赛)
Square NumberTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述In mathematics, a square number is an integer that is the square of an integer. In other words, it is the原创 2016-06-02 14:29:45 · 1487 阅读 · 0 评论 -
HDU 2095 find your present (2) (set STL)
find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22110 Accepted Submission(s): 8746Problem DescriptionIn原创 2016-12-03 11:04:41 · 491 阅读 · 0 评论 -
HDU 1253 胜利大逃亡(bfs)
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34916 Accepted Submission(s): 12497Problem DescriptionIgnatius被魔王抓走了,有一天原创 2016-11-19 16:57:08 · 445 阅读 · 0 评论 -
HDU 2717 Catch That Cow(bfs)
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12933 Accepted Submission(s): 3991Problem DescriptionFarmer Joh原创 2016-11-19 17:13:15 · 367 阅读 · 0 评论 -
HDU 2066 一个人的旅行(Dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29668 Accepted Submission(s): 10189Problem Description虽然草儿是个路痴(就是在杭电待了一原创 2016-05-11 16:10:11 · 410 阅读 · 0 评论 -
HDU 3790 最短路径问题(Dijkstra)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20917 Accepted Submission(s): 6221Problem Description给你n个点,m条无向边,每条边都有长原创 2016-05-11 16:13:54 · 349 阅读 · 0 评论 -
1874 畅通工程续 (最短路 Dijkstra Floyd入门题目)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42657 Accepted Submission(s): 15802Problem Description某省自从实行了很多年的畅通工程计划后原创 2016-05-12 21:34:48 · 510 阅读 · 0 评论 -
HDU 1083 Courses(二分图,匈牙利算法)
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5851 Accepted Submission(s): 2813Problem DescriptionConsider a group原创 2016-05-17 09:38:48 · 349 阅读 · 0 评论 -
HDU 1285 确定比赛名次(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20654 Accepted Submission(s): 8316Problem Description有N个比赛队(1原创 2016-05-30 16:59:56 · 423 阅读 · 0 评论