动态规划
给糖吃的小骗子
懒人
展开
-
南阳oj715_Adjacent Bit Counts
Adjacent Bit Counts时间限制:1000 ms | 内存限制:65535 KB难度:4描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 + x3*x 4 + … +原创 2017-04-05 09:08:58 · 789 阅读 · 0 评论 -
NYOJ1059最小翻转次数
最小翻转次数时间限制:1000 ms | 内存限制:65535 KB难度:3描述 给你一串长度为18的01序列,它们的编号从左到右依次为1,2,3......16,17,18。定义每一次参数为k(1给定一个初始状态和一个目标状态,问你最少需要几次翻转(每次翻转的k值可以任意选取)可以从起始状态达到目标状态。 输入首先输入T,表示有T组测试用例。注意T会很大(10原创 2017-04-25 13:48:51 · 1941 阅读 · 0 评论 -
南阳oj742子串和在续(最大m段子序列和+动态规划)
子串和再续时间限制:1000 ms | 内存限制:65535 KB难度:4描述 给你一个序列 S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). 我们定义sum(i, j) = Si + ... + Sj (1 ≤ i ≤ j ≤ n).现在给你一个 m(8>m>0&&m原创 2017-04-29 17:30:17 · 467 阅读 · 0 评论 -
nyoj195飞翔(动态规划)
飞翔时间限制:3000 ms | 内存限制:65535 KB难度:4描述 鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从中原创 2017-04-29 15:49:28 · 499 阅读 · 0 评论 -
NYOJ234吃土豆(双层动态规划)
吃土豆时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any原创 2017-04-29 10:24:01 · 423 阅读 · 0 评论 -
NYOJ 1221找数达人(背包问题)
找数达人时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小明最近做出了一道题:如何在一组数中寻找三个数,这三个数的和等于一给出的定值m,洋洋得意。于是小华不乐意了,小华说,你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗? 1.0 2. 0 3. 0 输入多组数据,每组两行,第一行为序列内容,第二行为m的值原创 2017-04-29 09:41:36 · 407 阅读 · 0 评论 -
nyoj613免费馅饼(动态规划)
免费馅饼时间限制:1000 ms | 内存限制:65535 KB难度:3描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由原创 2017-04-29 09:02:32 · 344 阅读 · 0 评论 -
NYOJ1255_Rectangles
Rectangles时间限制:1000 ms | 内存限制:65535 KB难度:2描述Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K原创 2017-04-05 16:39:39 · 902 阅读 · 0 评论 -
nyoj252 01串(动态规划)
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“11”子串的这种长度的01串共有原创 2017-04-28 16:54:07 · 362 阅读 · 0 评论 -
NYOJ1249_物品调度
原题地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=1249思路:背包问题。#include#includeint main(){ int t,n,m,a[1010],dp[1010],i,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); memset(dp原创 2017-04-05 11:28:35 · 929 阅读 · 0 评论 -
NYOJ716_River Crossing
River Crossing时间限制:1000 ms | 内存限制:65535 KB难度:4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transpo原创 2017-04-05 10:04:42 · 763 阅读 · 0 评论 -
NYOJ1204-魔法少女(动态规划)
魔法少女时间限制:1000 ms | 内存限制:65535 KB难度:3描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时间也不同。不过当然,小炎会时间魔法,可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移原创 2017-04-25 15:36:34 · 446 阅读 · 0 评论