随笔分类 - g:Data structure & algorithm
摘要：Problem : 2504 ( 又见GCD ) Judge Status : AcceptedRunId : 5973980Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 using namespace std; 3 int gcd(int a,int c) 4 { 5 int t; 6 if(c<a) {t=a;a=c;c=t;} 7 while (t=...
阅读全文
摘要：Problem : 1862 ( EXCEL排序 ) Judge Status : AcceptedRunId : 5941834Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 struct e 5 { 6 char t[20],name[20]; 7 int s; 8
阅读全文
摘要：根据《畅通工程》系列中的某题代码直接改的，忘记具体哪道了。Problem : 1863 ( 畅通工程 ) Judge Status : AcceptedRunId : 5940637Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace st
阅读全文
摘要：Problem : 1860 ( 统计字符 ) Judge Status : AcceptedRunId : 5940488Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta 1 #include <stdio.h> 2 #include <string.h> 3 char f[6],c[81]; 4 int main() 5 { 6 int l1,i,j,sum; 7 while (gets(f)&&
阅读全文
摘要：Problem : 1235 ( 统计同成绩学生人数 ) Judge Status : AcceptedRunId : 5938229Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include <string.h>int main(){ int sc[101]; int n,s,i; while (scanf("%d",&n),n) { memse
阅读全文
摘要：Problem : 1234 ( 开门人和关门人 ) Judge Status : AcceptedRunId : 5938210Language : C++Author : qq1203456195Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include <cstdio>#include <algorithm>using namespace std;char name[100][20];typedef struct { int ah,am,as; int id;}AR
阅读全文
摘要：Problem : 1232 ( 畅通工程 ) Judge Status : AcceptedRunId : 5938141Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include <string.h>int set[1005],s,n;void MergeSet(int a,int b){ int i; s--; for (i=0;i<n;i++) { if(set
阅读全文
摘要：类似HDOJ1003Problem : 1231 ( 最大连续子序列 ) Judge Status : AcceptedRunId : 5938021Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#define N 10005int a[N],b[N],c[N];int main(){ int n,j,tmax,ti,tj,p; while(scanf("%d",&
阅读全文
摘要：Problem : 1229 ( 还是A+B ) Judge Status : AcceptedRunId : 5937488Language : CAuthor : qq1203456195Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta #include <stdio.h>int f[9]={0,10,100,1000,10000,100000,1000000,10000000,100000000};int main(){ int a,b,n; while (scanf("%d%
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号