随笔分类 -  CF

摘要：#include<iostream>#include<math.h>using namespace std;int ABS(int a){ return a>0?a:-a;}int main(){ int a,b; int flage; int turn; int temp,tempa,tempb; while(cin>>a>>b) { tempa=ABS(a); tempb=ABS(b); if(tempa!=0||tempb!=0) { if(tempa!=tempb||(a>0&&a+b==0)) { temp= 阅读全文

摘要：http://codeforces.com/problemset/problem/229/C解题：应该是数学，高中数学白学了用C(3,n) - 被破坏了三角形数;对于在m中的每一个点统计它的出度。。那么 i点和它的任意一个出度点 和 下平面（m在上平面）构成了 出度总数*1*（n-1-出度总数）View Code #include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;const int maxn=1000010;int 阅读全文

摘要：http://codeforces.com/contest/229/problem/A开始的时候有了思路，不会写了，捏麻麻的。。求出从正方向和逆方向使得一个坐标为1的最小步数，然后统计每一列为1的步数，求出最小值就是了。View Code #include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;int dp[110][10010];int p[110][10010];char s[110][10010];int sum[ 阅读全文

摘要：http://codeforces.com/contest/230/problem/D解题思路：求最短路，如果到了那个在t时刻到了i点 且有人的话，就dis++；spfa 求解， 用了set ，vector，queue ，fill 加强了对c++函数的学习。基于spfa的：View Code #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<queue>#include<vector>#include<se 阅读全文