摘要：
JOI 君马上要和妹妹 JOI 子和 JOI 美一起吃小吃。今天的小吃是他们三个人都很喜欢的年轮蛋糕。 年轮蛋糕是像下图一样呈圆筒形的蛋糕。为了把蛋糕分给三个人，JOI 君必须沿着半径方向切 3 刀，从而把蛋糕分成三块。然而，由于年轮蛋糕硬得像实木一样，要让刀切进去并不简单。因此，这个年轮蛋糕上事先 阅读全文
posted @ 2018-10-02 16:29
Dijkstra·Liu
阅读(353)
评论(0)
推荐(1)
摘要：
Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E 阅读全文
posted @ 2018-09-28 20:37
Dijkstra·Liu
阅读(374)
评论(1)
推荐(1)
摘要：
题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同 阅读全文
posted @ 2018-09-27 18:37
Dijkstra·Liu
阅读(535)
评论(1)
推荐(2)
摘要：
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷， 阅读全文
posted @ 2018-09-27 18:18
Dijkstra·Liu
阅读(316)
评论(0)
推荐(2)
摘要：
Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 阅读全文
posted @ 2018-09-26 20:05
Dijkstra·Liu
阅读(293)
评论(0)
推荐(1)
摘要：
Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 阅读全文
posted @ 2018-09-26 18:37
Dijkstra·Liu
阅读(216)
评论(0)
推荐(0)
摘要：
Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 阅读全文
posted @ 2018-09-26 18:33
Dijkstra·Liu
阅读(180)
评论(0)
推荐(0)
摘要：
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r 阅读全文
posted @ 2018-09-26 18:25
Dijkstra·Liu
阅读(196)
评论(0)
推荐(1)
摘要：
试题描述 求一个图删除一个点之后，联通块最多有多少。 输入 多组数据。第一行两个整数 P,C 表示点数和边数。接下来 C 行每行两个整数 p1,p2，表示 p1 与 p2 有边连接，保证无重边。读入以 0 0 结束。 输出 输出若干行，表示每组数据的结果。 输入示例 3 30 10 22 14 20 阅读全文
posted @ 2018-09-26 13:28
Dijkstra·Liu
阅读(602)
评论(1)
推荐(1)
摘要：
Description SGOI旅游局在SG-III星团开设了旅游业务，每天有数以万计的地球人来这里观光，包括联合国秘书长，各国总统和SGOI总局局长等。旅游线路四通八达，每天都有总躲得载客太空飞船在星团的星球之间来往穿梭，他们保证了任意两个星球之间总是可以通过航道到达。但是，最近由于财政出现了困难 阅读全文
posted @ 2018-09-25 19:47
Dijkstra·Liu
阅读(635)
评论(0)
推荐(0)
摘要：
线段树是什么？？线段树怎么写？？ 如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。 上面两句话显而易见，线段树这个数据结构是一个从萌新到正式OI选手的过渡，是一个非常重要的算法，也是一个对于萌新来说较难的算法。 阅读全文
posted @ 2018-09-21 14:46
Dijkstra·Liu
阅读(76685)
评论(34)
推荐(111)
摘要：
试题描述 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。如果存在负权回路，只输出一行 −1；如果不存在负权回路，再求出一个点S到每个点的最 阅读全文
posted @ 2018-09-19 19:25
Dijkstra·Liu
阅读(364)
评论(0)
推荐(0)
摘要：
Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=2 阅读全文
posted @ 2018-09-17 18:20
Dijkstra·Liu
阅读(273)
评论(0)
推荐(0)
摘要：
AC自动机 AC自动机，说白了就是在trie树上跑kmp（其实个人感觉比kmp容易理解）。是一种多匹配串，单个主串的匹配。概括来说，就是将多个匹配串构造一个trie树，对于每个trie树的节点构造nxt指针，最后把主串放在上面跑。 构造trie树 和普通的trie树构建一样，没有什么区别 构造nxt 阅读全文
posted @ 2018-09-15 15:33
Dijkstra·Liu
阅读(6651)
评论(0)
推荐(11)
摘要：
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数 阅读全文
posted @ 2018-09-12 19:49
Dijkstra·Liu
阅读(305)
评论(0)
推荐(0)
摘要：
Description 来越多，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的总和。同样的出发地和目的地，如果路径A比路径B所需时间少且费用低，那么我们说路径A比路径B好 阅读全文
posted @ 2018-09-12 19:20
Dijkstra·Liu
阅读(763)
评论(0)
推荐(0)
摘要：
题目描述 给定一个 N \times NN×N 的方形网格，设其左上角为起点◎，坐标(1,1)(1,1)，XX 轴向右为正， YY 轴向下为正，每个方格边长为 11 ，如图所示。 一辆汽车从起点◎出发驶向右下角终点▲，其坐标为 (N,N)(N,N)。 在若干个网格交叉点处，设置了油库，可供汽车在行驶 阅读全文
posted @ 2018-09-12 19:07
Dijkstra·Liu
阅读(392)
评论(0)
推荐(0)
摘要：
题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。 题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小 阅读全文
posted @ 2018-09-12 18:54
Dijkstra·Liu
阅读(1045)
评论(0)
推荐(1)
摘要：
题目描述 A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L,R][L,R][L,R] 之间最长的完美序列长度。 题目描述 A 是某公司的 CEO，每 阅读全文
posted @ 2018-09-12 18:47
Dijkstra·Liu
阅读(708)
评论(1)
推荐(0)
摘要：
题目描述 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 NNN 行 MMM列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱。果酱有三 阅读全文
posted @ 2018-09-12 18:38
Dijkstra·Liu
阅读(654)
评论(1)
推荐(1)
浙公网安备 33010602011771号