04 2018 档案
摘要：The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his best friends Kerim and Gural to help him to red
阅读全文
摘要：You have a rooted tree consisting of n vertices. Each vertex of the tree has some color. We will assume that the tree vertices are numbered by integer
阅读全文
摘要：Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是
阅读全文
摘要：Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。
阅读全文
摘要：题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F
阅读全文
摘要：Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β
阅读全文
摘要：Priests of the Quetzalcoatl cult want to build a tower to represent a power of their god. Tower is usually made of power-charged rocks. It is built wi
阅读全文
摘要：Arseny likes to organize parties and invite people to it. However, not only friends come to his parties, but friends of his friends, friends of friend
阅读全文
摘要：“队列进出图上的方向 线段树很早就会写了，但一直没有总结，所以偶尔重写又会懵逼，所以还是要总结一下。 引言 在生活和竞赛中，我们总是会遇上一些问题，比如说令人厌恶的统计成绩，老师会想询问几个人中成绩最低的是谁...... 于是问题出现了。 e.g.1（暴力膜不可取） 已知班上有50个学生，学号分别为
阅读全文
摘要：You are given a program you want to execute as a set of tasks organized in a dependency graph. The dependency graph is a directed acyclic graph: each
阅读全文
摘要：While Grisha was celebrating New Year with Ded Moroz, Misha gifted Sasha a small rectangular pond of size n × m, divided into cells of size 1 × 1, inh
阅读全文
摘要：To your surprise, Jamie is the final boss! Ehehehe. Jamie has given you a tree with n vertices, numbered from 1 to n. Initially, the root of the tree
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 second time limit p
阅读全文
摘要：D. Bash and a Tough Math Puzzle time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output D. Bas
阅读全文