- 博客(16)
- 收藏
- 关注
原创 挑战程序设计竞赛 2.4 优先队列 例题
2.3的动态规划对于我来说太难了 学了一阵有点懵 暂时跳过 先进行2,4节这个题是哈夫曼树的应用 poj3253代码:#include<iostream>#include<queue>#define Max 20001using namespace std;int n;int main(){ priority_queue<int,vector<int>,g...
2018-05-07 22:41:19
155
原创 不知道为什么这个简单的贪心还是出错
poj1862不知道错哪的代码:#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#define Max 102using namespace std;int n;double weight[Max];double sum=0;bool cmp(double a,...
2018-05-02 18:27:13
97
原创 贪心(非区间问题的复习)
poj3040试题 此题的思路还是能想到的 实现起来代码略长我参考了他人的结题报告:https://blog.csdn.net/zwj1452267376/article/details/50429521不废话 上代码:#include<iostream>#include<algorithm>#include<cstdio>#include<cstring...
2018-05-01 23:52:12
102
原创 贪心算法
POJ - 1017 好题强烈推荐 2*2的放置方法我想了半天 妙啊 看了他人的题解 明白了题解:https://www.cnblogs.com/mycapple/archive/2012/08/23/2652070.html#include<iostream>#include<cstdio>#include<cstring>#define Max 100000...
2018-05-01 20:16:20
81
原创 贪心复习记录
poj2393 这题是真的水题 上代码#include<iostream>#include<cstdio>#include<cstring>#define Max 100000using namespace std;int n,s;int c[Max],y[Max];long long sum=0;int main(){ memset(c,0,sizeof(c...
2018-05-01 19:47:16
103
原创 最基础的穷竭搜索
poj3050 一开始样例是15 我怎么弄都是11后来发现 DFS入口的sum我设置为0了 mdzz 下次一定注意#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<set>using nam...
2018-04-30 22:13:14
87
原创 最基础的穷举法 poj 3187
题目大意是 给你1~n的数字 及其sum 问是否能存在杨辉三角拼数的方式 使得最后的和为sum显然当数据量不大的时候 暴力搜索最好上代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace ...
2018-04-30 21:40:45
90
原创 BFS趣题 poj3669
复习 直接上代码:#include<iostream>#include<queue>#include<cstdio>#include<cstring>using namespace std;#define Max 500#define INF 1000000typedef struct{ int x; int y; int t;}point;poin...
2018-04-30 16:49:40
106
原创 BFS复习 多次BFS
AOJ 0558 题目题目大意(摘自网络):在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格(上下左右)需要时间1单位,有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶...
2018-04-30 14:58:18
139
原创 复习DFS 挑战程序设计竞赛一书的练习题
今天做了下AOJ 0118的试题 比较基础题目大意是给你一个矩形区域,每个小块可以种三种树,求联通量的个数。题目原样是日语 看不懂 网上搜的翻译#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define Max 5...
2018-04-30 11:12:50
126
原创 贪心(4)及复习DFS
题目是来自POJ的1328及 1979 常规打卡 不好意思 今天全是WA 想了半天不知道错在哪了? 没调试出来1979题的代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define Max 50using n...
2018-04-29 23:05:48
115
原创 贪心(3)
挑战程序设竞赛里的练习题 poj2376DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning thin...
2018-04-28 23:15:23
85
原创 学习之路(2)-挑战程序设计竞赛编程之路-贪心(2)
今天看了挑战程序设计竞赛的字典序最小问题 继续学习贪心题目是POJ3617#include<iostream>#include<cstdio>#include<algorithm>#include<queue> #include<stack>#include<cmath>#define Max 50000using names...
2018-04-28 22:24:20
94
原创 学习之路(2)-挑战程序设计竞赛编程之路-复习第二章的搜索
今天复习了下BFS的用法 BFS很灵活 今天的复习题我用的是陈越MOOC里的一个题07-图5 Saving James Bond - Hard Version(30 分)This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famou...
2018-04-28 21:58:28
202
原创 学习之路(1)-挑战程序设计竞赛编程之路-贪心初步
最近学到了第二章的贪心算法部分-看到了区间调度问题 正好回顾了bjut校内选拔赛的一个题181B:上课上课上课查看提交统计提问总时间限制: 1000ms内存限制: 256000kB描述ACSync 是个上课狂,大学期间曾立志要上完大学里所有的课,假设所有课都是年年开并且上课时间不变,聪明的你快来帮帮他算一下他的鸿鹄之志能否终成正果?输入第一行为 2 个数 N, M,分别表示课程的总数和 ACSy...
2018-04-28 21:22:27
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人