摘要：
描述 公元 2044 年，人类进入了宇宙纪元。L 国有 nn 个星球，还有 n−1n−1 条双向航道，每条航道建立在两个星球之间，这 n−1n−1 条 航道连通了 L 国的所有星球。 小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物 流飞船需要从 uiui 号星球沿最快的 阅读全文
摘要：
#include #include #include #include #include using namespace std; int n,a[500005],b[500005],fz[500005],fo[500005],ans; char cmd; int main(){ freopen("median.in","r",stdin); freopen("median... 阅读全文
摘要：
#include #include #include #include #include using namespace std; int n,a[300005],l[300005],r[300005],ans; int main(){ freopen("lis.in","r",stdin); freopen("lis.out","w",stdout); cin>>n... 阅读全文
摘要：
escription 老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是第i-1个小朋友. 大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚 阅读全文
摘要：
题目描述 Description 农民John准备建一个栅栏来围住他的牧场。他已经确定了栅栏的形状，但是他在木料方面有些问题。当地的杂货储存商扔给John一些木板，而John必须从这些木板中找出尽可能多所需的木料。 当然，John可以切木板。因此，一个9英尺的木板可以切成一个5英尺和一个4英尺的木料 阅读全文
摘要：
题目描述 Description 现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比 如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间 阅读全文
摘要：
题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1，他希望能够很顺利地到达目的 阅读全文
摘要：
Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,... 阅读全文
摘要：
背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ 背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ 描述 某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊 阅读全文
摘要：
描述 太空战队顺利地完成了它的第一次使命，这一行动的受益者陆军本部当即决定，请陆军的战士们投票选出最优战舰并报司令总部进行表彰。为防止有人利用高科技手段造假，陆军本部决定使用最原始的方法进行投票。可不幸的是，陆军的战士正在N个不同的地点执行任务，第i个地点有a[i]名战士参加投票。按照规定，票箱的数 阅读全文