To be an ACMan

若scanf("%d",&n);用以下的函数代替读入，程序的时间会少。认为设置读入比内置的读入要快一些int get_val(){ int ret=0; char c; while((c=getchar())!=' '&&c!='\n') ret=ret*10+c-'0'; return ret;} Read More

简单数学题，找规律，找到了就发现很水。从三个角度看这个图，level，left，right，如下图，题目的答案就是3个图上2个点之间的层数的高度差之和。例如6 12 ，level=1，left=1，right=1，答案就是3。例如 3 12 ，level=2，left=1，right=2，答案就是6。View Code #include<stdio.h>#include<math.h>using namespace std;int main(){ int m,n,cm,cn,rm,rn,lm,ln; //c表示level图 ，r表示right图，l表示left图 whi Read More

ACMer新人需要熟练掌握qsort的用法，排序在程序中太常见，在训练的过程中慢慢掌握qsort函数是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分发写的，其时间复杂度为n*log(n),其结构为：void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));其中：*base 为要排序的数组nelem 为要排序的数组的长度width 为数组元素的大小（一字节为单位）默认是从小到大排序的！（* Comp）(const void *p1,const void *p Read More

hdu10252分查找+DP；View Code #include<stdio.h>int a[500001],b[500001];int main(){ int u=1,n,x,y,i,j; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) { scanf("%d%d",&x,&y); a[x]=y; } int len=1;b[1]=a[1]; for(i=1;i<=n;i++) //2分查找 ... Read More

红的为已A，黄色待A，绿色A了有疑问。努力A完.方便自己系统A题不断更新中..................水题：1001 1004 简单题1005 找规律 （循环点，周期问题）1008 1012 1013 简单题（有个小陷阱，大数）1017 1018 简单数学题 1019 简单数学题1020 简单的字符串处理 1021 找规律的数学题，周期8 1030 简单题，找规律的数学题 1089~1096 （练习输入输出的8个题目）1076 简单题1014 简单题,暴力可以理解，另一种不能理解1002 简单的大数1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1 Read More

新人们加油，就优先队列有点难度，其它对新手很有学习价值下面是我今晚刚刚刷的几道基本搜索题hdu 1010 Tempter of the Bone经典搜索入门题，DFS，本题考查要点：剪枝，奇偶性剪枝View Code #include<stdio.h>#include<stdlib.h>int m,n,t;char map[8][8];int dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}};int ex,ey,sx,sy,ok;//e表示end，终点，s表示start，出发点，ok用来判断是否在规定时间到达void dfs(int x,int Read More

今天刚开始学习字典树，我的第一篇随笔。字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。以HDU1251为例 time：125MS，memory：44032KHDU1251 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<stdlib.h> 5 using names Read More