aylm9453-CSDN博客

转载将博客搬至CSDN

https://blog.csdn.net/StoneXieAC转载于:https://www.cnblogs.com/StoneXie/p/10311452.html

2019-01-23 21:06:00 107

转载洛谷1122最大最大子树和

题目链接：https://www.luogu.org/problemnew/show/P1122这题嘛 … 很明显的树形dp，但也有很多要注意的小点。一开始题目打在了纸上，树的结构在第二面，然后当成了区间dp，嗯 … 代码就不贴了于是我又打起了代码。首先转移方程好想：默认选v节点，再递归，将返回值与0进行比较，看有没有在美丽指数上有好的帮助，加起来后返回。再就是存树，...

2018-11-11 18:09:00 202

转载二分查找算法模板

#include<iostream> #include<cstdio>using namespace std;const int n=4; int a[]={0,5,6,8,10};int erfenEqual(int low,int high,int key){ int mid; while(low&l...

2018-09-21 08:22:00 129

转载数据快速读取 cin scanf getchar比较（包含freopen std::ios::sync_with_stdio详解程序执行时间）...

int read(){ char c=getchar();int num=0; for(;!isdigit(c);c=getchar()); for(;isdigit(c);c=getchar()) num=num*10+c-'0'; return num;}考虑负数：inline int read(...

2018-09-07 15:57:00 120

转载 c/c++ 字符和字符串读入小结(gechar cin getline gets) by slj

getchar:　　逐个字符读入，可以读入一切字符，包括空格符和回车符。这个函数很通用，可以代替以下所有函数。注意getchar连回车符都接受，接受回车符意味着可以判断读入的字符是不是'\n'。但以下所有函数都不接受空格符和回车符。　　用法：char ch; ch=getchar();cin：　　既可以读字符，又可以读字符串。不接受空格符和回车符。　　如果程序需要逐个读字符，...

2018-09-07 10:54:00 142

转载普通树或有向图转二叉树

//转二叉树#include<iostream>#include<cstdio>#include<vector>using namespace std;struct Node{ int l,r;};vector<int>E[310];//图的邻接表 int score[310],brother[310],n,m;//学分， n总课程树量...

2018-09-04 14:42:00 461

转载 2018暑期提高班内容和练习

低难度中等难度高难度并查集Deep judge p1112 好朋友聚会刘汝佳：元素化合物装车杭电1232 畅通工程杭电1829 A Bug's Life洛谷 P2078朋友Deep judge P1033银河英雄传说杭电1558 Segment set杭电11...

2018-08-22 15:08:00 83

转载暑期七天魔鬼训练营

第一天1、luogu 2871 poj3624 charm bracelet 手链 01背包+状态压缩2、poj 1384 piggy-bank 完全背包3、poj 2387 the cows come home 最短路径模板4、poj 3255 次短路5、poj 3723 conscription 征兵最小生成树6、poj 3169 layout 奶牛...

2018-08-17 13:57:00 191

转载 STL常用算法总结

include<algorithm>1 sort(起始地址，结束地址+1，比较函数）作用：对连续存储的元素从起始地址到结束地址从小到大排序情况1：从大到小排序定义比较函数例子：bool cmp(int a,int b){ return(a>b);}情况2：结构体数组排序法1：重载运算符（定义在结构体内部）struct Edg...

2018-08-14 08:23:00 97

转载常用算法模板程序集锦第一集：并查集最短路径

1 并查集模板函数int a[100]; //初始状态，每个点的父亲是自己或者0，即每个点各是一个集合。 int InitSet(int MemberNum){ for(int i=0;i<MemberNum;i++) a[i]=i; /* for(int i=0;i<=MemberNum-1;i++)...

2018-08-08 20:39:00 91

转载 NOIP比赛写代码注意事项

1.头文件：常用头文件： <iostream> <cstdio> <cmath> <cstring> <cstdlib> cstdio包含scanf和printf，有的编译器iostream都包含了，都写上比较好一般写代码时先都把这几个写上去。较常用头文件：...

2018-08-02 16:42:00 407

转载最大公约数和最小公倍数问题

输入2个正整数x,y(2<=x<100000,2<y<=100000) 求出满足下列条件的 P,Q的个数条件: 　　1.P,Q 是正整数　　2.要求P,Q以x为最大公约数,以y为最小公倍数试求:满足条件的所有可能的2个正整数的个数这道题我第一眼看就想到用两个循环暴力枚举P，Q，再用辗转相除法求出为最大公约数，再通过最大公约数求出最小公倍数，看是否与x，y...

2018-07-31 20:21:00 210

aylm9453的博客