ACM-Road
文章平均质量分 80
ACM国际大学生程序设计竞赛,oj刷题记录
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
UVA Leading and Trailing 11029【数学+快速幂】
11029 - Leading and TrailingTime limit: 3.000 secondsApart from the novice programmers, all others know that you can’t exactly represent numbers raisedto some high power. For example, the C fu原创 2015-08-18 14:19:04 · 875 阅读 · 0 评论 -
UVA Triangle Counting 11401【几何+数学】
11401 - Triangle CountingTime limit: 1.000 seconds题意:给你n个线段,长度1-n。问可以组成多少不同的三角形解题思路:设最大边长为x的三角形有C(x)个,另外两条边长分别为y和z,根据三角不等式有y+z>x。所以z的范围是x-y ①根据这个不等式,当y=1时x-1 ②上面的解包含了y=z的情况原创 2015-08-18 11:43:19 · 924 阅读 · 0 评论 -
ZOJ Team Formation 3870【位运算】
Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of原创 2015-08-17 18:15:05 · 1111 阅读 · 0 评论 -
HDOJ 233 Matrix 5015【矩阵快速幂】
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1355 Accepted Submission(s): 806Problem DescriptionIn our daily li原创 2015-08-15 19:19:31 · 2058 阅读 · 0 评论 -
HDOJ M斐波那契数列 4549【矩阵快速幂+快速幂+费马小定理+欧拉函数】
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2096 Accepted Submission(s): 596Problem DescriptionM斐波那契数列F[n]是一种整数数列,原创 2015-08-15 17:22:52 · 1119 阅读 · 0 评论 -
HDOJ HDU Today 2112【最短路Dijkstra+字符串处理】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19366 Accepted Submission(s): 4552Problem Description经过锦囊相助,海东集团终于度原创 2015-08-14 14:24:52 · 1243 阅读 · 0 评论 -
HDOJ Arc of Dream 4686【矩阵快速幂】
Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3126 Accepted Submission(s): 982Problem DescriptionAn Arc of Drea原创 2015-08-13 21:23:31 · 911 阅读 · 0 评论 -
HDOJ Page Rank 5097【2014上海邀请赛H题-简单矩阵】
Page RankTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 282 Accepted Submission(s): 77Problem DescriptionEvaluation and ra原创 2015-08-13 17:19:03 · 1101 阅读 · 0 评论 -
POJ 开关问题 1830【高斯消元求矩阵的秩】
Language:Default开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6656 Accepted: 2541Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关原创 2015-08-10 20:58:31 · 1895 阅读 · 0 评论 -
HDOJ Lanterns 3364【高斯消元求自由变元】
LanternsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 497Problem DescriptionAlice has received原创 2015-08-10 17:56:27 · 1511 阅读 · 0 评论 -
POJ EXTENDED LIGHTS OUT 1222【高斯消元+位运算】
Language:DefaultEXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7672 Accepted: 4996DescriptionIn an extended version of the gam原创 2015-08-10 12:53:43 · 1099 阅读 · 0 评论 -
POJ Fibonacci 3070【矩阵快速幂】
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10931 Accepted: 7770DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2015-08-08 09:45:20 · 1067 阅读 · 0 评论 -
2015百度之星资格赛 放盘子 1004
放盘子Accepts: 1130Submissions: 2925Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正原创 2015-05-26 10:36:26 · 825 阅读 · 0 评论 -
2015百度之星资格赛 IP聚合 1003
IP聚合Accepts: 2354Submissions: 6308Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员原创 2015-05-26 10:33:44 · 863 阅读 · 0 评论 -
2015百度之星资格赛 列变位法解密 1002
列变位法解密Accepts: 1644Submissions: 6646Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description列变位法是古典密码算法中变位加密的一种方法,具体过程如下将明文字符分割成原创 2015-05-26 10:29:09 · 816 阅读 · 0 评论 -
POJ Treasure Exploration 2594【Warshall求传递闭包+最小路径覆盖】
Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7203 Accepted: 2940DescriptionHave you ever read any book about treasure explorati原创 2015-07-21 17:04:12 · 797 阅读 · 0 评论 -
HDOJ N皇后问题 2553【回溯搜索】
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12323 Accepted Submission(s): 5555Problem Description在N*N的方格棋盘放置了N个皇后,使得原创 2015-07-20 20:17:33 · 827 阅读 · 0 评论 -
HDOJ Sum 4704【费马小定理+快速幂】
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1866 Accepted Submission(s): 770Problem Description Sample I原创 2015-07-27 11:55:15 · 748 阅读 · 0 评论 -
HDOJ Factorial 1124【算数基本定理+分解N!】
FactorialTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3184 Accepted Submission(s): 2044Problem DescriptionThe most importa原创 2015-07-27 12:43:34 · 1477 阅读 · 0 评论 -
HDOJ A/B 1576【扩展欧几里得+求逆元】
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2996 Accepted Submission(s): 2238Problem Description要求(A/B)%9973,但由于A很大,我们原创 2015-07-27 17:30:26 · 945 阅读 · 0 评论 -
POJ Cow Sorting 3270【哈希表+置换群】
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6402 Accepted: 2482DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk原创 2015-07-27 20:16:30 · 927 阅读 · 0 评论 -
HDOJ A New Tetris Game 1760【SG函数】
A New Tetris GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1209 Accepted Submission(s): 580Problem Description曾经,Lele和他原创 2015-07-28 12:04:39 · 731 阅读 · 0 评论 -
HDOJ S-Nim 1536&POJ S-Nim 2960【求SG函数+Nim游戏】
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5288 Accepted Submission(s): 2275Problem DescriptionArthur and his siste原创 2015-07-28 17:26:47 · 878 阅读 · 0 评论 -
HDOJ 取石子游戏 1527【威佐夫博奕】
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4449 Accepted Submission(s): 2308Problem Description有两堆石子,数量任意,可以不同。游戏开始原创 2015-07-28 18:49:01 · 738 阅读 · 0 评论 -
2015百度之星资格赛 大搬家 1001
大搬家Accepts: 1516Submissions: 6288Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在原创 2015-05-26 10:27:09 · 1006 阅读 · 0 评论 -
2015百度之星初赛(二) 连接的管道 1002
连接的管道Accepts: 739Submissions: 3405Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老原创 2015-05-31 21:04:19 · 1181 阅读 · 0 评论 -
2015百度之星初赛(一) 矩形面积 1006【最小矩形覆盖】
矩形面积Accepts: 717Submissions: 1619Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些矩形包围起来的原创 2015-05-31 21:13:19 · 1112 阅读 · 0 评论 -
HDOJ Common Subsequence 1159【详细分析LCS】
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24753 Accepted Submission(s): 10958Problem DescriptionA subsequ原创 2015-01-21 17:36:17 · 1055 阅读 · 0 评论 -
HDOJ Saving Beans 3037【Lucas定理】
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2923 Accepted Submission(s): 1099Problem DescriptionAlthough wint原创 2015-07-29 10:11:51 · 749 阅读 · 0 评论