摘要:
问题描述 Gob和Michael常在一起打乒乓球。他们是这样决定比赛的输赢的:比赛由若干大局组成;谁最先赢下s大局谁就获得比赛的胜利;在每一大局中,谁先得t分就获得本大局的胜利。在一次比赛中,他们只记录了比赛中的每一分是谁得的,但忘记了记录s和t。现在给出比赛的每一分的得分情况,求出... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(164)
评论(0)
推荐(0)
摘要:
问题描述(1S, 128M) 无所事事的Cinzo决定用坐电梯的方式来打发时间。他住在一个N层的房子中,最底下为1层,最高处为N层。他从他家所在的第A层出发,并决定连续坐K次电梯。 但由于迷信的缘故,B在中国被视为是不幸运的,所以整座楼并没有第B层。也是因为这个原因,如果Cinzo想... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(567)
评论(0)
推荐(0)
摘要:
问题描述 快毕业了,Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分,则他能够成功毕业。现在已知每门的分数不能够超过R;他的第i门考试目前得分为Ai,如果想要在这门科目增加一分则需要多写Bi篇论文。Barry想知道,如果想要毕业的话,他最少需要写多少篇... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(103)
评论(0)
推荐(0)
摘要:
大暴搜题; 搜索顺子,然后把剩下的牌按照四带,三带,对牌,单牌打出; 顺子有单顺,双顺,三顺。我一开始处理时把大小王分开处理了,不知啥原因不对,只有30 fen; 然后把大小王看做对牌后,就ac了。#include#include#include#include#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(201)
评论(0)
推荐(0)
摘要:
https://www.luogu.org/problem/show?pid=1297#sub 将小数先转化为整数处理,而且最后要/100.0 而不是100#include#include#include#include#include#include#includeusing na... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(120)
评论(0)
推荐(0)
摘要:
dp:http://blog.csdn.net/qq_36820605/article/details/72910904 二分:#include#include#include#include#include#include#includeusing namespace std;in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(225)
评论(0)
推荐(0)
摘要:
这个题是大暴搜,然而我只能写一下30分的特判。后来写的搜索:http://blog.csdn.net/qq_36820605/article/details/73044736前6个点是可以特判通过的。需要注意的问题:记录牌数的数组,在处理每组数据前一定要初始化。(一开始我得了0分)3... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(91)
评论(0)
推荐(0)
摘要:
https://www.luogu.org/problem/show?pid=1314#sub 看到这个题,想到二分是不难的,但是如果就直接上二分,简单暴力地求和,就会超时。O(mnlogw) 观察题目,区间可能是重合的或者叠盖,就考虑到前缀和来优化,将m*n缩减到m+n。 最终复杂... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(103)
评论(0)
推荐(0)
摘要:
O(n^2)的做法:一次性地将酒倒入第一个杯子,然后两层循环扫描每个杯子,把酒量超过1的杯子中的酒向左下向右下溢出。(其实是模拟啊) 注意要用数组double型。#include#includeusing namespace std;double a[1005][1005];int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(300)
评论(0)
推荐(0)
摘要:
内存要求1M,太小了! 分析: #includeusing namespace std;int n,a,c,x;int main(){ scanf("%d",&n); while(n--) { scanf("%d",&x); if(c=... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(72)
评论(0)
推荐(0)

浙公网安备 33010602011771号