三个石头

菜鸡努力中

排序:
默认
按更新时间
按访问量

【ACM】PAT-A1083 List Grades 【排序】

题目链接 题目分析 解题思路 结构体整体排序后按条件筛选即可 AC程序(C++) /************************** //@Author: 3stone //@ACM: PAT-A1083 List Grades //@Time: 18/1/27 //@I...

2018-06-18 09:44:20

阅读数:12

评论数:0

【ACM】PAT. A1055 The World`s Richest【排序】

题目链接 题目分析 解题思路 先整体排序,再按条件遍历筛选即可。 AC程序(C++) /************************** //@Author: 3stone //@ACM: PAT-A1055 The World`s Richest //@Time: 18/1/2...

2018-06-18 09:35:38

阅读数:15

评论数:0

【ACM】PAT. A1028 List Sorting【排序】

题目链接 题目分析 按不同属性排序输出 解题思路 结构体排序,按要求使用不同参数cmp即可 AC程序(C++) /************************** //@Author: 3stone //@ACM: PAT-A1028 List Sorting //...

2018-06-18 09:25:27

阅读数:5

评论数:0

【ACM】PAT. A1025 PAT Ranking 【排序】

题目链接 题目分析 解题思路 顺序存入数组,结构体排序即可。 AC程序(C++) /************************** //@Author: 3stone //@ACM: PAT-A1025.PAT Ranking //@Time: 2018/1/26 //...

2018-06-18 09:19:00

阅读数:13

评论数:0

【ACM】PAT. B1015 德才论 【排序】

题目链接 (与PAT A1062同题) 题目分析 解题思路 按照题意对结构体排序,重写sort()函数中比较规则cmp即可,只是分类情况稍微有点麻烦而已。 AC程序(C++)1 /************************** //@Author: 3stone /...

2018-06-18 09:01:57

阅读数:4

评论数:0

【ACM】PAT. A1062 Talent and Virtue【排序】

题目链接 (与PAT B1015同题) 题目分析 解题思路 按照题意对结构体排序,重写sort()函数中比较规则cmp即可,只是分类情况稍微有点麻烦而已。 AC程序(C++)1 /************************** //@Author: 3stone //@AC...

2018-06-18 08:58:48

阅读数:3

评论数:0

【读书笔记】- 《算法笔记》

摘出其中有用的片段,便于随时查看!

2018-06-14 21:38:41

阅读数:16

评论数:0

【知识点整理】C++标准模板库(STL)

STL(Standard Template Library)标准模板库 | vector | set | string | map | queue | priority_queue | stack | pair 常用函数: | vector 头文件 #includ...

2018-06-14 16:12:48

阅读数:15

评论数:0

【算法整理】- 并查集

/************************** *@Author: 3stone *@ACM: 算法笔记-并查集-好朋友 *@Time: 18/6/12 *@IDE: VS Code ***************************/ #include&amp...

2018-06-13 16:25:22

阅读数:8

评论数:0

【ACM】POJ.3750 小孩报数问题 【模拟】

题目链接 题目分析: (略) 解题思路: 不断累加并对(N+1)取余即可 注意点: 1、小孩从1开始编号,循环报数时小心取到kid[0] 2、报数后(下标W增加),不要用下标减一来访问数组,即kid[W - 1],可能越界 AC程序(C++): /******...

2018-06-13 15:55:27

阅读数:16

评论数:0

【ACM】HDU.1597 find the nth digit 【模拟】

题目链接 题目分析: 解题思路: 第一步:求出N在所处Sn中的位置序号(就是求和过程罢了) 第二步:对9取余即可(注意9%9 = 0,结果需重新赋值为9,否则WA) AC程序(C++): /************************** *@Author: 3ston...

2018-06-13 15:02:21

阅读数:3

评论数:0

【ACM】HDU.2203 亲和串 【循环移位 + string】

题目链接 题目分析: 解题思路: 每次循环移动一位,用string.find()匹配即可 AC程序(C++): /************************** *@Author: 3stone *@ACM: HDU.2203 亲和串 *@Time: 18/6/13 ...

2018-06-13 14:09:26

阅读数:2

评论数:0

【ACM】HDU.1272 小希的迷宫【并查集】

题目链接 题目分析: 解题思路(一): 解题思路(二): 题目链接 题目分析: 1、结点序号不是严格按顺序排列的! 2、有空树的情况(即只输入: 0 0),不判断会WA 解题思路(一): 判断是否 只有一个集合 且 没有回路(路径条数 &...

2018-06-13 10:45:11

阅读数:15

评论数:0

【ACM】HDU.1232 畅通工程

题目链接 题目分析: (略) 解题思路: 找出结点共组成几个集合,输出集合数-1即为需要修建的道路条数。 使用并查集。 AC程序(C++): /************************** *@Author: 3stone *@ACM: HDU.1232 畅通工程...

2018-06-12 21:37:17

阅读数:7

评论数:0

【ACM】HDU.2545 树上战争 【树】

题目链接 题目分析: 注意: 1:不是二叉树 2:结点的移动指 移动到父节点 不能模拟结点移动(超时);需要结合树的特性,结点向上移动的过程中,总会相遇,所以计算距根节点的距离即可!小者胜出。 解题过程: 这道题做得真是一波三折啊! 一开始的思路是模拟结点的...

2018-06-11 18:26:28

阅读数:23

评论数:0

【ACM】HDU.2094 产生冠军 【STL-map】

题目链接 问题分析: 题意: rule1:胜负关系具有传递性 rule2:胜负关系形成闭环时,则闭环内的都不可能是冠军 所以大胆猜测,只要输过一次的人就不可能是冠军,统计最后没有输过的人数,若为1,则就是冠军,否则不能产生冠军!可以AC。 程序说明: 使用map&am...

2018-06-10 18:15:17

阅读数:12

评论数:0

【ACM】HDU.1228 A+B 【string or map】

题目链接 问题分析: 直接用string匹配可能慢一点;海岛Blog用了map<string, int>比较快一点; 程序说明: 每个字符串 边输入边转换、存储,’+’ 分离, ‘=’ 暂停输入,计算结果! AC程序: /********...

2018-06-04 21:01:47

阅读数:14

评论数:0

【小算法整理】- 异或运算

异或法则: a ^ b = b ^ a a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; d = a ^ b ^ c 可以推出 a = d ^ b ^ c. a ^ b ^ a = b.

2018-05-21 09:06:42

阅读数:7

评论数:0

POJ.3751时间日期格式转换【日期计算】【格式化读入】

题目链接 问题分析: 程序说明: 标准化读入更加简洁快速! AC程序: #include<stdio.h> #include<iostream> int main() { int...

2018-05-18 20:21:56

阅读数:11

评论数:0

ACM-【知识点 & 算法整理】索引

素数筛选法

2018-05-16 21:36:44

阅读数:8

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭