摘要：
题意：给一个 s 串和 t 串， s 串中有若干问号，问如何填充问号使得 s 串中字母可以组成最多的 t 串。输出填充后的 s 串。 思路：想了下感觉直接怼有点麻烦，要分情况：先处理已经可以组成 t 串的部分，然后处理 s 串中可以利用的部分，如果还有问号剩余，再直接怼。但如果用二分写就很直观了，直 阅读全文
摘要：
题意：给定一棵拥有n个节点的满二叉树（即n==2^x-1），q个查询，每次给出一个节点的编号，再给出一个由L，R，U组成的字符串序列，依次表示向左子节点、右子节点、父节点移动，如果移动不合法，则忽略。问字符串序列结束后所在节点的编号。具体编号可看：http://codeforces.com/prob 阅读全文
摘要：
题意：给出一个由0到9数字构成的字符串，要求删去最少的数位，使得这个字符串代表的数能被3整除，同时要求不能有前导零，并且至少有一位（比如数字11，删去两个1后就没有数位了，所以不符合）。如果能够处理出符合要求的字符串，输出之，否则输出-1。 解题思路：（这种题如果让我比赛做肯定写不出来，，细节太多了 阅读全文
摘要：
题意：给一棵树(1e5)，每个节点上有对应权值（0<=ai<=1e6）定义树上两个节点间的距离为路径中节点的异或，求所有节点对间的距离和（包括节点自身也作为节点对，距离为节点权值）。 解题思路： 做了771C后这道题就有感觉了。关键在于将每个权值的二进制位拆开计算，以dp[u][i][0]和dp[u 阅读全文
摘要：
我的树形dp果然是渣。。。 题意：给一棵树，共n(0<n<=15e4)个节点，可在树上进行跳跃，每次跳的最大距离为k(0<k<=5)，定义f(s,t)为(dis(s,t)+k)/k，问Σf(s,t)，s<t。 解题思路： 显然是树形dp，问题在于怎么构建状态。 最简单想到的就是，每到一个节点u，记录 阅读全文
摘要：
乍看之下感觉有点无从下手，，其实是个很简单的水题，陷入僵局 题目大意：给一棵树，树上每个节点都染色，问能否取下一个节点，使得剩余所有子树上的点的颜色都相同。能输出YES和取下的节点编号，否则输出NO。 解题思路：感觉无从下手，结果xjb找找情况画画图脑补个策略就行了—— 随便从一个点开始进行搜索，如 阅读全文
摘要：
太久没写搜索因为递归边界问题卡了很久。。 题意：定义k-interesting：如果两个数的二进制形式有k位不相同，则称之为k-interesting。给出n和k，输入n个大小在[0,10000]之间的数，问有多少对ai,aj（i<j）是k-interesting数。 解题思路：注意到n个数的大小特 阅读全文
摘要：
很久没有发题解，今天这题卡了下百度没看到相关题解，最后还是看了官方题解才找到原本思路的bug过的。 题意：给出一个二维迷宫，*表示墙，. 表示路，X表示起点，问一个长度为k的路径，从X出发并且回到X，且路径字典序最小。如存在输出路径（方向按U、D、L、R表示，英文首字母），不存在则输出IMPOSSI 阅读全文
摘要：
传送门：http://codeforces.com/contest/615/problem/C渣渣看题解写的，第一次学lcp，在这里再整理下。题意： 给出两个字符串，每次可以从第一个字符串中截取一部分子串，要求用数目最少的子串拼接成第二个字符串，如果无法拼接，输出-1，否则输出子串的数目以及截取的... 阅读全文
摘要：
传送门：http://codeforces.com/problemset/problem/612/D（转载请注明出处谢谢）题意：给出数字n和k，n表示接下来将输入n个在x轴上的闭区间[li,ri]，找出被包含了至少k次的点，并求由这些点组成的连续区间的数目，并使该数目最小。输出该数目并将区间从左到右... 阅读全文