随笔分类 -  基础算法——贪心

1 2 3 下一页
BZOJ——1623: [Usaco2008 Open]Cow Cars 奶牛飞车
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1623 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 624 Solved: 433[Submit][Status][Discuss] Description 阅读全文
posted @ 2017-11-26 10:39 Aptal丶 阅读(175) 评论(0) 推荐(0)
洛谷—— P1561 [USACO12JAN]爬山Mountain Climbing
摘要：https://daniu.luogu.org/problemnew/show/P1561 题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to stren 阅读全文
posted @ 2017-11-24 21:55 Aptal丶 阅读(304) 评论(0) 推荐(0)
2017-10-29-afternoon-清北模拟赛
摘要：T1 洗澡 贪心：将未匹配的右括号花费1变为左括号，最有多余的左括号有一半变成右括号 1 #include <cstring> 2 #include <cstdio> 3 4 const int N(100005); 5 int n,top,ans; 6 char s[N]; 7 8 int Pre 阅读全文
posted @ 2017-11-06 10:56 Aptal丶 阅读(175) 评论(0) 推荐(0)
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——1720: [Usaco2006 Jan]Corral the Cows 奶牛围栏
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1720 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 177 Solved: 90[Submit][Status][Discuss] Description 阅读全文
posted @ 2017-10-25 19:30 Aptal丶 阅读(845) 评论(0) 推荐(0)
2017-10-25模拟赛
摘要：T1 任务安排 容易发现 ans一定在0到min(s[i],t[i]) 的范围内，二分这个最早时间，按着完成工作、 1 #include <algorithm> 2 #include <cstdio> 3 4 inline void read(int &x) 5 { 6 x=0; register 阅读全文
posted @ 2017-10-25 14:30 Aptal丶 阅读(159) 评论(0) 推荐(0)
2017-10-23学大伟业Day1
摘要：T1 叉叉 题目名称 叉叉 程序文件名 cross 输入文件名 cross.in 输出文件名 cross.out 每个测试点时限 1秒 内存限制 128MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把 阅读全文
posted @ 2017-10-23 14:19 Aptal丶 阅读(313) 评论(0) 推荐(0)
2017-10-湖南套题2
摘要：处理0的前缀和，枚举第i位不变，[1,i-1]全变为0，[i+1,n]全变为1的最小代价 1 #include <cstring> 2 #include <cstdio> 3 4 const int N(1e5+5); 5 int sum[N],ans,tmp; 6 char s[N]; 7 8 i 阅读全文
posted @ 2017-10-17 15:51 Aptal丶 阅读(114) 评论(0) 推荐(0)
BZOJ——2697: 特技飞行
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2697 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 852 Solved: 548[Submit][Status][Discuss] Descripti 阅读全文
posted @ 2017-10-16 20:48 Aptal丶 阅读(205) 评论(0) 推荐(0)
BZOJ——T 1707: [Usaco2007 Nov]tanning分配防晒霜
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1707 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 828 Solved: 395[Submit][Status][Discuss] Description 阅读全文
posted @ 2017-10-15 22:23 Aptal丶 阅读(248) 评论(0) 推荐(0)
BZOJ——2563: 阿狸和桃子的游戏
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2563 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 978 Solved: 702[Submit][Status][Discuss] Descriptio 阅读全文
posted @ 2017-10-15 21:15 Aptal丶 阅读(639) 评论(0) 推荐(0)
2017-10-04-afternoon
摘要：注意完全平方数统计时的特判 1 #include <cstdio> 2 3 inline void read(int &x) 4 { 5 x=0; register char ch=getchar(); 6 for(; ch>'9'||ch<'0'; ) ch=getchar(); 7 for(; 阅读全文
posted @ 2017-10-15 20:10 Aptal丶 阅读(136) 评论(0) 推荐(0)
2017-10-03-afternoon
摘要：P100 zhx 竞赛时间：????年??月??日??:??-??:?? 题目名称 a b c 名称 a b c 输入 a.in b.in c.in 输出 a.out b.out c.out 每个测试点时限 1s 1s 1s 内存限制 256MB 256MB 256MB 测试点数目 6 100 或  阅读全文
posted @ 2017-10-15 20:08 Aptal丶 阅读(254) 评论(0) 推荐(0)
2017-10-02-afternoon
摘要：T1 最大值(max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并 阅读全文
posted @ 2017-10-14 19:04 Aptal丶 阅读(161) 评论(0) 推荐(0)
2017-10-02-morning
摘要：T1 一道图论神题(god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的 阅读全文
posted @ 2017-10-14 19:02 Aptal丶 阅读(224) 评论(0) 推荐(0)
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-01-afternoon
摘要：T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅 阅读全文
posted @ 2017-10-12 09:19 Aptal丶 阅读(195) 评论(0) 推荐(0)
2017-10-03清北模拟赛
摘要：T1 括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB 阅读全文
posted @ 2017-10-09 20:36 Aptal丶 阅读(276) 评论(0) 推荐(0)

1 2 3 下一页