![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
IOI/NOI/CTSC/APIO等题解
阿蒋
啦啦啦
展开
-
斜率优化专题4——bzoj 1911: [Apio2010] 特别行动队 题解
【原题】1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2134 Solved: 911[Submit][Status]DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4原创 2014-05-05 22:07:41 · 1428 阅读 · 0 评论 -
bzoj 2109 & 2535 航空管制 题解
【】【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后(没环就是方便!),直接把最外层设定序号为1,第二层为2,bfs下去即可。。。结果发现:飞行序号不能相同。。。于是开始想。先考虑第一个问题:打印一个合法序列。我开始是这么想的:观察每个飞机的最晚飞行序号Ki,因为必定有解,所以我们可以让它的序号就是Ki。然后用它的时间去更新前面的时间(图可以反向建立)。应该可以维护一个原创 2014-06-27 21:23:38 · 1630 阅读 · 0 评论 -
BZOJ 3543: [ONTAK2010]Garden 题解
【原题】3543: [ONTAK2010]GardenTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 244 Solved: 84[Submit][Status]Description给N个点,问存在多少个两边与坐标轴平行的正方形,四个顶点属于这N个点中的4个。Input第一行一个整数N。接原创 2014-06-11 21:53:55 · 1495 阅读 · 0 评论 -
bzoj 2802: [Poi2012]Warehouse Store 题解
【原题】2802: [Poi2012]Warehouse StoreTime Limit: 10 Sec Memory Limit: 64 MBSec Special JudgeSubmit: 94 Solved: 54Description有一家专卖一种商品的店,考虑连续的n天。第i天上午会进货Ai件商品,中午的时候会有顾客需要购买Bi件商品,可原创 2014-05-27 21:48:06 · 1478 阅读 · 0 评论 -
NOI2013 小Q的修炼 题解
感觉这种题答都没有题解,而我又想在这里保存一下代码,就写一份题解咯。【题意】一共有M个变量。有一系列的操作,按顺序标为1~N。操作分为三种:①普通操作:将一个变量加上一个量。②条件跳转:给出两个量A、B和两个编号P、Q。如果A③选择跳转:给出两个编号P、Q。在P和Q中任选一个跳过去。注意以上的“量”可以是常量,也可以是目前某一个变量的值。如果什么时候跳转到的编号原创 2016-05-20 10:11:23 · 4215 阅读 · 1 评论 -
bzoj 3246 [Ioi2013] Dreaming 题解
【原题】3246: [Ioi2013]DreamingTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 194 Solved: 68DescriptionSerpent(水蛇)生活的地方有N个水坑,编号为0,...,N - 1,有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径(路径包含一条或多条小路)相互连接原创 2014-05-20 08:14:54 · 2088 阅读 · 0 评论