MCH__ds - 博客园

2018年10月21日

摘要： 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 阅读(348) 评论(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 阅读(191) 评论(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 阅读(279) 评论(0) 推荐(0)

UVA11956 Brainfuck

摘要：题意出门右转 "https://www.luogu.org/problemnew/show/UVA11956" 题解开一个数组，模拟 BrainFuck 程序的执行流程。然后模拟即可。提示：输出二位大写十六进制数：调试记录调试忘记去了 QaQ 输出时末尾有空格导致 PE 代码 cpp i 阅读全文

posted @ 2018-08-14 19:19 MCH__ds 阅读(167) 评论(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 阅读(1420) 评论(0) 推荐(0)

C++ 真随机数生成方法

摘要：引言大家都知道 rand srand()` 函数吧？他们其实是伪随机数生成器，生成的随机数有周期性，而且取决于随机种子。那么如何生成真随机数呢？下面我来讲一下两个系统下的生成方法。正文 Windows 系统代码这个类调用了系统的加密秘钥生成器，这个生成器调用内核生成秘钥，所以是硬件的真阅读全文

posted @ 2018-08-14 13:52 MCH__ds 阅读(14832) 评论(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 阅读(354) 评论(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 阅读(264) 评论(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... 阅读全文