随笔分类 - A -- 题解
摘要：NOIP2014题解 Day1 生活大爆炸版石头剪刀布 rps 简单模拟题，注意细节 cpp include include using namespace std; inline int read() { int x=0;bool t=false;char ch=getchar(); while(
阅读全文
摘要：NOIP2013题解 Day1 转圈游戏 circle 快速幂模板题。 花匠 flower 发现要求的就是一个最长波动序列。考虑一种$dp$做法，设$f[i][0/1]$表示当前第$i$个位置，它是峰开始谷，转移的时候分类讨论一下。如果$h_i h_{i+1}$，那么$f[i][1]=f[i 1][
阅读全文
摘要：NOIP2012题解 Day1 Vigenère 密码 vigenere 直接模拟就好了，对于那张表找找规律就很短了。 Day2 同余方程 mod $exgcd$模板题 疫情控制 blockade 好题。 不难发现可以二分答案。考虑如何$check$。 首先如果一支军队不能走到根节点那么显然它就停在
阅读全文
摘要：NOIP2011题解 当然还是早就做完了啊，重新写一遍。 Day1 铺地毯 carpet 倒着检查最后被哪个覆盖了就好了。 选择客栈 hotel 对于每种颜色维护一下前面有多少个可以和当前这个酒店配对，显然这个是单调递增的。每次找到一个合法的咖啡馆之后显然可以把前面一段连续区间加入贡献，直接开一个桶
阅读全文
摘要：NOIP2010题解 显然原来都写过，都重新写一遍。 机器翻译 translate 一道很容易的模拟题，直接使用一个队列维护一下顺序就好了。 乌龟棋 tortoise 一个不难想的$dp$是设$f[i][a1][a2][a3][a4]$表示当前在$i$位置，四种卡牌分别用的张数为$a1,a2,a3,
阅读全文
摘要：AtCoder Grand Contest 010 A Addition 翻译 黑板上写了$n$个正整数，每次会擦去两个奇偶性相同的数，然后把他们的和写会到黑板上，问最终能否只剩下一个数。 题解 洛谷认为此题过水，已被隐藏。 B Boxes 翻译 有$n$个盒子排成了一圈，第$i$个盒子里有$a_i
阅读全文
摘要：AtCoder Grand Contest 009 A Multiple Array 翻译 "见洛谷" 题解 从后往前考虑。 cpp include include using namespace std; define ll long long define MAX 100100 inline i
阅读全文
摘要：AtCoder Grand Contest 008 A Simple Calculator 翻译 有一个计算器，上面有一个显示按钮和两个其他的按钮。初始时，计算器上显示的数字是$x$，现在想把这个数字给变成$y$。两个按钮的作用分别是让这个数加一和把这个数取反。问最少的按按钮的次数。 题解 神仙特判
阅读全文
摘要：AtCoder Grand Contest 007 A Shik and Stone 翻译 "见洛谷" 题解 傻逼玩意 D Shik and Game 翻译 (什么傻吊题面) 有一个数轴，初始情况下玩家在$0$位置，出口在$E$位置，数轴上还有$n$只熊，你只要到了它的位置，再过$T$个单位时间它所
阅读全文
摘要：AtCoder Grand Contest 006 吐槽 这套题要改个名字，叫神仙结论题大赛 A Prefix and Suffix 翻译 给定两个串，求满足前缀是$S$，后缀是$T$，并且长度至少为$n$的最短串串长。 题解 暴力枚举$S$和$T$的重叠部分长度，然后直接$check$ E Rot
阅读全文
摘要：AtCoder Grand Contest 005 A STring 翻译 给定一个只包含$ST$的字符串，如果出现了连续的$ST$，就把他删去，然后所有位置前移。问最后剩下的串长。 题解 模拟栈，和维护括号一样的。 cpp include include using namespace std;
阅读全文
摘要：AtCoder Grand Contest 004 A Divide a Cuboid 翻译 给定一个$A B C$的立方体，现在要把它分成两个立方体，求出他们的最小体积差。 题解 如果有一条边是偶数显然可以均分，否分沿着最长边隔开。 cpp include using namespace std;
阅读全文
摘要：AtCoder Grand Contest 003 A Wanna go back home 翻译 告诉你一个人每天向哪个方向走，你可以自定义他每天走的距离，问它能否在最后一天结束之后回到起点。 题解 什么逗逼东西。。。 D Anticube 翻译 给定$n$个数，要求选出最多的数，满足任意两个数的
阅读全文
浙公网安备 33010602011771号