贪心
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
[CF549B]Looksery Party
传送门失败了……ㄒoㄒDescription给出一张有 n 个点的无向图和长为 n 的序列 a ,请给出一种方案以选择部分的点或不选。设 bib_i 表示“和 ii 点有连边的点和且被选择的数目”。使得 ∀i,ai≠bi\forall i,a_i \neq b_i 的前提下,给出一种合法方案。(本题支持 SPJ )Solution考虑构造一种合法方案。从特殊情况出发。若当前所有 ai≠0a_i \原创 2017-07-10 20:45:04 · 388 阅读 · 0 评论 -
[51nod 1287]加农炮
黑魔法之门Description一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H <= A[0],则这个炮弹无效,如果H > 所有的A[i],这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度,计算出最后地形的原创 2017-07-14 16:51:52 · 1560 阅读 · 0 评论 -
[jzoj5236]【NOIP2017模拟8.7A组】利普希茨
这道像数据结构的结论题传送门我觉得这断不能怪我 一上来给出操作种类和 LogLog 形式的数据范围有如套路一般Solution60p容易想到分治 对于整个序列,可以割作三份,分界点为最大值和最小值 因为 如果有一个 (i,j)(i,j) 跨过了 分界点 kk 那么 (i,k)|(k,j)(i,k) | (k,j) 会是更优的决策然鹅,分界点因而要合法地被算入每个区间,所以处理询问复杂度是 Log2原创 2017-08-07 22:07:31 · 638 阅读 · 0 评论 -
[jzoj5307]【NOIP2017提高A组模拟8.18】偷窃
凡人不可见不得不说,这题目真的赞(๑•̀ㅂ•́)و✧Solution容易想到,题意是求 在保证每行每列的最大值仍旧存在的情况下,所需要的最小砖块数。考虑贪心,对于一个贡献更大的量的量,优先取此处指 实际贡献 也就是说 如果该行已经被另一个取了,那么它的贡献只剩下列所以策略在于优先选行列最大值相等的点 ~~其实博主太弱不会证明 ~~╯︿╰另外一种做法是模型转换 然后二分图匹配 截个图吧反正我看不懂绝不原创 2017-08-18 20:20:59 · 388 阅读 · 0 评论