随笔分类 -  【动态规划】

上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
洛谷P1164 小A点菜（01背包求方案数）
摘要：P1164 小A点菜 P1164 小A点菜 P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M 阅读全文
posted @ 2017-10-12 19:46 Echo宝贝儿 阅读(516) 评论(0) 推荐(1)
洛谷P1514 引水入城
摘要：P1514 引水入城 P1514 引水入城 P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖 阅读全文
posted @ 2017-10-12 16:20 Echo宝贝儿 阅读(251) 评论(1) 推荐(1)
洛谷P3092 [USACO13NOV]没有找零No Change
摘要：P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change 题目描述 Farmer John is at the market to purchase supplies 阅读全文
posted @ 2017-10-11 08:33 Echo宝贝儿 阅读(297) 评论(0) 推荐(0)
洛谷P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows
摘要：P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题目描述 Each of Farmer John's N (4 <= N 阅读全文
posted @ 2017-10-10 19:51 Echo宝贝儿 阅读(271) 评论(0) 推荐(0)
洛谷P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper
摘要：P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 题目描述 A li 阅读全文
posted @ 2017-10-10 17:38 Echo宝贝儿 阅读(399) 评论(0) 推荐(0)
洛谷P2831 愤怒的小鸟
摘要：P2831 愤怒的小鸟 P2831 愤怒的小鸟 P2831 愤怒的小鸟 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax 阅读全文
posted @ 2017-10-07 21:02 Echo宝贝儿 阅读(292) 评论(0) 推荐(0)
2017-10-7 清北刷题冲刺班a.m
摘要：测试 A 消失的数字 文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希 阅读全文
posted @ 2017-10-07 11:07 Echo宝贝儿 阅读(494) 评论(0) 推荐(1)
2017-10-5 清北刷题冲刺班p.m
摘要：套路（拓扑排序） /* 对每个联通块单独考虑。 每个联通块是一个环套树，树边拎出来可以随意定向，记树边为 m，所以树的方案数为2^m 。 对于环来说只有两种方向，顺时针和逆时针，记环边为 n，所以环的方案就是 2^n - 2。 最后把每个联通块的方案乘起来即可。 注意，自环无论如何定向都是环，但这并 阅读全文
posted @ 2017-10-06 11:22 Echo宝贝儿 阅读(184) 评论(0) 推荐(0)
2017-10-6 清北刷题冲刺班a.m
摘要：1.角谷猜想 #include<iostream> #include<cstdio> #include<cstring> #define maxn 10010 using namespace std; char ch[maxn],st[maxn]; int t,top; int main(){ // 阅读全文
posted @ 2017-10-06 10:57 Echo宝贝儿 阅读(208) 评论(0) 推荐(1)
2017-10-4 清北刷题冲刺班p.m
摘要：P102zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja两种操作：1、加入一个数。2、询问有多少个数是?的倍数。【输入格式】第一行一个整数?，代表操作数量。接下来?行，每行两个数???,?。其中???表示是哪种操作，第二个?是操作的参数。【输出格式】一行一个整数，代表所有询 阅读全文
posted @ 2017-10-04 18:34 Echo宝贝儿 阅读(271) 评论(3) 推荐(0)
2017-10-4 清北刷题冲刺班a.m
摘要：P101zhx a 【问题描述】你是能看到第一题的 friends 呢。——hjaHja 拥有一套时光穿梭技术，能把字符串以超越光速的速度传播，但是唯一的问题是可能会 GG。在传输的过程中，可能有四种情况：1、字符串没有发生改变。2、字符串的某一位由 0 变 1 或者由 1 变 0。3、某一位消失了 阅读全文
posted @ 2017-10-04 11:03 Echo宝贝儿 阅读(303) 评论(0) 推荐(0)
2017-10-3 清北刷题冲刺班p.m
摘要：a 【问题描述】你是能看到第一题的 friends 呢。——hja给你一个只有小括号和中括号和大括号的括号序列，问该序列是否合法。【输入格式】一行一个括号序列。【输出格式】如果合法，输出 OK，否则输出 Wrong。【样例输入】[(])【样例输出】Wrong【数据范围与规定】70%的数据，1 ≤ ? 阅读全文
posted @ 2017-10-03 17:00 Echo宝贝儿 阅读(485) 评论(0) 推荐(0)
2017-10-2 清北刷题冲刺班p.m
摘要：最大值 (max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并且y 阅读全文
posted @ 2017-10-02 16:28 Echo宝贝儿 阅读(236) 评论(0) 推荐(0)
洛谷P2607 [ZJOI2008]骑士
摘要：P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战 阅读全文
posted @ 2017-10-01 11:06 Echo宝贝儿 阅读(163) 评论(0) 推荐(0)
洛谷P2380 狗哥采矿
摘要：P2380 狗哥采矿 P2380 狗哥采矿 P2380 狗哥采矿 题目背景 又是一节平静的语文课 狗哥闲来无事，出来了这么一道题 题目描述 一个n*m的矩阵中，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yey 阅读全文
posted @ 2017-09-28 19:18 Echo宝贝儿 阅读(367) 评论(0) 推荐(1)
洛谷P3147 [USACO16OPEN]262144
摘要：P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 题目描述 Bessie likes downloading games to play on her cell phone, even thou 阅读全文
posted @ 2017-09-27 21:26 Echo宝贝儿 阅读(253) 评论(0) 推荐(0)
洛谷P3146 [USACO16OPEN]248
摘要：P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 题目描述 Bessie likes downloading games to play on her cell phone, even though she do 阅读全文
posted @ 2017-09-27 18:14 Echo宝贝儿 阅读(198) 评论(0) 推荐(0)
洛谷P1441 砝码称重
摘要：P1441 砝码称重 P1441 砝码称重 P1441 砝码称重 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整 阅读全文
posted @ 2017-09-25 21:30 Echo宝贝儿 阅读(326) 评论(0) 推荐(0)
洛谷P3102 [USACO14FEB]秘密代码Secret Code
摘要：P3102 [USACO14FEB]秘密代码Secret Code P3102 [USACO14FEB]秘密代码Secret Code P3102 [USACO14FEB]秘密代码Secret Code 题目描述 Farmer John has secret message that he want 阅读全文
posted @ 2017-09-24 20:27 Echo宝贝儿 阅读(497) 评论(0) 推荐(0)
洛谷P3070 [USACO13JAN]岛游记Island Travels
摘要：P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels 题目描述 Farmer John has taken the cows to a v 阅读全文
posted @ 2017-09-24 14:19 Echo宝贝儿 阅读(319) 评论(0) 推荐(1)

上一页 1 2 3 4 5 6 7 8 ··· 10 下一页