ACM刷题录
文章平均质量分 87
我的ACM刷题之路~
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
poj 3250 Bad Hair Day (单调栈)
Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14883 Accepted: 4940DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ba原创 2015-06-03 22:18:10 · 1589 阅读 · 0 评论 -
FZU OJ 2147 A-B Game (数学水题)
Problem 2147 A-B GameAccept: 827 Submit: 1940Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game by原创 2015-05-23 23:02:20 · 1861 阅读 · 0 评论 -
FZU OJ 2140 Forever 0.5 (几何)
Problem 2140 Forever 0.5Accept: 269 Submit: 934 Special JudgeTime Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven an integer N, your task is to judge whether原创 2015-05-23 22:26:04 · 1665 阅读 · 0 评论 -
FZU OJ 2111 Min Number (贪心)
Problem 2111 Min NumberAccept: 586 Submit: 1139Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionNow you are given one non-negative integer n in 10-base notation,原创 2015-05-22 23:18:34 · 2287 阅读 · 0 评论 -
FZU OJ 2110 Star (计算几何)
Problem 2110 StarAccept: 585 Submit: 1731Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionOverpower often go to the playground with classmates. They play and chat o原创 2015-05-21 22:44:58 · 1533 阅读 · 0 评论 -
csu 1550: Simple String (字符串)
1550: Simple StringTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 249 Solved: 112[Submit][Status][Web Board]DescriptionWelcome,this is the 2015 3th Multiple Universities Programming原创 2015-05-05 23:02:09 · 1772 阅读 · 1 评论 -
湖南省第十届大学生计算机程序设计竞赛:残缺的棋盘
1511: 残缺的棋盘 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 169 Solved: 56 [Submit][Status][Web Board]Description] Input 输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3原创 2015-04-10 22:49:42 · 1856 阅读 · 0 评论 -
湖南省第十届大学生计算机程序设计竞赛:酷酷的单词
1505: 酷酷的单词 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 237 Solved: 88 [Submit][Status][Web Board] Description输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。 比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。原创 2015-03-17 22:15:26 · 1987 阅读 · 0 评论 -
hdu oj 1061 Rightmost Digit (快速幂算法)
这里首先要讲解一下快速幂算法:快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂原创 2015-01-17 10:55:39 · 3491 阅读 · 6 评论 -
Problem E 圆环的转动问题 (14年内蒙古省赛题)
1115: Problem E 圆环的转动问题时间限制: 1 Sec 内存限制: 128 MB提交: 58 解决: 6[提交][状态][讨论版]题目描述 已知圆环有如下特性: 1.一个转动着的圆环会带动与其相切的圆环同时转动。 2.两个相切圆环在切点处不会发生滑动。 开始时,平面上有两个静止的圆环(输入数据保证两个圆不会相交或重合)。 后加一外力,使得第一个圆原创 2014-10-25 15:08:20 · 2969 阅读 · 0 评论 -
好老师 (湖南省第九届大学生计算机程序设计竞赛)
1334: 好老师Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 267 Solved: 131[Submit][Status][Web Board]Description我想当一个好老师,所以我决定记住所有学生的名字。可是不久以后我就放弃了,因为学生太多了,根本记不住。但是我不能让我的学生发现这一点,否则会很没面子。所以原创 2014-10-11 22:27:44 · 2340 阅读 · 0 评论 -
搞笑版费马大定理 (湖南省第九届大学生计算机程序设计竞赛)
1337: 搞笑版费马大定理Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 402 Solved: 193[Submit][Status][Web Board]Description费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a原创 2014-10-11 19:07:23 · 2230 阅读 · 0 评论 -
Problem G 宝石合成 (内蒙古14年省赛)
1117: Problem G 宝石合成时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 4[提交][状态][讨论版]题目描述故事人物:豆豆强 走上致富之路的豆豆强越来越有土豪范,买房买车已经提不起他的兴趣,现在玩起了魔法宝石。 这种宝石分为不同品质等级,并且3个品质等级为 i 的宝石,可以合成一个品质等级为 i+1 的宝石。更加神奇原创 2014-10-09 20:40:06 · 3312 阅读 · 0 评论 -
湖南省第七届大学生计算机程序设计竞赛 多连块拼图 (模拟)
多连块拼图时间限制:1000 ms | 内存限制:65535 KB难度:4描述 多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科 给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移,不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼原创 2014-10-09 19:47:50 · 3373 阅读 · 1 评论 -
湖南省第七届大学生计算机程序设计竞赛 报数游戏
报数游戏时间限制:1000 ms | 内存限制:65535 KB难度:2描述 n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时,最左边的人报 1,他右边的人报 2,编号为 3 的人报 3,等等。当编号为 n 的人(即最右边的人)报完 n 之后,轮到他左边的人(即编号为n-1 的人)报 n+1,然后编号为 n-2 的人报 n+原创 2014-10-06 20:07:49 · 2940 阅读 · 1 评论 -
nyist oj 117 求逆序数 (归并排序&&树状数组)
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个原创 2014-10-01 16:58:27 · 2489 阅读 · 0 评论 -
湖南省第七届大学生计算机程序设计竞赛 RMQ with Shifts (线段树)
RMQ with Shifts时间限制:1000 ms | 内存限制:65535 KB难度:3描述 In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L In this pro原创 2014-09-29 22:04:34 · 1998 阅读 · 0 评论 -
hdu 1166 敌兵布阵 (线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45437 Accepted Submission(s): 19314Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2014-09-28 19:39:08 · 1760 阅读 · 0 评论 -
zoj 1944 Tree Recovery (二叉树)
Tree RecoveryTime Limit: 2 Seconds Memory Limit: 65536 KBLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with原创 2014-09-21 21:28:21 · 1706 阅读 · 0 评论 -
The Seventh Hunan Collegiate Programming Contest 盒子游戏
[1107] 盒子游戏时间限制: 1000 ms 内存限制: 65535 K问题描述有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少原创 2014-09-20 15:37:14 · 1700 阅读 · 0 评论 -
nyist oj 1058 部分和问题 (DFS搜索)
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2014-09-19 23:00:19 · 2660 阅读 · 0 评论 -
nyist oj 756 重建二叉树
重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组输出原创 2014-09-17 13:38:04 · 2604 阅读 · 0 评论 -
poj 1007 DNA Sorting (求逆序数)
DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 83069 Accepted: 33428DescriptionOne measure of ``unsortedness'' in a sequence is the number o原创 2014-09-13 23:07:30 · 3478 阅读 · 6 评论 -
poj 2796 Feel Good (单调栈)
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9778 Accepted: 2652Case Time Limit: 1000MS Special JudgeDescriptionBill is developing原创 2014-09-11 20:55:30 · 2329 阅读 · 0 评论 -
poj 2726 Holiday Hotel (排序&&单调栈)
Holiday HotelTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8098 Accepted: 3176DescriptionMr. and Mrs. Smith are going to the seaside for their holiday原创 2014-09-10 20:39:32 · 2741 阅读 · 0 评论 -
poj 1163 The Triangle (动态规划)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37778 Accepted: 22685Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2014-09-03 21:05:11 · 1697 阅读 · 0 评论 -
hdu oj 3127 WHUgirls(2009 Asia Wuhan Regional Contest Online)
WHUgirlsTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2068 Accepted Submission(s): 785Problem DescriptionThere are many p原创 2014-08-23 21:38:13 · 2557 阅读 · 0 评论 -
nyist oj 171 聪明的kk (动态规划)
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2014-08-22 20:53:05 · 2109 阅读 · 0 评论 -
hdu oj 3125 Slash (2009 Asia Wuhan Regional Contest Online)
SlashTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 806 Accepted Submission(s): 455Problem DescriptionThe American English原创 2014-08-20 20:21:57 · 2264 阅读 · 0 评论 -
XTU OJ 1168 Alice and Bob (二维dp)
Alice and BobAccepted : 98 Submit : 324Time Limit : 1000 MS Memory Limit : 65536 KBProblem DescriptionAlice and Bob always love to play games, so does thi原创 2014-08-17 14:59:45 · 2132 阅读 · 0 评论 -
poj 2431 Expedition (贪心+优先队列)
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6890 Accepted: 2065DescriptionA group of cows grabbed a truck and ventured on an expedition de原创 2014-08-17 19:35:20 · 1733 阅读 · 0 评论 -
hdu 3123 GCC (2009 Asia Wuhan Regional Contest Online)
GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3867 Accepted Submission(s): 1272Problem DescriptionThe GNU Compiler Col原创 2014-08-19 21:59:40 · 2050 阅读 · 0 评论 -
nyist oj 311 完全背包 (动态规划经典题)
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2014-08-16 17:04:44 · 2388 阅读 · 0 评论 -
nyist oj 289 苹果 (动态规划——背包问题)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行原创 2014-08-16 15:16:08 · 1995 阅读 · 0 评论 -
nyist oj 37 回文字符串 (动态规划经典)
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-08-16 11:02:55 · 2887 阅读 · 0 评论 -
nyist oj 214 单调递增子序列(二) (动态规划经典)
单调递增子序列(二)时间限制:1000ms | 内存限制:65535KB难度:4描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入有多组测试数据(<=7)每组测试数据的第...原创 2019-12-24 10:40:59 · 2420 阅读 · 0 评论 -
nyist oj 79 拦截导弹 (动态规划基础题)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-08-15 14:06:44 · 3477 阅读 · 0 评论 -
nyist oj 17 单调递增最长子序列 (动态规划经典题)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-08-15 11:37:23 · 7598 阅读 · 0 评论 -
nyist oj 36 最长公共子序列 (动态规划基础题)
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-08-14 21:20:32 · 2429 阅读 · 0 评论 -
poj 1915&&poj 2243 Knight Moves (bfs搜索)
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21919 Accepted: 10223DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asse原创 2014-08-14 12:20:36 · 1499 阅读 · 0 评论