Tanya_xiaomai的博客

因为每一位数都有两种状态, 使用二进制数表示每个状态, 正好能全部表示, 在二进制位数下1表示保留, 0表示删除(反过来也一样)求出分母后, 与原分母进行对比, 用一个数组存储所有被删除的数字, 与分子中被删除的数字比对, 如果符合条件就更新答案。使用二进制暴力搜索每一个符合条件的分子, 先判断删除后是否符合条件, 然后通过。那么一共有19位需要讨论, 每一个位数各有保留和删除两种状态, 全部状态就是。得到分母, 这一步需要使用gcd优化。

一个简单的哈希算法运用不学哈希算法的有难了!

以样例2为例黄色区域为可以容纳下的书, 让我们分开来计算因为a书不可被减少, 所以a书顶上至少能够装得下bn−m​∗h−a然后再考虑b书头上, 设x为减少的b书那么b书头上能够容纳bm−x​∗h−b根据样例很明显a书在装了bn−m​∗h−a本b书后可能还会存在空位, 此时可以将空位让给b书, 所以b书头上可以多计算a书剩下装不下b书的区域, 这个多出来的区域就是n−bn−m​∗b最后得到b头上的结果为bm−x。

F题题面都看不懂嘞!开摆!

这场字符串真多啊

A题极端考虑, 只要存在一个前缀数组的最大公约数小于等于2, 将其放在数组最前端, 那么保证能够满足题目要求数据范围这么小, 果断暴力。

神志不清也没怎么想倒着推, 一直正着推没出结果, 一看队友出了假思路跟着想也没出(貌似也是没倒着推的缘故), 最后光荣掉分。倒着推, 从最后一波开始推, 其实可以发现最后出来的答案一定是连续的, 找到最大值和最小值就可以了。这场状态不好, 家里人说他可能羊了, 她回家之后我就开始有点咳嗽头晕了, 害怕。读了一遍题就出思路了, 结果把想法给队友之后, 队友先写出来了, 我自己还在想。然后看到D题写的人多, 开始转战C, (此时已经很多人过了D)C题不会写, 在这耗了很多时间, 期间都想开摆了。

全部变成2的n次方就好了, 用个highbit。找最小的改变奇偶性的次数就行了。

每当s1和s2字符匹配时, 判断子串前一个字符是否在主串中出现过, 若出现过, 则f[j]++, 表示字符j在主串中出现的次数 (这样保持顺序的状态)思想就是: s1的所有字符都和s2分别比较, 比较成功fij+1, 并继承从前的比较的状态从而找到最大公共子串。题意是: 给定两个字符串a和b, 若b是a的子串, 求a有多少个b存在。而这题是找最多公共子串, 在已知子串的情况下不需要这一句状态转移。利用LCS的思想改造一下。刚学了LCS就遇到这题。

一开始我就用了两个LCS来写, 结果wa了, 百思不得其解, 看了一眼POJ上的discuss。注意a和b的字符顺序不能乱 例如cat tree 不匹配 acttree。也就是说 cat tree 和catree是不匹配的, 一语道醒梦中人。写了个map判断a+b的字符数量是否=s的字符数量 ac了。如果a和b的字符能组成s 输出yes。给定三个字符串a b s。

因为s和t初始已经为"a"了, 那每当x出现了非'a'字符的时候, 就已经可以输出yes和no了, 如果两边都有非'a', 就比较两个字符串之间的长度。两个字符串s和t初始都为"a", 每次访问都让s或者t + k个后缀字符串x。按照贪心的思想, s始终按照最小字典序排序, t始终按照最大字典序排序。每次访问后都可以重新排序, 问s的字典序严格小于t的字典序。

先判断是否存在"AB"(利用find函数返回的是最先出现"AB"的下标), 然后再查找"AB"之后是否存在"BA", 最后反过来判断一下就可以了, 这两种情况都不符合就只能输出no了。这题的难点就在于不能重合, 也就是说ABA和BAB都是过不了的, 这两种情况都只能算作一个AB或者BA, 那么只需要特判这两种情况就好了。题意是让问你字符串是否各存在一个"AB"和"BA", 且不能重合, 这居然是个1500分的题。