- 博客(17)
- 资源 (8)
- 收藏
- 关注
原创 【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 162
原创 【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 185
原创 【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 175
原创 【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 216
原创 【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 144
原创 【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 271 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 871
原创 【算法整理】- 并查集
/***************************@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 170
原创 【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 415
原创 【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 179
原创 【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 223
原创 【ACM】HDU.1272 小希的迷宫【并查集】
题目链接题目分析:解题思路(一):解题思路(二):题目链接题目分析:1、结点序号不是严格按顺序排列的! 2、有空树的情况(即只输入: 0 0),不判断会WA解题思路(一):判断是否 只有一个集合 且 没有回路(路径条数 &gt;= 节点数)AC程序(C++):/***************************@...
2018-06-13 10:45:11 206
原创 【ACM】HDU.1232 畅通工程 【并查集】
题目链接题目分析:(略)解题思路:找出结点共组成几个集合,输出集合数-1即为需要修建的道路条数。 使用并查集。AC程序(C++):/***************************@Author: 3stone*@ACM: HDU.1232 畅通工程*@Time: 18/6/12*@IDE: VS Code*******************...
2018-06-12 21:37:17 160
原创 【ACM】HDU.2545 树上战争 【树】
题目链接题目分析: 注意: 1:不是二叉树 2:结点的移动指 移动到父节点不能模拟结点移动(超时);需要结合树的特性,结点向上移动的过程中,总会相遇,所以计算距根节点的距离即可!小者胜出。解题过程:这道题做得真是一波三折啊! 一开始的思路是模拟结点的移动,每移动一步检查一下: 建树结构体,用map<key, tree> ,超时; 后发...
2018-06-11 18:26:28 291
原创 【ACM】HDU.2094 产生冠军 【STL-map】
题目链接问题分析:题意: rule1:胜负关系具有传递性 rule2:胜负关系形成闭环时,则闭环内的都不可能是冠军所以大胆猜测,只要输过一次的人就不可能是冠军,统计最后没有输过的人数,若为1,则就是冠军,否则不能产生冠军!可以AC。程序说明:使用map&amp;amp;lt;string, bool&amp;amp;gt; 边输入边记录胜负属性,最后再用迭代器扫描一遍即可。复杂度:只是整体扫描...
2018-06-10 18:15:17 302
原创 【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 185
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人