码迷,mamicode.com
首页 >  
搜索关键字:dp    ( 24588个结果
委托例子
//一般来说,委托的 定义和执行 是在一个类里的, 绑定事件 在另一个类里,通过实例化 发布者 a,然后用 a绑定要执行的事件。namespace delegatetest{//订阅者 public class mainform {//具体要执行的方法 public voi...
分类:其他好文   时间:2014-07-22 23:16:13    阅读次数:294
UVA 10891 Game of Sum(DP)
This is a two player game. Initially there areninteger numbers in an array and playersAandBget chance to take them alternatively. Each player can take...
分类:其他好文   时间:2014-04-30 20:34:38    阅读次数:519
TCO 2014 Round 1C 概率DP
TCO round 1C的 250 和500 的题目都太脑残了,不说了。 TCO round 1C 950 一个棋子,每次等概率的向左向右移动,然后走n步之后,期望cover的区域大小?求cover,肯定就是dp[l][r][n], 走了n步之后,左边cover了l,右边cover了r。 一开始DP...
分类:其他好文   时间:2014-04-30 19:50:58    阅读次数:451
Codeforces Round #243 (Div. 2) C. Sereja and Swaps(优先队列 暴力)
题目题意:求任意连续序列的最大值,这个连续序列可以和其他的 值交换k次,求最大值思路:暴力枚举所有的连续序列。没做对是因为 首先没有认真读题,没看清交换,然后,以为是dp或者贪心用了一下贪心,各种bug不对。这次用了一下优先队列,以前用的不多,看这个博客又学了一下AC代码: 1 #include ....
分类:其他好文   时间:2014-04-29 17:14:46    阅读次数:432
POJ 3356 AGTC(DP-最小编辑距离)
DescriptionLetxandybe two strings over some finite alphabetA. We would like to transformxintoyallowing only operations given below:Deletion:a letter i...
分类:其他好文   时间:2014-04-29 16:22:00    阅读次数:450
【HDOJ】2157 How many ways??
矩阵乘法,用DP做各种wa,后来发现原因了。 1 #include 2 #include 3 4 typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int n, m;10 11 m...
分类:其他好文   时间:2014-04-29 11:26:46    阅读次数:418
基础树形DP小结
HDU 1520  Anniversary party 隔层选取,比较基础的树形DP了。 HDU 2196 Computer 我只想说一句这是毛线DP,明明是图论好么。 两次BFS求出权值和最大的一条链,再用两次BFS更新各点最大值。 搜了一下,真的有人用DP做,貌似更快一些。...
分类:其他好文   时间:2014-04-28 10:33:42    阅读次数:282
FZU 2169 shadow (用了一次邻接表存边,树形DP)
Accept: 28 Submit: 97 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都...
分类:其他好文   时间:2014-04-27 22:45:18    阅读次数:293
FZU2168 防守阵地 I
Accept: 20 Submit: 29 Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description 部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度,指挥部将选择M个士兵依次进入指定地点进行防守...
分类:其他好文   时间:2014-04-27 22:34:19    阅读次数:340
FOJ 2170 花生的序列 dp
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2170 贴个baka爷的代码留念。。 数据出的有问题,输入的字符串长度不超过1000 #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f...
分类:其他好文   时间:2014-04-27 22:16:18    阅读次数:359
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!