整理封装自 ryanright 的博客 高精度 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051...

题意简化 六个字母，任意一字母大写若出现在小写的前面，输出 NO，否则输出 YES。 Solution 字典暴力模拟，这样能够减少代码量。使用 toupper() 使代码更整洁。 123456789101112131415161718...

翻译已交，直接上正解。 Solution 显然，直接 dfs 生成排列-测试会超时。 想到可以在 dfs 过程中进行测试（判断下一个放置的数字是否满足反斐波那契序列的条件）。 于是代码就长这样： 1234567891011121314...

Solution 关于某一条线段是否是安全的（以下不考虑端点），有两个结论。 不是平行于 的线段必定是安全的； 若这条线段中较低的点（即 坐标较小的点）下方没有其他边，那么这条线段必定是安全的。 第二条结论显而易见，可以直接从...

A. Square Counting 给你一个序列 ，每一个元素满足两个条件： 已知 和序列之和 ，求对于任意 ， 的个数。 组数据。 可以证明结果唯一。 结论： 题目中，首先看到了 结果唯一。所以证明的起点就在这里。 ...

A. Game 有 个横向排列的位置，序号为 ，每个位置可能有水，也可能是空的。 向相邻格子移动是不需要花费的。 在每组数据中，你只能跳一次。你可以跳任意格远。代价为 （ 为终点 为起点） 你不能跳到含水格子里。保证起点 和终点...

A. Deletions of Two Adjacent Letters 一个字符串，长度为奇数（长度不大于 ），只可以在其中删除连续的两个字符。问是否能使删剩下的字符（必须删到一个字符）为给定字符？ 能则输出 YES，不能则输出 N...

Solution 如果这个字符处在偶数位上，那么他的左边或者右边就都有奇数个字符，不可能通过删去连续的两个字符来留下这个字符（左右不能跨分界线删除）。 注意同一个字符可能出现多次。模拟即可。 123456789101112131415...

Solution 显然在范围区间内变化大的是右边的 （为什么？）。 但也会出现 变化的情况。那么，最大值就有两种情况了（即两个大幅度的变化区间，下见图片）： 在小于等于 的数中除以 的余数最大。 数 。 那么，若存在情况 ...

Solution 只要取出 个点，都可以说明这些点可以配对（从左到右，从右到左依次配对）。 所以，我们只需要以代价排一遍序，左边取 个数，再以坐标为关键字排序配对即可。 123456789101112131415161718192...