该文被密码保护。 阅读全文
摘要：
1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长 阅读全文
摘要：
已知n条二次曲线si(x) = ai*x^2 + bi*x + ci(ai ≥ 0),定义F(x) = max{si(x)},求出F(x)在[0,1000]上的最小值. 链接：传送门 分析：最大值最小，我们可以利用二分来解，但是有一个更牛的方法叫：“三分法”，这个方法的应用范围是凸函数，可以看一个图 阅读全文
摘要：
就像每个人都会遇到的问题一样，贝西忘了在 cowtube 上的口令。不过，她还记着一些关于口令 的信息。首先，她确定口令由小写字母组成，长度为 L。其次，这个密码是由几个单词组合而成 的。贝西一共认识 N 个单词，每个单词长度都在 1 到 20 之间，由小写字母组成。最后，贝西还 记得口令上一些位置 阅读全文
摘要：
2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N < 阅读全文
摘要：
分析：这道题真心烦啊，是我做过noip真题中难度最高的一道了，到今天为止才把noip2016的坑给填满.暴力的话前60分应该是可以拿满的，后40分还是很有难度的. 定义：每个人的起点、终点：s,t;深度:deep[i];观察员出现时间：w[i]; 首先，树上两个点的最短路径肯定要经过LCA,那么对于 阅读全文