2015 年 6月随笔档案 - cstdio

摘要：题目http://cogs.pro/cogs/problem/problem.php?pid=2006分析首先我们来搞一搞这个模型。和一个点的曼哈顿距离#include#include#include#include#includeusing namespace st... 阅读全文

posted @ 2015-06-29 12:04 cstdio 阅读(215) 评论(0) 推荐(0)

摘要：题目http://cogs.pro/cogs/problem/problem.php?pid=2003分析这道题比较有意思。首先，我们不用t和p来表示分数，我们用(x,y)，代表满分为x的卷子得了y分。这样更加直观：把一份卷子视作向量，那么它的“分数率”也就是其斜率。... 阅读全文

posted @ 2015-06-27 22:47 cstdio 阅读(175) 评论(0) 推荐(0)

摘要：题意第一象限上有n#include#include#includeusing namespace std;typedef long long LL;const int SIZEN=100010;class BIT{public: int n; int s[SIZEN]... 阅读全文

posted @ 2015-06-26 11:59 cstdio 阅读(256) 评论(0) 推荐(0)

摘要：题意有一个n*n矩阵aij。n为奇数，m=(n+1)/2。我们每次可以选中一个m*m的子矩阵，将其中所有元素乘以-1.求最后矩阵中所有元素的最大和。n#include#include#includeusing namespace std;const int INF=0... 阅读全文

posted @ 2015-06-24 14:28 cstdio 阅读(246) 评论(0) 推荐(0)

摘要：题意有一个n*m的网格，有一个机器人初始在(x,y)，面朝某个斜45°的方向。机器人会一直走，遇到墙就按弹性碰撞规则（就像台球碰到桌子边缘一样）反弹。机器人每走一格，就会将其所在格子染黑。问机器人走几格之后会将整张网格染成黑白相间（或判断这种情况永远不会发生）。分析首... 阅读全文

posted @ 2015-06-24 09:17 cstdio 阅读(177) 评论(0) 推荐(0)

摘要：题意有一块圆形浮冰，其边缘上有2n（n#include#include#include#includeusing namespace std;typedef long long LL;const int SIZE=200010;LL N,Bsize;int match... 阅读全文

posted @ 2015-06-23 22:32 cstdio 阅读(294) 评论(0) 推荐(0)

摘要：题解翻译首先我们判断Levko是否能赢。把所有可改变权值的道路权值都改成r[i]，然后从以s1，s2为起点做两次Dijkstra算法。令d1[i]为s1到i的距离，d2[i]为s2到i的距离。考虑一条连接a和b，可以改变权值的道路。如果d1[a]=d2[a1]，d1[... 阅读全文

posted @ 2015-06-09 08:13 cstdio 阅读(170) 评论(0) 推荐(0)

摘要：作者注图片来自http://www.cnblogs.com/wangck/p/4294282.html题目大意给出一张位图，是太阳和周围的光芒，像这样：问有多少个太阳，并统计每个太阳周围的光线数量，排序后输出。图的规模是1600*1600，光线的宽度#include#... 阅读全文

posted @ 2015-06-08 20:56 cstdio 阅读(536) 评论(0) 推荐(0)

摘要：题解翻译这道题的解法实际上非常简单：http://codeforces.com/contest/329/submission/4122927这道题要求我们证明一大堆东西（下面的证明超过80行）。假设n>=4.显然nC,C->B,A->D,D->A。这里，点的配对是显然... 阅读全文

posted @ 2015-06-06 23:05 cstdio 阅读(336) 评论(0) 推荐(0)

摘要：题目翻译http://cogs.pro/cogs/problem/problem.php?pid=1994题解首先，有一个东西叫Gomory-Hu（戈莫里-胡）树。就是说，对于一张题中这样的图可以建出来一棵树，使得图中s~t的最小割等于树中s~t路径上的最小边权。那么... 阅读全文

posted @ 2015-06-05 09:56 cstdio 阅读(151) 评论(0) 推荐(0)

06 2015 档案