2018年10月5日
洛谷P1019单词接龙（正向暴力递归+贪心）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1019 这题就是搜索dfs遍历所有连接情况，找最大的。 难点在于：重合部分的处理，怎样获取这个重合长度。 另外，容易理解错的2点 1.一个字符开头，必定是包含的，所以要在主函数中for一个一个找哪个单词包含了它 阅读全文
posted @ 2018-10-05 18:28 RedBlack 阅读(282) 评论(0) 推荐(0) 编辑
洛谷P1219八皇后（正向暴力递归dfs+回溯更新，全排列类型题）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1219 这题就是搜索递归dfs+回溯更新，有多个标记数组。 难点在于：怎样标记（列标记还好，对角线标记麻烦！），是关键。注意怎样标记需要必须想出这个规律：主对角线相减为定值（相减可能为负数，所以统一加n不影响结 阅读全文
posted @ 2018-10-05 10:54 RedBlack 阅读(470) 评论(0) 推荐(0) 编辑
2018年10月4日
洛谷P1101单词方阵（正向图的遍历搜索递归）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1101 题目比较简单，就是用来练搜索dfs的。 没有什么难点，要说的话，就是把多条繁琐的if换成for循环形式。 循环形式 递归dfs形式（多条if代表多个方向） 精简化递归dfs形式（把方向存在数组里代替多条 阅读全文
posted @ 2018-10-04 18:08 RedBlack 阅读(267) 评论(0) 推荐(0) 编辑
洛谷P1023税收（题意，模拟）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1023 感觉这题就是语文式阅读+数学式计算，真无奈唉。。 这道题有2大关键： 一：读题，能明白它是什么意思，超关键泪奔~~ 二：计算求解，好像是列多个方程求解，我数学不好所以这里就用暴力的方法代替了（听说数据都 阅读全文
posted @ 2018-10-04 00:35 RedBlack 阅读(336) 评论(0) 推荐(0) 编辑
2018年10月2日
洛谷P1042乒乓球(模拟，技巧细心)
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1042 题目简单，就是模拟。但有两点需要注意： 1.输入方法，用while(cin)，用错输入方法一直错。 2.到11或21分不一定结束！还要满足分差>=2，不然继续比下去！ 完。 阅读全文
posted @ 2018-10-02 23:13 RedBlack 阅读(229) 评论(0) 推荐(0) 编辑
洛谷P1012拼数（简单题排序技巧）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1012 题目很简单，但需要注意的是不是简单的对所有字串排序，那是不对的结果。 如300，30 所以应该对a+b>b+a这样排序才对 完。 阅读全文
posted @ 2018-10-02 23:03 RedBlack 阅读(395) 评论(0) 推荐(0) 编辑
2018年10月1日
欧拉函数（模板，相关问题持续更新中）
摘要： 欧拉函数是一个很有用的东东。可以被扩展用来解决许多与素数相关的问题，逆元问题，欧拉函数降幂等！ 概念：欧拉函数是小于或等于n（其实=时就是针对1的时候，1自身还是1）的正整数中与n互质的数的数目（特别地φ(1)=1），若n为质数可直接根据性质得出，否则的话要求解。 求解模板： 欧拉定理： 费马小定理 阅读全文
posted @ 2018-10-01 19:07 RedBlack 阅读(167) 评论(0) 推荐(0) 编辑
欧几里得，扩展欧几里得（模板）
摘要： 扩展欧几里得求逆元：51nod1256 完。 阅读全文
posted @ 2018-10-01 18:43 RedBlack 阅读(206) 评论(0) 推荐(0) 编辑
快速幂（模板）
摘要： 完。 阅读全文
posted @ 2018-10-01 18:33 RedBlack 阅读(126) 评论(0) 推荐(0) 编辑
读入读出挂
摘要： 正数 正负 完。 阅读全文
posted @ 2018-10-01 18:15 RedBlack 阅读(230) 评论(0) 推荐(0) 编辑