随笔分类 -  【动态规划】

上一页 1 2 3 4 5 6 7 8 9 10 下一页
洛谷P1310 表达式的值
摘要：P1310 表达式的值 P1310 表达式的值 P1310 表达式的值 题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C， 阅读全文
posted @ 2017-09-24 08:19 Echo宝贝儿 阅读(284) 评论(0) 推荐(0)
2014-11-2 NOIP模拟赛1
摘要：Noip2009 团结模拟赛如题目理解困难，请自行阅读或参考样例。内存限制均为 256MB，时间限制均为 1s。出题人不会 故意 在题目中设置陷阱，但请自己注意程序的正确性。IO 文件名(.in/.out)与程序名（题目名）相同。对于所有语言均不使用优化选项。对于 Pascal 选手，打开-Ct – 阅读全文
posted @ 2017-09-23 18:01 Echo宝贝儿 阅读(320) 评论(0) 推荐(0)
poj3071 Football
摘要：Football POJ - 3071 题目大意： 2^n个队进行足球赛，每个队打败另外一个队都有一个概率。问最后胜利的概率最大的是哪只球队。 阅读全文
posted @ 2017-09-23 08:19 Echo宝贝儿 阅读(174) 评论(0) 推荐(0)
洛谷P3004 [USACO10DEC]宝箱Treasure Chest
摘要：P3004 [USACO10DEC]宝箱Treasure Chest P3004 [USACO10DEC]宝箱Treasure Chest P3004 [USACO10DEC]宝箱Treasure Chest 题目描述 Bessie and Bonnie have found a treasure 阅读全文
posted @ 2017-09-22 20:58 Echo宝贝儿 阅读(265) 评论(0) 推荐(0)
洛谷P1005 矩阵取数游戏
摘要：P1005 矩阵取数游戏 P1005 矩阵取数游戏 P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能 阅读全文
posted @ 2017-09-21 18:28 Echo宝贝儿 阅读(225) 评论(0) 推荐(0)
洛谷P1868 饥饿的奶牛
摘要：P1868 饥饿的奶牛 P1868 饥饿的奶牛 P1868 饥饿的奶牛 题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说， 阅读全文
posted @ 2017-09-21 16:47 Echo宝贝儿 阅读(285) 评论(0) 推荐(0)
洛谷P2854 [USACO06DEC]牛的过山车Cow Roller Coaster
摘要：P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster 题目描述 The cows are buildi 阅读全文
posted @ 2017-09-21 15:50 Echo宝贝儿 阅读(203) 评论(0) 推荐(0)
动态规划
摘要：线性动态规划 洛谷P2285 打鼹鼠 把鼹鼠按照出现的时间排成一列，因为必须先打早些出现的鼹鼠再打晚些出现的鼹鼠，所以在打当前鼹鼠时要先确定上一个打的鼹鼠是谁，打到他时一共最多打了多少鼹鼠，这种思路就和LIS很像了，一点不同就在于并不是所有t[i]<t[j]都可以先打i再打j，必须满足两鼹鼠的曼哈顿 阅读全文
posted @ 2017-09-21 15:14 Echo宝贝儿 阅读(216) 评论(0) 推荐(0)
2014-11-1 NOIP模拟赛2
摘要：一、题目概览 中文题目名称 连连看 取数 游戏 迎接仪式 英文题目名称 card cycle game welcome 可执行文件名 card cycle game welcome 输入文件名 card.in cycle.in game.in welcome.in 输出文件名 card.out cy 阅读全文
posted @ 2017-09-21 09:14 Echo宝贝儿 阅读(198) 评论(0) 推荐(0)
2017-9-20 NOIP模拟赛
摘要：A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp 阅读全文
posted @ 2017-09-20 11:51 Echo宝贝儿 阅读(381) 评论(0) 推荐(0)
洛谷P2016 战略游戏
摘要：P2016 战略游戏 P2016 战略游戏 P2016 战略游戏 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在 阅读全文
posted @ 2017-09-19 17:33 Echo宝贝儿 阅读(188) 评论(0) 推荐(0)
2014-10-31 NOIP模拟赛
摘要：10.30 NOIp 模拟赛 时间 空间 测试点 评测方式 挖掘机(dig.*) 1s 256M 10 传统 黑红树(brtree.*) 2s 256M 10 传统 藏宝图(treas.*) 2s 256M 10 传统 天神下凡(god.*) 3s 256M 10 传统 评测环境：windows x 阅读全文
posted @ 2017-09-18 17:02 Echo宝贝儿 阅读(319) 评论(0) 推荐(1)
洛谷P1736 创意吃鱼法
摘要：P1736 创意吃鱼法 P1736 创意吃鱼法 P1736 创意吃鱼法 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定 阅读全文
posted @ 2017-09-18 11:17 Echo宝贝儿 阅读(211) 评论(0) 推荐(0)
51nod 1831 小C的游戏
摘要：小C和小L是好朋友，她们在玩一个游戏。 一开始有一个大小为n的石子堆，小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份（不能不变或只剩下一个）。 如果取走最后一个人的算败，请问这个游戏小C是否能胜。 Input一行表示数据组数Tcases(Tcases<=1,00 阅读全文
posted @ 2017-09-17 17:49 Echo宝贝儿 阅读(180) 评论(0) 推荐(0)
hdu1520 Anniversary party
摘要：Anniversary party HDU - 1520 题意：你要举行一个晚会，所有人的关系可以构成一棵树，要求上下级关系的人不能同时出现，每一个人都有一个rating值，要求使整个晚会的rating值最大。 /* 解题思路：树形dp，随意从一个点开始扩展，把周围所有节点的dp都解决出来，然后加上 阅读全文
posted @ 2017-09-15 17:35 Echo宝贝儿 阅读(179) 评论(0) 推荐(1)
洛谷P2899 [USACO08JAN]手机网络Cell Phone Network
摘要：P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network 题目描述 Farmer John has decide 阅读全文
posted @ 2017-09-15 16:54 Echo宝贝儿 阅读(487) 评论(0) 推荐(0)
洛谷P2905 [USACO08OPEN]农场危机Crisis on the Farm
摘要：P2905 [USACO08OPEN]农场危机Crisis on the Farm P2905 [USACO08OPEN]农场危机Crisis on the Farm P2905 [USACO08OPEN]农场危机Crisis on the Farm 题目描述 约翰和他的奶牛组建了一只乐队“后街奶牛 阅读全文
posted @ 2017-09-15 15:26 Echo宝贝儿 阅读(191) 评论(0) 推荐(0)
洛谷P2014 选课
摘要：P2014 选课 P2014 选课 P2014 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即 阅读全文
posted @ 2017-09-14 20:08 Echo宝贝儿 阅读(132) 评论(2) 推荐(0)
洛谷P1131 [ZJOI2007]时态同步
摘要：P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接， 阅读全文
posted @ 2017-09-14 18:07 Echo宝贝儿 阅读(150) 评论(0) 推荐(0)
2017-9-14 NOIP模拟赛
摘要：送分题 (songfen)e Time Limit: 10 00ms y Memory Limit:128MB题目描述LYK 喜欢干一些有挑战的事， 比如说求区间最大子段和。 它知道这个题目有 O(n)的做法。于是它想加强一下。也就是说，LYK 一开始有 n 个数，第 i 个数字是 ai,它找来了一 阅读全文
posted @ 2017-09-14 16:35 Echo宝贝儿 阅读(216) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 10 下一页