摘要: 水题 1.P1056 排座椅 直通 思路: 为使得上课时交头接耳的学生的对数最少,所以一条道路需要隔开尽可能多的学生,所以用一个排序就可以搞定 但是要注意的是,需要按顺序输出!!!! 这就是10分跟100分的差别!!! 上代码: #include <iostream> #include <cstdi 阅读全文
posted @ 2017-11-05 20:55 夜雨声不烦 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 如题(水题大集锦) 1.P1914 小书童——密码 直通 思路: 因为是循环的,所以我们进行%26即可 上代码: #include <iostream> #include <cstdio> using namespace std; const int Mod = 26; const char e[M 阅读全文
posted @ 2017-11-05 16:23 夜雨声不烦 阅读(442) 评论(0) 推荐(2) 编辑
摘要: P1553 数字反转(升级版) 直通 思路: 首先使用char数组进行读入,然后直接按照题目要求进行反转即可, 但要注意的是对零的处理:(有点类似于高精去除前导零) ①去除只是整数、百分数的时候,反转后的前导零 ②去除反转后'.','/'前半部分的前导零 ③去除反转后'.'后半部分的后缀零 ④去除反 阅读全文
posted @ 2017-11-05 16:16 夜雨声不烦 阅读(422) 评论(1) 推荐(0) 编辑
摘要: 坑处处都是,而能否巧妙的避开这些令人厌烦的坑,则是一种能力٩(๑>◡<๑)۶ ——2017-11-04 by Vanora PS:记忆中的错误,至于顺序什么的都是我胡乱写的,并不是按重要程度来的。。。 ①开炸了数组 ②对重边的重复处理 ③并查集的find函数的错误压缩 ④n,m或者是i,j什么的各种 阅读全文
posted @ 2017-11-05 10:14 夜雨声不烦 阅读(162) 评论(0) 推荐(0) 编辑
摘要: P1341 无序字母对 直通 思路: 欧拉回路问题 坑点: ①第三个点出现了 这样的情况 所以我们需要加一点小优化: ②我们还需要保证题目中给出的所有字母均在ans数组中出现,所以需要开2个vis数组,一个记录给出的字母的出现,另外一个纪录ans数组中出现的字母,进行比较。 如果vis数组中出现了, 阅读全文
posted @ 2017-11-05 10:06 夜雨声不烦 阅读(167) 评论(0) 推荐(0) 编辑