摘要： http://codeforces.com/contest/1287/problem/D 思路： 1. 每个子树维护一个数组，包含所有节点的编号和值，且按值排序。 2. 每个子子树的数组需要合并到父节点表示的父子树中，合并需要维护按照值的递增顺序。 3. 所有子子树合并到当前节点表示的父子树中后需要 阅读全文

摘要： http://codeforces.com/contest/1287/problem/C 思路： dp[k][h][w][z] 表示剩余0-k节点，基数点剩余h个，偶数点剩余w个，k点为z(奇/偶) 的情况下的最优值。 其中w可以省略掉因为可以根据k和h计算出w，为了方便写计算留下了w。 代码： 阅读全文

摘要： http://codeforces.com/contest/1287/problem/B 思路： 俩俩配对确定唯一的第三张就可以。每一张卡片可以用64为整数表示，所以找第三张就是找这个整数有没有。找第三张卡片不能用哈希map，因为有输入数据会导致重复的key比较多，导致超时。回忆起了当年自己为什么坚 阅读全文

摘要： http://codeforces.com/contest/1287/problem/A 找到出现A之后最大连续的P的数量即可 代码 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=2072 回忆一下 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=2018真心爱过，怎么能彻底忘掉题目大意：长度为n的串，由1和2组成，连续的1不能超过a个，连续的2不能超过b个dpa[i] 表示长度为i时以a为结尾的串的个数，dpb[i] 类似求dpa[i]时 需要枚举结尾... 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1627给一个无向图，问可以有多少生成树参照 周冬《生成树的计数及其应用》代码：import java.io.File;import java.io.FileNotFoundException;import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;class Fraction { public BigInteger x; public BigInteger y; public Fractio 阅读全文

摘要： http://codeforces.com/contest/355/problem/E每个数都可以变成段 [a-k，a]， 某一个因子是否被所有的段包含，就是把这个因子以及它的所有倍数看成点，看是不是所有的段包含点假如说所有的 a-k都大于0 那么最小的 k+1这个因子一定是所有段都包含的如果有的段被0截断了（a-k不大于0）那么所有段都包含的最大因子就是最小段（0，a）的 a假如所有段都没有被截断，最小可能解是k+1， 然后依次向上枚举 对于所有大于k的因子，每一个段要么包含一个点，要么不包含点把所有的段在数组上标记，这样很快就可以判定一个因子是不是被所有的段包含了代码：#include#i 阅读全文

摘要： http://codeforces.com/contest/355/problem/D这道题问了一下学妹，难道说哥已经老了！！！首先题意理解上有些问题 比如说a b cb d ef g h第一个人写下 a ，第二个人写下 b，然后又该第一个人写了，这时候的 b 既可以是上边的 b也可以是下边的 b 由将要写的人决定dp[n][1#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair . 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1476由于前一列对后一列有影响，所以需要保持前一列的状态，但无需用状态压缩来保存（也保存不了） 只需要保存前一列以 k 个0结尾的个数就可以代码：import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ static final int N = 44; public static void main(String[] args) { // TODO Auto-gene 阅读全文