acmer

摘要： 传送门 •题意 将一个数N分解为2的幂之和共有几种分法？ •题解 定义dp[ i ]为 i 的分解方案数。 初始化dp[0] = 20 = 1; 状态转移方程为： for i : 1 to N 若 i 为偶数，则dp[ i ] = dp[ i / 2] + dp[i – 1] ; 否则dp[i] = 阅读全文

摘要： 参考资料： [1]:挑战程序设计竞赛（第二版） 自学笔记： 1.对书中变形公式“dp[ i ][ j ]=dp[ i ][ j-1 ]+dp[ i-1][ j ]-dp[ i-1][ j-1-a[i] ]”的理解 首先看一下暴力的解法： 设dp[i][j]表示从前i个物品中取出j个的总组合数； 易得 阅读全文

摘要： •参考资料 [1]:挑战程序设计竞赛（第二版） [2]:http://www.hankcs.com/program/m-n-recursive-division.html(注意看评论) •自学笔记 •对参考资料[2]的理解 定义dp[ i ][ j ] : 将 j 个物品划分成 i 组的总方案数 • 阅读全文

摘要： 来源：https://blog.csdn.net/qq_41136994/article/details/81288185?utm_source=blogkpcl13 第一章：蓄势待发 热身：POJ 1852第二章：初出茅庐 2.1：（穷竭搜索）POJ 2386习题：深度优先搜索：POJ 1979A 阅读全文

摘要： 传送门 参考资料： [1]:挑战程序设计竞赛（第二版） P62 多重部分和问题 [2]:http://www.hankcs.com/program/cpp/poj-1742-coins.html 题解： 具体解析看以上参考资料即可，下面只是谈谈我对这道题的进一步理解。 1.dp[ i ][ j ] 阅读全文

该文被密码保护。 阅读全文

摘要： https://www.cnblogs.com/violet-acmer/p/9852294.html 自学笔记： 何为完全背包？ 1.定义： 有N种物品和一个容量为V的背包，每种物品都有无限件可用。 第i种物品的费用是c[i]，价值是w[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 思路一：完全背包转“01”背包 考虑到第ki个怪最多杀min(m/b[ki],s)个，于是可以把第ki个怪转化为min(m/b[ki],s)个忍耐度及经验值均不变的怪，然后求解这个 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解： 一开始想多了，以为得保证两者之间的相对比率，至少不能改变的太离谱啊。 but，直接暴力就过了。。。。。。。 AC代码： 1 #include<bits/stdc++.h> 2 us 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解： 哇哇哇，又是一发暴力AC. 用字符数组存储表达式。 然后将表达式中的 数字 与 运算符号 分开。 两次for( )循环 第一次循环找到所有的 ' * ' 运算符，并把 ' * '  阅读全文