![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
codeforces C. Find Maximum
先说一下题意,给你一个数字n,然后给你n个数,和一个n位的二进制的数。求从0到这个二进制数表示的十位数m之间,所有的十进制数变成的二进制数与数组中的元素进行乘积所组成的数字和的最大值。可能说的有点拗口。。。举例说明吧:5 17 0 10 2 1 11010 n为5,数组中的元素依次是17 0 10 2 1 ,二进制数是11010就是十进制中的11;从十进制0到11中找到一个数字,使原创 2013-10-11 11:49:19 · 1320 阅读 · 0 评论 -
codeforces 148 D Bag of mice(概率dp)
题目大意:原来袋子里有w只白鼠和b只黑鼠龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。王妃每次抓一只老鼠,龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。问王妃赢的概率。原创 2014-07-08 21:13:00 · 747 阅读 · 0 评论 -
codeforces 260 div2 A,B,C
A:水题,结构体排序后,看两个数组的是否序列相同。B:分别写出来1,2,3,4,的n次方对5取余。你会发现和对5取余有一个循环节。如果%4 = 0,输出4,否则输出0.写一个大数取余就过了。B. Fedya and Mathstime limit per test1 secondmemory limit per test256 megabytes原创 2014-08-09 13:27:08 · 1578 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2)A-D
题目连接:http://codeforces.com/contest/448A:给你一些奖杯与奖牌让你判断能不能合法的放在给定的架子上。如果可以就是YES否则就是NO。#include #include #include #include #include #include #include #include #include #include #include原创 2014-08-23 11:54:29 · 1068 阅读 · 0 评论 -
Codeforces Round #263 (Div. 2) A-D
就是一次手速场啊,1000+个三道题的啊。还有就是一定要注意数据范围,好多人被查掉了。A,再一次被样例坑了一下,注意是每个点相邻的o的个数是否都为偶数个。#include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-27 11:07:31 · 1031 阅读 · 0 评论 -
codeforces 101 B. Buses
这个题目不错,但是一开始算数的时候竟然少算了一种情况导致,思路上跑偏了啊。题目大意:给你n,m。m代表的是你有m中bus,每种bus只能从si走到ti,问你从0点到达n点可以有多少种方案可以选择。注意人只能坐车不可以走。对于点ti来说,所有的方案就是前面的si到ti-1方案的和。这样就很简单了啊,但是数据很大需要离散化之后用线段树去维护这个区间的更新,就是需要求前面的和。对于线段树竟然原创 2014-11-18 23:50:49 · 1285 阅读 · 0 评论 -
Codeforces Round #280 (Div. 2 A,B,C,D,E)
改了时区之后打cf更辛苦了啊。。。昨天没做,今天补了一下啊。A. Vanya and Cubes每次加的数规律性很明显就是:(i+1)*i/2。暴力枚举i就可以得到答案。#include #include #include #include #include #include #include #include #include #include #include原创 2014-12-02 15:10:27 · 1014 阅读 · 0 评论 -
Codeforces Round #288 (Div. 2) A,B,C,D,E
A:一个一个点向图里面加,判断其所在的位置与其他的点是否可以构成小矩形就可以了。B:贪心,如果前面的偶数有比他小的就找到一个最靠前的交换,如果前面的偶数都比它小,就找一个最靠后的交换。C:贪心,把蜡烛尽可能的放在恶魔,来之前,这样可以充分利用蜡烛的时间,模拟一下,不停地向前方就可以了。如果蜡烛时间小于需要的数目,一定不可以。const int maxn = 2010;int vi原创 2015-01-29 11:38:38 · 1045 阅读 · 0 评论 -
Codeforces Round #290 (Div. 2) A,B,C,D
这场CF终于当了一次手速狗啊,简直了啊。A:签到,输出一个蛇形,看着样例找到规律打印路径就可以了。int main(){ int n, m; while(cin >>n>>m) { for(int i = 1; i <= n; i++) { if(i%2) {原创 2015-02-03 16:46:44 · 1138 阅读 · 0 评论 -
codeforces 498B. Name That Tune
题目写的比较难懂,题目大意:给你一个n,m代表有n首歌,在m秒内进行猜歌。让你求出m秒过后你能猜出来的歌曲的数量的期望。接下来n行,每行有两个数字第一个pi代表在歌曲结束前你猜出来的概率,第二个ti代表这首歌最多播放ti秒,在t秒之后你百分比之百能猜出来歌曲。最后输出m秒之后猜出来的歌曲的期望。我们设dp[i][j]表示枚举到第i首歌,所用时间恰好为j的期望。dp[i][j] 可以由状原创 2015-01-19 10:43:04 · 1124 阅读 · 0 评论 -
codeforces 505C. Mr. Kitayuta, the Treasure Hunter (记忆化搜索)
题目大意:有30000个岛屿从左到右排列,给你一个n一个d,n代表有n个宝石分别,接下来n行表示每个宝石分别在哪个岛屿上,d代表你第一次从0开始跳跃到的位置,以后你每次可以从你的位置跳跃l-1,l,l+1的距离。解题思路,其实以前做过一个类似的,他跳跃的步数其实很小,解设每次跳一步加以来也是(n+1)×n/2 = 30000差不多250左右,也就是说每次他最多也就会跳出来250种情况,所以,我原创 2015-01-20 09:00:06 · 1290 阅读 · 0 评论 -
codeforces Good Bye 2014
Good Bye 20142014年最后一场CF,没打好,有点惨淡。。。。 http://codeforces.com/contest/500A:简单模拟一下过程就有可以了。#include #include #include #include #include #include #include #include #include #include #in原创 2015-01-01 21:15:08 · 698 阅读 · 0 评论 -
Codeforces Round #283 (Div. 2) D,E
D:题目大意:两个人进行比赛,我们只知道进行了N局比赛的结果,N局之后有一个人赢得了最终的比赛。1代表第一个人赢,2代表第二个人赢。给你他们的输赢情况,让你求出来怎么安排比赛才能得到这种情况,输出时,先按S排序,如果S相同按照T排序。按顺序输出所有的S,T。思路:我们可以预处理出来在第几的位置某个人赢了x场。比如:82 1 2 1 1 1 1 1我们需要枚举赢k场比赛算原创 2015-01-01 15:23:53 · 867 阅读 · 0 评论 -
Codeforces Round #287 (Div. 2)A,B,C,D,E
A签到题排序之后贪心一下就可以了。const int maxn = 10010;using namespace std;struct node{ int pos; int num;}f[maxn];bool cmp(node a, node b){ return a.num < b.num;}int p[maxn];int main(){原创 2015-01-25 20:19:32 · 1452 阅读 · 0 评论 -
Codeforces Round #250 (Div. 2) A-D
A。注意要是有多选的情况输出C。原创 2014-06-03 13:33:43 · 893 阅读 · 0 评论 -
Codeforces Round #251 (Div. 2) A/B/D
A。水题。原创 2014-06-05 10:58:58 · 866 阅读 · 0 评论 -
Codeforces Round #212 (Div. 2) C. Insertion Sort
这道题的题意是给你一个数字n然后再给你n个数字,他们都是0-n-1的数字。求这n个数字,再交换任意两个数字之后再进行冒泡排序需要交换数字的次数。首先肯定不是暴力、、、一开始没做出来,是鹏哥教的我、、、、太笨了啊,不解释啊、、、大家还是看他的吧、、、http://blog.csdn.net/rowanhaoa/article/details/16341489C. Insertio原创 2013-11-15 17:29:54 · 1353 阅读 · 1 评论 -
Codeforces Round #212 (Div. 2) A. Two Semiknights Meet
这道题目的题意是给你一个8*8的矩阵,然后给出你两个K的位置,让你求两个K能不能相遇。走的规则是:1.只能向上向上走两个的同时向右或者左走两个;2.向下走两个同时向右或者向左走两个;解题思路就是:判断两个K坐标的位置差,只有当x坐标查为4并且y坐标查为4时才会相遇。A. Two Semiknights Meettime limit per test1 s原创 2013-11-15 19:18:44 · 1268 阅读 · 0 评论 -
Codeforces Round #212 (Div. 2) B. Petya and Staircases
题意就是:一个人在跳台阶,一次可以向上跳一个或者是跨过一个或者两个。但是有一些比较脏的台阶他不会去调,判断他是否可以跳到第n个台阶。开始的时候在第一个台阶。注意:第一个台阶和第n个台阶如果是脏的话,他不会跳到最后的台阶上的。除了前面的之后就是求连续区间的长度是不是大于等于3。B. Petya and Staircasestime limit per test原创 2013-11-15 19:40:44 · 1488 阅读 · 0 评论 -
Codeforces Round #213 (Div. 2)
A. Good Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call a number k-good if it contains all原创 2013-11-22 15:51:08 · 1243 阅读 · 0 评论 -
codeforces 279 B. Books
题意很简单,就是求最多可以连续读多少本书、、、一开始暴力的,O(n^2)的时间复杂度,所以就TLE了啊、、后来听鹏哥说可以用二分优化一下、、、B. Bookstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputou原创 2013-11-23 19:38:51 · 1075 阅读 · 0 评论 -
Codeforces Round #214 (Div. 2) C. Dima and Salad
题目的大体意思就是:就是给了你两个数组:a,b。然后让你从a数组中选取任意的几个数字,得到的和为sum1,然后除以相应b数组和sum2,要求sum1/sum2==k,让你求出满足要求的a数组中sum1最大的为多少,如果不存在这样结果,那么就输出-1。一开始理解错意思啦、写完了发现不对、、、后来尝试这处理a的和但是对应的b不一定是唯一的、、、然后卡住了,就搜了一下解题报告,发现有一个人竟然和我卡原创 2013-11-25 22:04:26 · 1074 阅读 · 0 评论 -
Codeforces Round #215 (Div. 2) A——C题
A题水题,店主能得到的最大收益。有可能也赔钱。。。。A. Sereja and Coat Racktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-11-27 09:33:51 · 983 阅读 · 0 评论 -
Codeforces Round #216 (Div. 2) A.B
先说一下,昨天晚上做题的顺序不好,先做的B结果大脑短路一直不过。。。。结果无耐的去做了A,A题依然很水,但是做的晚,分数就跌了啊。。。。做了A才开窍,重敲了一个B才过。。。后来头疼的要死,就睡觉去了啊、、、、sad、、、、一定得好好休息啊。。。A水题,自己想一下就OK了啊、、、A. Valera and Platestime limit per test1 seco原创 2013-11-30 09:28:51 · 968 阅读 · 0 评论 -
Codeforces Round #218,#217 (Div. 2) A.B.C
这两天不知道怎么了啊....CF一直跌啊.....老错在一些小的问题上啊.....写一下算是一个教训....#217 A这道题目之前在CF上见到过类似的了,一开始思路是对的,但是无奈,考虑的太少了啊,把象的走法弄少了啊,结果就悲剧的锁上了代码,还改不了了啊....通过坐标进行判断就行了啊,尽然有同学谢了搜索,真是膜拜啊.....A. Rook, Bishop and Kin原创 2013-12-09 16:29:12 · 1320 阅读 · 0 评论 -
十七周周赛小节
最近考试考的,好凌乱啊。。今天的周赛好碎啊。。。哎,这个感觉不太好啊、、上来想抢fb做c结果,悲剧了啊,错了两遍才搞明白什么意思啊。。。结果感觉有点费事就放了一下,结果就卡死了啊。。没来得及再做啊。。。sad、、、简单说一下啊:A,比较水啊,就是给你长方体一个顶点上的三个面的面积,让你求长方体的所有边的边长。A. Parallelepipedti原创 2013-12-28 20:48:18 · 1013 阅读 · 0 评论 -
Codeforces Round #219 (Div. 2) A-C
最近在倒腾准备考试,做题有点少啊。。。得多刷点了啊。。sad。。A。水题看懂题意就可以了啊,一开始竟然忘记了人有两只手,哈哈,真逗啊、、、A. Collecting Beats is Funtime limit per test1 secondmemory limit per test256 megabytesinputstandar原创 2013-12-16 22:01:46 · 955 阅读 · 0 评论 -
Codeforces Round #220 (Div. 2)A-C
题意比较好理解,但是一定得注意计算的中间过程不能够超出矩阵的范围。虽然 题目有说,但是写的时候还是只考虑了初末状态导致了中间状态超出了范围,错了几次啊、、、一定注意得判断是否会超出范围。。。。解题的思路是:考虑位置差的绝对值,然后判断移动的次数是否同为奇数或者同为偶数。最重要的一步就是判断是否会超出边界、、特判一下。。。PS:代码让我写的很搓,时间匆忙,就没再重写、、#include原创 2013-12-19 18:34:40 · 1004 阅读 · 0 评论 -
Codeforces Round #231 (Div. 2) B Very Beautiful Number(数字递推)
一看到题目的时候就感觉很有思路,后写了几次试了一下,感觉对了。可惜代码能力不够强,一直在dbug,最后才过了样例。但是感觉怪怪的,要过不了,最后真的卡在了24组数据上了啊。sad、、、又是细节没注意啊、、递推的方法,枚举最后一位数字,因为这个数字里面的顺序是有关系的所以最后一位dp[q]*x一定等于dp[q-1]。比如样例:6 5 中的142857 和 714285。7*5 的个位原创 2014-02-21 10:00:06 · 1047 阅读 · 0 评论 -
Codeforces Round #228 (Div. 1) C. Fox and Card Game
题目大意:给你n组数,每组有m个,有两个人第一个人只能从开头开始取,第二个人只能从最后一个取,第一个人先手,每个人都足够聪明,问你他们最后的最大的得分为多少。解题思路:显然如果每组都可以对称着取数,不会影响总得分,影响的分的是个数为奇数的那几组,他们大小的先后就和先手有关,先手取掉最大的,后手取掉次大的,依次类推。。C. Fox and Card Gametime li原创 2015-01-26 09:36:42 · 1148 阅读 · 0 评论