摘要：zstu2511-Delete Number题目来源：http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=2511View Code #include<stdio.h>#include<string.h>int main(){ int n,num,T,i; char s[1001]; scanf("%d",&T); while(T--) { scanf("%d%s",&n,s); num=strlen(s); int cnt=0,x=0,y=1;/ 阅读全文

摘要：vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.用法:1.文件包含:首先在程序开头处加上#include<vector>以包含所需要的类文件vector还有一定要加上using namespace std;2.成员函数1.push_back 在数组的最后添加一个数据2.pop_back 去掉数组的最后一个数据 3.at 得到编号位置的数据4.begin 得到数组头的指针5.end 得到数组的最后一个单元+1的指针6．front 得到数组头的引用7.back 阅读全文

摘要：STL简介1 概况.......................................................... 21.1 STL是什么............................................... 21.2 为什么我们需要学习STL................................... 21.3 初识STL................................................. 21.4 STL 的组成.............................................. 5 阅读全文

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

摘要：简单数学题，找规律，找到了就发现很水。从三个角度看这个图，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 阅读全文

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

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

摘要：红的为已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 阅读全文

摘要：新人们加油，就优先队列有点难度，其它对新手很有学习价值下面是我今晚刚刚刷的几道基本搜索题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 阅读全文

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