摘要：
题目大意 给出N个矩形重叠后的图形，要求出重叠后图形的轮廓线长。 题解 参照1999年国家集训队陈宏的论文《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》。 里面说得很清楚，这里不细讲。 就是把PICTURE抽象出一个统计区间个数的模型。简单粗暴地用线段树+离散化上了。 代码 阅读全文
摘要：
题目大意 给一幅由N个点和M条无向边组成的图，要求删掉最少的点使得c1和c2无法连通（不能删这两个点）。输出删的点数以及要删的点，要求删的点的字典序最小。 题解 我记得以前貌似是删边的。删点其实也类似，把点转换成边就可以了。所以就要拆点了，拆点的方法不多说。 然后跑一遍最小割（最大流），原来的边的流 阅读全文
摘要：
题目大意 一个字符可以表示成一个20*20的01矩阵。它们都在一个叫“fout.in”,共有27个字符，就是空格+小写字母（按字典序从小到大排序）。现在要翻译一个N*20的01矩阵，也就是按“fout.in”匹配每个字符，最后N*20的矩阵变成一个字符串。可惜的是这个N*20的矩阵可能遭到破坏。 每 阅读全文
摘要：
题目大意 给出一个序列，序列中的每个元素是一个字符串。然后输入哪些元素可以互相到达。计算可以到达城市最多这样的一条路径，从序列开始的元素到达序列末端元素，再从序列末端元素返回序列开始元素，这条路径中所到达的元素不能重复（除起点外）。序列最长是100. 题解 明显我们可以发现这样的一件事：从起点到达终 阅读全文
摘要：
Window AreaIV Balkan OlympiadYou've just be assigned the project of implemented a windowing interface. This windowing interface is fairly simple, and ... 阅读全文
摘要：
K-Anonymous SequenceTime Limit:4000MSMemory Limit:65536KTotal Submissions:5214Accepted:1659DescriptionThe explosively increasing network data in vario... 阅读全文
摘要：
1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:3375Solved:1771[Submit][Status][Discuss]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A... 阅读全文
摘要：
Milk MeasuringHal BurchFarmer John must measure Q (1 #include #include using namespace std;int q, n, bv[105], need[105], maxd;bool f[20005];bool dp(in... 阅读全文
摘要：
1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:9697Solved:3931[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。... 阅读全文
摘要：
又是一年NOIP，初赛如此的“水”和复赛的“斗地主”形成鲜明对比。以至于"CCF阴谋论"出现。。。 初赛因为有点水所以我们学校OI队（高年级，像我们初三和高一，有初一的炮灰去玩，以至于后来这件事的发生）全都PASS了。我们GD的分数线是45左右。。。是因为我们今年派了炮灰去吗，搞得别人学校占了... 阅读全文