摘要：
vector是C++模板库里面的一种数据类型。 vector可以看做是一种不定长元素集合。 1.初始化少量数据：列表初始化vector<type>a={1,2,3};等价于vector<type>a{1,2,3}; 2.向量复制：vector<type>a=b;等价于vector<type>a(b) 阅读全文
posted @ 2018-04-23 20:26 som_nico 阅读(155) 评论(0) 推荐(0) 编辑
摘要：
有向无环图的拓扑排序 1. 找到一个没有后继的顶点； 2.从图中删除这个顶点，在列表中插入顶点的标记 然后重复1和2，直到所有顶点都从图中删除，这时候列表显示的顶点顺序就是拓扑排序的结果了。 阅读全文
posted @ 2018-04-23 20:11 som_nico 阅读(127) 评论(0) 推荐(0) 编辑
摘要：
Crazy Search Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in 阅读全文
posted @ 2018-04-22 19:48 som_nico 阅读(142) 评论(0) 推荐(0) 编辑
摘要：
C 真真假假 https://www.nowcoder.com/acm/contest/86/C 算卦先生来问你，对于每个他给出的 C++ 头文件，请告诉他是否存在。 头文件列表：algorithm, bitset, cctype, cerrno, clocale, cmath, complex, 阅读全文
posted @ 2018-04-22 18:46 som_nico 阅读(164) 评论(0) 推荐(0) 编辑
摘要：
Dijkstra算法 Dijkstra算法采用的是一种贪心的策略。 dijkstra不能有负权边 声明一个数组d来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T。 初始时，原点 s 的路径权重被赋为 0 （d[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则 阅读全文
posted @ 2018-04-21 20:23 som_nico 阅读(207) 评论(0) 推荐(1) 编辑
摘要：
1874-畅通工程续 http://acm.hdu.edu.cn/showproblem.php?pid=1874 题意：略。 思路：最短路dijkstra模板，不过要先要把题里输入的把两点间距离赋值给构建的矩阵。 dijkstra算法 floyd算法： 待补充 SPFA算法： 阅读全文
posted @ 2018-04-21 20:03 som_nico 阅读(174) 评论(0) 推荐(0) 编辑
摘要：
找新朋友 http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意：输入T 有T组 每组输入n 问1~n之间有多少个跟n有大于公约数的数。 思路：找n的约数m，然后把m的所有小于n的倍数都找出来a[m]=1 阅读全文
posted @ 2018-04-20 21:19 som_nico 阅读(128) 评论(0) 推荐(0) 编辑
摘要：
Mileage Bank http://poj.org/problem?id=1326 题意：输入起始地点和终止地点（没有用） 输入里程 输入舱位 航舱分 F B Y F Actual mileage + 100% mileage Bonus B Actual mileage + 50% milea 阅读全文
posted @ 2018-04-20 20:40 som_nico 阅读(172) 评论(0) 推荐(0) 编辑
摘要：
Easy Math http://acm.scu.edu.cn/soj/problem.action?id=4436 题意：输入n 然后是n个数 问n个数的开方加一起是不是一个整数 思路：水 阅读全文
posted @ 2018-04-20 20:32 som_nico 阅读(98) 评论(0) 推荐(0) 编辑