复习回顾
qq_26939031
这个作者很懒,什么都没留下…
展开
-
复习DFS 挑战程序设计竞赛一书的练习题
今天做了下AOJ 0118的试题 比较基础题目大意是给你一个矩形区域,每个小块可以种三种树,求联通量的个数。题目原样是日语 看不懂 网上搜的翻译#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define Max 5...原创 2018-04-30 11:12:50 · 126 阅读 · 0 评论 -
贪心(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 阅读 · 0 评论 -
休息
这几天刷了校内的BFS水题 不贴代码了原创 2018-05-05 22:15:35 · 87 阅读 · 0 评论 -
不知道为什么这个简单的贪心还是出错
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 阅读 · 0 评论 -
贪心(非区间问题的复习)
poj3040试题 此题的思路还是能想到的 实现起来代码略长我参考了他人的结题报告:https://blog.csdn.net/zwj1452267376/article/details/50429521不废话 上代码:#include<iostream>#include<algorithm>#include<cstdio>#include<cstring...原创 2018-05-01 23:52:12 · 102 阅读 · 0 评论 -
贪心算法
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 阅读 · 0 评论 -
贪心复习记录
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 阅读 · 0 评论 -
最基础的穷竭搜索
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 阅读 · 0 评论 -
最基础的穷举法 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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
BFS复习 多次BFS
AOJ 0558 题目题目大意(摘自网络):在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格(上下左右)需要时间1单位,有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶...原创 2018-04-30 14:58:18 · 139 阅读 · 0 评论 -
贪心(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 阅读 · 0 评论