摘要：
问题 C: Function时间限制: 2 Sec 内存限制: 512 MB提交: 76 解决: 49[提交][状态][讨论版]题目描述 正解是估值线段树。。我不会。。。QAQ，我只会打暴力，而且这道题成功虐了出题人智商，优化一下暴力就能A。 思路就是求解多于范围。所以记录每个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(146)
评论(0)
推荐(0)
摘要：
问题 D: [JLOI2011]飞行路线时间限制: 1 Sec 内存限制: 128 MB提交: 151 解决: 32[提交][状态][讨论版]题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(278)
评论(0)
推荐(0)
摘要：
问题 G: [Noi2014]魔法森林时间限制: 30 Sec 内存限制: 512 MB题目描述为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(173)
评论(0)
推荐(0)
摘要：
问题 A: Travel时间限制: 1 Sec 内存限制: 512 MB题目描述输入4 4 41 2 12 3 33 4 24 1 43 23 33 13 4输出2414提示 干找会超时。。可以利用刚刚做过的魔法森林的思路，因为对于一个询问的len，只可以走边权#include#inclu... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(154)
评论(0)
推荐(0)
摘要：
问题 B: 钟时间限制: 4 Sec 内存限制: 512 MB题目描述输入3 60 -1 11 0 -1-1 1 01 2 3 1 2 3输出5提示 我怀疑这道题出题人是来送钟的。。。然而出题人智商又被虐了。。暴力跑链表就能过。。。 有一种优化，可以算出这个钟什么时候挂掉。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(116)
评论(0)
推荐(0)
摘要：
问题 F: [HNOI2015]菜肴制作时间限制: 1 Sec 内存限制: 512 MB题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(275)
评论(0)
推荐(0)
摘要：
问题 F: [HNOI2012]矿场搭建时间限制: 1 Sec 内存限制: 128 MB题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(141)
评论(0)
推荐(0)
摘要：
问题 A: 灌水时间限制: 1 Sec 内存限制: 256 MB Special Judge题目描述输入样例输入1：3 1样例输出1：3 1 2样例输入2：4 1样例输出2：4 3 1 2样例输入3：8 17样例输出3：6 2 3 1 8 4 5 7输出提示 发现有一个小规律，如果... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(151)
评论(0)
推荐(0)
摘要：
问题 B: 序列时间限制: 1 Sec 内存限制: 256 MB题目描述输入5 32 4 2 3 4输出39提示 因为求的是子序列，不要求连续，所以点在集合里是可以随便选的，只要求出随便选的点的中的最大值即可。 好麻烦。。换个思路，枚举最大值，找有多少个区间满足它最大，乘上就是它对答案... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(201)
评论(0)
推荐(0)
摘要：
问题 C: 改造二叉树时间限制: 1 Sec 内存限制: 128 MB题目描述输入32 2 21 01 1输出2提示 考试时居然有人看成了树规。。。把中序遍历搞出来就成了单调上升，但是单调不下降子序列最好求。。 新技巧：把a[i]-i.这样就变成单调不下降的了。 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(159)
评论(0)
推荐(0)
摘要：
问题 E: [POI2007]洪水pow时间限制: 5 Sec 内存限制: 128 MB题目描述AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(161)
评论(0)
推荐(0)
摘要：
问题 D: [Poi2012]Festival时间限制: 1 Sec 内存限制: 64 MB有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类：1. 给出a,b (1#include#include#include#include#include#define N ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(168)
评论(0)
推荐(0)
摘要：
想要搞带区间的平衡树，要么用splay，要么用无旋treap。（现在只会后面的） 先%一下大佬LadyLex 无旋treap简言之不再有左旋和右旋，而多了拆分子树和合并子树的过程。 slipt为拆树。D 为定义的pair，first是拆下来的树，second是拆下来后剩下的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(216)
评论(0)
推荐(0)
摘要：
曾经听隔壁机房的大佬还有死党说莫队算法是离线询问题目的利器，终于有时间学了学。 莫队的实现首先排序要查询的区间，之后由最前面的区间一个位置一个位置地推移，直到推到下一个答案。 如果只按左端点优先排序，右端点后排，可能会出现右端点巨大，而左端点差距不大的情况，所以左端点稍靠后可能是最... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(235)
评论(0)
推荐(0)
摘要：
问题 C: [POI2008]枪战Maf时间限制: 1 Sec 内存限制: 256 MB题目描述有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。输入输入n人数#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(171)
评论(0)
推荐(1)
浙公网安备 33010602011771号