ablekim1918-CSDN博客

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

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

2018-11-11 18:09:00 121

转载二分查找算法模板

#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 54

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

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

2018-09-07 10:54:00 104

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

//转二叉树#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 216

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

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

2018-08-22 15:08:00 121

转载暑期七天魔鬼训练营

第一天 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 95

转载 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 68

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

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 65

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

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

2018-08-02 16:42:00 85

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

输入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 122

ablekim1918的博客