POJ
叶子心情你不懂
帅哥
展开
-
poj1002 487-3279
这是一篇吐槽文章吐槽本来嘛,这题也不是很复杂,想的是用pair排个序就好啦#include #include #include #include using namespace std;typedef pair p;p ans[100000];bool cmp(p a, p b){ for(int i = 0; i < a.first.length();原创 2017-12-31 09:50:37 · 172 阅读 · 0 评论 -
POJ3009 Curling2.0(深搜)
1.w和h的顺序搞反了2.模拟往一个方向滑的时候用不同的数字表示不同的情况(find函数)3.深搜终止条件不能忘4.复制粘贴相似代码要谨慎题目就是直接四个方向搜就ok。虽然调试样例调试了很久,但是一把直接AC爽。#include #include using namespace std;#define INF 100000int maps[102][1原创 2018-02-18 22:00:06 · 161 阅读 · 0 评论 -
POJ1006 Biorhythms(两种解法)
这题的目的是找到在三个循环周期内找到重合的天。首先给定三个生理周期的出现的某一天,这样很自然能得到高峰是一个单独周期的第几个天。p = p % 23;e = e % 28;i = i % 33;然后给你一个天数,求下一次高峰重叠的天数与这一天的距离。我最先想到的是一个式子S = p + 23a = e + 28b = i + 33c。要解这个式子的话是有方法的!虽然原创 2018-01-11 14:40:31 · 3229 阅读 · 8 评论 -
POJ1004 Financial Management
题目比较无聊,没有数据溢出什么的,直接一把过了,直接贴代码吧。#include int main(){ float bal; double sum(0); while( scanf("%f", &bal) != EOF ) { sum += bal; } printf("$%.2lf", sum / 12);原创 2018-01-10 21:35:55 · 197 阅读 · 0 评论 -
poj1003 HangOver
因为一把过了,不知道会遇到啥问题。。。思路是把多少张卡牌能表示的最长长度打张表。#include float ans[2000];int main(){ float bo; ans[0] = 0; for(int i = 1; i < 2000; i++) { ans[i] = ans[i - 1] + (1.0原创 2018-01-10 21:19:18 · 206 阅读 · 0 评论 -
POJ lake counting 2386
数水洼,就是八个方向连着的算同一个洼#include using namespace std;#define MAX_N 100#define MAX_M 100int N, M;int ans;char field[MAX_N][MAX_M + 1];//院子bool xyisok(int x, int y){ if( 0 <= x && x < N &原创 2017-12-24 18:28:32 · 169 阅读 · 0 评论 -
poj2431 Expedition
昂,优先队列的题。思路嘛,本来车走到一个加油站就要纠结加不加油,这样我们可以换个思维,就是让车跑到半路上没油的时候再后悔到前面路过的加油站加油。这时候很明显就是要选前面油最多的加油站。如果前面的加油站的油都加完了,那车就只能gg,输出-1;我天真的以为输入是排好序的,wa了好几次。。。。。。唉,年轻啊。#include #include #include using namespace st原创 2018-01-18 14:53:49 · 291 阅读 · 0 评论 -
poj1182食物链(并查集的聪明应用)
维护信息的题目。由于N和K很大,所以必须高效地维护动物之间的关系,并快速判断是否产生了矛盾。并查集是维护“属于同一组”的数据结构,但是在本题中,并不只有属于同一类的信息,还有捕食关系的存在。因此需要开动脑筋维护这些关系。对于每只动物i创建3个元素i-A,i-B,i-C,并用这3 XN个元素建立并查集。这个并查集维护如下信息:1. i-x表示“i属于种类x”。2.原创 2018-01-23 23:35:28 · 132 阅读 · 0 评论 -
POJ1753Flip Game(深度优先搜索)
深度优先搜索暴力搜一遍。dfs带了两个参数,一个是当前的深度(0是第一次),一个是当前节点已经翻的次数。#include using namespace std;bool maze[4][4];//棋盘int ans = -1;//答案bool isend()//棋子是否都一样{ bool m = maze[0][0]; for(int i = 0; i <原创 2018-01-24 23:54:55 · 247 阅读 · 0 评论 -
poj1008Maya Calendar
这应该算一种加密题目吧。题目应该不难,但是我wa了很多次。。。因为我复制粘贴的时候少复制了一个月的名字,难受。算法就是先算出总天数减1(因为从零开始)。然后因为减一了所以除260啊,模13啊什么的都不用考虑太复杂了。#include #include //虽然两个结构一模一样,但是为了可读性还是定义了两个//(根本就是定义完了发现一样但懒得删除)struct Haab{原创 2018-01-14 17:14:48 · 169 阅读 · 0 评论 -
POJ1007DNA Sorting
根据DNA的逆序数来排序,挺简单。用c写的,都快忘了qsort的cmp写法了。#include #include #include typedef struct { int m; char s[105];}part;part ans[105];int cmp(const void*a, const void*b){ return (*(part *原创 2018-01-12 11:00:12 · 173 阅读 · 0 评论 -
POJ1005 I Think I Need a Houseboat
首先:axis英[ˈæksɪs]美[ˈæksɪs] n.轴,轴线; [政] 轴心; 轴心国; [植] 茎轴;Cartesian英[kɑ:ˈti:ziən] 美[kɑ:rˈti:ziən原创 2018-01-10 22:45:02 · 150 阅读 · 0 评论 -
POJ2388(快速选择)
求一串数中的第k大的数。分治思想复杂度O(N)。#include #include using namespace std;#define N 1000005int a[N];int qselect(int * a, int s, int e, int k){ int mid = a[s + (e - s) / 2]; int i = s, j原创 2018-05-09 21:37:42 · 834 阅读 · 0 评论