![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 186 阅读 · 0 评论 -
POJ3009 Curling2.0(深搜)
1.w和h的顺序搞反了 2.模拟往一个方向滑的时候用不同的数字表示不同的情况(find函数) 3.深搜终止条件不能忘 4.复制粘贴相似代码要谨慎 题目就是直接四个方向搜就ok。虽然调试样例调试了很久,但是一把直接AC爽。 #include #include using namespace std; #define INF 100000 int maps[102][1原创 2018-02-18 22:00:06 · 162 阅读 · 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 · 3251 阅读 · 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 · 199 阅读 · 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 · 210 阅读 · 0 评论 -
POJ lake counting 2386
数水洼,就是八个方向连着的算同一个洼 #include using namespace std; #define MAX_N 100 #define MAX_M 100 int 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 · 174 阅读 · 0 评论 -
poj2431 Expedition
昂,优先队列的题。思路嘛,本来车走到一个加油站就要纠结加不加油,这样我们可以换个思维,就是让车跑到半路上没油的时候再后悔到前面路过的加油站加油。这时候很明显就是要选前面油最多的加油站。如果前面的加油站的油都加完了,那车就只能gg,输出-1;我天真的以为输入是排好序的,wa了好几次。。。。。。唉,年轻啊。#include #include #include using namespace st原创 2018-01-18 14:53:49 · 300 阅读 · 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 · 134 阅读 · 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 · 264 阅读 · 0 评论 -
poj1008Maya Calendar
这应该算一种加密题目吧。题目应该不难,但是我wa了很多次。。。 因为我复制粘贴的时候少复制了一个月的名字,难受。 算法就是先算出总天数减1(因为从零开始)。 然后因为减一了所以除260啊,模13啊什么的都不用考虑太复杂了。 #include #include //虽然两个结构一模一样,但是为了可读性还是定义了两个 //(根本就是定义完了发现一样但懒得删除) struct Haab{原创 2018-01-14 17:14:48 · 175 阅读 · 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 · 186 阅读 · 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 · 152 阅读 · 0 评论 -
POJ2388(快速选择)
求一串数中的第k大的数。 分治思想 复杂度O(N)。 #include #include using namespace std; #define N 1000005 int 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 · 881 阅读 · 0 评论