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

【t089】数列2

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，1，2，5，4。接着她擦掉了一个1，结果发现剩下1，2，4都在自己所在的位置上，即1在第1位，2在第2位... 阅读全文

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

【hdu 1864】最大报销额

摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23543 Accepted Submission(s): 7173... 阅读全文

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

【hdu 2955】Robberies

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21981 Accepted Submission(s): 8121... 阅读全文

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

【codeforces 602E】Kleofáš and the n-thlon

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Kleofáš is participating in an n-thlo... 阅读全文

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

【codeforces 571B】Minimization

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You’ve got array A, consisting of n ... 阅读全文

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

【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)

【u238】暴力摩托

摘要：Time Limit: 1 second Memory Limit: 64 MB【问题描述】晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音响效果! 当然了，车子总是要加油的咯，已知赛道长S公里（S≤10000整数，且为10的倍数），赛车的油耗Q=1，即1公里路耗1个... 阅读全文

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

【u128】又一个数字游戏

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明拿出了一个素数集合，{2, 3, 5, 7, 11, 13, …, 127, …}，他发现，从小到大排序后，127是第31个数，而31也在素数集内，31是第 11个数，11是第5个数，5... 阅读全文

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

【u026】花园(garden)

摘要：【问题描述】小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1~N(2[l+1..r+1] 这里枚举l..r的状态,然后对于新获取的状态; 只有两种情况; r+1为0或者是r+1为1; 如果新获取的状态1的个数小于等于k; 则表示从l..r可以到达l+1..r+1; 这个... 阅读全文

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

【BZOJ 1040】[ZJOI2008]骑士

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1040【题意】【题解】题目相当于给你了若干个环(基本环->简单环); 然后每个环里面选一些点;相邻的点不能同时选; 先考虑只有一个环的情况这样, 我们可以任意删掉一... 阅读全文

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

【t100】汤姆斯的天堂梦

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。有一些航班将人从低等级的星球送上高一级的星球，有时... 阅读全文

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

【BZOJ 1037】[ZJOI2008]生日聚会Party

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1037【题意】【题解】 /* 设f[i][j][k][l] 表示前i个人中,有j个男生,它的后缀中,男生比女生多k人,女生比男生多l个人的方案数 (这里... 阅读全文

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

【BZOJ 1032】 [JSOI2007]祖码Zuma

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1032【题意】【题解】 /* 设f[i][j]表示从第i个珠子开始的j个珠子被消除; 做的时候把相同颜色的且相邻的柱子合在一起; 需要弹射几个珠子; ... 阅读全文

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

【t029】Mobile Service

摘要：Time Limit: 3 second Memory Limit: 256 MB【问题描述】一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从P到... 阅读全文

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

【codeforces 791D】 Bear and Tree Jumps

摘要：【题目链接】:http://codeforces.com/contest/791/problem/D【题意】你可以从树上的节点一次最多走k条边。 (称为跳一次); 树为无权树; 然后问你任意两点之间的条的次数的和为多少; 【题解】如果k=1的话; 问题就是求任意两点之间的距离... 阅读全文

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

【BZOJ 1026】 [SCOI2009]windy数

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1026【题意】【题解】数位Dp 设f[i][j]表示长度为i,第一位(也就是最高位,注意不是个位数)为j的windy数的个数; f[i][j] += ∑f[i-1][... 阅读全文

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

【BZOJ 1023】[SHOI2008]cactus仙人掌图

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1023【题意】【题解】如果不考虑有环的情况; 那么有一个经典的求树的直径的方法; 首先; 树的直径的两端的端点必然都在树的叶子上(或在根节点,考虑一条链的情况); 则... 阅读全文

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

Visitor

Proposal

随笔分类 - 动态规划

公告