摘要: wa: wa2: ac1: ac2: 二: ac 阅读全文
posted @ 2019-04-25 21:05 Tj1 阅读(121) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; const int maxn=1e5+5; const int maxm=2e5+5; inline int read(){ int a = 0; bool b = 1; char x = getchar(); while(x正向 ,1->反向 i... 阅读全文
posted @ 2019-04-23 21:07 Tj1 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 最优的路线 问题描述 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从I到J有直接的道路,那么从J到I也有,并且长度与之相等。学校规定:每个游客的旅游线路只能是一个回路(好霸道的规定 阅读全文
posted @ 2019-04-23 20:15 Tj1 阅读(237) 评论(0) 推荐(0) 编辑
摘要: !!!重中之重 阅读全文
posted @ 2019-04-23 00:41 Tj1 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 话说,中中带领的OIER们打算举行一次冬季泼水节,当然这是要秘密进行的,绝对不可以让中中知道。不过中中可是老江湖了,当然很快就发现了我们的小阴谋,于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节,同时很凑巧的是正好有N个水龙头(至于为什么,我不解释)。N 阅读全文
posted @ 2019-04-23 00:40 Tj1 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 自学kmp算法: first time:wa 阅读全文
posted @ 2019-04-19 20:55 Tj1 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 今天讲了topological sort 问题: 判环:记录入队的点数,若<n则有环,可证; 算法:o(n):queue or stack,而不是o(n^2)枚举 阅读全文
posted @ 2019-04-16 19:58 Tj1 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一 阅读全文
posted @ 2019-04-16 00:06 Tj1 阅读(167) 评论(0) 推荐(0) 编辑
摘要: maybe right: 阅读全文
posted @ 2019-04-11 20:39 Tj1 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 。。。 st#include<cstdio> wa: 阅读全文
posted @ 2019-04-11 20:38 Tj1 阅读(307) 评论(0) 推荐(0) 编辑