摘要： 很不爽 开始一个多小时了 还都没思路 我先看的D 一道谁看了都知道MS是二分图的题目 但是由于最后那个条件 没有思路 最后想交给NIC用最大流 点太多不可能 接着又看了F这题 开始没有思路 后来想DP应该可以实现 但是课程时间有2^(5*500)种情况 无法保存下来 这题一直到比赛结束也没有队伍AC 然后又看了过得最多的H H这道积分题 怎么想都很复杂 觉得合力仅延切线方向 船是无法按圆弧行驶... 阅读全文

摘要： 这题陷阱很多....很多种不合法的贪食蛇...要仔细排除每种情况.. #include #include struct P { int i, j; }; int n, m; bool graph[201][201]; bool v[201][201]; int cnt; bool is; P head, tail; bool ishead(int i, int j) { in... 阅读全文

摘要： 开始写的是用线段树的模型 由于结构的差异 线段较烦 节点中只能记录父节点 然后在维护节点中COUNT值的时候 需要不断地从叶节点开始从下到上对count进行更新 正好和线段树相反 结果超时了 这是因为 如果数据中的树是一棵很高的树的话 维护COUNT值会耗时很大 下面是上面思想的超时代码 （用邻接表也许更省时一点，不过想想如果用精简的树状数组会更美观一些） #include #include s... 阅读全文

摘要： 垃圾几何题 JLU的题目不是叙述奇怪就是数据奇怪 WA估计是精度问题 #include #include #include struct Point { float x, y; }; float t; float aB; float moveA; Point center; float y; float distan(Point p1, Point p2) { float d... 阅读全文

摘要： 坐标系转换一下 求联通子图个数 内存时间都比较小 #include #include int w, d, n, cnt; bool e[21][21][2];//0 right || 1 up bool v[21][21]; int x1, y1, x2, y2; bool link(int i1, int j1, int i2, int j2) { if(i2==i1-1) ... 阅读全文

摘要： #include #include int m, n; bool link[22][22]; bool v[22][22]; bool ll; bool lll; int bi,bj,ei,ej; int c1; void dfs(int i,int j) { v[i][j]=1; if(i-1>=0 && v[i-1][j]==0 && link[i... 阅读全文

摘要： #include #include struct Num { int dig; char n[1024]; }; int n, m, cnt; Num num[367]; Num mul(Num r, int x) { Num numx=r; int a, b, i; int c=0; for(i=0;i=10) { ... 阅读全文

摘要： WA了N次... #include #include struct Rect { int w, d; }; int c, w, d, cnt, p, s; Rect rect[110]; int area[110]; void cut() { int hw=rect[p].w, hd=rect[p].d ; s%=(2*(hw+hd)); rect[cnt]... 阅读全文

摘要： #include #include int m, n; __int64 f[12][2048]; __int64 g[12][12]; void DFS(int i, int j, int j2, int m2) { if(m2 == m) f[i+1][j2]+=f[i][j]; else if((j2&(1<<m2))==0) { ... 阅读全文

摘要： struct node { int l,r; node * pl, * pr; int count; }mem[200]; int mem_pos; int anti, n, ans[200], num[200]; node * root; node * new_node() { node * pt = &mem[mem_pos ++]; memset(p... 阅读全文