摘要:
题目传送门 解题思路: 人生中第一道二分答案的题,小车问题那道不算. 二分枚举一个答案,验证,如果小于当前枚举答案值,就需要去掉石头,看最后如果比m大,说明答案大了,否则就是小了或正好,知道答案区间l和r长度小于0时,就是答案. AC代码: //NOIP提高2015 Day2 T1 阅读全文
摘要:
题目传送门 解题思路: 模拟,考完初赛刷道水题,后天公示晋级名单,希望我能进入复赛,rp++. AC代码: 阅读全文
摘要:
题目传送门 解题思路: 一道披着采药外衣的完全背包模板 AC代码: 阅读全文
摘要:
题目传送门 解题思路: 本题要找两条路径,转换一下,其实就是从左上角开始找两条不相交的最大路径. 用f[i][j][k][l]表示两条路径分别走到(i,j)和(k,l)的时候的最大值. 代码: 1 #include<cstdio> 2 #include<iostream> 3 4 using nam 阅读全文
摘要:
题目传送门 解题思路: 分组背包,代码有注释. AC代码: 阅读全文
摘要:
题目传送门 解题思路: 一道很模板的环形dp,要注意状态转移时串的头和尾到底是哪个. AC代码: 阅读全文
摘要:
题目传送门 解题思路: 一道环形dp,只不过有个地方要注意,因为有乘法,两个负数相乘是正数,所以最小的数是负数,乘起来可能比最大值大,所以要记录最小值(这道题是紫题的原因). AC代码: 阅读全文
摘要:
题目传送门 解题思路: 补一个完全背包的模板,跟01背包十分相似,唯一不同在于重量j的枚举顺序. AC代码: 阅读全文
摘要:
题目传送门 解题思路: 用f[i][j]表示摆到第i种花,一共摆了j盆的方案数. AC代码: //NOIP 2012 普及组 T3 阅读全文
摘要:
题目传送门(洛谷) OR 题目传送门(POJ) 解题思路: 一道搜索题,暴力思路比较容易想出来,但是这道题不剪枝肯定会TLE.所以这道题难点在于如何剪枝. 1.如果当前状态答案已经比我们以前某个状态求出来的答案还要大,那么我们就没有必要搜下去,直接return. 2.如果有某个状态,在这之后假设所有 阅读全文