摘要：
P1514 引水入城 给定一张二维高度地图， 你可以在第一行的格子里建水库。 若是两个相邻格子高度差大于 $1$， 那么水可以从高的流去低的 现在问能否使最后一行的每个格子里都有水， 若是能输出 $1$ ，再输出最少建水库数； 若是不能输出不能的格子数 错误日志： 思路错了 调试日志： 区间覆盖未转 阅读全文
posted @ 2018-10-29 17:40
Tony_Double_Sky
阅读(5015)
评论(0)
推荐(1)
摘要：
P2680 运输计划 给定一棵树和若干条确定的路径， 你可以将树上一条边权值变为 $0$ ， 求变完以后给定路径的最长长度最短 调试日志： 1. 树剖部分， 对应到点的编号用了对应到线段树上的编号 2. 二分写反了（虽然很快就看到了） 简记： 对应到树上不管什么都用 $pos$ ， 对应到点上不管什 阅读全文
posted @ 2018-10-28 21:38
Tony_Double_Sky
阅读(221)
评论(0)
推荐(0)
摘要：
P2513 [HAOI2009]逆序对数列 题目描述 对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 错误日志： 没想対， 菜是原罪， 最近状态不佳 Sol 阅读全文
posted @ 2018-10-27 12:38
Tony_Double_Sky
阅读(200)
评论(0)
推荐(0)
摘要：
P1858 多人背包 题目描述 求01背包前k优解的价值和 要求装满 调试日志： 初始化没有赋给 dp[0] Solution 首先补充个知识点啊， 要求装满的背包需要初始赋 $ inf$， 边界为 $dp[0] = 0$ 第 $k$ 优解的01背包 以 $dp[j][k]$ 表示 容量为 $j$ 阅读全文
posted @ 2018-10-26 20:01
Tony_Double_Sky
阅读(179)
评论(0)
推荐(0)
摘要：
P1373 小a和uim之大逃离 题目描述 瞬间，地面上出现了一个n m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下 阅读全文
posted @ 2018-10-26 17:51
Tony_Double_Sky
阅读(145)
评论(0)
推荐(0)
摘要：
题目描述 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。 对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两 阅读全文
posted @ 2018-10-24 21:31
Tony_Double_Sky
阅读(242)
评论(0)
推荐(0)
摘要：
P2170 选学霸 题目描述 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近 (如果有两种方案与M的差的绝对值相等，选较小的一种:) 调试日志： 背 阅读全文
posted @ 2018-10-24 19:18
Tony_Double_Sky
阅读(184)
评论(0)
推荐(0)
摘要：
P1649 [USACO07OCT]障碍路线Obstacle Course N N(1 include include include include define LL long long define REP(i, x, y) for(int i = (x);i '9'){if(c == ' ' 阅读全文
posted @ 2018-10-24 17:58
Tony_Double_Sky
阅读(255)
评论(0)
推荐(0)
摘要：
P2868 [USACO07DEC]观光奶牛Sightseeing Cows 错误日志： dfs 判负环没有把初值赋为 $0$ 而是 $INF$， 速度变慢 Solution 设现在走到了一个环， 环内有 $n$ 个点， $n$ 条边， 点权为 $f_{i}$， 边权为 $e_{i}$ 设 $k = 阅读全文
posted @ 2018-10-24 12:49
Tony_Double_Sky
阅读(177)
评论(0)
推荐(0)
摘要：
P2073 送花 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的 阅读全文
posted @ 2018-10-23 22:05
Tony_Double_Sky
阅读(161)
评论(0)
推荐(0)
摘要：
P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很 阅读全文
posted @ 2018-10-23 19:11
Tony_Double_Sky
阅读(278)
评论(0)
推荐(0)
摘要：
P4310 绝世好题 题目描述 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi 1!=0(2 include include include include include define LL long long define REP(i, x, y) for(int i 阅读全文
posted @ 2018-10-22 19:49
Tony_Double_Sky
阅读(147)
评论(0)
推荐(0)
摘要：
P2684 搞清洁 给定一段区间及若干个线段， 求使区间被完全覆盖所需的最少线段数 错误日志： 菜 Solution 补一下贪心吧 这题最小线段覆盖 首先按照左端点排序 现在对于所有左区间到达目前已覆盖位置， 按照贪心我们选取右区间最右的那个 然后更新即可 注意： 最后还要做一个判断 现在再用最后一 阅读全文
posted @ 2018-10-22 19:04
Tony_Double_Sky
阅读(166)
评论(0)
推荐(0)
摘要：
P4932 浏览器 题目背景 __stdcall在用Edge玩slay的时候，鼠标会经常失灵，这让她十分痛苦，因此她决定也要让你们感受一下Edge制造的痛苦。 题目描述 __stdcall给了你n个点，第i个点有权值x[i]，对于两个点u和v，如果x[u] xor x[v]的结果在二进制表示下有奇数 阅读全文
posted @ 2018-10-21 21:15
Tony_Double_Sky
阅读(199)
评论(0)
推荐(0)
摘要：
P1220 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是 阅读全文
posted @ 2018-10-21 19:45
Tony_Double_Sky
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号