
洛谷
木槿君
洒洒水啦~~~~~~
展开
-
P1217 [USACO1.5]回文质数 Prime Palindromes
P1217 [USACO1.5]回文质数 Prime Palindromes题解: 如果是第一次做这种题目的话,最容易想到的是打表,这么特殊的数肯定是有限且少数的存在。所以打表不失为一种好方法。但是鄙人更倾向硬刚,用搜索做,构造回文质数,更能锻炼思维能力,虽然没能独立完成⊙﹏⊙‖∣。 首先先看看有哪些地方可以简化运算: 1.用神奇...原创 2018-12-11 14:47:03 · 381 阅读 · 0 评论 -
洛谷 P1553 数字反转(升级版)
P1553 数字反转(升级版)体会:字符串处理着实是弱项啊,一两个星期没撸代码就手生了,蒟蒻一枚。题解: ①整数和百分数好解决,而小数和分数就要分前部分和后部分(根据符号划分)了。但是不管是哪一种,翻转之后的前置零是都要去掉的。 ②第一步出来完后,直接判断字符串中存在‘%’或者不存在...原创 2018-10-30 20:42:03 · 911 阅读 · 0 评论 -
洛谷 P1308 统计单词数
洛谷 P1308 统计单词数题解: 这题用上C++的库函数和string类型写的话会方便很多。并且要预处理字符串,匹配的单词和句子前后都要加空格,因为匹配的是单独的单词。最需要注意的是,用find()查找时(代码while的那部分),一定要改变查找的开始位置,也就是pos;否则会重复匹配! ps:不会用C++整行输入...原创 2018-10-16 17:37:44 · 978 阅读 · 0 评论 -
P1177 【模板】快速排序
P1177 【模板】快速排序题解: 快速排序的模板题,但需要注意的是参考值的选择,鄙人第一次是直接指定a[left]为参考值,结果TLE。 应该是数据比较刁钻,看了下别人的博客,发现将参考值设为中间值更快一点,即a[(left+right)/2]。 代码2,为什么while里面的if条件是 i <= j...原创 2019-03-15 16:20:32 · 1034 阅读 · 0 评论 -
洛谷 P1012 拼数
洛谷 P1012 拼数题解: 本题实质是贪心,所以排序就好。排序条件是保证 a+b > b+a 即可。心得: 一开始想的太复杂,各种什么首位判断大小,一位位比较啊,似乎鄙人就是喜欢这么想的复杂,无奈脸╮(╯▽╰)╭ ①第一次用sort来排序字符串(自带字典序排序) ②string 类型可...原创 2019-03-15 16:19:53 · 303 阅读 · 0 评论