摘要：感觉这题好玄……最后看了chty的代码才过，我现在这样必须看题解才能A题怎么办嘛qaq 原题： 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点 阅读全文

摘要：这一次高精度完美地过辣好开心OvO，还get到了非常方便的高精度除小于10000的方法，这个是我自己脑出来的OvO 看来下午高精度傻逼得值qvq 原题： 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右 手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然 阅读全文

摘要：因为傻逼写错高精度搞了一下午浪费好多时间，好想哭qaq 原题： 帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 2. 每次取走的各个元素只能是该元素所在行的行 阅读全文

摘要：感觉看了题解还是挺简单的，不知道当年chty同学为什么被卡了呢么久……所以说我还是看题解了 原题： Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈 阅读全文

摘要：一开始看错题了，然后怎么想都想不明白……原题： S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积 阅读全文

摘要：看别人的代码然后被坑了一下午+一晚上，睡一觉第二天醒悟过来打表过了 果然打表才是正确的调试方法，跟踪什么的去屎(╯‵□′)╯︵┻━┻ 原题： 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多 阅读全文

摘要：以前一直以为是什么高端DP，看了题解才发现是水题，老是这样看题解才能写出来到赛场上怎么办嘛QAQ 原题： 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行 M 列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 阅读全文

摘要：看syq的代码写出来的，chty_orz 原题： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编：1 阅读全文

摘要：感觉这题挺水的……真的挺水的…… 原题： A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 0 < n < 10,000，0 < m < 50, 阅读全文

摘要：如果没有这道题的话我连逆序对是啥都不知道QAQ 原题： 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每 阅读全文

摘要：又一次看错题…… 原题： 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后， 阅读全文

摘要：似乎很像搜索的DP（应该也可以用搜索写） 原题： 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 阅读全文

摘要：神题一道，做了整整两天（其实是一个思路错了然后搞了两天QAQ） 原题： 已知多项式方程：a0+a1*x+a2*x^2+a3^x3+……+an^xn=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 0<n≤100，|ai|≤10^10000，an≠0，m≤1000000。 这题很神 阅读全文