YIFEI_

常用知识点

ACM水题(43) cf(3) HDU(4) kuangbin带你飞专一简单搜索(12) kuangbin带你飞专二搜索进阶(1) leetcode(2) others(2) poj(4) Python(1) STL(11) 分治(3) 动态规划(31) 回溯(3) 图论(2) 大数问题(7) 套题(1) 字典序(1) 并查集(5) 思维(2) 思考和总结(3) 总结(1) 挑战程序设计竞赛例题(1) 数据库(1) 数据结构(16) 数论(5) 未归档(7) 模拟(2) 模板(6) 比赛题解(11) 蓝桥杯(18) 计算几何(1) 贪心(8) 递归与递推(13)

/ 注册

全部文章 / 常用知识点（共29篇）

十六进制转十进制

1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <queue> 5 #include <map> 6 #include...

进制转换

2017-03-08

0 484

十进制转十六进制

1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <queue> 5 #include <map> 6 #include...

进制转换

2017-03-08

0 439

算法提高 8-1因式分解

算法提高 8-1因式分解时间限制：10.0s 内存限制：256.0MB 问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。样例 ...

map 蓝桥杯整数分解

2017-01-30

0 713

算法提高道路和航路

算法提高道路和航路时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条...

待解决蓝桥杯数据结构最短路问题

2017-01-30

0 759

最短路问题(Bellman/Dijkstra/Floyd)

最短路问题(Bellman/Dijkstra/Floyd) 寒假了，继续学习停滞了许久的算法。接着从图论开始看起，之前觉得超级难的最短路问题，经过两天的苦读，终于算是有所收获。把自己的理解记录下来，可以加深印象，并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容，解决单...

最短路问题 dijkstra bellman floyd

2017-01-30

0 453

最小生成树 prime+heap

改一个错误真不容易，刚开始没有加上used数组，没有判断每个顶点是否已经加入到数组当中，结果同一个顶点被pop不止一次。 struct edge{int to,cost;}; typedef pair<int,int> P;//first集合X到i的最短距离,second点的编号...

最小生成树 prime heap

2017-01-30

0 439

用memset设置无穷大无穷小

memeset是以字节为单位进行赋值的，对字符数组可以直接用。但对于int数组就不行了。但设置无穷大来说有个技巧：如果我们将无穷大设为0x3f3f3f3f，那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,...

ACM

2017-01-21

0 871

常用知识

动态数组： #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; int main() { int n; int sum=0; ...

ACM 蓝桥杯

2017-01-17

0 515

最小公倍数最大公约数

最小公倍数最大公约数 #include <iostream> #include <cstdio> using namespace std; int gcd(int a,int b){ while(true){ int r=a%b; ...

2016-12-11

0 383

int ,long , long long类型的范围

int ,long , long long类型的范围 unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 lo...

int类型范围

2016-11-25

0 566