题目地址:http://codeforces.com/contest/461/problem/B
题目大意:给一棵树,每个点为白色或黑色,切断一些边,使得每个连通块有且仅有一个黑点,问划分方案数。
算法讨论:TreeDP。f[x][0..1]表示x所在连通块有0/1个黑点。设y为x的儿子,则DP方程为f[x][1]=f[x][1]*f[y][0]+f[x][1]*f[y][1]+f[x][0]...
分类:
移动开发 时间:
2014-08-27 09:25:57
阅读次数:
287
题目:hdoj 4888 Redraw Beautiful Drawings
分类:最大流满流 , 最大流唯一性
来源:2014
Multi-University Training Contest 3
题意:一个矩阵的每行每列的和都知道,然后让你求能不能填,是否唯一,唯一的话输出解、
分析:这个题目能看出来是最大流,但是难点有2.
首先:题中矩阵400...
搞到凌晨4点一个没出,要gg了。A. Golden Systemhttp://codeforces.com/contest/458/problem/A 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const...
分类:
数据库 时间:
2014-08-11 11:41:42
阅读次数:
285
http://codeforces.com/contest/452/problem/BB. 4-point polylinetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs...
分类:
数据库 时间:
2014-08-08 09:34:46
阅读次数:
281
2014 Multi-University Training Contest 6 Apple Tree(数学题)...
分类:
移动开发 时间:
2014-08-07 23:18:35
阅读次数:
380
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4925
Apple Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 188 Accepted Sub...
分类:
移动开发 时间:
2014-08-07 23:15:35
阅读次数:
339
题意:构造出n个数 这n个数取值范围0-L,这n个数中存在取一些数之和等于k,则这样称为一种方法。给定n,k,L,求方案数。思路:装压 每位 第1为表示这种方案能不能构成1(1表示能0表示不能) 第2为表示能不能构成2 。。。 这样用d[1#include#include#include #incl...
分类:
移动开发 时间:
2014-07-31 23:21:50
阅读次数:
332
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=193#problem/Eprim算法 思想和步骤总结(自己所写)dis【】,map【】【】,vis【】,pos ,min,ans(主要定义的变量)首先,prim算法用于计算图边径长...
分类:
Web程序 时间:
2014-07-31 12:08:46
阅读次数:
301
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice and Bob are playing t...
不容易啊,终于可以补第二个题了!!
顺便说一句:模版写残了就不要怪出题人啊 ~ (这残废模版研究了好长时间才找出错)
题目大意:
有一个n*m的矩阵,每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”,如果没有解输出“Impossible”,如果一组解则将其输出。
解题思路:
最大流...