随笔分类 -  水题

异或
摘要：题目：https://www.nowcoder.com/acm/contest/87/F 解法：异或为0表示相同，求区间交集长度即可。 阅读全文
posted @ 2018-05-15 19:47 Zoez 阅读(101) 评论(0) 推荐(0)
Straight Shot 二分水平分速度
摘要：题目： 给出传送带个数n，初速度V，目标坐标X，以后的n行里，分别给出传送带左右坐标l[i],r[i]以及传送带速度vi（上正下负），问能否到达目的地，如果能，时间是多少？ If the robot cannot reach the destination in at most twice the 阅读全文
posted @ 2018-04-25 21:51 Zoez 阅读(144) 评论(0) 推荐(0)
HDU 1995 汉诺塔V
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1995 题意：经典汉诺塔题型，输出第k个盘子移动的次数。 解法： 首先：由于比k小的盘子移动不会牵扯k移动，所以问题被简化成n-k+1阶汉诺塔中第一个盘子的移动次数。 再观察汉诺塔的移动策略： 1）将A上n- 阅读全文
posted @ 2018-04-19 21:23 Zoez 阅读(130) 评论(0) 推荐(0)
HDU 2072 单词数
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2072 题意：统计不同的单词个数。 解法：程序中使用set、<sstream>（字符串流）中的istringstream以及string。 有关字符串处理：使用string 头文件里的 string类型 该类 阅读全文
posted @ 2018-04-19 21:14 Zoez 阅读(71) 评论(0) 推荐(0)
HDU 2054 A == B ?
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2054 题意：给两个高精度大数，判断是否相等。 解法： 大数：采用数组储存各位数字。小数点（高精度数字）：先消除小数点以及末尾的0，再用strcmp对字符串进行比较。 AC： 阅读全文
posted @ 2018-04-19 21:09 Zoez 阅读(102) 评论(0) 推荐(0)
HDU 1062 Text Reverse
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 题意：转置一个字符串内的所有单词。 解法：读取‘ ’或‘\0’作为一个单词结束的标记，可用头文件<string.h>里的strrev函数转置单词，比较方便。也可以采用字符压栈的方法来转置单词（利用 阅读全文
posted @ 2018-04-19 12:44 Zoez 阅读(190) 评论(0) 推荐(0)