
Codeforces
南宮逸辰
喜欢听音乐,ACM旅途中
展开
-
Codeforces Round #161 (Div. 2)总结
这次Codeforces又悲剧了,做了前面2个题,后面2个题是后面做的。第三个题当时有个细节没有注意到,第四题是想成图论去了,后来才知道原来是DFS。A题:其实主要就是求将非0点移动到最中间的位置需要走多少步,这个分别求横坐标和纵坐标与最中间的绝对值差值之和就行了。 #include#include#include#define MAX 6int main()原创 2013-01-18 12:12:32 · 646 阅读 · 0 评论 -
Codeforces Round #261 (Div. 2)总结
这次又是悲剧,C题没想到进制去,用这个记录下。A:注意细节即可,比如重合等的情况代码:#include#include#include#includeusing namespace std;int x1,y,x2,y2;int main(){ while(scanf("%d%d%d%d",&x1,&y,&x2,&y2)!=EOF) {原创 2014-08-16 09:56:12 · 639 阅读 · 0 评论 -
Codeforces Round #262 (Div. 2)总结
这次B题悲剧了的,原创 2014-08-21 02:54:41 · 753 阅读 · 0 评论 -
Codeforces Round #FF (Div. 2)总结
C题一个小细节没注意被T了,这场比赛原创 2014-07-14 00:06:23 · 526 阅读 · 0 评论 -
Codeforces Round #252 (Div. 2)总结
很久没做就悲剧了~A:比较简单,就直接判断即可。代码:原创 2014-06-09 13:48:09 · 631 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2)总结
这次CF状态之悲剧,比赛就别提了。后来应该太原创 2014-07-18 02:06:12 · 1063 阅读 · 2 评论 -
Codeforces Round #243 (Div. 2)总结
许久没做,这次还是后面做的。A:原创 2014-04-29 10:34:48 · 560 阅读 · 0 评论 -
Codeforces Round #204 (Div. 2)总结
很久没做了,最开始2题顺,C题被T掉了~悲剧A题:题目大意是说给你一列数(只含有0和5),让你找出他们组合能除尽90的最大数,如果找不到则输出-1思路:1、首先由于题目要求要能够整除90,所以其必定含有一个0,所以对于不含有0的情况则直接输出-12、只要存在一个0,那么就一定能够被10整除,所以90剩下的因子就只有3*3=9。不难发现要被9整除,其各位的和要是9的倍数,所以原创 2013-10-05 02:42:37 · 802 阅读 · 0 评论 -
Codeforces Round #194 (Div. 2)总结
这次算做CF以来除了第一次以外最顺的一次吧,做了3个题,总算回到蓝名了A题:将1~n^2的数分为n组,使得每组的和相同。思路:1、每n位选一个数,每次进行一个偏移操作,即每n位的不同位置选择一个数代码:#include#include#includeusing namespace std;const int maxn=101;int n;int main(){原创 2013-07-27 19:50:25 · 901 阅读 · 0 评论 -
Codeforces Round #193 (Div. 2)总结
无比泪奔的193啊~唉,被A题坑得要死,又没让名字能够变回原来的颜色,唉~A题一直搞了好久,一直以为是求能喝的最多的橘子汁,结果要结束交了近10次才发现是求她(标号为0)的喝了多少杯,巨水啊~代码:#include#include#includeusing namespace std;const int maxn=2010;char str[maxn];int n,a[ma原创 2013-07-25 01:31:59 · 947 阅读 · 0 评论 -
Codeforces Round MemSQL start[c]up Round 1
这次的Codeforces很是悲剧,唉,很久没做了~~A题:给你最多5个长方形的左下角和右上角的坐标, 让你求出这些长方形是否可以构成一个正方形思路:最开始想复杂了,差点就覆盖去做了,后来想想只需要确定最左最右最上最下的几个点,然后再加上面积进行判断即可,不算难代码:#include#include#include#includeusing namespace std;原创 2013-07-14 17:40:08 · 779 阅读 · 0 评论 -
Codeforces Round #176 (Div. 2)总结
今天比较悲催,好不容易等到现场版,结果一个题~a题(水):代码:#include#include#includeusing namespace std;char map[5][5];int main(){ while(scanf("%s",&map[0])!=EOF) { for(int i=1;i<4;i++) scanf("%s",map[i原创 2013-03-23 20:49:49 · 935 阅读 · 0 评论 -
Codeforces Round #173 (Div. 2)总结
a题:算是一个模拟题吧,就模拟++操作。代码:#include#include#includeusing namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF) { int ans=0; char op[10]; for(int i=0;i<n;i++) { scan原创 2013-03-14 14:42:42 · 921 阅读 · 0 评论 -
Codeforces Round #170 (Div. 2)总结
因为昨天没有网络,只能今天补做。A题: 题意是给你相邻2个点的距离,最后点的距离为最后一个到第一个的距离(环状)。给你起点和终点,让你求最短路径。 这个题比较简单吧,要不就是起点到终点,要不就是终点到起点,2种取最小值即可。代码:#include#include#include#define MAX 101using namespace st原创 2013-03-01 19:17:41 · 962 阅读 · 0 评论 -
Codeforces Round #171 (Div. 2)总结
A题: 题目是说按所给的漩涡形扩展下去,然后给你一个坐标,问到达该坐标需要转向几次。我的做法是将左边分为4个区域,然后分别对每个区域的2个边进行讨论求解就行了。对(1,0)点进行了特殊处理。代码:#include#include#include#includeusing namespace std;int x,y;int main(){ wh原创 2013-03-05 20:22:23 · 760 阅读 · 0 评论 -
Codeforces Round #162 (Div. 2)总结
昨天没时间做,今天早上补做的。A题:题意是说给你一个字符串序列,同时给你一个命令序列。如果字符串序列的字符与命令序列的字符相等,则向前走一步。如果不等则不动。求最后你所处的位置,题目比较简单,代码:#include#includeint main(){ char stra[100],strb[100]; while(scanf("%s%s",stra,strb原创 2013-01-21 15:02:54 · 537 阅读 · 0 评论 -
Codeforces Round #269 (Div. 2)总结
A题:没啥说的,就是先判断是否有4个相同,然后判断剩下2个是否相同就行了。代码:原创 2014-09-27 02:08:43 · 788 阅读 · 0 评论