2018年10月21日
USACO3.4 Raucous Rockers
摘要： You just inherited the rights to N (1 <= N <= 20) previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set 阅读全文
posted @ 2018-10-21 18:53 MCH__ds 阅读(332) 评论(0) 推荐(0) 编辑
USACO3.4 Electric Fence
摘要： 先丢题面跑： In this problem, `lattice points' in the plane are points with integer coordinates. 在这道题目中，“格点”指的是整点（整数坐标点）。 In order to contain his cows, Farm 阅读全文
posted @ 2018-10-21 17:51 MCH__ds 阅读(181) 评论(0) 推荐(0) 编辑
2018年8月14日
CF784G BF Calculator
摘要： 题意 出门左转 "http://codeforces.com/problemset/problem/784/G" 题解 因为只要输出表达式的值就好了 所以我们直接交 python eval 大法算出值 然后比如算出来10，那么输出程序 是不是有点作弊。。。 调试记录 没有处理算出来只有一个数字 $0 阅读全文
posted @ 2018-08-14 19:22 MCH__ds 阅读(273) 评论(0) 推荐(0) 编辑
UVA11956 Brainfuck
摘要： 题意 出门右转 "https://www.luogu.org/problemnew/show/UVA11956" 题解 开一个数组，模拟 BrainFuck 程序的执行流程。 然后模拟即可。 提示：输出二位大写十六进制数： 调试记录 调试忘记去了 QaQ 输出时末尾有空格导致 PE 代码 cpp i 阅读全文
posted @ 2018-08-14 19:19 MCH__ds 阅读(165) 评论(0) 推荐(0) 编辑
CF621E Wet Shark and Blocks
摘要： 题意 出门右转 "http://codeforces.com/problemset/problem/621/E" 题解 首先，一个dp应该是显然的。 $dp[i][j]$ 表示选到第 $i$ 个格子，余数是 $j$ 的方案数，枚举取数 $l$，得到 $$dp[i+1][(10j+a_{l})\bmo 阅读全文
posted @ 2018-08-14 15:22 MCH__ds 阅读(1391) 评论(0) 推荐(0) 编辑
C++ 真随机数生成方法
摘要： 引言 大家都知道 rand srand()` 函数吧？ 他们其实是伪随机数生成器，生成的随机数有周期性，而且取决于随机种子。 那么如何生成真随机数呢？下面我来讲一下两个系统下的生成方法。 正文 Windows 系统 代码 这个 类调用了系统的加密秘钥生成器，这个生成器调用内核生成秘钥，所以是硬件的真 阅读全文
posted @ 2018-08-14 13:52 MCH__ds 阅读(14307) 评论(0) 推荐(2) 编辑
AGC020C Median Sum
摘要： 题意出门下转https://agc020.contest.atcoder.jp/tasks/agc020_c题解bitset优化dp能否取到某个数然后从 $(sum+1)/2$ （注意：不是 $sum/2$）往前看看第一个能取到的是啥就好了调试记录写了 $sum/2$ 导致有重复的数的时候错误代码#include using namespace std;bitset S;int main() { ... 阅读全文
posted @ 2018-08-14 10:20 MCH__ds 阅读(347) 评论(0) 推荐(0) 编辑
bzoj4832 抵制克苏恩
摘要： 题意出门右转https://www.lydsy.com/JudgeOnline/problem.php?id=4832题解容易知道血量相同的奴隶主性质相同。所以记忆化搜索就好了！调试记录记忆化搜索时没有判断当前有没有存在某种奴隶主。代码#include using namespace std;typedef long double ld;ld dp[55][8][8][8];ld dfs(int ... 阅读全文
posted @ 2018-08-14 09:33 MCH__ds 阅读(262) 评论(0) 推荐(0) 编辑
AGC216E Poor Turkeys
摘要： 题意出门左转https://arc085.contest.atcoder.jp/tasks/arc085_d题解参考Editorial假设当前有火鸡集合 $S$，已经过了 $t-1$ 步，我们来考虑第 $t$ 步对 $S$ 的影响：如果 $x_t\in S$ and $y_t\in S$，那么 $x_t$ 或者 $y_t$ 不可能存活，如果 $x_t\in S$ and $y_t\not\in S... 阅读全文
posted @ 2018-08-14 08:51 MCH__ds 阅读(201) 评论(0) 推荐(0) 编辑
2018年8月13日
洛谷P4316 绿豆蛙的归宿
摘要： 题意 题解 由于是一个 DAG ，所以直接记忆画搜索。 什么期望dp都是不存在的！ 调试记录 不存在的 代码 阅读全文
posted @ 2018-08-13 19:29 MCH__ds 阅读(209) 评论(1) 推荐(0) 编辑