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

【26.87%】【codeforces 712D】Memory and Scores

摘要：time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Memory and his friend Lexa are compe... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(188) 评论(0) 推荐(0)

【b601】能量项链

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾... 阅读全文

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

【a903】石子归并

摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述在一个圆形操场的四周摆放着N堆石子(N=2*n就不继续了;否则那些f[i][j]i大于n的时候，j如果是合法的继续搞;(即i+j#include #include using namespace... 阅读全文

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

【9915】乘积最大

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸... 阅读全文

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

【9408】数的计数

摘要：Time Limit: 3 second Memory Limit: 2 MB问题描述：我们要求找出具有下列性质的数的个数（包含输入的自然数n）先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理： 1.不作任何处理: 2.在它的左边加上一个自然数，但该自然... 阅读全文

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

【9932】饥饿的牛

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】牛在饲料槽前排好了队。饲料槽依次用1到N(1#include #include #include #include using namespace std;const int MAXN = ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(363) 评论(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 阅读(253) 评论(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 阅读(224) 评论(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 阅读(365) 评论(0) 推荐(0)

【BZOJ 1040】[ZJOI2008]骑士

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

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

【t100】汤姆斯的天堂梦

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

posted @ 2017-10-04 18:45 AWCXV 阅读(220) 评论(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 阅读(101) 评论(0) 推荐(0)

【codeforces 787C】Berzerk

摘要：【题目链接】:http://codeforces.com/contest/787/problem/C【题意】给你怪物一开始所在的位置; 然后两人轮流操作; 可以选择让这个怪物前进自己的集合里面所拥有的数字所代表的步数; 对于2..n这些怪物的起点以及谁先进行游戏这些信息; 让这个... 阅读全文

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

【t046】牛跳

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 #include #include using namespace std;#define lson l,m,rt= b;i--... 阅读全文

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

【t045】细菌

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】近期，农场出现了D (1然后转成十进制); 然后预处理一下0..32768里面哪些状态的细菌个数是小于等于k的；看看j|a[i]是不是细菌个数小于k; 然后进行转移就好； f[i][j|a... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(296) 评论(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 阅读(202) 评论(0) 推荐(0)

【t029】Mobile Service

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

posted @ 2017-10-04 18:45 AWCXV 阅读(309) 评论(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 阅读(274) 评论(0) 推荐(0)

【BZOJ 1030】[JSOI2007]文本生成器

摘要：【题目链接】:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1030【题意】【题解】 /* 先把AC自动机搞出来; 然后利用AC自动机,把所有的不可读文本处理出来; 实现方式: 设f[i][j... 阅读全文

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

【t003】string

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的... 阅读全文

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

Visitor

Proposal

随笔分类 - 动态规划

公告