#include #define MAXN 1000001 #define mset(a,b) memset(a,b,sizeof(a)) #define inf 214700000 using namespace std; struct Dinic{ struct Edge{ int to,w; ... ...
分类：
其他好文 时间：
2017-11-01 12:17:31
阅读次数：
137
#include #include int main() { int c; //输入字符 int n_c; //字符计数 int n_space; //空格计数 int n_tab; //制表符计数 n_c = n_space = n_tab = 0; while ((c=getchar()... ...
分类：
其他好文 时间：
2017-11-01 00:06:39
阅读次数：
165
问一副排n张，n<=23最少打几次打完，数据组数T<=100。 面向数据编程。。 前30分：乱暴力？没有顺子，把单、对子、炸弹、三张、王炸、三带一判一次即可。 前70分：状压，先预处理哪些状态能一次出完，用这些状态来转移，2^n*n*T。实际得分可能比期望的高一些？？ 满分：如果不打顺子，最优策略是 ...
分类：
其他好文 时间：
2017-10-30 11:19:16
阅读次数：
174
立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有 ...
分类：
其他好文 时间：
2017-10-29 20:19:52
阅读次数：
290
WA了两天……debug出来的时候开心到炸……怎么看怎么没毛病…… ...
分类：
其他好文 时间：
2017-10-29 17:34:29
阅读次数：
83
蒜头君的排序(sort) 2000ms 262144K 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个1…n1的排列，每次从该排列中选择一个区间[l,r]，问使用冒泡排序将该区间排至升序需 ...
分类：
编程语言 时间：
2017-10-29 16:00:22
阅读次数：
198
看了题解之后知道，是状压dp。 一、首先预处理一个$2^n$次方的fpow[]数组 二、然后预处理一个sta[i][j]，表示经过O，i，j三点的那条抛物线经过的所有的点的状态，处理时要注意： 1、抛物线的$a$值大于等于0的要剔除 2、横坐标相同的两点不可能在同一条抛物线上 3、注意精度处理完后就 ...
分类：
其他好文 时间：
2017-10-29 12:55:49
阅读次数：
220
没什么技术含量，但如果不知道则实现起来很麻烦。 c#中textbox.lines只记录回车的数量，并不是真正的总行数，如何得到呢，请使用： int 总行数 = this.textBox1.GetLineFromCharIndex(this.textBox1.Text.Length) + 1 ; 下面 ...
分类：
其他好文 时间：
2017-10-29 00:37:31
阅读次数：
159
方案数背包当凑面值为0时，有且只有一种方案，初始化，f[0]=1 ...
分类：
其他好文 时间：
2017-10-28 22:06:46
阅读次数：
115
$ f_{x,j} $ 表示以x为根的子树 x这个点在子树里的排名为j的方案总数 考虑x和儿子的合并 转移时要开一个临时的数组 $ t[] $ 来临时存一下数据 当儿子在x后面时 $$ t_{j+k}=\sum_{j=1}^{size[x]}\sum_{k=0}^{size[son]}C_{j+k- ...
分类：
其他好文 时间：
2017-10-28 22:06:35
阅读次数：
140
