OJ水题
文章平均质量分 75
V坚持
Coding坚持
展开
-
Codeforces 1A (A. Theatre Square) Simple math problem
Codeforces 1A (A. Theatre Square) Simple math problemA. Theatre Squaretime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard output原创 2015-02-17 18:14:30 · 453 阅读 · 0 评论 -
POJ 3427 Ecology tax(水题)
【题意简述】:输入:树的数量n,卡车的长度L,接下来的一行是每棵树的高度。现在要伐木,要把树截成和卡车一样的长度,所以就有可能会造成截断后,树的长度比卡车的长度短,这部分的树就要扔掉,所以就是浪费的部分,又由于浪费的树木的数量与税收是成正比的,所以现在让我们求要等待几年再去伐树,所交的税最少,注:树一年长一米。【分析】:题目看懂了,就很好做了,模拟一下就好。看别人的博客有这样去求结果的,想原创 2014-09-27 10:47:33 · 762 阅读 · 0 评论 -
POJ 3224 Go for Lab Cup!(水题)
【题意简述】:扫描矩阵,哪一行的‘3’多,谁就是胜者,可以取参赛。【分析】:题意里已经说了。//260K 0Ms#includeusing namespace std;int main(){ int matrix[100][100]; int a[100]; int n; cin>>n; for(int i = 1;i<=n;i++) for(int j = 1;j原创 2014-09-25 20:33:46 · 647 阅读 · 0 评论 -
POJ 3386 Halloween Holidays(水题)
【题意简述】:原创 2014-09-25 20:54:25 · 477 阅读 · 0 评论 -
POJ 3158 Kickdown
【题意简述】:原创 2014-09-25 19:42:45 · 458 阅读 · 0 评论 -
HDU 1999 不可摸数 (水题)
【题意简述】:中文题【分析】:想法很简单,因为n的范围仅仅是 2不过要注意这里边表的那个上线,我们可以试出来,最后我测试出的结果是5000左右。#includeusing namespace std;int a[5000]={0};int main(){ int n,i,j,m,flag=0; a[0]=1;a[1]=1; for(i=2;原创 2014-09-04 18:12:56 · 595 阅读 · 0 评论 -
POJ 3438 Look and Say(水题)
【题意简述】:就是说一串数字,现在让我们换一种方式去描述它,用该数字的个数和数字本身去重新描述这串数字。【分析】:简单模拟一下。//248k 641ms#includeusing namespace std;int main(){ int t; char digits[1001]; cin>>t; while(t--) { cin>>digits; int l原创 2014-09-27 12:49:12 · 951 阅读 · 0 评论 -
POJ 3183 Stump Removal(简单题)
【题意简述】:就是这个树桩,当它比它身边的树桩都高的时候,他就能炸掉身边的树桩。现在让我们使用最少的炸药将所有树桩都炸掉,问这些炸弹都放在哪些树桩上。【分析】:简单的模拟一下,运用贪心法则,只要这个树桩比身边的其他树桩高,就输出它的位置即可。但是,的确要注意一下边界的处理!//412K 516Ms#includeusing namespace std;int Stump[5原创 2014-09-25 20:14:27 · 892 阅读 · 0 评论 -
POJ 2070 Filling Out the Team(水题)
【题目简述】:给出了球场上WideReceiver,Lineman,Quarterback三个位置所需人员的最低属性(speed,weight ,strength)要求,输入:三个数据,为别为speed、weight、strength,若输入的速度低于或等于球场上位置的要求,体重和力量大于或等于球场上位置的要求,则输出相应的符合位置,若有多个符合的位置,中间用一个空格隔开输出,如没有符合位置,则输原创 2014-09-03 10:58:17 · 966 阅读 · 0 评论 -
POJ 2871 A Simple Question of Chemistry(水题)
【题意简述】:后一个数减去前一个数并输出。【分析】:水//208K 16Ms#includeusing namespace std;int main(){ double a; double b; bool flag = false; double ans; while(cin>>a) { if(a==999) { cout<<"End of Output原创 2014-09-24 16:21:49 · 647 阅读 · 0 评论 -
POJ 2840 Big Clock(水题)
【题意简述】:输入现在的时间,输出此时钟敲了多少次。【分析】:看好题目,给出映射关系就好。//220K 0Ms#includeusing namespace std;int main(){ int t; int h,m; int a[] = {12,13,14,15,16,17,18,19,20,21,22,23,24,1,2,3,4,5,6,7,8,9,10,11};原创 2014-09-24 16:05:36 · 673 阅读 · 0 评论 -
POJ 3300 Tour de France(简单题)
【题意简述】:由The drive ratio -- the ratio of the angular velocity of the pedals to that of the wheels -- isn : m where n is the number of teeth on the rear sprocket andm is the number of teeth on the f原创 2014-09-26 12:50:36 · 741 阅读 · 0 评论 -
POJ 3507 Judging Olympia(简单题)
【题意简述】:去掉一个最高分,去掉一个最低分,求平均值【分析】:如题不过再看别人的博客时看到如果用c语言去写的时候,注意:print the grade on a separate line (without unnecessary decimal points and/or zeros.)小数部分为0,则不用小数点,小数部分的后导0舍去。所以用%g可以达到这个目的。格原创 2014-09-26 13:15:31 · 794 阅读 · 0 评论 -
POJ 2039 To and Fro(水题)
【题目简述】:字符串的简单处理,看懂题意,特别是他给的那个例子就好,很简单见代码:#include#include#include#includeusing namespace std;char str[211][211];int main(){ int colum; char str1[211]; int tmp; while(cin>>colum,co原创 2014-09-02 20:42:28 · 582 阅读 · 0 评论 -
POJ 2081 Recaman's Sequence(水题)
【题意简述】:这个题目描述很短,也很简单。不再赘述。【分析】:只需再加一个判别这个数是否出现的数组即可,注意这个数组的范围!// 3388K 0Ms #includeusing namespace std;#define Max 500001int a[Max];bool b[10000000] = {false}; // b的数据范围是可以试出来的… void i原创 2014-09-03 12:34:43 · 583 阅读 · 0 评论 -
POJ 3086 Triangular Sums(水题)
【题目简述】:原创 2014-09-24 20:51:14 · 463 阅读 · 0 评论 -
POJ 2363 Blocks(简单题)
【题意简述】:求由小正方体组成的大的长方体的表面积。【分析】:注意边界。// 268K 0Ms#includeusing namespace std;int main(){ int C; int t; int l,w;//底面的长和宽 int h;// 立方体的高 int s=0;//表面积 cin>>C; int Min; while(C--) {原创 2014-09-16 13:18:42 · 813 阅读 · 0 评论 -
POJ 3302 Subsequence(简单题)
【题意简述】:如果正序的S2或者逆序的S2是S1的子序列,则输出“YES”,否则输出“NO”。【分析】:模拟的这个思路就好了。代码参考:http://www.cnblogs.com/baoluqi/p/3734361.html//728K 0Ms#include#includeusing namespace std;string s1,s2;bool yes(string原创 2014-09-26 17:25:01 · 729 阅读 · 0 评论 -
POJ 3100 Root of the Problem(简单题)
【题意简述】:给定整数b和n,求整数a使得a^n最接近b。【分析】:原创 2014-09-24 21:11:29 · 433 阅读 · 0 评论 -
POJ 3518 Prime Gap(素数题)
【题意简述】:输入一个数,如果这个数是素数就输出0,如果不是素数就输出离它最近的两个素数的差值,叫做Prime Gap。【分析】:这题过得很险,因为我是打的素数表。由于最大的素数是1299709,所以注意在打表时要使用long long,否则程序应该不能运行。注意这一点应该就可以了。// 2984K 235Ms #includeusing namespace std;#define原创 2014-09-28 12:13:02 · 762 阅读 · 0 评论 -
POJ 3299 Humidex(简单题)
【题意简述】:就是什么温度,湿度……,之间的转换。。【分析】:公式已给出了。// 252k 0Ms/* 其中exp表示的是求e的x次幂 解法就直接根据题目中的公式解决就好!! */#include#include#includeusing namespace std;int main(){ double t,d,h; char alpha; while(1)原创 2014-11-06 20:38:36 · 745 阅读 · 0 评论 -
POJ 1657 Distance on Chessboard
中文题。【分析】:这题思路建立其实应该主要在对象的操作上,如何求出象走的步数是关键,其他的都比较好想到。对于象,可以将棋盘上的格点分为两类:第一类是它的横坐标与纵坐标只差为奇数;第二类是差为偶数。因为象每走一步,其横纵坐标增加或减少的绝对值是相等的,所以其横纵坐标的绝对值只差的奇偶性是不变的。所以如果出发时的横纵坐标差值是奇或偶,则终点一定是与其出发的点的奇偶性相同的,不相同就输出IN原创 2014-10-20 21:01:20 · 707 阅读 · 0 评论 -
POJ 1146 ID Codes(枚举排序)
【题意简述】:求下一个排列【分析】:同1833一样,如果用STL 一下就解决了,最好自己写函数。// 192K 0Ms#include#include#includeusing namespace std;char alphabit[51];int main(){ int i,j,len; while(1) { cin>>alphabit; if(a原创 2014-11-05 15:10:44 · 639 阅读 · 0 评论 -
POJ 1318 Word Amalgamation (简单题)
【题意简述】:首先第一串“XX……”之前的是所谓的字典,然后在它之后的就是我们要查的字串。现在让我们逐个求出这些要查的字串排列后和字典中的字串相同的有哪些,输出出来,没有的话就输出:NOT AVALLID WORD【分析】:理解很简单,我们只需分别对字典中的这些字符串,和我们要查的这些字符串,每一个都排序,然后按位比较,每一位都是相同的那就输出出来就好了。#includeusin原创 2014-11-05 14:41:43 · 864 阅读 · 0 评论 -
POJ 1833 排列
【题意简述】:中文题【分析】:直接STL了,最好是自己写写实现过程!// 160K 438Ms#include#include#includeusing namespace std;int digital[1028];int main(){ int t,n,k; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k);原创 2014-11-05 14:12:18 · 569 阅读 · 0 评论 -
BestCoder#19 HDU5108(质因数分解法)
Alexandra and Prime NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1614 Accepted Submission(s): 193Problem Description原创 2014-11-23 08:08:11 · 1268 阅读 · 1 评论 -
POJ 3094 Quicksum(简单题)
【题意简述】:题意很简单。看例子就能理解【分析】:略。字符串的读取操作。// 200K 0Ms#includeusing namespace std;int main(){ char a[256]; while(1) { int sum = 0; gets(a); if(strcmp(a,"#")==0) break; int len = strlen(a)原创 2014-10-18 21:10:24 · 703 阅读 · 0 评论 -
POJ 2664 Prerequisites?(简单题)
【题意简述】:k:已经选择的科目数;m:选择的科目类别;c:可以选择的科目数;r:要求最少选择的科目数量在输入的k和m下面的一行是选择的科目号。例如:3 2 //3是他选择了3科,2表示选择了两个类别0123 9876 2222 //这是他选择的具体的3科科目的科目号2 1 8888 22原创 2014-10-18 19:54:44 · 995 阅读 · 0 评论 -
POJ 3632 Optimal Parking(简单题)
【题意简述】:就是选择一个停车地点,然后走遍所有的store后,再回到停车地点,就是走一圈。问要走的距离是多少。【分析】:可以直接求出距离的最大值与最小值,求出差值,乘以2就是最后的输出结果。//220K 16Ms#includeusing namespace std;int main(){ int t; int n,b; int Max,Min; cin>>t; wh原创 2014-10-18 19:14:15 · 1066 阅读 · 0 评论 -
POJ 3619 Speed Reading(简单题)
【题意简述】:有K头牛,N页书,每次第i头牛每分钟只能读Si页书,连续读Ti分钟,之后休息Ri分钟。现在问我们第i头牛花费多少时间可以读完这N页书。【分析】:简单的模拟//220K 32Ms#include#includeusing namespace std;int main(){ double N,K,Si,Ti,Ri; cin>>N>>K; double a = N原创 2014-10-17 19:31:48 · 838 阅读 · 0 评论 -
POJ 3602 Typographical Ligatures
【题意简述】:题意就是输入一串字符串,问我们有多少种不同的字符,也就是说出现过一次的字符,下次就不记到种数中了,特别的有 ff, fi ,fl ,ffi ,ffl,'',``, 这几个每个算是一种。【分析】:经过题意简述,便好解决了。代码:// 196K 0Ms#include#include#includeusing namespace std;char s[1000]原创 2014-10-15 21:31:42 · 825 阅读 · 1 评论 -
POJ 1565 Skew Binary(简单题)
【题意简述】:就是定义了另外一种数制的表示形式,并给了你这种数制表示形式与十进制的转换关系,现在给你一个这样的数制,让你把它换成2进制输出。【分析】:其中 base[k] = 2^(k+1)-1 = 2(2^k-1)+1 = 2base[k-1]+1// 200K 0Ms#include#includeusing namespace std;int main(){原创 2014-10-27 18:29:53 · 745 阅读 · 0 评论 -
POJ 1936 All in All
【题意简述】:给定两个字符串s和t,判断s是否是t的子串。长度不超过100000.【分析】:简单的模拟吧。。// 368K 16Ms#include#includeusing namespace std;int main(){ int i,j; char s[100000],t[100000]; while(cin>>s>>t) { long len1 = str原创 2014-10-27 19:17:16 · 626 阅读 · 0 评论 -
POJ 3589 Number-guessing Game(简单题)
【题目简述】:两个四位数,如果后一个数中的某个数与前一个对应的数的位置和值都相等,则统计数目由几个这样的数,记为count1吧。如果后一个数中的某个数与前一个数的数值相等,但位置不同。此时这样的数的个数记为count2。写成*A*B,即count1 A count2 B。【分析】:题目的简述即分析。//740K 0Ms#include#includeusing namespace原创 2014-09-29 12:21:46 · 1195 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers(素数打表水题)
【题意简述】:题意很简单,就是用连续的素数加和,计算有多少个这样的连续的素数数列可以使这个序列的和等于输入的数。【分析】:很经典的素数模板,基本所有有关素数的题,我都会使用这个模板。// 268K 16Ms#includeusing namespace std;#define N 10000bool isprime[N]; long long prime[1300],np原创 2014-11-10 21:23:58 · 690 阅读 · 0 评论 -
POJ 3458 Colour Sequence(简单题)
【题意简述】:其实题意我也没有特别看懂,但是根据它少许的题目描述加上给的样例,就大胆的做了如下的猜测:就是说,现在给出一串字符s,然后紧接着给出可见的字符串visible还有隐藏的字符串hidden。让我们求s是否是visible或者hidden的子串,但要注意的是,这里visible和hidden其实可以看成是一起的,咱们要做的是它们组合在一起之后,(也就是说,每个位置对应两个字符,一个是v原创 2014-09-28 10:23:19 · 923 阅读 · 0 评论 -
POJ 3561 Pseudographical recognizer
【题意简述】:矩阵中除了‘.’只能出现一种符号,是这些之一‘‑’, ‘|’, ‘\’, or ‘/’,而且就是当除了‘.’之外还只有一种符号时,这个符号还必须连成一条直线,否则就是错的,这个时候就可以输出CORRECT。否则当有两种以上符号的时候,就是错误。还有就是当只有‘.’时,也是不对的。【分析】:模拟过程,将整个思路想清晰。本代码参考:http://www.cnblogs.com/g原创 2014-09-28 19:48:04 · 905 阅读 · 0 评论 -
POJ 2028 When Can We Meet? (又是一道水题)
【题目简述】:N代表有几个会员,Q代表有几个会员的时候开会才算做有效,接下来N行,每行第一个数字代表这行有M个数,说明这个会员在哪几天有时间。最后让我们求出 最快 哪天开会。【分析】:简单题,见代码。// 248K 47Ms #includeusing namespace std;int M[101];int N,Q;int main(){ int m;原创 2014-09-02 19:11:49 · 744 阅读 · 0 评论 -
POJ 2019 Cornfields (RMQ?反正我暴力了)
【题意简述】:题目告诉我们很多数据,有N,表示这个农场的大小N*N,还有B,表示我们要测量的那个小正方形的大小B*B,还有K,代表我们要在这个N*N的农场上测几组数据。要测量的那个小正方形的左上角的坐标给你了,x和y。现在让我们求出在这个B*B的小正方形中最大的数值减去最小的数值结果是多少【分析】:这本应是个二维的RMQ问题:http://blog.csdn.net/u013749862/原创 2014-09-02 17:23:30 · 661 阅读 · 0 评论 -
POJ 2501 Average Speed(不错的一道水题)
【题目简述】:给出我们时间和速度,让我们求出走了多远的距离【分析】:这道题开始的时候没有太明白什么时候输出,后来看了别人的题解就明白了。关于此题的几点总结:1、时间的输入方法:scanf("%d:%d:%d",&h,&m,&s),注意积累!2、关于空格的的输入控制使用char ch = getchar(),同时它还作为了本题的一个是否输出的标识控制的条件。3、多积累类似题目的方原创 2014-09-22 13:08:52 · 1087 阅读 · 0 评论