![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
Keter_Plus
这个作者很懒,什么都没留下…
展开
-
POJ 1928 The Peanuts
这两天的作业题目都没有什么技术含量,这道题只需要把每个有花生的点按照花生的量从大到小排起来,然后从头开始一个一个找,如果能摘到花生并且安全走到公路上就把花生加到我们的总数上。注意每次判断能不能走到某个点的时候要把走回到公路的时间也算上,判断完之后要注意在把走到公路所用的时间减去。总之没什么技术含量……简单粗暴#include<iostream>#include<cmath>#include<cs原创 2015-11-22 18:33:37 · 310 阅读 · 0 评论 -
POJ 3664 Election Time
为了图省事不自己写排序函数,就想着先用sort先排一次,然后剩下的K个就用bublle来排…没想到竟然TLE,本着将懒人精神发扬到底的信念,我定义了两个一模一样的结构体,分别重载了两个小于号然后用sort排序…尽管看起来有点蠢,但是还是过了……这会突然想起来找最大值根本不需要排序,直接遍历一遍就好,看来我还是太蠢惹…#include<iostream>#include<cstdio>#inclu原创 2015-11-22 16:27:27 · 571 阅读 · 0 评论 -
POJ 3481 Double queue
有点谜的题目…不知道什么叫做双队列…维护了一个map水过了#include <map>#include <iostream>#include <cstdio>#include <iterator>using namespace std;int main(){ int n; map<int,int> m; while(scanf("%d",&n),n){原创 2015-12-29 14:06:42 · 277 阅读 · 0 评论 -
POJ 2388 Who's in the Middle
水题…sort过了…但是如果题目的数据够强的话可以考虑用Ultra Quick Sort的方法来找中位数,时间复杂度更低#include <iostream>#include <cstdio>#include <algorithm>using namespace std;#define MAXN 10050int main(){ int n; int a[MAXN]={0};原创 2016-01-15 16:00:33 · 273 阅读 · 0 评论 -
POJ 2027 No Brainer
卖萌题目不解释= =#include <cstdio>using namespace std;int main(){ int n; scanf("%d",&n); while(n--){ int a,b; scanf("%d%d",&a,&b); if(a<b) printf("NO BRAINS\n"原创 2016-01-16 10:57:50 · 438 阅读 · 0 评论 -
POJ 2823 Sliding Windows
这次是要求连续变化区间内的最大值和最小值,我维护了一个map就ac了… 不过听别人说可以维护一个单调队列,但是效率也并没有高很多 == 线段树应该是也可以的,不过线段树可能更适用于任意区间的查询、有空再研究单调队列好了~#include <iostream>#include <map>#include <cstdio>#include <iterator>using namespace原创 2015-12-21 20:46:36 · 246 阅读 · 0 评论 -
POJ 1936 All in All
比较水的题目,对两个字符串都进行一次遍历,看看能不能对应起来,比kmp要简单的多#include <iostream>#include <cstdio>#include <memory.h>#include <string.h>using namespace std;#define maxn 100050int main(){ char str1[maxn],str2[maxn];原创 2015-12-21 21:42:04 · 267 阅读 · 0 评论