![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
幻世至上
while(life==true)Learning;
Leanring?happiness:sadness;
展开
-
POJ-1753 Flip Game【暴力枚举】
1.思路分析暴力枚举,枚举所有可能的情况2.方法设计及性能衡量用位运算加速,由于最高循环为2^16-1,所以时间不会超时。3.实现部分#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>int a=0,b[5][5],t[5][5],min;char temp[5][5];void change(int原创 2017-10-13 19:29:11 · 313 阅读 · 0 评论 -
POJ-3278 Catch That Cow【广度优先搜索】
1.思路分析广度优先搜索。2.方法设计及性能衡量用队列来进行压入,可以很快求出答案,注意如果N,K相同输出03.实现部分#include<iostream>#include<cstdio>#include<string>#include<stdlib.h>#include<math.h>#include<queue>#include<algorithm>using namespace原创 2017-10-13 19:45:03 · 240 阅读 · 0 评论 -
POJ-1328 Radar Installation【贪心法】
1.思路分析用贪心算法解决, 计算出各个点对应的雷达范围,保证每一个范围有点即可。2.方法设计及性能衡量先将所有点按照x轴从小到大排序,然后计算雷达可选择的范围,如果无法包含该点,直接退出循环,输出-1,雷达选择范围选择尽可能靠右。3.实现部分#include<iostream>#include<cstdio>#include<string>#include<math.h>#include<原创 2017-10-13 19:46:39 · 331 阅读 · 0 评论 -
POJ-3259 Wormholes【单源最短路判负环】
1.思路分析用Bellman-Ford方法即可解决。判断负环。2.方法设计及性能衡量注意边可以双向走,虫洞单向,还有数组的临界范围即可。3.实现部分#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>struct edge{i...原创 2017-10-13 19:40:08 · 250 阅读 · 0 评论 -
POJ-2965 The Pilots Brothers' refrigerator【模拟法】
1.思路分析根据题目所说每次翻动同行同列,发现当你将同行同列的所有格子按照要求都做一遍后,其他的格子不变,只有作为基点的格子改变了。然后根据这个结论,还有翻动两次等于没有翻动的结论就可以解决了。2.方法设计及性能衡量每当记录到+时,将记录次数的数组同行同列的所有格子加1,然后该格子减一,最后扫描棋盘,如果为奇数则代表需要翻转。3.实现部分#include<st...原创 2017-10-13 19:38:05 · 174 阅读 · 0 评论 -
POJ-2524 Ubiquitous Religions【并查集】
1.思路分析根据题意,统计所有人的宗教信仰,为集合操作,应使用并查集。 2.方法设计及性能衡量实现并查集即可,计算合并后的集合数量。3.实现部分#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>int n,m,group=0...原创 2017-10-13 19:33:19 · 156 阅读 · 0 评论 -
POJ-2586 Y2K Accounting Bug【模拟法】
1.思路分析根据题意,每五个月必定亏损,根据数学方法模拟可以得出5种情况,一一判断即可。2.方法设计及性能衡量计算s与d的关系,分别为:ssssdssssdss(d>4s); sssddsssddss(2d>3s); ssdddssdddsd(3d>2s); Sddddsdddds(4d>s);dddddd...原创 2017-10-13 19:35:39 · 274 阅读 · 0 评论