摘要: Problem : 1228 ( A + B ) Judge Status : AcceptedRunId : 5937463Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>int find(char a,char b){ int n; switch(a) { case 'z': n=0; break; case 'o': n=1; ... 阅读全文
posted @ 2012-05-13 10:56 ZH奶酪 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Problem : 1215 ( 七夕节 ) Judge Status : AcceptedRunId : 5937219Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>int t,n,f[500001];void Init(){ int i,j; for (i=1;i<=250000;i++) { for (j=i+i;j<=500000;j+=i) f[j]+=i; }}int 阅读全文
posted @ 2012-05-13 10:10 ZH奶酪 阅读(382) 评论(0) 推荐(0) 编辑
摘要: f1=3f2=9f3=21f4=51猜测f(n)=2*f(n-1)+f(n-2)在纸上打草稿写出f3的情况,然后推出f4的情况(在f3后边加*2或*3就成)f3 f4 f3 f4 f3 f4111*3 222*3 333*3112*2 221*2 331*2113*2 223*2 332*2121*2 212*2313*2131*2 232*2 323*2211*3 122*3 133*3311*3 322*3 233*3有两种思路(实质是一样的):思路1:f4=2*f3+?(仔细观察:?代表的就是*3的个数,而他们的共同特点就是末两位数字相同。去掉他们的最后一位,观察)11121321 22 阅读全文
posted @ 2012-05-13 09:17 ZH奶酪 阅读(439) 评论(0) 推荐(0) 编辑
摘要: Problem : 2568 ( 前进 ) Judge Status : AcceptedRunId : 5936443Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 int main() 3 { 4 int sum,cas,n; 5 scanf("%d",&cas); 6 while (cas--) 7 { 8 scanf("%d" 阅读全文
posted @ 2012-05-12 23:31 ZH奶酪 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Problem : 2567 ( 寻梦 ) Judge Status : AcceptedRunId : 5936385Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 int cas,len; 6 char ch; 7 char str1[55],str2[55]; 8 scanf(" 阅读全文
posted @ 2012-05-12 23:19 ZH奶酪 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 以前遇到最小生成树的题目都是用Prim去做,今天第一次用Kruscal做,感觉Kruscal比Prim容易实现多了。之前一直听说kruscal用到并查集,以为很神秘,今天做了题目,才发现,原来这就是基本的并查集,并不可怕。【有些我们认为很难而不敢触碰的事情,或许并没有那么可怕。】Problem : 1233 ( 还是畅通工程 ) Judge Status : AcceptedRunId : 5936238Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 阅读全文
posted @ 2012-05-12 22:47 ZH奶酪 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Problem: 2528User: qq1203456195Memory: 1120KTime: 94MSLanguage: C++Result: Accepted#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 11111int hash[maxn];int li[maxn],ri[maxn];int X[max 阅读全文
posted @ 2012-05-11 18:19 ZH奶酪 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 矩阵最大只有10*10,规模较小,用递归可以解决。最初第15行代码除了问题:(1)直接使用了题目中的输出3 step(s) before a loop of 8 step(s),忘了把3和8改成%d(2)两个参数maze[x][y]-1000,idx-maze[x][y]+1,分别犯了①把1000写成999②没有+1,两个错误。Problem : 1035 ( Robot Motion ) Judge Status : AcceptedRunId : 5927418Language : CAuthor : qq1203456195Code Render Status : Rendered By 阅读全文
posted @ 2012-05-11 13:00 ZH奶酪 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 开始没有判断len就一直wa,看了苏哥(lzsz1212)的代码,发现多了一个len判断,添上之后就ac了,但是不明白为啥。后来网上找到的一句话:又是一道坑爹的题啊,可能给的n大于小数点后的数,就得输出0Problem : 2549 ( 壮志难酬 ) Judge Status : AcceptedRunId : 5923626Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include & 阅读全文
posted @ 2012-05-10 18:35 ZH奶酪 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Problem : 1089 ( A+B for Input-Output Practice (I) ) Judge Status : AcceptedRunId : 5922058Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>int main(){ int a,b; while (~scanf("%d%d",&a,&b)) { printf(" 阅读全文
posted @ 2012-05-10 14:36 ZH奶酪 阅读(1073) 评论(0) 推荐(0) 编辑
摘要: //第一次打表。Problem : 1216 ( Assistance Required ) Judge Status : AcceptedRunId : 5921850Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta//提交代码#include <stdio.h>int seq[3001]={0,2,3,5,7,11,13,17,23,25,29,37,41,43,47,53,61,67,71,77,83,89,91,97,1 阅读全文
posted @ 2012-05-10 13:22 ZH奶酪 阅读(4393) 评论(0) 推荐(0) 编辑
摘要: 。。。2012年5月9日。。。//HDOJ登不上、暴力应该不能AC吧~不过我已经想好了怎么用逆推优化了~嘿嘿。。。2012年5月10日。。。//HDOJ还是登不上,把优化代码写好了,O(N)时间复杂度。逆推的~。。。2012年5月11日。。。//原来以前做过这题。http://www.cnblogs.com/CheeseZH/archive/2012/03/14/2397044.html=================================================================================================数组a用来存储输 阅读全文
posted @ 2012-05-09 23:19 ZH奶酪 阅读(1196) 评论(0) 推荐(0) 编辑
摘要: 开始遇到题目,以为就是简单的计算sum然后除f+1呢。。。惭愧了~二分法求线性方程的解、折半查找这些代码都写过,不过那些都是教科书上的东西,今天自己做了这道题,才发现,原来这就是二分。。。Problem : 1969 ( Pie ) Judge Status : AcceptedRunId : 5918963Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include <math.h 阅读全文
posted @ 2012-05-09 22:22 ZH奶酪 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 从n-1个数开始逆推求出每个位置能够达到的最大值。Problem : 1087 ( Super Jumping! Jumping! Jumping! ) Judge Status : AcceptedRunId : 5918414Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>int a[1001],b[1001];int n;int main(){ int i,j,tmax,res; whi 阅读全文
posted @ 2012-05-09 10:36 ZH奶酪 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 开始的时候没有AC,在网上找了一个和我思路一样的代码。通过和网上代码对照,找到了自己错误。已注释。Problem : 1078 ( FatMouse and Cheese ) Judge Status : AcceptedRunId : 5915406Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <s 阅读全文
posted @ 2012-05-08 17:45 ZH奶酪 阅读(384) 评论(0) 推荐(0) 编辑
摘要: Problem : 1029 ( Ignatius and the Princess IV ) Judge Status : AcceptedRunId : 5913583Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include<stdio.h>#include<string.h>#include<stdlib.h>int ary[1000000];int n;int main(){ int i, 阅读全文
posted @ 2012-05-08 11:44 ZH奶酪 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 这道题目没有做出来,代码写好之后一直没有AC,本以为做了这么多最小生成树的题目,这道题一定没问题的,结果很遗憾,没有注意细节问题:首先,如何处理已经建好的路?已经建好的路说明这两个点是连通的,只要把他们间距设为0就好了。其次,注意循环的控制,我把第一个for中的i=1写成i=0了。Problem : 1102 ( Constructing Roads ) Judge Status : AcceptedRunId : 5913541Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Rende 阅读全文
posted @ 2012-05-08 11:38 ZH奶酪 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 用longlong替换__int64也成。#define LL long long输入输出用%lldProblem: 3468User: qq1203456195Memory: 4284KTime: 1579MSLanguage: CResult: Accepted#include <stdio.h>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 111111#define INT __int64INT sum[maxn<<2],lazy[maxn<<2];IN 阅读全文
posted @ 2012-05-03 14:37 ZH奶酪 阅读(305) 评论(0) 推荐(0) 编辑
摘要: --------2012.05.06--------居然能撞上原题,算是幸运了一把~--------2012.05.02---------第一道成段更新的题目,第一次听说lazy标识,又不知道去哪里找资源学习,所以lazy思想不是很懂。有时间再研究研究~--------2012.05.03---------今天中好好理解了一下lazy标志,又观摩了一下代码,在纸上模拟了一下程序运行步骤,得出了以下的结论【仅针对此题】:(1)lazy标志在成段区间内的确很好用,如果没有lazy标志的话,那么程序还得更新到每个元线段,这样线段树的优势就不复存在。但是如果设置了lazy标识,那么只需要更新线段树中属 阅读全文
posted @ 2012-05-02 22:48 ZH奶酪 阅读(935) 评论(0) 推荐(0) 编辑
摘要: 刚开始看到题目,想用memmove偷懒,结果TLE,后来查了查,才发现用memmove也是O(n^2)的复杂度。。。#include <stdio.h>#include <string.h>int seq[222222];int main(){ int n,i,j,idx,posi,vali,t; while (~scanf("%d",&t)) { memset(seq,0,sizeof(seq)); for (i=0;i<t;i++) { scanf("%d%d",&posi,&vali); ... 阅读全文
posted @ 2012-04-29 13:35 ZH奶酪 阅读(3079) 评论(3) 推荐(0) 编辑