ZH奶酪(张贺)

摘要： 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; ... 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 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" 阅读全文

摘要： 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(" 阅读全文

摘要： 以前遇到最小生成树的题目都是用Prim去做，今天第一次用Kruscal做，感觉Kruscal比Prim容易实现多了。之前一直听说kruscal用到并查集，以为很神秘，今天做了题目，才发现，原来这就是基本的并查集，并不可怕。【有些我们认为很难而不敢触碰的事情，或许并没有那么可怕。】Problem : 1233 ( 还是畅通工程 ) Judge Status : AcceptedRunId : 5936238Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 阅读全文

摘要： 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 阅读全文

摘要： 矩阵最大只有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 阅读全文

摘要： 开始没有判断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 & 阅读全文

摘要： 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(" 阅读全文

摘要： //第一次打表。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 阅读全文

摘要： 。。。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用来存储输 阅读全文

摘要： 开始遇到题目，以为就是简单的计算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 阅读全文

摘要： 从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 阅读全文

摘要： 开始的时候没有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 阅读全文

摘要： 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, 阅读全文

摘要： 这道题目没有做出来，代码写好之后一直没有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 阅读全文

摘要： 用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 阅读全文

摘要： --------2012.05.06--------居然能撞上原题，算是幸运了一把~--------2012.05.02---------第一道成段更新的题目，第一次听说lazy标识，又不知道去哪里找资源学习，所以lazy思想不是很懂。有时间再研究研究~--------2012.05.03---------今天中好好理解了一下lazy标志，又观摩了一下代码，在纸上模拟了一下程序运行步骤，得出了以下的结论【仅针对此题】：（1）lazy标志在成段区间内的确很好用，如果没有lazy标志的话，那么程序还得更新到每个元线段，这样线段树的优势就不复存在。但是如果设置了lazy标识，那么只需要更新线段树中属 阅读全文

摘要： 刚开始看到题目，想用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); ... 阅读全文