摘要：
问题 E: [POI2007]洪水pow时间限制: 5 Sec 内存限制: 128 MB题目描述AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(158)
评论(0)
推荐(0)
摘要：
问题 C: 改造二叉树时间限制: 1 Sec 内存限制: 128 MB题目描述输入32 2 21 01 1输出2提示 考试时居然有人看成了树规。。。把中序遍历搞出来就成了单调上升，但是单调不下降子序列最好求。。 新技巧：把a[i]-i.这样就变成单调不下降的了。 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(155)
评论(0)
推荐(0)
摘要：
问题 B: 序列时间限制: 1 Sec 内存限制: 256 MB题目描述输入5 32 4 2 3 4输出39提示 因为求的是子序列，不要求连续，所以点在集合里是可以随便选的，只要求出随便选的点的中的最大值即可。 好麻烦。。换个思路，枚举最大值，找有多少个区间满足它最大，乘上就是它对答案... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(194)
评论(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
阅读(149)
评论(0)
推荐(0)
摘要：
问题 F: [HNOI2012]矿场搭建时间限制: 1 Sec 内存限制: 128 MB题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(136)
评论(0)
推荐(0)
摘要：
问题 F: [HNOI2015]菜肴制作时间限制: 1 Sec 内存限制: 512 MB题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(273)
评论(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
阅读(113)
评论(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
阅读(151)
评论(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
阅读(169)
评论(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
阅读(276)
评论(0)
推荐(0)
摘要：
传送门 考虑把S设为文科，T设为理科， S到每个点连边，流量为选文HAPPY+1/2（和四周一起选文的贡献） T理科同理。 把四周挨着的建双向边条，流量为1/2（两人同选文加同选理的贡献）即可。 读... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(162)
评论(0)
推荐(0)
摘要：
传送门 需要拆点，即把每一天拆成没用过餐巾和和用完的餐巾（不要在意语法错误） 把S向每天的废餐巾连一条费用为零，流量为r[i]的边，表示当天产生r[i]个脏餐巾。 DAYi 的脏餐巾向DAYi+1的脏餐巾连一条费用为0，流量为inf的边，表... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(130)
评论(0)
推荐(0)
摘要：
传送门 不用考虑走的方法，因为一旦合法，即不同时取相邻的两个，一定能达到。 所以只用考虑怎么取就行了。 把棋盘黑白染色，S到黑点建权值为val的边，白点到T建权值为val的边， 然后把相邻的黑白点建一条为inf的边。 求最小割。 不得不提一句：边从零开始建和从... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(174)
评论(0)
推荐(0)
摘要：
问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec 内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(136)
评论(0)
推荐(0)
摘要：
问题 A: Password时间限制: 1 Sec 内存限制: 64 M题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2#include#i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号