上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
  2017年8月22日
摘要: 强连通分量(scc) 缩点 建新图 找入度为0的点 大功告成 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-22 19:05 Yzyet 阅读(242) 评论(0) 推荐(0) 编辑
  2017年8月21日
摘要: 就是欧拉回路加上字符串处理啦,不知道为何洛谷上难度会提高/省选- 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-21 20:21 Yzyet 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 就是欧拉回路裸题啦。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-21 20:20 Yzyet 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 这题是判断欧拉回路是否存在。 并查集加上判断每个点的度数是否为双数。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-21 20:19 Yzyet 阅读(151) 评论(0) 推荐(0) 编辑
  2017年8月20日
摘要: 作为提高组的题,肯定不能像普及组那样一句话题解了。 D1T1——生活大爆炸版石头剪刀布——打个表模拟(好吧,还真是一句话) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespac 阅读全文
posted @ 2017-08-20 20:43 Yzyet 阅读(192) 评论(0) 推荐(0) 编辑
  2017年8月19日
摘要: T1珠心算——暴力模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; inline int read(){ int t=1,num=0;char c=get 阅读全文
posted @ 2017-08-19 21:41 Yzyet 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 我随机跳题,跳到了这题,乍一看,不就博弈论吗,题目明明白白的告诉了我们。 诶.........丧啊。。。不会。。。。。。。 万般无奈,看了一下题解,是一个叫做威佐夫博弈的东西。 然后百度一下,盯着半天,终于会了,你们也可以百度哦。百度写得足够详细了。 本文由Yzyet编写,网址为www.cnblog 阅读全文
posted @ 2017-08-19 21:34 Yzyet 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 为了做noip2013的火柴排序,特地练了一下逆序对的求法。 逆序对的求法,若要nlogn,有2种,一种就是用归并排序的思想。另一种,就是线段树或者树状数组。 这里,我采用了第一种。 #include<iostream> #include<cstdio> #include<algorithm> #i 阅读全文
posted @ 2017-08-19 21:28 Yzyet 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 作为D1T2的这题,做法的确挺巧妙的。 首先,我们发现: 对于a1<a2, b1>b2 则 (a1-b1)^2+(a2-b2)^2>(a1-b2)^2+(a2-b1)^2 自己拆开推一下就知道了。。 然后我们对数据进行离散化。把b数组的元素映射到a里。 由于我们需要求,使映射完的结果不下降,需要调换 阅读全文
posted @ 2017-08-19 21:25 Yzyet 阅读(159) 评论(0) 推荐(0) 编辑
  2017年8月14日
摘要: 这题的做法就像题目说的那样。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define ll long long inline ll read(){ l 阅读全文
posted @ 2017-08-14 21:51 Yzyet 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页