随笔分类 -  技巧&细心

牛客练习赛31A（简单搜索找闭环，存图字符方式(二维转一维)，string和char技巧）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/218/A 关键2点： 1.从边界处找闭环（这个很好想到） 2.存图(字符)方式不爆，二维转一维计算 （另外string s[maxn]，直接字符串数组也可以！当初被误导了没想起来唉QAQ~~） 关于第2点，深受痛感（ 阅读全文
posted @ 2018-11-16 22:31 RedBlack 阅读(266) 评论(0) 推荐(0)
洛谷P1498南蛮图腾(找规律，输出图形题技巧)
摘要：题目链接：https://www.luogu.org/problemnew/show/P1498 这题还是很有意思的，关键有三点： 1.观察规律力强，能观察到基础图形宽和高的规律。 2.要能倒着存储基础图形(到这就完成一半了)。 3.能根据宽和高不断复制基础图形 另外要注意并且能发现到： 这题你只能 阅读全文
posted @ 2018-11-08 20:30 RedBlack 阅读(519) 评论(0) 推荐(0)
洛谷P1042乒乓球(模拟，技巧细心)
摘要：题目链接：https://www.luogu.org/problemnew/show/P1042 题目简单，就是模拟。但有两点需要注意： 1.输入方法，用while(cin)，用错输入方法一直错。 2.到11或21分不一定结束！还要满足分差>=2，不然继续比下去！ 完。 阅读全文
posted @ 2018-10-02 23:13 RedBlack 阅读(276) 评论(0) 推荐(0)
洛谷P1012拼数（简单题排序技巧）
摘要：题目链接：https://www.luogu.org/problemnew/show/P1012 题目很简单，但需要注意的是不是简单的对所有字串排序，那是不对的结果。 如300，30 所以应该对a+b>b+a这样排序才对 完。 阅读全文
posted @ 2018-10-02 23:03 RedBlack 阅读(421) 评论(0) 推荐(0)
hdu5974Math Problem（数学，思维，公式，取巧猜）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析和思路： 数学题，推公式。这种大量的多组输入暴力解决是不可能的，一般是规律或者推公式。 根据 最大公约*最小公倍=x*y 推出如下解题公式 x*x-a*x+最大公约数*b=0 到了这里发现还多 阅读全文
posted @ 2018-09-08 17:19 RedBlack 阅读(203) 评论(0) 推荐(0)
洛谷P1217回文质数（特判筛选，取巧判断顺序）
摘要：题目链接：https://www.luogu.org/problemnew/show/P1217#sub 分析和思路： 最有解法是制造回文数，一个一个判断的话一般是会超时的，但如果各种取巧+优化的话也能过。 其中，取巧务必注意： 回文判断必须放在前面能过！要是把素数判断放前面（可能是素数太多吧起码比 阅读全文
posted @ 2018-09-08 16:30 RedBlack 阅读(451) 评论(0) 推荐(0)
51nod1094和为k连续区间（前缀和+map判断优化）
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094 先上暴力代码 map判断优化 分析和思路： 用map相当于把左边起点固定了 ，用map直接判断从这个起点往后是否有区间和为k序列存在，不存在就直接跳过，减少 阅读全文
posted @ 2018-08-27 10:59 RedBlack 阅读(271) 评论(0) 推荐(0)