SiriusRen

摘要：题意：思路：线段树+Dijkstra（要堆优化的）线段树要支持打标记一个栅栏拆成两个点：左和右新加一个栅栏的时候看看左端点有没有被覆盖过如果有的话就分别从覆盖的那条线段的左右向当前的左端点连一条边权为距离的边右端点同理跑一遍Dijkstra 就好啦复... 阅读全文

posted @ 2016-10-31 15:02 SiriusRen 阅读(287) 评论(0) 推荐(0) 编辑

摘要：思路：贪心对于每个波浪 ans+=最大值-最小值注意最后一定是选最大值//By SiriusRen#include using namespace std;int n,a[150500],flag,ans;int main(){ scanf("%d",&n); ... 阅读全文

posted @ 2016-10-31 11:14 SiriusRen 阅读(205) 评论(0) 推荐(0) 编辑

摘要：题意：思路：类似滑雪 //By SiriusRen#include #include #include using namespace std;#define N 444int n,ans=-1,s[N*N],map[N][N],cnt,f[N][N],xx[]={2,2,... 阅读全文

posted @ 2016-10-31 10:35 SiriusRen 阅读(185) 评论(0) 推荐(0) 编辑

摘要：思路：字符串解密啥都告诉你了模拟就好//By SiriusRen#include #include using namespace std;char a[666],ch[666],b[6666];int main(){ for(int i=0;i<256;i++)c... 阅读全文

posted @ 2016-10-31 08:57 SiriusRen 阅读(136) 评论(0) 推荐(0) 编辑

摘要：句意理解题解释输入好啦：第一行n个数 m场电影随后m行每行的第一个数代表有k奶牛在这个电影中出现过随后k个数是奶牛的编号如果两头奶牛在同一个电影中出现过相互度为1 奶牛们的相互度可以累加（这句话的意思是：请用Floyd解此题）输出最少的一头奶牛的相... 阅读全文

posted @ 2016-10-31 08:49 SiriusRen 阅读(167) 评论(0) 推荐(0) 编辑

摘要：题意：思路：二分一个答案让整个数组都减掉它判判有没有相距>len的逆序对//By SiriusRen#include #include #include using namespace std;int n,len;double a[1005... 阅读全文

posted @ 2016-10-31 08:25 SiriusRen 阅读(111) 评论(0) 推荐(0) 编辑

摘要：思路：如果j能由i得到则i向j连一条边答案就是最长路的末节点所代表的string//By SiriusRen#include #include #include using namespace std;#define N 3005int n,first[N],next[N*... 阅读全文

posted @ 2016-10-30 23:06 SiriusRen 阅读(153) 评论(0) 推荐(0) 编辑

摘要：题意：思路：按照题意暴搜注意如果目标串==给的串答案是2 //By SiriurRen#include #include #include using namespace std;int n,k,goal,a[1005],head,tail,q[1000000],... 阅读全文

posted @ 2016-10-30 21:35 SiriusRen 阅读(166) 评论(0) 推荐(0) 编辑

摘要：题意：思路：数据范围很大貌似只能用并查集了……//By SiriusRen#include using namespace std;int p,f[33333],d[33333],xx,yy,s[33333];int find(int x){ if(x==f[x... 阅读全文

posted @ 2016-10-30 20:23 SiriusRen 阅读(138) 评论(0) 推荐(0) 编辑

摘要：题意：思路：从前到后扫一遍如果k个数都出现过了 ans++从当前接着判断最后答案就是ans+1//By SiriusRen#include using namespace std;int n,k,vis[10050],cnt,ans=1,jy;int main(){... 阅读全文

posted @ 2016-10-30 19:39 SiriusRen 阅读(154) 评论(0) 推荐(0) 编辑