Codeforces
qq_28146747
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #353 (Div. 2) C.Money Transfers
C. Money Transferstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n banks in the city where Vasya原创 2016-05-26 23:54:06 · 206 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2) C. Recycling Bottles
C. Recycling Bottlestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt was recycling day in Kekoland. To c原创 2016-05-27 18:44:29 · 343 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2) A.Summer Camp
A. Summer Camptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery year, hundreds of people come to summer原创 2016-05-27 18:23:12 · 372 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2) A
Codeforces Round #354 (Div. 2) Ahttp://codeforces.com/contest/676/problem/A题意:有一个大小为1到n的n个数的序列,通过一次交换,把1和n位置尽量变远。思路:这里我们可以把1和n看做是同等地位的,只需要看1和n那个离边界比较近,就把它移动到边界即可。#include #include #inc原创 2016-05-26 08:16:43 · 160 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2) B
Codeforces Round #354 (Div. 2) BB. Pyramid of Glasses题意:把n层杯子排成金字塔形,第n层有n个杯子,每秒加一杯水,问t秒后多少杯子水满了。思路:这里有一个整体与部分的思维,我们把一杯一杯的水看做是整体的t杯水同时倒在1号杯子上(假设不洒),然后比一多的,就分流到下面的杯子上,下面的每个杯子可以获得它左上和右上的1/2(注意边界处理)原创 2016-05-26 08:29:11 · 202 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2) C .Vasya and String
http://codeforces.com/contest/676/problem/C题意:给你一个长度为n的只有a和b的序列,要你通过小于等于k次变化,让一个具有相同字母的子序列长度最长。思路:一个贪心的思想,要使得子序列最长,必定是a的连续变化或者是b的连续变化。我们向前移动进行变化,当变化次数大于k时,把前面的数变回原样 记录连续最大值即可。#include #in原创 2016-05-26 08:37:56 · 192 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) A. Infinite Sequence
题意:首项为a,公差为b的等差数列,看c是否在该等差数列里面。思路:特判公差是否为0,逆向思维,把a,c与b取模,判断是否相等,判断单调性,注意取模的方法,这个很重要,保证得到的都是相等(同正负)的整数,不然会出现正负不同。 int d=a%c; d=(d+c)%c;#include #include using namespace std;int原创 2016-05-26 08:45:30 · 194 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) B.Restoring Painting
题意:一个这样的格子,给一个数n,a,b,c,d,向问号格子填1到n的数,让每个正方形的各个格子数字之和相等。问有多少种填法?思路:首先中间格子不会影响到结果,填1-n都是可以的,关键是如何填四角,但是四个角只要确定了一个,其他也是确定的,我们多写几个样例可以知道,初始值最大的格子组合(ab,ac,cd,bd),可填数有最大值,初始值最小的格子组合,可填数有最小值,由于最小组合的要补足最大原创 2016-05-26 08:58:16 · 186 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) D. Tree Construction
D. Tree Constructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the programming classes Vasya w原创 2016-05-26 15:21:00 · 273 阅读 · 0 评论 -
Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition) B.Problems for Round
B. Problems for Roundtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n problems prepared for the原创 2016-05-27 18:55:30 · 445 阅读 · 1 评论