摘要：
问题 A: Making the Grade (bzoj1592)时间限制: 1 Sec 内存限制: 128 MB题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(129)
评论(0)
推荐(0)
摘要：
考试中用set（c++自带的封装起来的红黑树）可以轻松水过平衡树，效率也很高。 所以要稍稍存一下set具体怎么用了。 multiset可以有重复的值，而set没有。includemultiset st; st.clear()//清空 st.insert(10)//插入元素10 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(926)
评论(0)
推荐(0)
摘要：
问题 B: [Poi2014]FarmCraft时间限制: 1 Sec 内存限制: 128 MB题目描述大意mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。树上... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(177)
评论(0)
推荐(0)
摘要：
问题 C: 勤快的love 枫时间限制: 1 Sec 内存限制: 128 MB题目描述小绝恋love 枫是一个出纳，经常需要做一些统计报表的工作。今天是绝恋love 枫的生日，小绝恋love 枫希望可以帮爸爸分担一些工作，作为他的生日礼物之一。经过仔细观察，小绝恋love 枫发现统计一张报表实... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(355)
评论(0)
推荐(0)
摘要：
传送门 最小割定理我虽然说不太准，但大概就这个意思：对求完最大流后的残图进行tarjin，如果一条边的起点和终点不属于一个强连通分量，则这条边属于最大流。 联系一下，直接A #include#include#include#include#include#define i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(166)
评论(0)
推荐(0)
摘要：
传送门 读了好久才看懂题。在这个p,q,r的长方体里，每个纵轴选一个点，共有p*q个，相邻的格点纵坐标不相差d。 把点权下放到边。S->第一层->第二层……->第R层->T(边权就是刚才下放的点权) 但是又有了那个平滑度，可以向他周围四个位置比它低d层的点建一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(153)
评论(0)
推荐(0)
摘要：
传送门 考虑把S设为文科，T设为理科， S到每个点连边，流量为选文HAPPY+1/2（和四周一起选文的贡献） T理科同理。 把四周挨着的建双向边条，流量为1/2（两人同选文加同选理的贡献）即可。 读... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(163)
评论(0)
推荐(0)
摘要：
问题 A: 网格 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(266)
评论(0)
推荐(0)
摘要：
传送门，貌似是权限题，然而我是OwO如果我们处理每一个点，那这个点可以从前一段能转移的地方转移过来。 因为每个区间只有一个，所以上一个必须是从之前自己不属于的区间转移过来。也就是左侧所有右端点没到自己的区间左端点的最小值（再小就不保证这些区间里定有一个点了），最右就是所有右端点在自己... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(85)
评论(0)
推荐(0)
摘要：
这道题的数据（至少我们oj的）有问题！按照我下面的做法能够过数据，但并不是正解。（我在代码后面说一下这数据错哪里了。。） 二分图即可，也没必要拆点，其实只是把点视为两排，在左边一排向右边能连边的点连边（说白了就是左边点能放右边点后面），之后把右边点的link设为左边点。就这样。。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(112)
评论(0)
推荐(0)
摘要：
不想粘题面，传送门首先二分答案x， 设a[i]=v[i]-x；sum[i]为a[i]前缀和。只要保证sum[r]-sum[l-1]为偶数，范围L~R，切>=零即可。 考虑用单调队列，维护两个，一个代表选偶数，另一个奇数，奇偶搞定。 运用单调队列性质，那两个也就搞定了。 最后还是要考虑... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(150)
评论(0)
推荐(0)
摘要：
这道是权限，所以我粘个题面Time Limit: 10 Sec Memory Limit: 128 MB Submit: 198 Solved: 134 [Submit][Status][Discuss] Description Bessie the cow, always a ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(115)
评论(0)
推荐(0)
摘要：
问题 B: 覆盖问题 时间限制: 1 Sec 内存限制: 256 MB 题目描述Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(196)
评论(0)
推荐(0)
摘要：
问题 C: 高速公路(road) 时间限制: 2 Sec 内存限制: 256 MB 题目描述Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(187)
评论(0)
推荐(0)
摘要：
问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号