Von Brank

本文迁移自洛谷，原文链接：https://von-brank.blog.luogu.org/Noip-2018-final-blog NOIP 2018 试题列表： D1T1 铺设道路 D1T2 货币系统 D1T3 赛道修建 D2T1 旅行 D2T2 填数游戏 D2T3 保卫王国 一年OI一场空… 这是我第一次参加NOIP，也是最后一次参加NOIP了 在退役之前写一篇文章纪念一下 2017.07 - 2017.10 中考完后的暑假，不是在家和朋友语音开黑聊天打游戏，就是出门浪~~(颓废)~~。闲来无事，突然心血来潮想要学习C语言，在B站找到了翁恺的C语言慕课开始学敲代码(130多集的微课我居然三个月就看完了)，我的OI生涯从这里开始. 2017.11 - 2018.11 正式OI生涯 2017.11.04 加入Luogu 2017.11.05 成为了小小牛 2017.11.08 成为了小小犇 2017.11.22 成为了小牛 2017.12.24 成为了小犇 2018.01.13 成为了中牛 2018.02.05 成为了中犇 2018.02.25 成为 ...

这题是@laybxc这位神犇推荐给我写的。从开始写到AC前后时间跨度一个星期，这是我第一次认认真真写高精，100+的总提交次数应该有15次是我提交的，因为实在太毒瘤了，感谢@laybxc提供的高精度模板让我找出了原本我写的代码中的错误，今天终于AC了，所以发一篇题解庆祝一下。 这道题本质是道模拟题（第一次看的时候还是黄题，现在居然蓝了），主要做法就是遍历字符串并找出每一项的值，然后加起来，用int可以过60分，long long和int128也都只能过60分，显然剩下40分必须用高精了。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120 ...

分享一下蒟蒻我的奇葩做法，因为不会dp…… 这道题第一眼看便想到参考P1242 新汉诺塔的递归移圆盘的方法，在递归的过程中判断一下优先级就可以了，模拟即可。 20分的做法： 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include<iostream>#include<cstdio>using namespace std;const int maxn = 50;int n, last;int pos[maxn], rnk[50], first[5], stk[4][maxn];long long ans;bool check(){ for(int i=2; i<=n; i++) if(pos[i] != pos[i-1] || (pos[i] == 1 || pos[i-1] == 1)) return false; return true;}void getRnk ...