Niolle

摘要： P4159 [SCOI2009]迷路 P4159 [SCOI2009]迷路 P4159 [SCOI2009]迷路 题目描述 windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同 阅读全文

摘要： 题目描述 阿申准备报名参加 GT 考试，准考证号为 N 位数X1​,X2​…Xn​(0≤Xi​≤9)，他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1​,A2​…Am​(0≤Ai​≤9) 有 M位，不出现是指 X1​,X2​…Xn​ 中没有恰好一段等于 A1​,A2​…Am​，A1和X1​ 阅读全文

摘要： Description The interconnection of the relays in a cable TV network is bi-directional. The network is connected if there is at least one interconnecti 阅读全文

摘要： [USACO08MAR]土地征用Land Acquisition [USACO08MAR]土地征用Land Acquisition [USACO08MAR]土地征用Land Acquisition 题目描述 Farmer John is considering buying more land fo 阅读全文

摘要： 树链剖分 其实我是来push一篇dalao文章：https://www.cnblogs.com/ivanovcraft/p/9019090.html 这个东西其实就是用玄学奇奇怪怪的方法来优化暴力，把树分成重链和轻链，然后重链是一条链，dfs序相连，可以用线段树这样的数据结构来优化，轻链暴力即可，可 阅读全文

摘要： P4281 [AHOI2008]紧急集合 / 聚会 P4281 [AHOI2008]紧急集合 / 聚会 P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： Ant Trip 题目描述 原题来自：2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸） 阅读全文

摘要： 单词游戏 单词游戏 单词游戏 题目描述 来自 ICPC CERC 1999/2000，有改动。 有 N 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达到 阅读全文

摘要： Network Time Limit:5000S Memory Limit:65536K Total Submissions:13005 Accepted:4710 Description A network administrator manages a large network. The ne 阅读全文