题意：中文题。 思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一。 统计的时候乘起来就好了。 代码： #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"stack" #include ...
分类：
其他好文 时间：
2017-06-10 12:42:09
阅读次数：
189
写着费用流的题目，穿着博弈论的外衣，还请出来了Alice和Bob两哥们儿，却没那么复杂。 ...
分类：
其他好文 时间：
2017-06-10 10:40:18
阅读次数：
240
Problem Description Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is "good player”, ...
分类：
其他好文 时间：
2017-06-08 18:09:44
阅读次数：
292
http://blog.chinaunix.net/uid-26215986-id-3552456.html 原文地址：Android Camera 通过V4L2与kernel driver的完整交互过程 作者：xinyuwuxian 原文地址：Android Camera 通过V4L2与kerne ...
分类：
移动开发 时间：
2017-06-08 13:14:58
阅读次数：
462
这场是吕队长的orz A：如果k>1 那么肯定是可以的 因为两个数必然有大小关系 小的放在大的前面就行了 k=1 填进去判一下就行了 #include<bits/stdc++.h> using namespace std; const int N = 1010; int n, k, pos; int ...
分类：
其他好文 时间：
2017-06-08 01:29:40
阅读次数：
246
/* 给你 n 个区间 [Ai, Bi]，要求从每一个区间中至少选出 Ci 个数出来组成一个序列 问：满足上面条件的序列的最短长度是多少？ 则对于 不等式 f(b)-f(a)>=c,建立 一条 b 到 a 的边 权值为 c,则求的最长路 即为 最小值(集合) 而且有隐含条件：0<=f(a)-f(a- ...
分类：
其他好文 时间：
2017-06-07 22:26:49
阅读次数：
152
这道题哇 其实是裸的manacher 无论怎么变 是回文的就是回文 所以 特殊处理一下输出就好了 不过最后的左右端点l，r。l=（p-p[pos]+2)/2-1,r=(p+p[pos]-2)/2-1; 这个自己看一下就okay呐 #include<cstdio> #include<cstring> ...
分类：
编程语言 时间：
2017-06-07 20:52:41
阅读次数：
198
传送门 2494 Vani和Cl2捉迷藏 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamo 传送门 2494 Vani和Cl2捉迷藏 传送门 2494 Vani和Cl2捉迷藏 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamo 时间限制: ...
分类：
其他好文 时间：
2017-06-07 15:47:10
阅读次数：
310
算法： dp[i][j]表示以i为根的子树要变成有j个节点的状态需要减掉的边数。 考虑状态转移的时候不考虑i的父亲节点，就当不存在。最后统计最少减去边数的 时候+1。 考虑一个节点时，有两种选择，要么剪掉跟子节点相连的边，则dp[i][j] = dp[i][j]+1; 要么不剪掉，则d[i][j] ...
分类：
其他好文 时间：
2017-06-07 15:41:37
阅读次数：
119
