baccano!

摘要： 搞了半个小时可算是安装上去了 做法 ①先cmd输入Python看一下自己的Python是什么版本的，以及自己的平台，我这里是win32以及python3.6 ②然后去寻找合适的whl,注意cp就是版本号cp27就是python2.7所以我要找的是cp36 ③检测一下pip存不存在，一般来说是存在这个 阅读全文

摘要： 解法 排序+01背包 这里的排序规则用q p升序排列这里是一个感觉是一个贪心的策略，为什么这样做目前也无法有效的证明或者说出来 然后就是01背包加了一个体积必须大于什么值可以装那么加一个max(p,q)的条件即可 代码 include using namespace std; struct node 阅读全文

摘要： 总评 今天是个上分的好日子，可惜12:30修仙场并没有打。。。 A. Snowball（小模拟） 我上来还以为直接能O(1)算出来没想到还能小于等于0的时候变成0，那么只能小模拟了。从最高的地方进行高度的模拟，如果遇到石头就去判断一下会不会小于0其他没有什么好说的了 代码 include using 阅读全文

摘要： 伪代码 用二维数组记录，如果出现可以转移的dp那么记录bk[当前体积][装的物品]=1 输出的时候倒推，如果存在连通的边那么输出并且总共的体积减去输出的体积 代码（uva 624，目前wa不明所以，网上的答案也是那么输出的，或许要输出最多的物品？目前也不会这种玩法） include using na 阅读全文

摘要： 解法 01背包变式，首先贪心的想一下如果要保证余额最小那么就需要用相减后最小的钱减去之前最大的价格，且得保证这个钱在5元以上 对于寻找如何减最多能包含在5元以上，这里用01背包 我们把价钱看做体积装进一个余额 5的01背包内，为什么是余额 5？ 因为我们要保证总的价格在5元以上，还得保证不装最后一个 阅读全文

摘要： 解法 一定要注意斐波那契数列的原始意义，斐波那契数列也叫作兔子数列是兔子繁衍的一种表示方法。同样适用于别的情况的动物繁衍问题 原始的是3个月一胎现在四个月那么方程就是 f(n)=n n4 代码 include using namespace std; int dp[1000][1000],num[1 阅读全文

摘要： 解法 首先是输入的问题，输入的时候还要注意每一层都有多少个 然后是怎么求解，一般求解首先要考虑顺序，是正序还是倒序 如果这个题是正序的话那么最终还需要将最后一行进行一次找max的运算 如果是倒序的话那么最终归于同一个起点，直接进行输出即可 转移方程 转移方程考虑把问题分散化，分散成小的问题，其中这个 阅读全文

摘要： A 新年礼物（数学） 这个题之前cf div2刚刚考过应该都会吧。就是把左边界×2遍历一下就可以了 代码 include using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0); cin.tie( 阅读全文

摘要： 感慨 最终就做出来一个题，第二题差一点公式想错了，又是一波掉分，不过我相信我一定能爬上去的 A Find Divisible（思维） 上来就T了，后来直接想到了题解的O（1）解法，直接输出左边界和左边界 2即可 代码 include using namespace std; int main() { 阅读全文

摘要：   ![](https://... 阅读全文