竞赛
文章平均质量分 83
sdjzping
这个作者很懒,什么都没留下…
展开
-
ZOJ 3785 What day is that day? (找规律)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=37852、题目:What day is that day? Time Limit: 2 Seconds原创 2014-04-13 22:42:29 · 2809 阅读 · 0 评论 -
codeforces 416 B. Art Union
1、http://codeforces.com/problemset/problem/416/B2、题目大意:有m副画,有n个画家,每个画家画完第一幅画之后才可以画第二幅画,每一副画需要n个画家来完成,只有第一个画家完成了,第二个画家才可以开始,求每幅画完成时的最短时间是多少3、思路这是一道dp的题目,dp[i][j]表示第i副画第j个画家完成时的最短时间状态转移方程:dp原创 2014-04-13 22:51:40 · 1345 阅读 · 0 评论 -
codeforces Round #236(DIV 2)A. Nuts(数学类计算题)
1、http://codeforces.com/contest/402/problem/A2、题目大意:一个箱子可以最多被分成k部分,现在有a个坚果,有b个隔板,x个隔板可以将箱子分成(x+1)个部分每一部分最多装v个坚果,求将这些坚果全部装进箱子里,最少用几个箱子?3、解题思路:先计算出这些隔板可以隔多少个满的箱子(到最大限度k), 求出一个这样满的箱子能装的坚果数,然后分这原创 2014-03-17 01:37:59 · 1225 阅读 · 0 评论 -
codeforces 400A. Inna and Choose Options(题目不难,但是得读懂题目让干什么)
1、http://codeforces.com/problemset/problem/400/A2、题目大意:给出12张牌,这12张牌只有两种字符‘X','O',有a*b=12,将这12张牌组成a*b的矩阵,其中前b张作为第一行,再后边的b张作为第二行,依次继续,例如abcdefghijkl,划分成3*4的就是这样子的abcdefghijkl如果有某一列全部是’X',那么就原创 2014-03-06 14:14:02 · 1800 阅读 · 2 评论 -
hdu 1677 Nested Dolls(贪心+LIS模板题)
1、http://acm.hdu.edu.cn/showproblem.php?pid=16772、题目大意:有n个盒子,知道宽和高,如果第一个盒子的宽和高是w1,h1,第二个的宽和高是w2,h2,如果w13、思路分析:这道题目和装娃娃的题目有点像,首先得排序,这个很关键,按照w从大到小排序,再按照h从小到大排序,一开始还以为只要都按照从大到小就可以,但是对于w相同的盒子此排序就不原创 2014-03-12 22:30:45 · 1885 阅读 · 0 评论 -
codeforces 399A. Pages(模拟题,细心点就能AC)
1、http://codeforces.com/problemset/problem/399/A2、题目A. Pagestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-03-06 14:51:55 · 939 阅读 · 0 评论 -
codeforces 400B. Inna and New Matrix of Candies
1、http://codeforces.com/problemset/problem/400/B2、题目大意:有一个n*m的矩阵,其中*代表该格是空的,G代表该格有一个小矮人,S代表该格有一个糖果每次都要选中所有有小矮人还没到达糖果格的那行,选中的这些行的小矮人都要向右走,如果有一行碰到这两种情况之一,所有行的小矮人都要停止向右运动,两种情况是:小矮人遇到糖果就停止运动,小矮人走到最右原创 2014-03-06 14:22:15 · 1272 阅读 · 0 评论 -
codeforces C. Team
1、http://codeforces.com/contest/401/problem/C2、题目大意:给出n个0,m个1,将其组成一串,最终输出的串要求不能两个0挨着,不能三个1挨着,找情况模拟输出即可3、题目:C. Teamtime limit per test1 secondmemory limit per test256 megabytes原创 2014-03-11 01:28:20 · 1224 阅读 · 0 评论 -
周赛二 简单题目汇总
1、http://acm.hdu.edu.cn/showproblem.php?pid=2113Secret NumberTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7369 Accepted Submission(s原创 2014-03-05 22:50:46 · 911 阅读 · 0 评论 -
codeforces A. Vanya and Cards
1、http://codeforces.com/contest/401/problem/A2、题目大意:有n张卡片,每张卡片的值都小于X,求最少还需要多少张卡片才能使得所有的卡片的和最小,题目很简单,看代码就明白了3、题目:A. Vanya and Cardstime limit per test1 secondmemory limit pe原创 2014-03-11 01:34:06 · 1315 阅读 · 0 评论 -
codeforces比赛题A. Nineteen,BThree matrices
1、http://codeforces.com/contest/393/problem/A题目:A. Nineteentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAl原创 2014-02-19 10:31:38 · 1030 阅读 · 1 评论 -
问题 F : 8 (做了这道题目,我才发现原来汉语的题目是如此的难懂)
对于这道题目,至今没有想明白的是为什么开始输入的时候用%s就是错的,而%c就对了呢,究竟有什么不一样的吗1、http://sdjzu.acmclub.com/index.php?app=problem_title&cid=1160&problem_id=F2、题目:问题 F : 8 时间限制:1 秒内存限制:256 兆特殊判题: 否 提交:38解决: 10原创 2014-03-01 13:54:09 · 773 阅读 · 0 评论 -
问题 E : 坤哥的难题 (题目本来觉得很难,但是数据很水,居然简单的for就AC)
1、http://sdjzu.acmclub.com/index.php?app=problem_title&cid=1160&problem_id=E2、题目:问题 E : 坤哥的难题 时间限制:1 秒内存限制:256 兆特殊判题: 否 提交:16解决: 7 题目描述八百年才能出现的好事接二连三的发生在了坤哥头上,可是你们总是让他的好事泡汤原创 2014-03-01 13:51:14 · 1413 阅读 · 0 评论 -
Ningbo [1220] SPY(题目有点难懂,读懂题目题很简单)
1、http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=12202、题目:[1220] SPY时间限制: 1000 ms 内存限制: 131072 K问题描述The National Intelligence Council of X Nation receives a piece of credible infor原创 2014-02-15 10:29:11 · 1792 阅读 · 0 评论 -
Ningbo [1219] Time(将数字转换成时钟那样的数字)
1、http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=12192、比赛的时候居然想了一个小时,才意识到是3*3字符的含义,纠结,好在一遍AC了题目:[1219] Time时间限制: 1000 ms 内存限制: 131072 K问题描述Digital clock use 4 digits to express time,原创 2014-02-15 10:26:30 · 1223 阅读 · 0 评论 -
Ningbo [1218] You are my brother(注意数组的大小)
1、http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=12182、题目:[1218] You are my brother时间限制: 1000 ms 内存限制: 131072 K问题描述Little A gets to know a new friend, Little B, recently. One day, th原创 2014-02-15 10:23:21 · 1384 阅读 · 0 评论 -
CodeForces 7A Kalevitch and Chess
1、http://codeforces.com/problemset/problem/7/A2、题目:A. Kalevitch and Chesstime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputsta原创 2014-03-29 11:28:26 · 1201 阅读 · 0 评论 -
CodeForces 9A Die Roll(简单题)
1、http://codeforces.com/problemset/problem/9/A2、题目A. Die Rolltime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard output原创 2014-03-29 11:32:52 · 1454 阅读 · 0 评论 -
codeforces 405B Domino Effect (模拟题,中等难度,细心就能一遍AC)
1、http://codeforces.com/problemset/problem/405/B2、题目大意:给出n张牌和他们要倒的方向,我们知道一张倒的牌会压到其余的一边相邻的所有牌,同时题目又给出有往左倒的有往右倒的,如果往左倒的和往右倒的牌数相同的话就可以使得中间的牌还是站立的,最后输出有几张牌站立着3、解题思路题目其实很简单,模拟就行,分这么几种情况,如果第一张方向倒的是往原创 2014-03-25 21:20:36 · 1444 阅读 · 0 评论 -
codeforces 405A Gravity Flip (模拟题,简单)
1、http://codeforces.com/problemset/problem/405/A2、题目大意:给出一个矩阵,里边方格里有东西,然后将这个矩阵向右到,那么重力作用下就都向右走,求最后每一列有多少个题目不是很难,模拟也较简单3、题目:A. Gravity Fliptime limit per test1 secondmemor原创 2014-03-25 21:24:15 · 1093 阅读 · 0 评论 -
zoj 3705 Applications(较复杂的模拟)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=37052、题目大意:有原创 2014-04-17 11:05:36 · 1462 阅读 · 0 评论 -
zoj 3714 Java Beans(简单题)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3714原创 2014-04-17 11:07:58 · 1208 阅读 · 0 评论 -
Coder-Strike 2014 - Qualification Round B. Multi-core Processor(模拟题)
Coder-Strike 2014 - Qualification Round B. Multi-core Processor(模拟题)The research center Q has developed a new multi-core processor. The processor consists of n cores and has k cells of cache memory. Consider the work of this processor.At each cycle eac原创 2014-04-15 16:23:12 · 1171 阅读 · 0 评论 -
Coder-Strike 2014 - Qualification Round A. Password Check(简单字符串)
1、http://codeforces.com/contest/411/problem/A2、题目:A. Password Checktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outp原创 2014-04-15 16:24:57 · 1081 阅读 · 0 评论 -
Codeforces Round #237 (Div. 2) A. Valera and X(模拟题)
Codeforces Round #237 (Div. 2) A. Valera and X(模拟题)1、http://codeforces.com/contest/404/problem/A2、题目大意:给出一个n*n的矩阵,如果对角线是相同的字母,并且其余的是相同的字母,但是与对角线的不同,那么输出YES,否则输出NO3、题目:A. Valera and X原创 2014-03-20 01:27:48 · 1758 阅读 · 0 评论 -
Coder-Strike 2014 - Qualification Round C. Kicker(推理题)
Coder-Strike 2014 - Qualification Round C. Kicker(推理题)Kicker (table football) is a board game based on football, in which players control the footballers' figures mounted on rods by using bars to get the ball into the opponent's goal. When playing two on原创 2014-04-15 16:14:04 · 1105 阅读 · 0 评论 -
Codeforces Round #239 (Div. 2) C. Triangle(简单数学+暴力)
Codeforces Round #239 (Div. 2) C. Triangle(简单数学+暴力)C. Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a right triangle with legs of length a and b. Your task is to determine w原创 2014-03-30 17:15:50 · 1920 阅读 · 0 评论 -
Codeforces Round #239 (Div. 2) A. Line to Cashier(简单题)
Codeforces Round #239 (Div. 2) A. Line to Cashier(简单题)Little Vasya went to the supermarket to get some groceries. He walked about the supermarket for a long time and got a basket full of products. Now he needs to choose the cashier to pay for the product原创 2014-03-30 17:02:38 · 1563 阅读 · 0 评论 -
hdu 2600 War(贪心)题目不难,比赛的时候还是错了一遍
1、http://acm.hdu.edu.cn/showproblem.php?pid=26002、题目大意:给出一个区间pq后边给出n个区间,最后输出没有被覆盖的最大的值3、题目:WarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub原创 2014-03-18 15:41:36 · 1368 阅读 · 2 评论 -
CodeForces 8A Train and Peter (简单模拟题)
1、http://codeforces.com/problemset/problem/8/A2、题目大意:给定一个字符串作为主串,后边有两个字符串连续的,判断后边的字符串正序和逆序是否都能找到简单的字符串题目A. Train and Petertime limit per test1 secondmemory limit per test原创 2014-03-29 20:54:16 · 1971 阅读 · 0 评论 -
CodeForces 7B Memory Manager(中等难度模拟题)
1、http://codeforces.com/problemset/problem/7/B2、这是一道模拟题,细节多,细心点就能对的题目:B. Memory Managertime limit per test1 secondmemory limit per test64 megabytesinputstandard input原创 2014-03-29 11:29:58 · 1821 阅读 · 0 评论 -
Codeforces Round #239 (Div. 2) B. Garland(字符串统计题目,简单题)
Codeforces Round #239 (Div. 2) B. Garland(字符串统计题目,简单题)B. Garlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce little Vasya read an article in a magazine on how to make beautiful handmad原创 2014-03-30 17:08:50 · 1410 阅读 · 0 评论 -
codeforces 416C C. Booking System(贪心)
1、http://codeforces.com/problemset/problem/416/C2、思路:贪心题目按照钱数从大到小排序,钱数相同按照人数从小到大排序,然后看是否有合适的椅子分配给这个团队,如果可以,就记录下来,输出即可3、题目:C. Booking Systemtime limit per test1 secondmemory limit原创 2014-04-13 22:56:02 · 1672 阅读 · 0 评论 -
codeforces Round # 236(DIV 2)B. Trees in a Row
1、http://codeforces.com/contest/402/problem/B2、题目大意:有n棵树,知道这n棵树的高度,现在要使得这n棵树满足这样的关系,第i棵树比第i-1棵树高k米,每棵树都可以增加高度或者是减少高度,求经过多少步可以使得这n棵树满足条件,输出最小的步数,然后输出每步的具体操作。3、解题思路:一开始还以为是道DP的题目,看着数据不大,想用模拟试一下,结果测试原创 2014-03-17 01:48:02 · 1352 阅读 · 0 评论 -
Ningbo [1217] Dinner(简单题,但是注意输出,pe3遍)
1、http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1217注意输出,中间有空格,最后没有,处理空格错了3遍2、题目:[1217] Dinner时间限制: 1000 ms 内存限制: 32768 K问题描述Little A is one member of ACM team. He had just won the原创 2014-02-15 10:20:46 · 1298 阅读 · 0 评论 -
A. On Segment's Own Points
1、http://codeforces.com/contest/397/problem/A2、题目大意:有n个人,每个人都有一个区间,第一个区间是自己的,最后要求的就是自己的区间有多少没被别人占用一开始还以为用线段树做呢,其实100个数据简单一个for循环就解决的3、题目A. On Segment's Own Pointstime limit per test1原创 2014-02-27 01:35:00 · 632 阅读 · 0 评论 -
hdu 1071 The area(数学题)
1、http://acm.hdu.edu.cn/showproblem.php?pid=10712、题目:The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6511 Accepted Submission原创 2013-11-02 09:51:27 · 774 阅读 · 0 评论 -
GCC 超时
1、http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1919&cid=11992、GCC Time Limit: 1000MS Memory limit: 65536K 题目描述The GNU Compiler Collection (usually shortened to GCC) is a compiler原创 2013-11-02 01:19:40 · 1019 阅读 · 0 评论 -
图案打印 (好坑的输出,注意最后一个*后就没有空格了,PE了三遍)
1、http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1127&cid=11992、图案打印 Time Limit: 1000MS Memory limit: 65536K 题目描述一年一度的植树节就要到了,计算机学院学生准备在学院教学楼门前的空地上种植树木。为使树木排列得更加美观,大家决定把树木排列成菱形。现在告诉你原创 2013-11-01 21:36:28 · 2086 阅读 · 0 评论 -
下沉的船 (注意sort并非按照下标排序,需要自己加入二次判断)
1、http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2714&cid=11992、题目:下沉的船 Time Limit: 1000MS Memory limit: 65536K 题目描述一艘船很不幸的撞上了暗礁,船长组织大家上救生艇,而且船长决定女人(woman)和小孩(child)先上船,然后其次是男人(m原创 2013-11-01 21:33:05 · 966 阅读 · 0 评论