随笔分类 -  动态规划——线性DP

2017-10-29-morning-清北模拟赛
摘要：T1 遭遇 1 #include <algorithm> 2 #include <cstdio> 3 #include <cmath> 4 5 inline void read(int &x) 6 { 7 x=0; register char ch=getchar(); 8 for(; ch>'9' 阅读全文
posted @ 2017-11-06 09:40 Aptal丶 阅读(200) 评论(0) 推荐(0)
2017-10-28-afternoon-清北模拟赛
摘要：T1 水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第 阅读全文
posted @ 2017-11-05 17:11 Aptal丶 阅读(235) 评论(0) 推荐(0)
BZOJ——1571: [Usaco2009 Open]滑雪课Ski
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1571 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 887 Solved: 499[Submit][Status][Discuss] Descriptio 阅读全文
posted @ 2017-10-26 17:19 Aptal丶 阅读(283) 评论(0) 推荐(0)
BZOJ——1606: [Usaco2008 Dec]Hay For Sale 购买干草
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1606 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1420 Solved: 1052[Submit][Status][Discuss] Descripti 阅读全文
posted @ 2017-10-22 09:43 Aptal丶 阅读(172) 评论(0) 推荐(0)
BZOJ——1649: [Usaco2006 Dec]Cow Roller Coaster
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1649 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 743 Solved: 370[Submit][Status][Discuss] Description 阅读全文
posted @ 2017-10-22 09:31 Aptal丶 阅读(173) 评论(0) 推荐(0)
洛谷—— P1977 出租车拼车
摘要：https://www.luogu.org/problem/show?pid=1977 题目背景 话说小 x 有一次去参加比赛，虽然学校离比赛地点不太远，但小 x 还是想坐 出租车去。大学城的出租车总是比较另类，有“拼车”一说，也就是说，你一个人 坐车去，还是一堆人一起，总共需要支付的钱是一样的（每 阅读全文
posted @ 2017-10-18 22:08 Aptal丶 阅读(319) 评论(0) 推荐(1)
洛谷—— P1133 教主的花园
摘要：https://www.luogu.org/problem/show?pid=1133 题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为 阅读全文
posted @ 2017-10-18 21:20 Aptal丶 阅读(264) 评论(0) 推荐(1)
2017-10-01-morning
摘要：T1 位运算1(bit) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值。 假设数字N的价值是K，LYK想找到 阅读全文
posted @ 2017-10-12 09:19 Aptal丶 阅读(346) 评论(0) 推荐(0)
2017-10-02清北模拟赛
摘要：P98zhx竞赛时间： ????年??月??日??:??-??:??题目名称abc名称abc输入a.inb.inc.in输出a.outb.outc.out每个测试点时限1s1s1s内存限制256MB256MB256MB测试点数目101010每个测试点分值101010是否有部分无无无题目类型传统传统传 阅读全文
posted @ 2017-10-09 20:35 Aptal丶 阅读(303) 评论(0) 推荐(0)
洛谷—— P1725 琪露诺
摘要：https://www.luogu.org/problem/show?pid=1725 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以 阅读全文
posted @ 2017-09-24 22:23 Aptal丶 阅读(377) 评论(0) 推荐(0)
洛谷—— P1077 摆花
摘要：https://www.luogu.org/problem/show?pid=1077 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在 阅读全文
posted @ 2017-09-21 17:24 Aptal丶 阅读(180) 评论(0) 推荐(0)
9.8——模拟赛
摘要：T1 洛谷 P2966 [USACO09DEC]牛收费路径Cow Toll Paths 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up 阅读全文
posted @ 2017-09-08 15:36 Aptal丶 阅读(254) 评论(0) 推荐(0)
9.6——模拟赛
摘要：T1 洛谷 P3014 [USACO11FEB]牛线Cow Line 题目背景 征求翻译。如果你能提供翻译或者题意简述，请直接发讨论，感谢你的贡献。 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet 阅读全文
posted @ 2017-09-06 16:02 Aptal丶 阅读(298) 评论(0) 推荐(0)