null1019

2015年1月27日

摘要： http://codeforces.com/contest/394/problem/D题意：给你n个数，然后通过操作使得这n个数变为一个等差数列，操作是可以经过小于等于k次加1或减去1，要使得k尽量小。思路：通过枚举公差d，然后通过每一个减去相应的个数的d，找到首项，每一个都可以得到一个首项，在这些... 阅读全文

posted @ 2015-01-27 21:03 null1019 阅读(244) 评论(0) 推荐(0) 编辑

cf C. Dominoes

摘要： http://codeforces.com/contest/394/problem/C题意：有n*m个骨牌，每个骨牌上有四种样式（“01，10，11，00”），让你重新排列成一个N*M的矩阵，使2*m列的每一列和的最大值最小。思路：先排序，先正着排全是‘11’的牌，如果在一行，没有排满，用剩下的牌补... 阅读全文

posted @ 2015-01-27 10:13 null1019 阅读(189) 评论(0) 推荐(0) 编辑

2015年1月26日

cf B Very Beautiful Number

摘要：题意：给你两个数p和x，然后让你找出一个长度为p的数，把它的最后移到最前面之后得到的数是原来数字的x倍，有很多这样的数取最小。思路：枚举最后一位，然后就可以推出整个的一个数，然后比较得到的数的第一个数字和枚举的数字是否相等既可以。 1 #include 2 #include 3 #include... 阅读全文

posted @ 2015-01-26 21:25 null1019 阅读(169) 评论(0) 推荐(0) 编辑

cf B Three matrices

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int g[200][200]; 7 int n; 8 9 int main()10 {11 while(scanf("%d",&n)!=EOF)12 ... 阅读全文

posted @ 2015-01-26 19:09 null1019 阅读(109) 评论(0) 推荐(0) 编辑

cf C. Inna and Candy Boxes

摘要：题意：给你一个长度为n的只含有1和0的字符串，w个询问，每次询问输入l,r；在[l,r]中在l+k-1、l+2*k-1、......r的位置都必须为1，如果不为1的，变成1，记为一次操作，其它的地方的都必须为0，不为0的地方要变成1，也记为一次操作，最后问在区间[l,r]最少几次操作。思路：可以用树... 阅读全文

posted @ 2015-01-26 17:18 null1019 阅读(129) 评论(0) 推荐(0) 编辑

2015年1月25日

cf B Inna and Candy Boxes

摘要：题意：输入n，然后输入n个数ai，再输入n个数bi，如果在1-ai中能找到两个数x，y，x和y可以相等，如果x+y=bi，答案加上x*y，否则减去1，让结果尽可能大，输出结果。 1 #include 2 #include 3 #include 4 #define ll long long 5 ... 阅读全文

posted @ 2015-01-25 21:04 null1019 阅读(110) 评论(0) 推荐(0) 编辑

cf E. Fox and Card Game

摘要： http://codeforces.com/contest/389/problem/E题意：给你n个序列，然后两个人x,y，两个人玩游戏，x从序列的前面取，y从序列的后面取，两个人都想自己得到的数的和尽可能大，最后输出两个人得到的数的和。思路：如果序列的个数为偶数的话，前面一半为x所得，后面一半为y... 阅读全文

posted @ 2015-01-25 19:59 null1019 阅读(136) 评论(0) 推荐(0) 编辑

cf C. Fox and Box Accumulation

摘要：题意：输入一个n，然后输入n个数，问你可以划分多少个序列，序列为：其中一个数为c，在它的前面最多可以有c个数。思路：先排序，然后对于每一个数逐步的找没有被用过的数，且这个数可以符合条件，然后如果没有找到，结果加1；最后就是答案。 1 #include 2 #include 3 #include ... 阅读全文

posted @ 2015-01-25 15:46 null1019 阅读(169) 评论(0) 推荐(0) 编辑

cf B George and Cards

摘要：题意：给你一个只有‘.’和'#'的n*n的格子，问所有的'#'是不是只属于一个十字叉，如果不是输出NO,否则输出YES。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n; 7 char g[200][200]... 阅读全文

posted @ 2015-01-25 14:02 null1019 阅读(116) 评论(0) 推荐(0) 编辑

cf E. George and Cards

摘要： http://codeforces.com/contest/387/problem/E题意：给你n个数，然后在输入k个数，这k个数都在n个数中出现，进行每一次操作就是在n个数中选择长度为w的连续序列，然后删除这w个数中的最小的一个，然后你就会的到w个奖励，如何获得最多奖励？思路：set+数状数组，数... 阅读全文

posted @ 2015-01-25 13:12 null1019 阅读(178) 评论(0) 推荐(0) 编辑

公告