摘要：
此题描述很长但很水，zzj讲得很详细#include#include#includeint n,m,ans=0;int main(){ int i,tmp; #ifndef ONLINE_JUDGE freopen("sgu163.in","r",stdin); ... 阅读全文
摘要：
数学题从最终状态逆退 我们用(x, y)表示两个盒子里分别有x个球和y个球(不区分是哪个盒子)。假设总共有n个球，经过k步把所有球移到一个盒子里。如果反过来推的话，那么各盒子中球的个数为： 第k步： (0, n); 第k-1步：(n/2, n/2); 第k-2步：(... 阅读全文
摘要：
搜索+可行性剪枝#include#include#include#define MAXN 5int n;int b[MAXN][MAXN]={0};int a[MAXN][MAXN]={0}; int flag=0; bool check(int px,int py){ if(... 阅读全文
摘要：
射线法首先可以直接判断点是否在边上， 若不在，从点出发，向任意方向作一条射线， 统计射线与边相交的次数若为奇数次，则在多边形内 若为偶数次，则在多边形外#include#include#define MAXN 10005struct edge{ int x1,x2,y1,y2;... 阅读全文
摘要：
构造题改图满足Ore性质，是个很强的性质1>先随机找到一条链。2>如果这条链长度小于n，通过变换使其变成环（根据Ore性质可证明可行）， 然后，选取不在环中的结点，找到相应位置，将环断开形成链，再将结点插入这条链， 不断重复这个过程直到链的长度等于n3>通过变换使链变... 阅读全文
摘要：
构造题先对每个度为奇数的点的边交替染色 再对每个度为偶数的点的边交替染色#include#include#include#define MAXN 105#define White 1#define Black 2#define trans(x) (3-x)int n;int d[MA... 阅读全文