随笔分类 -  【Luogu】

从哪里跌倒就从哪里爬起来。
【2018夏令营】【普及】第一天基本数据结构
摘要：1、并查集的模板 （有路径压缩， 没有合并的优化） P3367 【模板】并查集 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 6 using namespace std; 7 阅读全文
posted @ 2018-07-30 21:57 zhangwanying 阅读(120) 评论(0) 推荐(0)
【Luogu】【关卡1-8】BOSS战-入门综合练习2（2017年10月）【AK】------都是基础题
摘要：P1426 小鱼会有危险吗 我个人觉得这个题目出的不好，没说明白，就先只粘贴的AC代码吧 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() { 5 double s, x; 6 cin >> s >> x; 7 doub 阅读全文
posted @ 2017-10-13 20:03 zhangwanying 阅读(485) 评论(0) 推荐(0)
【Luogu】【关卡2-16】线性动态规划（2017年10月）【还差三道题】
摘要：任务说明：这也是基础的动态规划。是在线性结构上面的动态规划，一定要掌握。 阅读全文
posted @ 2017-10-11 18:01 zhangwanying 阅读(171) 评论(0) 推荐(0)
【Luogu】【关卡2-15】动态规划的背包问题（2017年10月）【还差一道题】
摘要：背包九讲：http://love-oriented.com/pack/ 阅读全文
posted @ 2017-10-10 18:03 zhangwanying 阅读(335) 评论(0) 推荐(0)
【Luogu】【关卡2-14】 树形数据结构（2017年10月）【AK】
摘要：任务说明：由一个根节点分叉，越分越多，就成了树。树可以表示数据之间的从属关系 阅读全文
posted @ 2017-10-09 22:54 zhangwanying 阅读(168) 评论(0) 推荐(0)
【Luogu】【关卡2-13】线性数据结构（2017年10月）【还差一道题】
摘要：任务说明：数组，链表，队列，栈，都是线性结构。巧用这些结构可以做出不少方便的事情。 阅读全文
posted @ 2017-10-08 12:21 zhangwanying 阅读(165) 评论(0) 推荐(0)
【Luogu】【关卡2-12】递推与递归二分（2017年10月）
摘要：任务说明：递推，层层递进，由基础推向顶层。二分不仅可以用来查找数据，还可以确定最合适的值。 阅读全文
posted @ 2017-10-08 12:20 zhangwanying 阅读(176) 评论(0) 推荐(0)
【Luogu】【关卡2-11】简单数学问题（2017年10月）【还差三道题】
摘要：gcd， 求素数， 素数筛，数学性质的问题 阅读全文
posted @ 2017-10-08 12:19 zhangwanying 阅读(231) 评论(0) 推荐(0)
【Luogu】【关卡2-10】分治算法（2017年10月）
摘要：任务说明：将大问题拆分为小问题，分而治之，各个击破，然后在合并回来。 阅读全文
posted @ 2017-10-08 12:18 zhangwanying 阅读(83) 评论(0) 推荐(0)
【Luogu】【关卡2-9】带有技巧的搜索（2017年10月）
摘要：任务说明：这里的搜索不仅包含了dfs和bfs，还包括剪枝、记录等技巧以加快速度。 阅读全文
posted @ 2017-10-07 14:45 zhangwanying 阅读(172) 评论(0) 推荐(0)
【Luogu】【关卡2-8】广度优先搜索（2017年10月）
摘要：任务说明：广度优先搜索可以用来找有关“最短步数”的问题。恩，也可以用来“地毯式搜索”。 阅读全文
posted @ 2017-10-07 14:34 zhangwanying 阅读(108) 评论(0) 推荐(0)
【Luogu】【关卡2-7】深度优先搜索（2017年10月）【AK】【题解没写完】
摘要：任务说明：搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能，搜索也是骗分神器。 阅读全文
posted @ 2017-10-07 14:31 zhangwanying 阅读(162) 评论(0) 推荐(0)
【Luogu】【关卡2-6】贪心（2017年10月）
摘要：任务说明：贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的，不过oi中，有时是对的。 阅读全文
posted @ 2017-10-07 14:30 zhangwanying 阅读(149) 评论(0) 推荐(0)
【Luogu】【关卡2-5】字符串处理（2017年10月）
摘要：任务说明：这里的字符串处理还会变得更加的有意思，难度也更大。需要好好地思考一下。 阅读全文
posted @ 2017-10-07 14:29 zhangwanying 阅读(104) 评论(0) 推荐(0)
【Luogu】【关卡2-4】排序Ex（2017年10月）
摘要：任务说明：这里的排序就更上一层了。不仅融合了别的算法与技巧，排序本身也有各种花招。 阅读全文
posted @ 2017-10-07 14:12 zhangwanying 阅读(96) 评论(0) 推荐(0)
【Luogu】【关卡2-3】排序（2017年10月） 【AK】
摘要：AK，有空总结写所有的排序方法 阅读全文
posted @ 2017-10-07 14:07 zhangwanying 阅读(125) 评论(0) 推荐(0)
【Luogu】【关卡2-2】交叉模拟（2017年10月）
摘要：任务说明：这里也是模拟，但是会混有些别的部分。思维难度不大，但是编写起来会有些难度。 阅读全文
posted @ 2017-10-07 13:58 zhangwanying 阅读(102) 评论(0) 推荐(0)
【Luogu】【关卡2-1】简单的模拟（2017年10月）
摘要：任务说明：开始普及组的训练！所谓模拟，就是直接根据题意编写，思维难度简单。 阅读全文
posted @ 2017-10-07 13:57 zhangwanying 阅读(97) 评论(0) 推荐(0)