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

【u127】台阶问题

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。【输入格式】输入文件stair.in的仅包含两个正整数N，K。【输出格式】输入文件st... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(421) 评论(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)

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

【u122】迎接仪式

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……... 阅读全文

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

【u118】日志分析

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第... 阅读全文

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

【t041】距离之和

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】在一条数轴上有N头牛在不同的位置上，每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。【数据规模】 1#include #include #define LL long ... 阅读全文

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

【z08】乌龟棋

摘要：描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，... 阅读全文

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

【9408】数的计数

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

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

【codeforces 787C】Berzerk

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

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

Visitor

Proposal

随笔分类 - 动态规划

公告