动态规划 - 随笔分类(第10页) - AWCXV

【25.64%】【codeforces 570E】Pig and Palindromes

摘要：time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Peppa the Pig was walking and walked... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(154) 评论(0) 推荐(0)

【t057】任务分配

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】现有n个任务,要交给A和B完成。每个任务给A或给B完成，所需的时间分别为ai和bi。问他们完成所有的任务至少要多少时间。【输入格式】第一行一个正整数n，表示有n个任务。接下来有n行，每行... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(231) 评论(0) 推荐(0)

【Z10】引水入城

摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z10【题解】对于第一问:从最上面那m个格子开始进行广搜就可以了；然后看一下最下面那一行有没有被全部覆盖; 对于第二问: 要先明确；从最上面的那m个格子中的任意一个点开始，在最下面的沙漠... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(105) 评论(0) 推荐(0)

【u125】最大子树和

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(361) 评论(0) 推荐(0)

【codeforces Manthan, Codefest 17 C】Helga Hufflepuff's Cup

摘要：【链接】h在这里写链接【题意】 k是最高级别的分数,最高界别的分数最多只能有x个。 1= 0; i--)//枚举x节点它的重要节点个数 { //这里的i必须是逆序的,这样才可保证f[x][i-j]访问到的是x这个节点前面 //的儿... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(104) 评论(0) 推荐(0)

【CF Manthan, Codefest 17 B】Marvolo Gaunt's Ring

摘要：【链接】h在这里写链接【题意】给你n个数字;让你在其中找出三个数字i,j,k(i#define LL long longusing namespace std;const int N = 1e5;int n;LL pre[N+10],after[N+10];//前缀最大,后缀最大LL a[N+10]... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(88) 评论(0) 推荐(0)

【MemSQL Start[c]UP 3.0 - Round 1 C】 Pie Rules

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】 dp[i][0] 第i个位置,bob没有决策权 dp[i][1] 第i个位置,bob有决策权 dp[n][0] = 0; dp[n][1] = a[n]; for (int i = n-1;i >= 1;i--){ ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(122) 评论(0) 推荐(0)

【CS Round #48 (Div. 2 only)】Dominant Free Sets

摘要：【链接】h在这里写链接【题意】让你在n个点组成的集合里面选取不为空的集合s.使得这里面的点没有出现某个点a和b,ax>=bx且ay>=by;问你s的个数。【题解】我们把这些点按照(x,y)升序排(x优先,y次之).然后按顺序处理这些点。会发现.我们在处理(x,y)点的时候.只有它的左上方那些点是可以... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(98) 评论(0) 推荐(0)

【Codeforces Round #433 (Div. 1) B】Jury Meeting

摘要：【链接】h在这里写链接【题意】有n个人,它们都要在某一时刻开始,全都到达0位置,然后维持最少k个时间单位,然后再全都回到原来的位置;第i个人初始的位置是i.且一共有m班航班.每一班航班,要么是从0出来的,要么是进入0的,且航班起飞的时间为di,出发地为fi,目的地为ti,花费为ci;(航班当天到);... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(196) 评论(0) 推荐(0)

【CS Round #46 (Div. 1.5) E】Ultimate Orbs

摘要：【链接】链接【题意】n个人从左到右站在一条直线上。每个人都有一个能力值g[i],然后每个人可以将相邻的一个人打败。然后它的能力值能够增加相应的能力值(就是打败了的那个人的能力值).A能够打败B的条件是g[A]+D>=g[B].n-1次后,只会剩下一个人了。问你最后的那一个人可能是谁。输出所有可能的人... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(153) 评论(0) 推荐(0)

【河南省多校脸萌第六场 E】LLM找对象

摘要：【链接】点击打开链接【题意】在这里写题意【题解】把n个时间离散化一下.对于不是相邻的点,在两者之间再加一个空格就好。这样最多会有1000个位置.则定义dp[i][k][j]表示前i个数字,第i个位置穿或不穿鞋子,总共不穿天数为j的最大值.不难写出程序【错的次数】2【反思】在这了写反思【代码】#inc... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(131) 评论(0) 推荐(0)

【2017中国大学生程序设计竞赛 - 网络选拔赛】Palindrome Function

摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6156【题意】已知函数f(x, k)，如果10进制数x在k进制下是个回文数，那么f(x, k)值为k，否则为1现给出l, r, x, y, 求出∑∑f(i, j) (l#define int long l... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(160) 评论(0) 推荐(0)

【Uva 1289】Stacking Plates

摘要：【Link】:【Description】有n（1≤n≤50）堆盘子，第i堆盘子有hi个盘子（1≤hi≤50），从上到下直径不减。所有盘子的直径均不超过10000。有如下两种操作。 split：把一堆盘子从某个位置处分成上下两堆。 join：把一堆盘子a放到另一堆盘子b的顶端，... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(276) 评论(0) 推荐(0)

【CS Round #39 (Div. 2 only) D】Seven-segment Display

摘要：【Link】:https://csacademy.com/contest/round-39/task/seven-segment-display/【Description】 0..9各自有一个数字,代表组成它需要几根棍子; 给你k根棍子,然后问你这k根棍子能够组成的最小数字是多少;... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(92) 评论(0) 推荐(0)

【Uva 1632】Alibaba

摘要：【Link】:【Description】直线上有n（n≤10000）个点，其中第i个点的坐标是xi，且它会在di秒之后消失。Alibaba 可以从任意位置出发，求访问完所有点的最短时间。无解输出No solution。恰好在di秒到的话,不算到【Solution】访问到点... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(101) 评论(0) 推荐(0)

【Uva 1631】Locker

摘要：【Link】:【Description】有一个n（n≤1000）位密码锁，每位都是0～9，可以循环旋转。每次可以让1～3个相邻数字同时往上或者往下转一格。例如，567890->567901（最后3位向上转）。输入初始状态和终止状态（长度不超过1000），问最少要转几次。例如，... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(172) 评论(0) 推荐(0)

【Uva 242】Stamps and Envelope Size

摘要：【Link】:【Description】给你n个集合; 每个集合都包含一些不同面额的邮票; (每种邮票都当做有无限张) 然后给你一封信上最多能贴的邮票张数S; 问你,哪一个集合的邮票; 能够贴出来从1开始的,最大的连续邮票面额优先输出小的集合,集合大小一样的话,从大到小排序后,... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(115) 评论(0) 推荐(0)

【Uva 1630】Folding

摘要：【Link】:【Description】你能对字符串进行压缩的操作; 即把连续出现的相同的子串改成它出现的次数+这个最基本的字符串的形式; 问你这个字符串最短能被压缩得多短;【Solution】设f[i][j]表示,i..j这一段最短能压缩得多短; d[i][j]表示i..j... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(100) 评论(0) 推荐(0)

【Uva 10118】Free Candies

摘要：【Link】:【Description】有4堆书; 每本书编号从1..20 每堆书都是N本; 然后每次只能从任意一堆的堆顶拿一本书装到自己的口袋里; 你的口袋最多容纳5本书; 当你的口袋里有两本一样的书的时候,那一对书就归你了; 但是一旦你的口袋装满了,就不能再装书了;游戏停止 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(102) 评论(0) 推荐(0)

【Uva 10934】Dropping water balloons

摘要：【Link】:【Description】等价题意: 某人在1..n内选一个数x; 然后让你去猜; 你可以问他是不是在哪个范围里; 每次会告诉你YES或者NO; 问你在最坏的情况下猜出答案需要猜多少次; 且猜的数字大于x的次数不能超过k次. 【Solution】动态规划. 设f... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(145) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 动态规划

公告