随笔分类 - DP&&递推
摘要：Perfect Service Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1518 Accepted: 733 Description A network is composed of N computers connect
阅读全文
摘要：1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很
阅读全文
摘要：UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Know- ing that Ray has a
阅读全文
摘要：130. [USACO Mar08] 游荡的奶牛 ★☆ 输入文件：ctravel.in 输出文件：ctravel.out 简单对比时间限制：1 s 内存限制：128 MB 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草
阅读全文
摘要：题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别
阅读全文
摘要：A T2-power of 2 题目描述 是一个十分特殊的式子。 例如： n=0时 =2 然而，太大了 所以，我们让对10007 取模 输入输出格式 输入格式： n 输出格式： % 10007 输入输出样例 输入样例#1： 2 输出样例#1： 16 输入样例#1： 2 输出样例#1： 16 说明 n
阅读全文
摘要：%hzwer http://hzwer.com/7602.html 题目名称 “与” 小象涂色 行动！行动！ 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB
阅读全文
摘要：题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)
阅读全文
摘要：题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小
阅读全文
摘要：Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1536 Accepted Submission(s): 673 Prob
阅读全文
摘要：C. Journey time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output C. Journey time limit per tes
阅读全文
摘要：LCIS Accepts: 109 Submissions: 775 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) LCIS Accepts: 109 Submissions: 775
阅读全文
摘要：Square Distance Accepts: 73 Submissions: 598 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Square Distance Accepts:
阅读全文
摘要：C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Efim and Str
阅读全文
摘要：Bigger is Better Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1106 Accepted Submission(s): 27
阅读全文
摘要：题意：给括号匹配涂色，红色蓝色或不涂，要求见原题，求方案数 区间DP 用栈先处理匹配 f[i][j][0/1/2][0/1/2]表示i到ji涂色和j涂色的方案数 l和r匹配的话，转移到(l+1,r-1) 不匹配，i的匹配p一定在l和r之间，从p分开转移 听说用记忆化搜索比较快，可以像树形DP那样写记
阅读全文
摘要：Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8737 Accepted: 5468 Description The multiplication puzzle is played w
阅读全文
摘要：Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6585 Accepted: 3534 Description We give the following inductive definition of a “r
阅读全文
摘要：Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9989 Accepted: 3324 Description Wshxzt is a lovely girl. She likes apple very mu
阅读全文
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文
浙公网安备 33010602011771号