随笔分类 -  xjbg

牛客练习赛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)
hduoj1052田忌赛马（贪心好题略难，思维，模拟）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052 想了好长时间终于搞明白了，从大到小一一匹配，==时候到底打还是用最慢消耗情况太多，最麻烦要分清况考虑！ 1.>,最快打最快,直接打加分(不错位,+200) 2.<最慢耗最快,减分(错位,-200) 阅读全文
posted @ 2018-11-16 09:43 RedBlack 阅读(561) 评论(0) 推荐(0)
洛谷P1498南蛮图腾(找规律，输出图形题技巧)
摘要：题目链接：https://www.luogu.org/problemnew/show/P1498 这题还是很有意思的，关键有三点： 1.观察规律力强，能观察到基础图形宽和高的规律。 2.要能倒着存储基础图形(到这就完成一半了)。 3.能根据宽和高不断复制基础图形 另外要注意并且能发现到： 这题你只能 阅读全文
posted @ 2018-11-08 20:30 RedBlack 阅读(519) 评论(0) 推荐(0)
洛谷P1031均分纸牌（贪心平均数）
摘要：题目链接：https://www.luogu.org/problemnew/show/P1031 读完题目，能想到平均数的话！题目估计就出来一半了。 贪心当前最优的思想，从左到右一边过一项一项的加上，一项一项排过去就ok了！没有做无用功！完成后一定是最优解！ 完。 阅读全文
posted @ 2018-10-17 09:36 RedBlack 阅读(343) 评论(0) 推荐(0)
洛谷P1217回文质数（特判筛选，取巧判断顺序）
摘要：题目链接：https://www.luogu.org/problemnew/show/P1217#sub 分析和思路： 最有解法是制造回文数，一个一个判断的话一般是会超时的，但如果各种取巧+优化的话也能过。 其中，取巧务必注意： 回文判断必须放在前面能过！要是把素数判断放前面（可能是素数太多吧起码比 阅读全文
posted @ 2018-09-08 16:30 RedBlack 阅读(451) 评论(0) 推荐(0)
牛客练习赛25A求1-x因数和(离散求和)
摘要：题目链接：https://www.nowcoder.com/acm/contest/158/A 分析和思路： 刚做这道题的时候我呆了，这题。。就感觉数据这么大一般是要靠除法或开根号优化（或者找规律），不然是没法运算完的。后来才知道这是离散化求和。 1~n 约数的个数的和实际就是看 1~n 在这些数中 阅读全文
posted @ 2018-08-26 11:05 RedBlack 阅读(341) 评论(0) 推荐(0)