随笔分类 -  B其他-联赛真题

【2012】
摘要：D2T1同余方程 没啥好说的..数论题，裸的枚举拿60分。 #include<bits/stdc++.h> #define ri register int #define ll long long #define For(i,l,r) for(ri i=l;i<=r;i++) #define Dfo 阅读全文
posted @ 2019-11-15 20:29 jian_song 阅读(131) 评论(0) 推荐(0)
【2013】
摘要：D2T2 花匠 我觉得这道题还是比较有趣的。它不是DP题，但用到了DP的思想，所以学习算法时一定要理解原理、应用和思想。 这是不带注释版： #include<bits/stdc++.h> #define ri register int #define ll long long #define For 阅读全文
posted @ 2019-11-15 19:30 jian_song 阅读(175) 评论(0) 推荐(0)
【2014】
摘要：D2T2 寻找道路 一道相较于代码能力更考验思维的题。 首先我们要意识到只跟终点有关的特殊性质，跑反向图是很常见的操作。 因此这道题我们就是先从终点跑一遍反向图，把能到达终点的点标记出来，因为最后路径上的点绝对是从这些点中选，注意特判如果起点跑不到终点就直接输出-1然后return 0。 接下来枚举 阅读全文
posted @ 2019-11-15 16:47 jian_song 阅读(134) 评论(0) 推荐(0)
【2015】
摘要：D2T3 运输计划 *认真读题，不是问完成每一个任务的总用时而是找最长用时 #include<bits/stdc++.h> #define ri register int #define ll long long #define logM 24 #define For(i,l,r) for(ri i 阅读全文
posted @ 2019-11-15 15:34 jian_song 阅读(133) 评论(0) 推荐(0)
【2017】
摘要：D1T2 时间复杂度（模拟） 难点在于1.保持耐心 2.模拟题一定要在草稿纸上考虑各种情况&处理后打代码 3.多造几组卡/特殊的数据测试 #include<bits/stdc++.h> #define ri register int #define ll long long #define For( 阅读全文
posted @ 2019-11-13 21:51 jian_song 阅读(163) 评论(0) 推荐(0)
【2018】
摘要：D1T1.铺设道路（贪心） 肯定要挖至少第一个坑的深度，再把后面比现在的坑的最深深度深的差值加起来，更新现在坑得最深深度（因为比现在最深深度浅的可以和之前的一起一次性处理，只用多花时间填更深的差值）。 #include<bits/stdc++.h> #define ll long long #def 阅读全文
posted @ 2019-11-11 20:00 jian_song 阅读(174) 评论(0) 推荐(0)
【总结】
摘要：年份/题目 D1T1 D1T2 D1T3 D2T1 D2T2 D2T3 2018 铺设道路：贪心（100） 货币系统：背包（100） 赛道修建：树的直径+菊花图+二分答案（55） 旅行：DFS+暴力删边（100） 填数游戏：打表找规律（85） 保卫王国： 2017 小凯的疑惑：瞪眼法+手玩+打表找规 阅读全文
posted @ 2019-11-11 19:58 jian_song 阅读(128) 评论(0) 推荐(0)