- 博客(17)
- 资源 (3)
- 收藏
- 关注
原创 hdu 1735 文字统计
Problem Description 一天,淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的,更糟糕的是由于水的关系,许多字都看不清了。可怜的Tom知道他闯下大祸了,等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏”了多少。 Jerry用方格纸来写作文,每行有L个格子。(图1显示的是L = 10时的一篇作文,’
2016-08-04 19:39:26
475
1
转载 hdu 2824 The Euler function(模板)
题意:给出两个数a,b;就算a到b之间各数的欧拉数之和;比如a=3,b=5那么结果应该为8;#include #include using namespace std;#define maxn 3000010int m[maxn],phi[maxn],p[maxn],pt;//m[i]是i的最小素因数,p是素数,pt是素数个数void make()//打表计算2--3000010各数
2016-08-04 10:07:32
757
原创 湖南省第十届大学生计算机程序设计竞赛第五题(模拟题)
Input输入包含不超过100组数据。每组数据第一行为"START hh:mm:ss",表示比赛开始时刻为hh:mm:ss。最后一行为"END hh:mm:ss",即比赛结束时刻。二者之间至少会有一个SCORE信息,格式为"SCORE hh:mm:ss team score",其中team要么是"home"(主场)要么是"guest"(客场), score表示得分,为1,2或者3。这些
2016-07-31 19:05:45
858
原创 hdu 1287 破译密码
char类型的与数字异或使用他的ascii码来进行的 (^)先化成二进制不足的补零;1^0=1;0^1=1,1^1=0;0^0=0;二进制位相同的为0不同的为1;#includeusing namespace std;int main() { int x,i,j; int a[10001]; char ch; while(cin>>x) {
2016-07-31 14:48:15
497
原创 ACM HDU 1263水果
用一个很“特别”的map,这个题目就行了;map可以通过键找到值,这里我们需要通过地名找到水果的种类通过水果的种类找到他的出售次数;所以这里定义一个map>三个变量分别是地名,水果名,销售次数;#include #include #include #include using namespace std;int main(){ int x,y; cin>>x;
2016-07-29 17:01:08
831
原创 数组模拟约瑟夫问题
用两个数组一个是所在的标号,一个是做标记用的,报完之后就做上标记;#include using namespace std;int main(){ int n,m,x[100000],y[100000]; while(cin>>n>>m) { int i,z=0,k=0,t=n,count; for(i=1;i<=n;i++) { y[i]=1; x[i]=
2016-07-28 19:38:08
360
原创 字符数字之间的转换
在c++的标准库里面提供了一些函数让我们直接可以将字符转化为数字将数字转化为字符;#include #include using namespace std;int main(){ //函数可以将将字符串转换成int,double, long, long long 型。这里就试一下double和int吧 char str[] = "20.001";//字符也可以哦;不过用字
2016-07-27 14:48:19
631
原创 HDU 1228 A+B
这题用个map容器和sstream里面的输入流对象,就可以了;Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta#include #include #include #include using namespace std;int main(){ map sum; sum
2016-07-27 14:44:50
274
原创 求逆序数的函数
举个例子一组数“25341”,在这组数中比1大的并且在1前面的数有四个,比而大的在他前面的没有为零个,在3前面且比他打的有一个,在4前面且比他大的有一个,在五前面且比他大的有零个,所以他的逆序数为6;下面就给出一段求逆序数的代码:char is1[n],is2[n];// is1为原数组,is2为临时数组,n为个人定义的长度long merge(int low,int mid,int h
2016-07-25 16:38:21
1460
转载 HDU 2136 Largest prime factor(筛选法)
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4026 Accepted Submission(s): 1415Problem DescriptionE
2016-07-25 09:04:43
276
原创 HDU 2502 月之数
找规律题:解题思路就是组合:第一个数一定是1这不用说,其他的可以为1,可以为0;但是每一个数1的个数一定不超过我们输入的数;所以每一个数的1的个数应该是1~m(我们输入的数);所以我们只要考虑1的个数为2~m-1的情况;(全部为1和只有一个1的情况只有一种)举个例子:我们计算一个五位二进制数;其中有3个1的sky数:第一位不用管:意思就是说我们计算后面4位当中有2位为1的情况的个数(用
2016-07-23 10:59:42
335
原创 HDU 2035 人间人爱A^B
接这种类型的道题目的话如果用普通的方法数字稍微大一点就可能会超时了;所以我们计算一个数的多少此方式需要一种快速的方法,来提高效率;下面我们就介绍一种方法:如果如果我们能先把他的幂化成二进制;然后通过二进制数来计算,就可以简便很多了;举个例子:如果我要求2^13:我可以先把13化成二进制(1101);我们可以先计算一次房;然后四次方;然后八次方;这样2^13次方就出来了;下面我们
2016-07-20 15:13:53
339
原创 ACM HDU 1004 Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i
2016-07-19 08:43:08
522
原创 POJ 2503 Babelfish
DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand the
2016-07-18 20:40:09
257
原创 ACM HDU 1061 Rightmost Digit
大家看到题目当中的N(1这时候请大家想想十亿如果用普通的办法去做会不会超时,毫无疑问这是超时的,更何况n的n次方这个数据就直接爆了;所以我们应该想到解这种题目有的时候是有规律的;//0(个位为0)---0 1--1 4---6 5---5 6----6 //2---4 6//3----3 7 //7----7 3//8----4 6//9----9大家看
2016-07-18 16:06:31
390
1
原创 ACM HDU 2048 数塔
这道题可把我捉弄死了,搞了半天才发现那么简单!哎。。。做这个题目的心得就是:(1)拿着题目不能直接做,不管有没有思路,当然有思路更好,但是有思路你需要做的是先分析你的思路是否正确,在去考虑写代码:比如说这道题我刚刚做的时候一看到题目就有思路,但是想了很久我发现我的思路有点问题,有的情况没有考虑到;(2)当我们做题目的时候如果顺着题目的思路想行不通,可以考虑从逆向往正向想想,比如说这道题
2016-07-17 17:40:41
679
原创 ACM HDU Elevator 电梯
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6
2016-07-17 10:34:17
1638
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人