Aden的专栏

简单模拟 #include #include #include #include #include #include #include #include #include using namespace std; int main(){ double a[3][3]; int index[3]; for(int i=0;i<3;i++)

模拟链表，排序即可，但是注意链表可能不包含所有的节点。 #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; struct Node{ int add; int key

模拟栈的操作。 #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int m,n,k; //freopen("E://PAT/input.txt", "r", stdin); s

hash思想

从个位开始分别算出从1到n这个位有多少的1 如果这位大于1，那么1的总数等于（左边的值+1）*（右边的位数） 如果这位等于1，那么1的总数等于（左边的值）*（右边的位数）+右边的值 如果这位等于0，那么1的总数等于（左边的值）*（右边的位数） #include #include #include #include #include #include #inclu

简单判断是不是有两个数的和为m. #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; int n,m,num[maxn]; bool flag=false; //int v1=500

#include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; struct stu{ char name[5]; }; bool cmp(stu a,stu b){ return

计算下前缀和，再判断是直接走还是反向绕过去。 #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; int n,m,sum,dis[maxn]; int main(){ //f

简单DP问题 #include #include #include #include #include #include #include #include #include using namespace std; int n,m,l; int main(){ //freopen("E://PAT/input.txt", "r", stdin); scanf(

求连续子序列和为m或最接近m。 #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; struct chain{ int s; int e; }; chain c; v

建立两棵相反的BFS，然后遍历判断是否相同。#include #include #include #include #include #include #include #include #include using namespace std; struct Node{ Node *left; Node *right; int c; }Tree[2002

#include #include #include #include #include #include #include #include #include using namespace std; char ch[]={'S','H','C','D','J'}; const int total=54; int n,num[total+1]; int ans[2][total

#include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e4+10; int num[maxn]; int n,ans=-1; vector m; int main(){ scanf("%d",

DFS遍历，顺便记录前驱路径，注意排序问题即可。 #include #include #include #include #include #include #include #include #include using namespace std; struct Node{ int w; vector child; }; int n,m,s,cnt,pre[

#include #include #include #include #include #include #include #include #include using namespace std; const int maxn=800*600; int m,n,num[maxn]; int main(){ //freopen("E://PAT/input.txt",

这题是参考网上的代码，需要注意两点：1、radux的取值可能非常大，所以需要需用unsigned long long 类型;  2、需要使用二分查找 3、进行二分查找时，中间临时值可能非常大,甚至大出unsigned long long 表示范围,需要特殊的比较函数,但题目数据并不是那么 强，所以不用特殊比较函数也能过。 #include #include #include #inc

和A+B差不多，还是要注意0不用输出。 #include #include #include #include #include #include #include #include #include using namespace std; #define max 1001 double a[max]; double b[max]; double c[max*2]; int

#include #include #include #include #include #include #include #include #include using namespace std; int a[1000]={0}; int main(){ int n; while(scanf("%d",&n)!=EOF){ for(int i

求连续子序列的最大和，记录起始与结束位置。 扫描一遍，和小于0则舍弃。注意全为负数的情况。 #include #include #include #include #include #include #include #include #include using namespace std; int a[10001]; int main(){ int k;

#include #include #include #include #include #include #include #include #include using namespace std; char firstTime[20]="23:59:59"; char lastTime[20]="00:00:00"; char firstPer[20]; char las

#include #include #include #include #include #include #include #include #include using namespace std; char numToEng[10][10]={"zero","one","two","three","four","five","six","seven","eight","ni

用vector存储每个非叶子节点的孩子，再一次dfs找出叶子节点以及最大深度。 #include #include #include #include #include #include #include #include #include using namespace std; struct node{ vector child; }; node tree[105]

用单源最短路径(dijkstra)求出最短路径，顺带求数量和最大值。我用了两种方法：矩阵和邻接表法。 #include #include #include #include #include #include #include #include #include #include using namespace std; // 矩阵法 const int mx=5e2+10;

注意去掉0的位 #include #include #include #include #include #include #include #include #include using namespace std; double polRs[1001]; int main(){ int k,nk,maxIndex; double ank; int c

#include #include #include #include #include #include #include #include #include using namespace std; int main() { int a,b; int sum; while(scanf("%d%d",&a,&b) != EOF){ sum = a+

题意比较晦涩，英文不大好，上网查的分析如下：  1）input中的第三行是索引，表示的是以第三行索引的顺序进行比较，也就是说第6、0、8个mice先组成一组进行比较，而这3个mice吃到的rice就是 第二行中对应的值19、25、57，因此第8个mice吃到的是57数量最多晋级，同理第7、10、5个mice吃到的rice是22、10、3，第7个晋级，第 9、1、4个mice吃到的rice是5

按年龄保存，排序寻找同一年龄段中最大即可。 #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; struct Richer{ char name[10]; int a

为字符串每个字符前后都加一个前导'#'，这样可以统一回文串个数奇偶的情况，遍历即可。 #include #include #include #include #include #include #include #include #include using namespace std; //1040 string s; vector v; int i,j,k,t,ans; i

需要自己写一个hash函数,直接用map的话最后一个case会超时 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const in

大数题，反转数字相加 #include #include #include #include #include #include #include #include #include using namespace std; string add(string s1,string s2){ string res=""; int c=0,sum; int

#include #include #include #include #include #include #include #include #include using namespace std; char num1[22]; char num2[22]; int res[10]; int main(){ while(scanf("%s",num1)!=EOF){

模拟题 #include #include #include #include #include #include #include #include #include using namespace std; struct Book{ char id[81]; char name[81]; char author[81]; vector key

并查集判断连通，再每个节点出发DFS记录最大深度，最后输出最大深度。 #include #include #include #include #include #include #include #include #include using namespace std; #define MAX 10001 bool visit[MAX]={false}; int N; int

由后序、中序遍历还原树，先序遍历一下。 #include #include #include #include #include #include #include #include #include using namespace std; int in[31],post[31]; int n; struct node{ node *r,*l; int d; }; n

简单的进制转换与回文数的判定。 #include int main() { //freopen("in.txt","r",stdin); int n, b; scanf("%d %d",&n,&b); int s[100]; int k=0; do{ s[k++] = n % b; n /= b; }while(n!=0); //s[k++] = n % b; int

最短路的变体 #include #include #include #include #include #include #include #include #include using namespace std; int Cmax,N,Sp,M; int C[505]; int Road[505][505]; bool isReached[505]; int curLen

又一道队列模拟题 #include #include #include #include #include #include #include #include #include using namespace std; struct Person{ int hour; int minute; int sec; int last; int

这题我感觉略复杂，hold不住，直接上浅蓝大神的代码。 #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int INF = 0x7FFFFFFF; const int maxn =

素数判断加反转数字。 #include #include #include #include #include #include #include #include #include using namespace std; int reverseNumber(int N,int D){ int sum=0; do{ sum=sum*D+N%D

模拟队列，注意最晚可以是16：59到达服务到17：59 #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x6FFFFFF struct customer{ int process;