摘要：
思路：建完了图就是模板水题了 …..但是建图很坑。首先要把出发点向地铁站&终点 连一条边 地铁站之间要连无向边 地铁站向终点连一条边以上的边权要*0.006两个地铁站之间要连无向边 边权*0.0015//By SiriusRen#include #include #incl... 阅读全文
摘要：
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+... 阅读全文
摘要：
题意： 思路： 裸的暴搜 …….但是要注意如果你不用所有的按键就能输出最优解的话一定要把所有的字母都安排到一个位置…. 我的一群PE就是这么来的……为什么写的人这么少…… // by SiriusRen#include #include #include using nam... 阅读全文
摘要：
题意： 思路： 单调栈// by SiriusRen#include #include using namespace std;stacks;int n,w,ans=0,xx,yy;int main(){ scanf("%d%d",&n,&w); for(int i... 阅读全文
摘要：
思路： Tarjan缩点+一些特判//By SiriusRen#include #include #include #include #include using namespace std;stackstk;int n,m,map[666][666],xx[]={1,-1,0,0... 阅读全文
摘要：
题意： 给你一个邻接矩阵（n#include #include #define int long longusing namespace std;int n,map[66][66],LCM=1;struct node{int now,reached,weight;}s;queueq... 阅读全文