HDOJ
文章平均质量分 67
better_space
这个作者很懒,什么都没留下…
展开
-
【杭电2124】Repair the Wall
#include<stdio.h>#include<algorithm>using namespace std;__int64 a[606];bool judge(__int64 a,__int64 b) { return a>b;}int main() { __int64 n,m; while(scanf("%I64d %I64d",&n,&m)!=EOF) {原创 2016-07-22 20:34:18 · 276 阅读 · 0 评论 -
【杭电2111】Saving HDU
#include<stdio.h>#include<algorithm>using namespace std;struct note { int uprice;//unite单价 int bulk;//体积} s[102];bool judge(note a,note b) { return a.uprice>b.uprice;}int main() {原创 2016-07-22 14:36:34 · 366 阅读 · 0 评论 -
【杭电2037】今年暑假不ac
贪心水题#include<stdio.h>#include<algorithm>using namespace std; struct note { int began; int end;} s[101];bool judge(note a,note b){ return a.end<b.end;}int main() { int n; whi原创 2016-07-22 14:32:44 · 370 阅读 · 0 评论 -
【杭电1009】FatMouse' Trade
#include<stdio.h>#include<algorithm>using namespace std;struct note { double java; double food; double ratio;} s[1001];bool judge(note a,note b) { return a.ratio>b.ratio;}int原创 2016-07-22 14:09:52 · 309 阅读 · 0 评论 -
【杭电1002】A + B Problem II
字符数组转化为整型数组。#include<stdio.h>#include<string.h>int main() { int x[1010],y[1010],t=0,n; char str1[1010],str2[1010]; scanf("%d",&n); while(n--) { memset(x,0,sizeof(x));原创 2016-07-21 23:41:53 · 292 阅读 · 0 评论 -
【杭电5053】the Sum of Cube
暂且算简单题目吧,有点暴力-_- 用__int 64就行了#include<stdio.h>int main(){ int n,k=0; scanf("%d",&n); while(n--){ int i,j; __int64 sum=0,l; scanf("%d %d",&i,&j); for(l=i;l<原创 2016-07-21 09:08:54 · 252 阅读 · 0 评论 -
【杭电】不要62
#include<stdio.h>int s[10000001];void judge() { int t=0; for(int l=0; l<1000000; l++) { int now,last=0,k; k=l; while(k) { now=k%10; if(now==4||原创 2016-07-20 21:44:43 · 419 阅读 · 0 评论 -
【杭电】分拆素数和
#include<stdio.h>#include<math.h> int a[10000];int main() { int n; while(scanf("%d",&n),n) { int i,j=1,k=0,t=0; for(int l=2; l<n; l++) { for(i=2; i<=sqrt(l); i++)原创 2016-07-20 21:40:35 · 415 阅读 · 0 评论 -
【杭电】素数判定
#include<stdio.h>#include<math.h>int a[100];int main() { int x,y; while(scanf("%d %d",&x,&y),x||y) { int i=0,j,k=0; for(int l=x; l<=y; l++) { a[i]=l*l+l+41;原创 2016-07-20 21:37:07 · 460 阅读 · 0 评论 -
【杭电1201】18岁生日
#include<stdio.h>int main() { int n,year,mouth,day; scanf("%d",&n); while(n--) { scanf("%d-%d-%d",&year,&mouth,&day); int t=0; if((year%400==0||year%4==0&&year%100!原创 2016-07-21 09:01:02 · 259 阅读 · 0 评论 -
【杭电2005】第几天?
#include<stdio.h>int main(){ int year,mouth,day,sum; while(scanf("%d/%d/%d/",&year,&mouth,&day)!=EOF) { int t; switch(mouth){ case 1:t=0; break;原创 2016-07-21 08:57:33 · 364 阅读 · 0 评论 -
【杭电1070】Milk
最重要的思想是在输入的时候去掉多余的输入数据。 n–,i–.#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct node { char s[120]; double p; int d;} a[120];bool cmp(node A,node B) {原创 2016-07-21 08:47:03 · 554 阅读 · 0 评论 -
【hdoj4548】美素数
本题最容易犯的错误是超时。这个方法可有效避免超时,31ms ac哦。 应用素数打表,然后再次对美素数打表,用一个数组存储从0—1000000分别拥有的美素数和。 随后要做的就是用这个负责存储的数组,在给定区间上做减法。#include<stdio.h>#include<math.h>bool su[1000001],sum[1000001];int b[1000001];void nu原创 2016-07-21 08:35:40 · 451 阅读 · 0 评论 -
【杭电5363】Key Set
#include<stdio.h>#define N 1000000007__int64 quickpow(int a,int b) { __int64 ans=1,base=a; while(b) { if(b&1) { ans=ans*base%N; } base=base*base%N;原创 2016-07-23 15:38:50 · 240 阅读 · 0 评论 -
【杭电1061】Rightmost Digit
#include<stdio.h>int quickpow(int a,int b) { int ans=1,base=a%10;//此处%10 while(b) { if(b&1) { ans=ans*base%10; } base=base*base%10; b>>=1; }原创 2016-07-23 15:47:14 · 214 阅读 · 0 评论 -
【杭电2035】人见人爱A^B
#include<stdio.h>__int64 quick(int a,int b) { __int64 ans=1,base=a; __int64 t=0; while(b) { if(b&1) { ans=ans*base%1000; } base=base*base%1000;原创 2016-07-23 15:43:44 · 358 阅读 · 0 评论 -
【杭电4883】TIANKENG’s restaurant
#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;int a[100000];int main() { int t; scanf("%d",&t); while(t--) { int n,i; memset(a,0,sizeof(a));原创 2016-07-22 20:41:07 · 228 阅读 · 0 评论 -
【杭电1052】Tian Ji -- The Horse Racing
应该算是贪心里的思维题,这种题没有固定的模板,选对贪心的标准就对了,本题标准就是每一步都要尽可能的为下一步的比赛创造赢的条件。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int ti[1002],ki[1002],c[1002];int main() { int T=50;原创 2016-07-24 11:48:33 · 565 阅读 · 0 评论 -
【杭电2141】Can you find it?
我首先想到的是三重循环----超时,后来想前两个数组双重循环套第三个数组二分查找----还是超时,再后来就是现在的代码思路了300多ms。 其实和第二种想法很接近了,就是二分的对象变了,对第三个数组遍历循环,对前两个数组各项求和得到的数组求二分,因为这样就大大大大减少了循环次数,二分是省时间的嘛。 本题难点算法优化。#include<cmath>#include<algorithm>#in原创 2016-07-26 20:42:02 · 706 阅读 · 1 评论 -
【poj3258】River Hopscotch
这题虽是二分的题,但感觉就是别扭,很难想清楚怎么设置判断。我也是看了别人的判断过程及判断依据后才成功ac。值得收藏的二分题。 判断的过程我尽量解释一下,有不清楚的地方请参阅网址: http://www.cnblogs.com/jingqi814/p/3581553.html这样讲应该能理解的: 1.首先去掉M个石头后两个石头之间会有最小的距离,本题让求这个最小距离的最大值。 2.我们二分是在原创 2016-07-27 18:06:50 · 293 阅读 · 0 评论 -
【杭电1969】Pie
这题也是卡精度的二分题目,我只是一个π的定义方式不同就给wa,记得以后π的定义用const double PI = acos(-1.0),就是cos函数下求π,括号内要用浮点数。 整体思路和我cable master那篇文章一样的。链接: http://blog.csdn.net/better_space/article/details/52039880#include<stdio.h>#原创 2016-07-27 09:38:00 · 511 阅读 · 0 评论 -
【杭电1551】Cable master
题意:把4段网线分成11段每段至多多长。 现在总结一下二分的思想和步骤吧: 1.找到二分标准,就是对什么进行二分 2.找到两个临界点 3.判断mid时,是否满足条件,然后视情况更新l和r的值 4.我认为最重要的是while()括号内的条件选择,特别是对这种卡精度的题。#include<stdio.h>#include<math.h>const int MAXN = 1*1e4+10;原创 2016-07-26 21:36:48 · 372 阅读 · 0 评论 -
【杭电2199】Can you solve this equation?
这题卡精度,精确到小数点后第四位,所以while()条件用<1e-5作为限制,不能受整数二分方法的限制,重要的是二分思想,本题只要让r或l直接等于mid即可,因为浮点型除以2后不存在约数是个确定的值,不符合while()条件就跳出输出mid,简洁明了。 还有其他的二分方法,不过这个理解起来最为简单,我也是借鉴别人的代码综合而来的,却是是受益匪浅。#include<stdio.h>#include原创 2016-07-26 20:32:38 · 272 阅读 · 0 评论 -
【杭电oj4907】Task schedule
由于数据太大暴力循环会超时,如果先打表预处理一下就行了。#include <iostream>#include <stdio.h>#include <string.h>using namespace std;const int maxn=1e5+5;int a[maxn*2];int b[maxn*2];void prepare() { int ans=maxn*2;原创 2016-07-27 22:44:40 · 577 阅读 · 0 评论 -
【杭电oj1242】Rescue
在下是菜鸡,一个细节没注意到,非void函数是要有返回值的,可是我就一直没加那个return -1;一直哇,桑心。希望以后我能避免犯这种错误。BFS+优先队列:#include<stdio.h>#include<string.h>#include<algorithm>#include<queue>using namespace std;const int N = 210;char c[N原创 2016-07-29 23:09:43 · 440 阅读 · 0 评论 -
【杭电oj1181】变形课
这题是搜索的应用型,不是直接考察搜索,不过这个不难发现是搜索问题,我认为这题目对初学搜索的童鞋是挺好的,基础但能体现搜索特性。 思路:没什么说的就是搜索。 #include<stdio.h>#include<string.h>bool ans=false;char c[1000][1000];bool flag[1000];int cnt=0;void dfs(char cl) {原创 2016-07-29 22:50:18 · 596 阅读 · 0 评论 -
【杭电oj1233】还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40237 Accepted Submission(s): 18283Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2016-08-04 09:07:58 · 373 阅读 · 0 评论 -
【杭电oj1863】畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25953 Accepted Submission(s): 11312Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间原创 2016-08-04 09:42:04 · 374 阅读 · 0 评论 -
【杭电oj2087】剪花布条
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16185 Accepted Submission(s): 10255Problem Description一块花布条,里面有些图案,另有一块直接原创 2016-08-15 19:56:45 · 766 阅读 · 0 评论 -
【杭电oj1711】Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22047 Accepted Submission(s): 9420Problem DescriptionGiven tw原创 2016-08-15 20:56:21 · 375 阅读 · 0 评论 -
【杭电oj2034】人见人爱A-B
人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68625 Accepted Submission(s): 19226Problem Description参加过上个月月赛的同学一定还记得原创 2016-08-15 21:01:20 · 1937 阅读 · 0 评论 -
【杭电oj2040】亲和数
亲和数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33760 Accepted Submission(s): 20465Problem Description古希腊数学家毕达哥拉斯在自然数研究中原创 2016-08-15 21:03:33 · 512 阅读 · 0 评论 -
【杭电oj2010】水仙花数
水仙花数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 162530 Accepted Submission(s): 46953Problem Description春天是鲜花的季节,水仙花就是其中最迷原创 2016-08-15 21:07:38 · 412 阅读 · 0 评论 -
【杭电oj2035】人见人爱A^B
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35621 Accepted Submission(s): 24228Problem Description求A^B的最后三位数表示的整数。原创 2016-08-15 21:11:24 · 431 阅读 · 0 评论 -
【杭电oj2015】偶数求和
偶数求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75020 Accepted Submission(s): 32042Problem Description有一个长度为n(n原创 2016-08-15 21:18:41 · 521 阅读 · 0 评论 -
【杭电oj206】Picture
PictureTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25060 Accepted Submission(s): 12778Problem DescriptionGive you the wid原创 2016-08-15 21:20:48 · 349 阅读 · 0 评论 -
【杭电oj2043】密码
密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47175 Accepted Submission(s): 19054Problem Description网上流传一句话:"常在网上飘啊,哪能不原创 2016-08-15 21:25:35 · 1374 阅读 · 1 评论 -
【杭电1222】Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7476 Accepted Submission(s): 3749Problem DescriptionThere is a hil原创 2016-08-04 14:47:14 · 430 阅读 · 0 评论 -
【杭电oj2036】改革春风吹满地
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30058 Accepted Submission(s): 15489Problem Description“ 改革春风吹满地,不会AC原创 2016-08-15 21:36:48 · 635 阅读 · 0 评论 -
【杭电oj5695】Gym Class ——百度之星初赛
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1090 Accepted Submission(s): 437Problem Description众所周知,度度熊喜欢各类体育活动。原创 2016-08-16 11:13:47 · 365 阅读 · 0 评论