Codeforces
hongrock
这个作者很懒,什么都没留下…
展开
-
Codeforces 348A - Mafia (二分答案)
#include#includeusing namespace std;#define LL __int64int n;LL a[100000], sum[100000], low, top, mid;bool check(LL x){ LL b=0, tmp; if(a[n-1]>x) return 0; int i=n-1; while(i>=0 && b<x){ b+原创 2013-11-27 09:40:46 · 1018 阅读 · 0 评论 -
Codeforces 432 A. Choosing Teams
题目:http://codeforces.com/contest/432/problem/A题意:每个人原创 2014-05-16 11:01:17 · 615 阅读 · 0 评论 -
Codeforces 431C —— k-Tree(DP)
题目:http://codeforces.com/problemset/problem/431/C题意:给出K-TreeDE原创 2014-05-22 09:33:02 · 1750 阅读 · 0 评论 -
Codeforces 446C —— DZY Loves Fibonacci Numbers(线段树)
题目:DZY Loves Fibonacci Numbers题意:原创 2014-07-14 08:19:57 · 1341 阅读 · 0 评论 -
Codeforces 446A —— DZY Loves Sequences(DP)
题目:DZY Loves Sequences题意:给定一个序列A,要在zhe原创 2014-07-14 07:55:56 · 1305 阅读 · 0 评论 -
Codeforces 460C —— Present(二分答案)
题目:Present原创 2014-08-21 10:35:55 · 1357 阅读 · 0 评论 -
Codeforces 455C —— Civilization(并查集,树上最长链)
题目:C. CivilizationCodeforces原创 2014-08-09 10:53:27 · 831 阅读 · 0 评论 -
Codeforces Round #266 (Div. 2)(解题报告)
题目:Round #266 (Div. 2)原创 2014-09-13 09:01:27 · 505 阅读 · 0 评论 -
Codeforces 478B Random Teams(组合数学)
题目:Random Teams题意:将N个人分成M组,每组至少一人。在bi原创 2014-10-17 17:22:06 · 1060 阅读 · 0 评论 -
Codeforces 432 B. Football Kit
题目:http://codeforces.com/problemset/problem/432/B题意:N个足球队要打比赛,每支队伍都要和qi原创 2014-05-16 11:22:04 · 839 阅读 · 0 评论 -
Codeforces Round #244 (Div. 2)(解题报告)
A. Police Recruits原创 2014-05-03 08:09:08 · 970 阅读 · 1 评论 -
Codeforces 400 D.Dima and Bacteria(并查集+弗洛伊德)
题目:http://codeforces.com/contest/400/problem/DN个点,M条边,每条边有一个权值x,x可以为0。然后把这些点分成K组,给一个序列C,共K个数,C[i]>=1,按照编号1~N,1~C[1]为第一组,C[1]+1~C[2]为第2组,以此类推。然后问每一组的点是否到同组其他点的最短路都是0,是输出Yes,否则输出No。对于Yes的情况,还要输出一个原创 2014-03-06 15:38:58 · 711 阅读 · 0 评论 -
Codeforces —— 359C Prime Number
#include#include#includeusing namespace std;#define MOD 1000000007#define LL __int64int n, i;LL a[100000], x, s, cnt, t, r;map MP;map::iterator it;void solve(){ LL ans=1; while(s>0){ if(原创 2013-11-05 14:25:13 · 1818 阅读 · 2 评论 -
Codeforces —— 359A Table
题目大意:给定一个N×M的矩阵,矩阵中元素要么0要么1,并且题目保证至少有一个1,矩阵的四个角落都是0起初整个矩阵对应的点是没有颜色规定一步的操作是,选择任意一个位置的1,再选择任意一个点与之构成一个矩形,将矩形内所有点染色,同一个点可以重复染色,问最少的操作次数。不难想到,当在四条边上存在1时,只需要两次操作,否则要四次操作,样例也正好对应这两种情况。#includeint原创 2013-11-04 17:58:25 · 830 阅读 · 0 评论 -
Codeforces —— 359B Permutation
又是一道构造,感觉CF很喜欢出构造(大概是我火星了吧。。。)题目要我们构造出一个(1,2,3,4...,2N-1,2N)的排列,使得它满足下面的式子:然后输出任何一个满足的排列。构造方法如下:首先先让所有的i满足:a[2i-1]=a[2i]+1,那么上面方程的两个求和式都应该等于N,接下来把其中某一组a[2i-1]和a[2i]交换位置,对第一个式子,很明显还是N,但是第原创 2013-11-04 19:22:53 · 941 阅读 · 0 评论 -
Codeforces —— 358B Dima and Text Messages
题目链接:http://codeforces.com/problemset/problem/358/B题目的意思是,前面N个字符串,首先在这些字符串中间插入“首先先按要求构造出S。这里让我体会到了sprintf的慢了。。。用sprintf到了第10组数据就T掉了。。。老老实实一个个赋值过去。。。不知道用string怎么样,没试过。POJ上有个简化的版本:http://poj.org原创 2013-10-27 23:14:14 · 1154 阅读 · 0 评论 -
Codeforces —— 372C Watching Fireworks is Fun
一道动态规划的题目,通过维护一个单调队列加速决策。大致思路就是,先把所有的b[i]加起来,因为计算式中b[i]跟决策没关系,然后反过来求|a[i]-x|的和的最小值即可。至于最小值的求解,以每个t[i]时刻为基准,枚举每个观赏地点,计算从t[i-1]到t[i]可以移动的格数从而得出可以移动的范围,在这个范围里面找最小值加过去就行了。因为是枚举观赏地点,所以可以发现移动的范围相当于一个滑动窗原创 2013-12-14 20:18:43 · 1089 阅读 · 0 评论 -
Codeforces —— 358A Dima and Continuous Line
题目链接:http://codeforces.com/problemset/problem/358/A题目就是对一个序列x,对所有的i水题,说白了就是问它们对应的区间有没有相交,在端点的不算。尼玛一开始还在想什么排序优化什么的,怎么想都觉得不对劲。忽然发现N才1000,囧。。。。然后就没有然后了,随便暴力,注意端点相交是不算的就行了。#includestruct Se原创 2013-10-27 22:27:19 · 1039 阅读 · 0 评论 -
Codeforces Round #227 (Div. 2)(部分题解)
A. George and Sleep给两个时间,一个是起床的时间,一个睡觉的时长,问睡觉的时间是几点。转换成分钟,前者减后者,如果小于0就加上24*60,再换算回来就行了。#includeint h1,h2,m1,m2;int main(){ while(~scanf("%d:%d", &h1, &m1)){ scanf("%d:%d", &h2, &m2); h1=h原创 2014-01-31 15:32:30 · 636 阅读 · 0 评论 -
Codeforces Round #229 (Div. 2) 解题报告
A. Inna and Alarm Clock题目:http://codeforces.com/problemset/problem/390/A题意比较简单,每次操作消除一整行或一整列的点,问最少的操作次数。但是题目给了一个限制,所有操作要么全部都是消除一整行,要么都是消除一整列。有这个限制就好处理了,求出不同横坐标的个数和不同纵坐标的个数,两者取较小者就是答案。#incl原创 2014-02-12 11:48:37 · 783 阅读 · 6 评论 -
Codeforces 478A Initial Bet(数学水题)
题目:Initial Bet题意:有5个人参与游戏,每个人初始有b个硬币,每一轮有一位玩家给另外一位玩家一个硬币。给出5个人在结束时手上的金币数,求出原始的b,如果不存在输出-1。不管怎么转移硬币,硬币的总数是不变的。所以全部硬币数加起来判断是否能被5整除就OK。有一个坑点是,要求b大于0,所以如果算出来b是0了,也要输出-1。#includeint sum, a;int ma原创 2014-10-17 17:13:19 · 906 阅读 · 0 评论