04 2017 档案
摘要:HNOI 2017 游记 DAY 0 省选即将来临,上午写了一道noip2015运输计划,复习了下LCA,中午与QYP写数列操作,他用分块写,我用线段树写,我码了七十多行代码,他有四十多行代码,我比他先打完,哈哈哈。 下午有点浪费时间,不知道干甚么,之后与高二学长们一起在楼顶开了一个振奋人心的会,我
阅读全文
摘要:1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source 转化条件,挖掘深入信息,答案其实就是等于k+1段两两相乘(乘法原理YY),与切的顺序
阅读全文
摘要:P1177 - 【USACO 】土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但
阅读全文
摘要:P2407 - 【APIO2010】特别行动队 Description 你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 n 编号, 要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如(i, i + 1, …, i + k)的序列。 编号为 i
阅读全文
摘要:背景 守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务了。 描述 头脑并不发达的warden最近
阅读全文
摘要:http://blog.csdn.net/xl2015190026/article/details/53206210
阅读全文
摘要:P2106 - 【NOI2015】软件包管理器 Description 你决定设计你自己的软件包管理器。不可避免的,你要解决软件包之间的依赖关系。如果A依赖B,那么安装A之前需安装B,卸载B之前须卸载A。0号软件包不依赖任何软件包。依赖关系不存在环(包括自环)。 你的任务是,求出每次安装、删除操作会
阅读全文
摘要:P1588 - 【NOI2008】志愿者招募 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知
阅读全文
摘要:P1535 - 【网络流24题】数字梯形 Description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 规则1:从梯形的顶至底的m条路径互不相交。 规则2:从梯形的顶
阅读全文
摘要:P1443 - 【USACO】奶牛跑步2 Description FJ的N(1 <= N <= 100,000)头奶牛们又兴高采烈地出来运动了!她们在一条无限长的小路上跑步,每头牛起跑的位置都不同,速度也不尽相同。 道路中划出了若干条跑道,以便她们能快速"超车",同一跑道中的任意两头牛都不会出现在相
阅读全文
摘要:P2320 - 【长郡模拟赛】数据结构练习 Description 费了一番功夫,神犇 CJK 终于完成了前三道题目。“不错,不愧是新一代神犇 啊!” JesseLiu 满意地说道,“不过,你在算法方面的功底固然不错。对于数据结 构的运用,你又掌握地如何呢?” 听到“数据结构”这四个字,就连身为神犇
阅读全文
摘要:P2437 - 【NOI2004】郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工
阅读全文
摘要:P1287 - 【HNOI 2002 】营业额统计 Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大
阅读全文
摘要:Description 话说正在 jmy 愁苦如何筹钱给大家买汽水的时候,他遇上了一位魔法师。魔法师希望 jmy能帮他破解魔法书的咒语。如果 jmy 做到了,就帮他付所有买汽水的钱。 魔法书上画了一个完全图(每两个点之间有且只有一条边),每个点都有一个独一无二的[1,n]内的编号,jmy 的任务是要
阅读全文
摘要:P2182 - 【JSOI2008】球形空间产生器 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input 第一行是一个整
阅读全文
摘要:Description 有一个3*n的棋盘让你放入若干1*2的骨牌,要求将整棋盘恰好覆盖满。求方案数! Input 一个整数n。 Output 方案数模12357的值。 Sample Input 2 Sample Output 3 Hint 1<=n<=100000000 Source 递推,矩阵快
阅读全文
摘要:P1339 - [SDOI2011]保密 P1339 - [SDOI2011]保密 Description 现在,保密成为一个很重要也很困难的问题。如果没有做好,后果是严重的。比如,有个人没有自己去修电脑,又没有拆硬盘,后来的事大家都知道了。 当然,对保密最需求的当然是军方,其次才是像那个人。为了应
阅读全文
摘要:P1272 - 韩信点兵 Description 韩信是中国军事思想“谋战”派代表人物,被后人奉为“兵仙”、“战神”。“王侯将相”韩信一人全任。“国士无双”、“功高无二,略不世出”是楚汉之时人们对其的评价。作为统帅,他率军出陈仓、定三秦、擒魏、破代、灭赵、降燕、伐齐,直至垓下全歼楚军,无一败绩,天下
阅读全文
摘要:P1029 - 【NOIP2012】同余方程 Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Description 求关于 x 的同余方程 ax ≡ 1 (m
阅读全文