摘要：
问题 C: Function时间限制: 2 Sec 内存限制: 512 MB提交: 76 解决: 49[提交][状态][讨论版]题目描述 正解是估值线段树。。我不会。。。QAQ，我只会打暴力，而且这道题成功虐了出题人智商，优化一下暴力就能A。 思路就是求解多于范围。所以记录每个... 阅读全文
摘要：
问题 B: 公主的朋友时间限制: 1 Sec 内存限制: 256 MB题目描述由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙X 国如同一条直线，其中有 ... 阅读全文
摘要：
问题 D: [Poi2012]Festival时间限制: 1 Sec 内存限制: 64 MB有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类：1. 给出a,b (1#include#include#include#include#include#define N ... 阅读全文
摘要：
问题 E: [POI2007]洪水pow时间限制: 5 Sec 内存限制: 128 MB题目描述AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若... 阅读全文
摘要：
问题 C: 改造二叉树时间限制: 1 Sec 内存限制: 128 MB题目描述输入32 2 21 01 1输出2提示 考试时居然有人看成了树规。。。把中序遍历搞出来就成了单调上升，但是单调不下降子序列最好求。。 新技巧：把a[i]-i.这样就变成单调不下降的了。 ... 阅读全文
摘要：
问题 B: 序列时间限制: 1 Sec 内存限制: 256 MB题目描述输入5 32 4 2 3 4输出39提示 因为求的是子序列，不要求连续，所以点在集合里是可以随便选的，只要求出随便选的点的中的最大值即可。 好麻烦。。换个思路，枚举最大值，找有多少个区间满足它最大，乘上就是它对答案... 阅读全文
摘要：
问题 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输出提示 发现有一个小规律，如果... 阅读全文
摘要：
问题 F: [HNOI2012]矿场搭建时间限制: 1 Sec 内存限制: 128 MB题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他... 阅读全文
摘要：
问题 F: [HNOI2015]菜肴制作时间限制: 1 Sec 内存限制: 512 MB题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味... 阅读全文
摘要：
问题 B: 钟时间限制: 4 Sec 内存限制: 512 MB题目描述输入3 60 -1 11 0 -1-1 1 01 2 3 1 2 3输出5提示 我怀疑这道题出题人是来送钟的。。。然而出题人智商又被虐了。。暴力跑链表就能过。。。 有一种优化，可以算出这个钟什么时候挂掉。... 阅读全文
摘要：
问题 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... 阅读全文
摘要：
问题 G: [Noi2014]魔法森林时间限制: 30 Sec 内存限制: 512 MB题目描述为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节... 阅读全文
摘要：
问题 D: [JLOI2011]飞行路线时间限制: 1 Sec 内存限制: 128 MB提交: 151 解决: 32[提交][状态][讨论版]题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种... 阅读全文
摘要：
2107. [NOIP2015] 跳石头★ 输入文件：2015stone.in 输出文件：2015stone.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和... 阅读全文
摘要：
问题 C: 书时间限制: 1 Sec 内存限制: 512 MB题目描述Hazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地... 阅读全文