黑猫5027的博客

B. Making Genome in Berlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland scientists face a very i

唉，这两天电脑坏了，一直没做题，感觉心有点慌慌的。今天接着开始做CF了，感觉这道题很好，又掌握了很多知识。http://codeforces.com/contest/632/problem/DD. Longest Subsequencetime limit per test2 secondsmemory limit per

第一题：类似于猴子吃桃的问题。奇数的时候吃一半+1，偶数吃一半。第二题：有两个组合，A组合是alice的，B组是Bob的。然后bob只能够反转一次，反转的长度任意，并只能从队伍最前面和队伍最后开始反转。因此只要预处理好，然后暴力解决就好了。第三题：之前一直想着用cmp分类讨论，看了人家的代码，大牛真的是大牛啊。表示太年轻了，规律没找出来，只要a + b //第一

感觉这道题目学到了好多。当数组太大的时候可以利用map映射。题目大意，曼哈顿距离和欧式距离相等。思考了一会儿，如果两个距离要相等，那么只有在坐标轴所连接的直线上面。刚开始我的想法是和345的B题是一样的，利用cnt，然而发现10^9实在是太大了，我就想到了利用哈希表中的方式对他取余数。但是又想了一会儿，如果说3是素数，那么，如果数字越大，那么就会出现矛盾的，例如4%

D. Bear and Polynomialstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little polar bear. He do

D. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on a line. Ther

http://codeforces.com/contest/638/problem/CC. Road Improvementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputo

http://codeforces.com/contest/659A. Round Housetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasy

D. Palindrome pairstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a non-empty string s cons

http://codeforces.com/contest/435/problem/CC. Cardiogramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

http://codeforces.com/contest/629/problem/AA. Far Relative’s Birthday Caketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput

A. XOR Equationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo positive integers a and b have a sum

额，这次比赛就打了一个小时吧，因为寝室要关门了，没时间打了。不过感觉就算打下去我估计也是就做出两题吧。第三题确实不会。第一题的话就是分类讨论一下就出来了。如果b>a的话就讨论第一天和第二天的。不然就只需要单纯讨论第一天就可以了#include#include#include#include#include#include#includeusing namespa

http://codeforces.com/contest/633/problem/BB. A Trivial Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outpu

http://codeforces.com/contest/658/problem/BB. Bear and Displayed Friendstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputo

昨天听肉鸽的，先不学算法和补模拟省赛的题目了，多刷CF来提高自己解决水题的能力，今天就做了一下，确实有这个感觉。面对水题，竟然还想了半天。真的，感觉自己解决水题的能力还不够，简而言之就是代码能力实在是太差了，还需要多锻炼。首先感觉这两天都不是很难，代码能力不够加上自己的英语水平又不高，于是写了竟然50分钟。不过今天也一天都是课，确实好累啊。唉，当个班级的学委也不容易（默默装一下），什么组长，班

题目大意，从第一个图片开始找，可以往左也可以往右，问，如何寻找使得能看到的照片数目最多。其中，有n张照片，a是翻到下一张照片所需要的时间，b是旋转照片所需要的时间，t是每次能看的最多的时间。每次看完一张照片所有的细节需要一秒钟。不能跳过没有看过的照片。思路：因为是20W，所以很明显是n*logn的复杂度。能想到的只有二分法。起初我的想法是不做sum的预处理，然后直接计算，结果是

http://codeforces.com/contest/631第一题就是按位或，其实不要管这个题目的最后的说明，只要把所有的按位或就可以了第二题就是涂矩形，每次都会进行涂色，然后如果直接模拟的话肯定是wa的。因为有20W*5000的复杂度（表示刚开始尝试着模拟了一下，就tle）。所以只能够先做预处理储存下这些数字，然后通过条件判断就可以了。第三题就是排序问题。这道题目卡了我好久

http://codeforces.com/contest/633/problem/DD. Fibonacci-ishtime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard output

C. Foe Pairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p of length n. Al

http://codeforces.com/gym/100796/problem/I二分 I. Shell Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has discovere

K. Profacttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice is bored out of her mind by her math classes. She craves for some

http://codeforces.com/gym/100796/problem/DD. Journeytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out

C. Bear and Forgotten Tree 3time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is a connected undirect

E. Table Compressiontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya is now fond of data compr