摘要：
POJ少有的中文题 （很久之前就想写来着，但是原来不会啊…..） 思路： 首先我们可以新建一个点，从这个点向每个物品连一条权值为这个物品价值的边 （这样就把点权转化成了边权对吧……） 我们已经知道了一个物品的替代品是啥，那么就可以从每个替代品向这个物品连一条边权为替代品价值的边... 阅读全文
摘要：
思路： 裸的最大生成树 不解释//By SiriusRen#include #include using namespace std;int n,m,ans=0,cnt=0,f[100050];struct Node{int x,y,w;}node[20050];int find... 阅读全文
摘要：
一个坑： 有组数据如下： 1 1坑很深……//By SiriusRen#include #define N 200000using namespace std;int n,mindiv[200050],prime[100000],top=0,xx,rec;int main(){ ... 阅读全文
摘要：
题意： 思路： 这道题坑也不少。。 你准备好脑洞了么？首先 要认真审题 题目中有说：“没有两头牛的吃草位置是相邻的” 这句话让我们省了很多的事儿 （Discuss里有的大神就入了这个坑了）然后呢 自然想到了中位数 （不要问我怎么想到的）但是如果n为偶数怎么办呢 ... 阅读全文
摘要：
题意： 思路： 这题巨坑！！！ 这题巨坑！！！ 这题巨坑！！！ 这题巨坑！！！ 这题巨坑！！！（而且没有题解…….5555555……） 只能照着自己想的写了……先求出来凸包 求凸包的方法呢：先找出来左下角的点 然后按照极角排序就OK了。 我用了两边sort sort(point+... 阅读全文