- 博客(17)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 【ACM】PAT-A1083 List Grades 【排序】
题目链接题目分析解题思路结构体整体排序后按条件筛选即可AC程序（C++）/**************************//@Author: 3stone//@ACM: PAT-A1083 List Grades//@Time: 18/1/27//@IDE: VS2017***************************/#include<...
2018-06-18 09:44:20
156
原创 【ACM】PAT. A1055 The World`s Richest【排序】
题目链接题目分析解题思路先整体排序，再按条件遍历筛选即可。AC程序（C++）/**************************//@Author: 3stone//@ACM: PAT-A1055 The World`s Richest//@Time: 18/1/27//@IDE: VS2017***************************/#incl...
2018-06-18 09:35:38
177
原创 【ACM】PAT. A1028 List Sorting【排序】
题目链接题目分析按不同属性排序输出解题思路结构体排序，按要求使用不同参数cmp即可AC程序（C++）/**************************//@Author: 3stone//@ACM: PAT-A1028 List Sorting//@Time: 18/1/27//@IDE: VS2017*********************...
2018-06-18 09:25:27
170
原创 【ACM】PAT. A1025 PAT Ranking 【排序】
题目链接题目分析解题思路顺序存入数组，结构体排序即可。AC程序（C++）/**************************//@Author: 3stone//@ACM: PAT-A1025.PAT Ranking//@Time: 2018/1/26//@IDE: VS2017***************************/#include&...
2018-06-18 09:19:00
210
原创 【ACM】PAT. B1015 德才论 【排序】
题目链接 （与PAT A1062同题）题目分析解题思路按照题意对结构体排序，重写sort()函数中比较规则cmp即可，只是分类情况稍微有点麻烦而已。AC程序（C++）1/**************************//@Author: 3stone//@ACM: PAT-B1015. 德才论//@Time: 2018/1/25//@IDE: VS...
2018-06-18 09:01:57
138
原创 【ACM】PAT. A1062 Talent and Virtue【排序】
题目链接 （与PAT B1015同题）题目分析解题思路按照题意对结构体排序，重写sort()函数中比较规则cmp即可，只是分类情况稍微有点麻烦而已。AC程序（C++）1/**************************//@Author: 3stone//@ACM: PAT-A1022.Digital Library//@Time: 2018/1/25//@...
2018-06-18 08:58:48
260
1
原创 【知识点整理】C++标准模板库（STL）
STL（Standard Template Library）标准模板库| vector| set| string| map| queue| priority_queue| stack| pair常用函数：| vector头文件 #include&amp;amp;amp;amp;amp;lt;vector&amp;amp;amp;amp;amp;gt;用途： 1、变长数组； 2、以邻接表存储图（《算法笔记》10.2.
2018-06-14 16:12:48
864
原创 【算法整理】- 并查集
/***************************@Author: 3stone*@ACM: 算法笔记-并查集-好朋友*@Time: 18/6/12*@IDE: VS Code***************************/#include&amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;algorithm&amp;am
2018-06-13 16:25:22
167
原创 【ACM】POJ.3750 小孩报数问题 【模拟】
题目链接题目分析：（略）解题思路：不断累加并对(N+1)取余即可 注意点： 1、小孩从1开始编号，循环报数时小心取到kid[0] 2、报数后（下标W增加），不要用下标减一来访问数组，即kid[W - 1]，可能越界AC程序（C++）：/***************************@Author: 3stone*@ACM: POJ.37...
2018-06-13 15:55:27
407
原创 【ACM】HDU.1597 find the nth digit 【模拟】
题目链接题目分析：解题思路：第一步：求出N在所处Sn中的位置序号（就是求和过程罢了） 第二步：对9取余即可（注意9%9 = 0，结果需重新赋值为9，否则WA）AC程序（C++）：/***************************@Author: 3stone*@ACM: HDU.1597 find the nth digit*@Time: 18/6/1...
2018-06-13 15:02:21
173
原创 【ACM】HDU.2203 亲和串 【循环移位 + string】
题目链接题目分析：解题思路：每次循环移动一位，用string.find()匹配即可 AC程序（C++）：/***************************@Author: 3stone*@ACM: HDU.2203 亲和串*@Time: 18/6/13*@IDE: VS Code***************************/#includ...
2018-06-13 14:09:26
219
原创 【ACM】HDU.1272 小希的迷宫【并查集】
题目链接题目分析：解题思路（一）：解题思路（二）：题目链接题目分析：1、结点序号不是严格按顺序排列的！ 2、有空树的情况（即只输入： 0 0），不判断会WA解题思路（一）：判断是否 只有一个集合 且 没有回路（路径条数 &gt;= 节点数）AC程序（C++）：/***************************@...
2018-06-13 10:45:11
204
原创 【ACM】HDU.1232 畅通工程 【并查集】
题目链接题目分析：（略）解题思路：找出结点共组成几个集合，输出集合数-1即为需要修建的道路条数。 使用并查集。AC程序（C++）：/***************************@Author: 3stone*@ACM: HDU.1232 畅通工程*@Time: 18/6/12*@IDE: VS Code*******************...
2018-06-12 21:37:17
156
原创 【ACM】HDU.2545 树上战争 【树】
题目链接题目分析： 注意: 1：不是二叉树 2：结点的移动指 移动到父节点不能模拟结点移动（超时）；需要结合树的特性，结点向上移动的过程中，总会相遇，所以计算距根节点的距离即可！小者胜出。解题过程：这道题做得真是一波三折啊！ 一开始的思路是模拟结点的移动，每移动一步检查一下： 建树结构体，用map<key, tree> ，超时； 后发...
2018-06-11 18:26:28
284
原创 【ACM】HDU.2094 产生冠军 【STL-map】
题目链接问题分析:题意： rule1：胜负关系具有传递性 rule2：胜负关系形成闭环时，则闭环内的都不可能是冠军所以大胆猜测，只要输过一次的人就不可能是冠军，统计最后没有输过的人数，若为1，则就是冠军，否则不能产生冠军！可以AC。程序说明：使用map&amp;amp;lt;string, bool&amp;amp;gt; 边输入边记录胜负属性，最后再用迭代器扫描一遍即可。复杂度：只是整体扫描...
2018-06-10 18:15:17
296
原创 【ACM】HDU.1228 A+B 【string or map】
题目链接问题分析:直接用string匹配可能慢一点；海岛Blog用了map<string, int>比较快一点;程序说明：每个字符串 边输入边转换、存储，’+’ 分离， ‘=’ 暂停输入，计算结果！AC程序：/**************************//@Author: 3stone//@ACM: HDU-1228 //@Time: 1...
2018-06-04 21:01:47
183
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人