dp
zyq_20030305
der
展开
-
dp 最大全1子正方形
例题1:usaco Big Barn 巨大的牛棚Big Barn 巨大的牛棚Description农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚原创 2017-09-26 22:15:51 · 357 阅读 · 0 评论 -
bzoj2764 JLOI2011基因补全
Description在生物课中我们学过,碱基组成了DNA(脱氧核糖核酸),他们分别可以用大写字母A,C,T,G表示,其中A总与T配对,C总与G配对。两个碱基序列能相互匹配,当且仅当它们等长,并且任意相同位置的碱基都是能相互配对的。例如ACGTC能且仅能与TGCAG配对。一个相对短的碱基序列能通过往该序列中任意位置补足碱基来与一个相对长的碱基序列配对。补全碱基的位置、数量不同,都将视为不同原创 2018-01-24 13:43:25 · 219 阅读 · 0 评论 -
ioi2000 poj 1160 VIJOS-P1242 邮局问题
Description一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有村庄到各自使用的邮局的距离总和最小。 数据规模:1Input2行 第一行:n m {表示有n个村庄,建立m个邮局原创 2018-01-22 19:37:19 · 281 阅读 · 0 评论 -
noi2012随机数生成器
题目描述栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}: X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的原创 2018-01-22 19:26:32 · 201 阅读 · 0 评论 -
ioi2000 回文词
Description 回文词是一种对称的字符串——也就是说,一个回文词,从左 到右读和从右到左读得到的结果是一样的。任意给定一个字符串, 通过插入若干字符,都可以变成一个回文词。你的任务是写一个程 序,求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”,在插入两个字符后可以变成一个回文 词(“dAb3bAd”或“Adb3bdA”)。然而原创 2017-12-16 10:13:13 · 451 阅读 · 0 评论 -
poj2486 Apple Tree 题解
#include<stdio.h>#include<string.h>int a[201],b[201];struct Edge{ int to,next,len;};Edge edge[401];int head[201],idx,n,m;int f[2][201][201];int max(int a,int b){ if(a>b) return a; return b;}void dfs(int from,int p){ for(int i=head[p];i;i原创 2017-08-15 23:11:07 · 272 阅读 · 0 评论 -
noip2000 方格取数 T4
Description设有N*N的方格图(N某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。Input输入的第一行为一个整数N(表示N*N的方格图),接下来的每行有三个整数,前两个表示位置,第三个原创 2017-10-04 15:22:06 · 218 阅读 · 0 评论 -
noip2008 传纸条 T3题解
Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向原创 2017-10-04 15:17:09 · 251 阅读 · 0 评论 -
noip2006金明的预算方案 T2
Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件原创 2017-10-01 19:48:54 · 331 阅读 · 0 评论 -
bzoj1833 [ZJOI2010]count 数字计数
Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input仅包含一行两个整数a、b,含义如上所述。Output包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。Sample Input1 99Sample Output9 20 20 20 20 20 20原创 2018-01-24 13:47:43 · 188 阅读 · 0 评论