码迷,mamicode.com
首页 >  
搜索关键字:contest    ( 3128个结果
Codeforces Round #263 (Div.1) B. Appleman and Tree
题目地址: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 【最大流满流+唯一性判断】
题目:hdoj 4888 Redraw Beautiful Drawings 分类:最大流满流 , 最大流唯一性 来源:2014 Multi-University Training Contest 3 题意:一个矩阵的每行每列的和都知道,然后让你求能不能填,是否唯一,唯一的话输出解、 分析:这个题目能看出来是最大流,但是难点有2. 首先:题中矩阵400...
分类:Windows程序   时间:2014-08-26 11:43:35    阅读次数:257
MemSQL Start[c]UP 2.0 - Round 2 - Online Round
搞到凌晨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
MemSQL Start[c]UP 2.0 - Round 1(无聊练手B题)
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 Multi-University Training Contest 6 Apple Tree(数学题)...
分类:移动开发   时间:2014-08-07 23:18:35    阅读次数:380
hdu 4925 Apple Tree--2014 Multi-University Training Contest 6
题目链接: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
HDU 4906 Our happy ending(2014 Multi-University Training Contest 4)
题意:构造出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
E - Agri-Net (最小生成树) -- prim算法
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
HDU4888 Redraw Beautiful Drawings(2014 Multi-University Training Contest 3)
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice and Bob are playing t...
分类:Windows程序   时间:2014-07-31 02:46:15    阅读次数:427
【2014 Multi-University Training Contest 3 1002】/【HDU 4888】 Redraw Beautiful Drawings
不容易啊,终于可以补第二个题了!! 顺便说一句:模版写残了就不要怪出题人啊 ~ (这残废模版研究了好长时间才找出错) 题目大意: 有一个n*m的矩阵,每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”,如果没有解输出“Impossible”,如果一组解则将其输出。 解题思路: 最大流...
分类:Windows程序   时间:2014-07-30 20:46:44    阅读次数:324
3128条   上一页 1 ... 309 310 311 312 313 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!