sortmin的博客

                Codeforces Round #467 (Div. 2)题目链接：http://codeforces.com/contest/937总结：原本10点的比赛推迟到12点，变成了修仙场。。。C题算法没问题，在判断的时候没想到会TLE，结果FST了。。CF的数据还是强。。B题想到了特殊的质数筛，但是不知道质数间隔这种东西（已知的最大质数间隔是777），没想到反做的做法...

题目链接：http://codeforces.com/contest/1005A题题意：Tanya每次爬不定数目的楼梯，每走一步喊一次，求出每次爬的数目。A题题解：没碰见1就把上一次的数存进去最后输出即可。AC代码：#include<bits/stdc++.h> using namespace std; #define _for(i,a,b) for(int i=a;i<=b;i...

                    AtCoder Regular Contest 098C题题意：给定N个人的东西朝向，找到一个人当作中心点，让其他人都朝向他，求其他人最少的转动次数。C题题解：从前记录一遍朝东的前缀和，从后记录一遍朝西的前缀和，然后遍历，如果让第i个人当中心点就是两个前缀和的和-1，找最小值即可。AC代码：#include<iostream> #include ...

                            Codeforces Round #487 (Div. 2)PS:没有FST的cf打的好舒服。。。A题题意：给一个包含A,B,C,'.'的字符串，每个字符代表一个细胞，ABC分别代表三种颜色，每个细胞可以分裂使得两边的细胞染上自己的颜色，问是否存在一个细胞能变为三种颜色。A题题解：直接判断连续三个字符满足任意顺序的ABC即可。hack点是连续...

                AtCoder Beginner Contest 096A题题解：判断a和b的大小即可AC代码：#include <iostream> using namespace std; const int maxn = 55; #define _for(i,a,b) for(int i=a;i<=b;i++) int n,m,a[maxn]; int ma...

             AtCoder Regular Contest 094C题题意：给定三个数，每次可以进行两种操作，第一种将两个数+1，第二种将一个数+2，求最小操作次数使得三个数相等。C题题解：将三个数排序后先将最小数一直+2到与第二数相等，不能相等就最小数和最大数都+1然后继续+2，相等后就是两个数同时+1最后和最大值相同即可。AC代码：#include <iostream&gt...

               AtCoder Regular Contest 093C题题意：给定N个点，求每次去掉一个点后，依次走过剩余每个点的距离和，最后需要返回起点。C题题解：用一个数组B记录每个点和前面的点的距离，然后预处理出去掉当前点可以少走的距离，设k是当前点的前一个点和后一个点的距离，那么去掉当前点可以少走的距离就是b[i]+b[i+1]-k，那么结果就是所有和减去每个点可以少走的距...

                 Codeforces Round #464 (Div. 2)题目链接：http://codeforces.com/contest/939A题题意：给定N个点以及它们的相互关系，问是否存在三元环。A题题解：遍历即可，遍历每个点和他们连接的下一个点，看下一个点与第一个点是否连通即可。AC代码：#include<bits/stdc++.h> using na...

1995 三子棋  题目来源： syu校赛 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明

题目链接：http://codeforces.com/contest/1004A题题意：Sonya想在N个城市之间开店，他的每个店到城市的距离为d，求最多能开多少家店。A题题解：遍历相邻两城市距离，大于2*d就可以开两家，等于开一家，小于不能开即可。AC代码：#include <bits/stdc++.h> using namespace std; #define _for(i,a,b...