摘要：
http://wikioi.com/problem/1230/这题我真的不好意思写题解了。。。set练手。。#include #include using namespace std;int main() { int n, m, t; scanf("%d%d", &n, &m); ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1076有时候人蠢还真是蠢。一开始我看不懂期望啊。。白书上其实讲得很详细的，什么全概率，全期望（这个压根没说）。还是看了论文才知道全期望这个东西。。意思很明白，就是说Y的期望等于所有 可能的情况的期望值乘... 阅读全文
摘要：
http://cojs.tk/cogs/problem/problem.php?pid=896我的计算几何入门题。。。看了看白书的计算几何部分，，恩好嘛。。乃们都用向量！！！！干嘛非要将2个点确定一条线变成一个点从原点o出发的射线！！！！这就是所谓的玩概念吗然后用所谓的向量加减，是这些向量起点相同，... 阅读全文
摘要：
http://wikioi.com/problem/1553/一开始我也知道用set来判a[i]/p是否在集合中，在的话就直接删掉。但是我没有想到要排序，也没有想到当存在a，b使得a/p==b时到底删哪个。所以我写出来后样例都过不了。看题解。。恩。。。先排序，然后依次扫过去，如果a[i]/p不是整数... 阅读全文
摘要：
http://wikioi.com/problem/1229/赤裸裸的水题啊。一开始我认为不用用完全部的牌，以为爆搜会tle。。可是我想多了。将所有状态全部求出，排序后暴力判断即可。（水题有点严重啊）#include #include using namespace std;int n, m;int... 阅读全文
摘要：
http://cojs.tk/cogs/problem/problem.php?pid=714在hzwer的刷题记录上，默默地先跳过2题T_T。。。求凸包和期望的。。T_T那是个啥。。得好好学习看到这题，。太水了。按价值排序后计算即可。（本来不想放题解的，但是为了满足下自己的虚荣心吧）#includ... 阅读全文
摘要：
http://wikioi.com/problem/1403/一开始的确感觉和bzoj1003很像，不同的是这里还要求联通，求最小的边。我们可以想到用最小生成树（为嘛我自己想不到呢。。）我们可以设d[i][j]表示i-j天不改变方案的最小边权和（并且是可行的，如果不可行，d[i][j]=inf）我们... 阅读全文
摘要：
http://wikioi.com/problem/1108/这题有点变态，因为他根本没有策略！还是说这题不是实时的？反正这题很变态，是在一个时间段同时消除所有的行列斜边，同一时间！！！！！！所以直接模拟找出所有这些行列就行了。#include #include #include #include ... 阅读全文
摘要：
http://wikioi.com/problem/1002/今天开始又开始刷水了哈T_T。照着hzwer神犇的刷题记录刷！！！题解：一开始我也不会，但是我想到了直接爆搜T_T。好吧，题解。首先对于第一个问，我们直接深搜就行了，沿着相连的城市走（ps，这里很坑啊啊啊，左上角和右上角还有左下角右下角也... 阅读全文