- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 cin与scanf的读入速度比较（1e7与1e6的速度规模测试）
前言在做一些读入数据规模非常大的题目时，可能会遇到由于使用cin而导致TLE的问题。在这里我们就简单对比一下cin和scanf在速度上到底是由什么样的差别。其实这个问题也有不少人写，但是感觉测试的不算全面。配置I5-8250U + 8G + Intel辣鸡SSD普通的轻薄本配置。先说结论使用Dev-C++以下时间已取平均值。1e7的数据规模scanf读入需要时间：1.1s左右...
2019-05-19 16:41:11
3379
原创 POJ1384 Piggy Bank（完全背包与“恰好”）
已经是我的第四篇题解了hhhh在这篇题解中，我们会讲到背包中“恰好”的概念以及它的使用方法。——————————————————————————————————原题POJ1384 Piggy Bank题意给出存钱罐中钱的总重量，给出每种钱的价格和重量（数量不限），求存钱罐中钱的最小价值最少为多少钱。思路变体的完全背包。完全背包的两个状态转移方程：f[i][j] = max(f[...
2019-04-21 15:03:01
433
原创 HDU2546 饭卡 详解（01背包）
原题HDU2546 饭卡题意电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。思路01背包。与单纯...
2019-04-20 19:42:41
226
1
原创 POJ1276 Cash Machine详解（多重背包与二进制优化）
我的第二篇题解hhh虽然网上可以搜到的该题的题解并不少，而且都能确定出是“多重背包”的解法。但是对于“背包”和“物品”的描述，我感觉交待的并不是很清楚，至少对于像我这样的初学者来说，是不容易理解的。这篇博客可以帮助你更好的理解这个题目，但是你必须有多重背包的基础。————————————————————————————————————原题POJ1276 Cash Machine题意有...
2019-04-20 17:22:58
315
原创 CodeForces - 455A Boredom（一维DP）
第一篇题解…今天下午被DP搞懵了，写写题解，帮自己理一下思路，顺便帮助一下同样遇到困难的人hhh大概的思路和AC代码，还有相应的注释都放在代码块里了，找出状态转移方程之后就是很简单的问题了。（虽然我也是看了题解才找出来的…/*[CodeForces - 455A Boredom](http://codeforces.com/problemset/problem/455/A)**题意**：...
2019-04-19 17:07:41
515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人