![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
★
focus_best
这个作者很懒,什么都没留下…
展开
-
POJ2092
POJ2092 爷爷很出名给一个N行M列的数字矩阵,每个格子里有一个数,求出现次数,第二多的数是哪个?输入:第一行 N M 以下为一个N行M列的数字矩阵 且2输出:出现次数第二多的数。分析:可以用num[i]=X表示第i个数是X,且sum[X]=Y表示数X出现了Y次,然后对num排序,不过重新定义cmp函数比较的是sum[num[i]]而不是num[i]。代码:#inclu原创 2014-01-15 00:10:30 · 2084 阅读 · 1 评论 -
HDU4709 聚集(求三角形面积)
HDU4709 聚集(求三角形面积)平面上给出N(1输入:T(1输出:输出找到的最小面积值(保留小数点后两位),如果最小面积值是0.00,则输出“Impossible”分析:本题只需枚举所有的3点,算他们构成的三角形面积即可。其中三角形面积用二维叉积计算。注意:一般浮点运算的题目都要设计eps来控制精度。AC代码:#include#include原创 2014-01-15 00:05:00 · 812 阅读 · 0 评论 -
HDU4278
HDU4278 Faulty Odometer你有一个错误的里程表,里程表只会显示整数的里程数,但是这个表有个问题,它从2到4计数和从7到9计数时,会跳过数字3和8,即你从它看到的里程数中永远也看不到数字3和8.例如:当前里程显示15229时,当车再走一公里,则显示新的里程数为15240(而不是15230)输入:每行代表一个输入实例,为一个从1到999999999的正整数,且无首部0.最后原创 2014-02-04 17:24:51 · 969 阅读 · 0 评论 -
HDU4287
HDU4287 Intelligent IME★我们用手机输入时,每个数字都对应几个字母,对应关系为:2 : a, b, c 3: d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z输入:第一行为T,表输入的实例个数。原创 2014-01-17 13:08:31 · 980 阅读 · 0 评论 -
ZOJ3207
ZOJ3207 80ers'Memory★输入:第一行为一个正整数N(1输出:对于K行的每一行,输出每行含有多少个关键单词。分析:读入所有关键单词到set中去,然后对于每行依次判断每行中的单词是否在set中即可。#include#include#include#includeusing namespace std;map my_map;//使用map保存关键单词i原创 2014-01-16 20:33:26 · 992 阅读 · 0 评论 -
HDU4584
HDU4584 建桥现在有两个国家H国与C国,他们所在的地图用一个M*N(2CHCHHCHCCCCOCOHO其中H表示H国的岛,C表示C国的岛,O表示海。定义一个H岛(坐标(X1,Y1))与C岛(坐标(X2,Y2))的距离为|X1-X2|+|Y1-Y2|。现在要在一个H岛与C岛之间建一个桥,要求距离最小。当距离最小有多组解时,依次要求H岛的X坐标最小,Y坐标最小,然后是C岛原创 2014-01-14 22:39:23 · 620 阅读 · 0 评论 -
HDU4716
HDU4716 一个计算机图形学问题题目描述:现在要用一个简单的界面来表示一个电池的电量还剩多少。下面的图是还剩0%的时候的图像:*------------*|............||............||............||............||............||............||............||........原创 2014-01-14 22:46:14 · 706 阅读 · 0 评论 -
HDU4727
HDU4727 错误的序号给出N个连续的数字(3输入:首先是T(1输出:输出错误的那个数在序列中的序号,序号从1开始算。分析:1.错误的数在序列的中间(不含端点):序列应为:…Y,Y+1,Y+2,X,Y+4,Y+5,…且X-(Y+2)!=1&&(Y+4)-X!=12.错误的数在序列的两端:(2)错误的队首:序列应为X,Y,Y+1,Y+2,…,且Y-X !=1(原创 2014-01-14 22:46:59 · 658 阅读 · 1 评论 -
POJ2371
POJ2371 问题与答案首先给出一 个N,一下N行接着给N个数,然后是一个K,接着是K行查询,要问这N个数从小到大的第i个数是多少?输入:1输出:按照每个查询一次输出第i个数。分析:由于N有10万个如果用快排排序之后(花费O(nlogn)时间),然后对于每个查询用O(1)时间输出的话,总复杂度就是O(nlogn)。如果用计数排序(由于每个数最多是5000)在O(n)时间里读入原创 2014-01-15 00:11:58 · 886 阅读 · 0 评论 -
POJ2231
POJ2231 牛的音量输入数轴上的n个不同的数,分别表示n个坐标,现在要求每个坐标分别到其他n-1个坐标的距离和的和。假如有4 个坐标 1 2 3 4 则1到 2 3 4 的距离分别为 1 2 3 ,2到1 3 4 的距离分别为 1 1 2,3到1 2 4的距离分别为2 1 1,4到1 2 3 的距离分别为3 2 1.所以总的距离为20。输入:第一行为1输出:题意所求的距离和。原创 2014-01-15 00:11:10 · 1106 阅读 · 0 评论 -
HDU4778
HardDisk DriveTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 370 Accepted Submission(s): 212Problem Description Yesterday your dearc原创 2014-01-14 22:49:55 · 814 阅读 · 0 评论 -
POJ3094
POJ3094 快速和本题每行输入一行以大写字母开头的,只包含大写字母与空格的字符串,字符数如ACF E = 1*1+2*3+3*6+4*0+5*5=50.输入:每行为不超过255个字符的字符串,以单个#表示结束。输出:每行字符串表示的和。代码:#include #include using namespace std;char s[300];int main()原创 2014-01-15 00:14:06 · 1357 阅读 · 0 评论 -
HDU4450
HDU4450 Draw Something现在给你N(1≤N≤100)个正方形的边长ai(1≤ai≤100),现在要你求这N个正方形的面积的和。输入:输入包含多个实例。每个实例第一行为N,第二行为N个数ai。N=0表示输出结束。输出:所有正方形面积的和。分析:数据量小,且每个数据值小,直接计算输出。AC代码:#includeusing namespacestd;int原创 2014-01-15 09:37:38 · 777 阅读 · 0 评论 -
HDU4505
小Q系列故事——电梯里的爱情Time Limit: 300/100 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2230 Accepted Submission(s): 1425Problem Description 细心的同事发现,小Q最近喜欢乘电梯上上下原创 2014-01-14 22:29:12 · 1184 阅读 · 0 评论 -
POJ1656
POJ1656 计算黑格有一个100*100的方格(左上角为(1,1)格子,右下角为(100,100)格子),初始全为白格子,且有三种命令:WHITE x y l 表以(x,y)为左上角的长宽为l的正方形全涂白,BLACK x y l 表以(x,y)为左上角的长宽为l的正方形全涂黑,TEST x y l 表计算(x,y)为左上角的长宽为l的正方形中有多少个小黑格。输入:第一行一原创 2014-01-15 00:09:42 · 776 阅读 · 0 评论 -
HDU 4707 Pet(DFS:树深度相关)
HDU4707题目描述:给出一个具有N(0输入:首先是一个T(0输出:输出距离0号节点距离大于D的节点总数。分析:从0号节点开始做一次DFS,记录距离大于D的节点数即可。#include#includeusing namespace std;const int maxn=100000+100;vector G[maxn];int sum,n,d;原创 2014-01-15 00:06:24 · 901 阅读 · 1 评论