08 2019 档案

STL
摘要：string https://blog.csdn.net/fdqw_sph/article/details/54233971 queue https://blog.csdn.net/zhongguozhichuang/article/details/53196415 阅读全文
posted @ 2019-08-22 21:38 ATKevin 阅读(78) 评论(0) 推荐(0)
dfs的一般框架
摘要：void dfs() { if(到达中点状态) { ... //根据题意添加 return; } if(越界或不合法状态) return; if(特殊状态) // 剪枝 return; for(扩展方式) { if(扩张方式所到达状态合法) { 修改操作； // 根据题意添加 标记； dfs(); (还原标记); //是否加上还原标记根据题意 //如果加上还原标记就是回溯法 } } } 阅读全文
posted @ 2019-08-21 23:17 ATKevin 阅读(502) 评论(0) 推荐(0)
【题解】luogu P1941 飞扬的小鸟
摘要：转自 https://www.cnblogs.com/y142857/p/7134366.html 首先想到设f[i][j]表示到第i行第j列所需要的最少点击屏幕次数。转移方程为 f[ i ][ j ]=min{f[ i-1 ][ j - k*x[i-1] ] + k} (1<= k <= j/x) 阅读全文
posted @ 2019-08-20 23:30 ATKevin 阅读(171) 评论(0) 推荐(0)
【题解】lugu P4095 Eden的新背包问题
摘要：总结：1. 50分的代码（因为由多个数据，所以不能改变num[]数组） 正解 阅读全文
posted @ 2019-08-19 00:04 ATKevin 阅读(147) 评论(0) 推荐(0)
【题解】luogu p1156 垃圾陷阱
摘要：背包 总结： 1.状态要根据问的问题设计，一开始我设计dp[i]是在i时间时的最高高度，而题目卡门最长可以活多久，这样设计的话若不能出去，则这个不好判断。所以设计为dp[i]是在i的高度时，卡门最多可以后活多久，这样问题便迎刃而解。 2.不用将牛的寿命减去时间，直接将牛可以存活的时间与当前时间比较即 阅读全文
posted @ 2019-08-17 23:07 ATKevin 阅读(134) 评论(0) 推荐(0)
【题解】p1230 智力大冲浪
摘要：总结： 1.因为完成游戏的时间都是1分钟，所以不用考虑时间不同而带来的影响，这就是不用贪心的原因，所以可以用贪心 2.从每个游戏的最晚时间向前循环，是为了尽可能让后面游戏完成。 阅读全文
posted @ 2019-08-15 23:07 ATKevin 阅读(218) 评论(0) 推荐(0)
【题解】p1064 金明的预算方案
摘要：总结：1.尝试设计多个状态转移方程 2.这道题记录分组的思想与分组背包由异曲同工之妙 阅读全文
posted @ 2019-08-15 00:24 ATKevin 阅读(123) 评论(0) 推荐(0)
【题解】luogu P1757 通天之分组背包
摘要：分组背包类型 总结： 1.先循环体积，再循环每组内的物品，保证每组物品内只选一次。 若调换位置，有可能每组内物品多选了。 2.num数组记录每组有多少个物品； belong数组记录每组物品的每一个物品的序列号是多少 很巧妙的方法 阅读全文
posted @ 2019-08-13 20:35 ATKevin 阅读(150) 评论(0) 推荐(0)
Acwing背包问题大全
摘要：上一波链接 https://www.acwing.com/problem/ 阅读全文
posted @ 2019-08-11 23:58 ATKevin 阅读(163) 评论(0) 推荐(0)
【题解】luogu P1776 宝物筛选
摘要：一道多重背包问题，要二进制优化。 阅读全文
posted @ 2019-08-11 23:56 ATKevin 阅读(132) 评论(0) 推荐(0)
【题解】luogu P5020 货币系统
摘要：题目链接 https://www.luogu.org/problem/P5020 玄学题目。。。。可以用筛表，动规，搜索做 筛表 从小到大枚举，筛掉可以表示出来的数，剩下的数就是必须要选的（也就是答案）。 动态规划 启示：刚好装满问题中1.将dp[i] 初始化为-inf ，dp[i] = max(d 阅读全文
posted @ 2019-08-10 23:11 ATKevin 阅读(145) 评论(0) 推荐(0)
小细节
摘要：0x3F3F3F3F——ACM中的无穷大常量 http://www.mamicode.com/info-detail-1718631.html 字符串 1.string 只能用cin 字符数组用scanf读入 2.字符进行加减只需要减“0”就行 3.getchar()可以读取空格 4.scanf(" 阅读全文
posted @ 2019-08-10 21:33 ATKevin 阅读(161) 评论(0) 推荐(0)
【题解】luogu p1853 投资的最大效益
摘要：一个简单的背包模型题（我还是没做出来） https://www.luogu.org/problemnew/solution/P1853 错误： 1.没有想到更新s（本金） 2.状态设计错了，dp[i]是投资为i是的最大效益。 总结： 1.要善于和背包模型联系起来，才能设计对状态。 2.根据题目灵活应 阅读全文
posted @ 2019-08-07 00:50 ATKevin 阅读(193) 评论(0) 推荐(0)
【题解】luogu p1474货币系统
摘要：总结：1.这道题状态设计类比与斐波那契数列 2.状态方程要学会变化 阅读全文
posted @ 2019-08-06 23:26 ATKevin 阅读(142) 评论(0) 推荐(0)
【题解】luogu p2340 奶牛会展
摘要：总结：1.智商从哪开始循环没想到。 2.将智商的正负分开讨论。负智商要用顺序，保证不会使一头牛多用。 背包的变形 阅读全文
posted @ 2019-08-05 23:34 ATKevin 阅读(140) 评论(0) 推荐(0)
【题解】luogu p1510 精卫填海
摘要：普通的01背包问题#include using namespace std; const int MAXN = 10005; int dp[MAXN], v1[MAXN], weight[MAXN], v, n, c, sum, flag; int main() { cin >> v >> n >> c; for(int i = 1; i > weight[i] >> v1[i]; su... 阅读全文
posted @ 2019-08-04 22:40 ATKevin 阅读(157) 评论(0) 推荐(0)
背包理解专栏
摘要：关于01背包和完全背包的理解 https://blog.csdn.net/yukunqi/article/details/77721001https://blog.csdn.net/na_beginning/article/details/62884939常见问题： 背包讲解（acwing） htt 阅读全文
posted @ 2019-08-03 00:36 ATKevin 阅读(152) 评论(0) 推荐(0)
C语言注意
摘要：考场上注意 https://blog.csdn.net/C20180630/article/details/53158021 常用头文件 https://www.luogu.org/discuss/show/81561 https://blog.csdn.net/SBS2000/article/de 阅读全文
posted @ 2019-08-01 22:23 ATKevin 阅读(132) 评论(0) 推荐(0)