Aireen Ye

摘要： 众所周知，HXY家离学校很远。于是，HXY每天算准了时间出发，以保证能在上课铃响前 10^(-1000000)秒到达学校。 不幸的是，CZ市最近正在修路。这就导致有些路可能无法通行，因而可能导致HXY迟到。 HXY不打算改变他的出发时间，现在他告诉你他通过每一条路的时间，他想要知道如果某条路被维修了，那么他是否能避免迟到？ 阅读全文

摘要： 小Y今天来写作文啦！ 小Y非常善于堆砌辞藻。在洋洋洒洒写了一长篇之后，小Y发现作文中很多段落都似曾相识。小Y认为，如果一段字符在文章开头，结尾和中间都出现过，那么这段字符就可以被认为是一个“经典段”。 现在小Y给你一篇文章，他想知道最长的一段“经典段”长度是多少？ 注意，这里要求经典串至少出现三次，分别作为文章的前缀，后缀，及既非前缀也非后缀。 阅读全文

摘要： 小Y同学的弟弟小Z昨天学习了数学中的一元二次函数，但是由于学业不精，他一个晚上都在缠着小Y问一元二次函数的极值问题，小Y烦不可耐，于是，想请你帮忙弄个程序来应付小Z。程序要完成以下任务： 给你N个二次函数，记第i个为：fi(x)=ai*x^2+bi*x+ci。 设函数F(x)=max{f1(x),f2(x)…fn(x)}。 请你求出F(x)的在区间[0,1000]上的最小值，结果保留3位有效数字。 阅读全文

摘要： 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在她想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）你能帮帮她吗? 阅读全文

摘要： 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为 0 阅读全文

摘要： 公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连通了L国的所有星球。小P掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然，飞船驶过一条航道是需要时间的，对于航道j，任意飞船驶过它所花费的时间为tj，并且任意两艘飞船之间不会产生任何干扰。为了鼓励科技创新，L国国王同意小P的物流公司参与L国的航道建设，即允许小P把某一条航道改造成虫洞，飞船驶过虫洞不消耗时间。在虫洞的建设完成前小P的物流公司就预接了m个运输计划。在虫洞建设完成后，这m个运输计划会同时开始，所有飞船一起出发。当这m个运输计划都完成时，小P的物流公司的阶段性工作就完成了。如果小P可以自由选择将哪一条航道改造成虫洞， 试求出小P的物流公司完成阶段性工作所需要的最短时间是多少？ 阅读全文

摘要： 给定一棵大小为n的树,有m组询问,每组询问给三个点x,y,z,求到这三个点距离和最小的点及最小距离和. 阅读全文

摘要： Lorabit有个很奇怪的习惯，他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里，然而这个机密盘中却没有一个文件，那他是怎么存放信息呢？聪明的你一定想到了，Lorabit的信息都是以文件夹名称的形式保存的。Lorabit给机密盘中的每一个文件夹都编了号，而Lorabit的机密信息是由S文件夹转到T文件夹的过程中必须经过的文件夹名称组合而成的（包括S和T），由于Lorabit的磁盘很慢，打开每个文件夹所耗费的时间等于该文件夹内下一级文件夹的数量。这次的任务是，给出每个文件夹的编号、名称以及它的父目录的编号和隐藏了Lorabit机密信息的起始文件夹编号和终点文件夹编号，你要计算出来的是Lorabit机密信息的长度以及寻找这个机密信息所需要的总时间。 阅读全文

摘要： 本文介绍lca倍增的写法. 阅读全文

摘要： 有n个物品,每个物品长度为ci,现在要把这n个物品划分成若干组,每组中的物品编号是连续的,规定每组的长度x=j-i+∑ck(i<=k<=j),费用为(x-l)^2,求最小费用. 阅读全文