2019年11月15日
【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 阅读(127) 评论(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 阅读(153) 评论(0) 推荐(0) 编辑
【2014】
摘要： D2T2 寻找道路 一道相较于代码能力更考验思维的题。 首先我们要意识到只跟终点有关的特殊性质，跑反向图是很常见的操作。 因此这道题我们就是先从终点跑一遍反向图，把能到达终点的点标记出来，因为最后路径上的点绝对是从这些点中选，注意特判如果起点跑不到终点就直接输出-1然后return 0。 接下来枚举 阅读全文
posted @ 2019-11-15 16:47 jian_song 阅读(124) 评论(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 阅读(124) 评论(0) 推荐(0) 编辑
2019年11月13日
【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 阅读(160) 评论(0) 推荐(0) 编辑
2019年11月11日
【2018】
摘要： D1T1.铺设道路（贪心） 肯定要挖至少第一个坑的深度，再把后面比现在的坑的最深深度深的差值加起来，更新现在坑得最深深度（因为比现在最深深度浅的可以和之前的一起一次性处理，只用多花时间填更深的差值）。 #include<bits/stdc++.h> #define ll long long #def 阅读全文
posted @ 2019-11-11 20:00 jian_song 阅读(142) 评论(0) 推荐(0) 编辑
【总结】
摘要： 年份/题目 D1T1 D1T2 D1T3 D2T1 D2T2 D2T3 2018 铺设道路：贪心（100） 货币系统：背包（100） 赛道修建：树的直径+菊花图+二分答案（55） 旅行：DFS+暴力删边（100） 填数游戏：打表找规律（85） 保卫王国： 2017 小凯的疑惑：瞪眼法+手玩+打表找规 阅读全文
posted @ 2019-11-11 19:58 jian_song 阅读(120) 评论(0) 推荐(0) 编辑
【模板】线段树&树状数组&ST表
摘要： 树状数组：单点修改+区间查询 #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 Dfor(i,r,l) for(ri 阅读全文
posted @ 2019-11-11 15:53 jian_song 阅读(137) 评论(0) 推荐(0) 编辑
2019年11月9日
【19.11.9】雅礼集团联考
摘要： 题目 *一个不是很好理解的DP *考虑过数学和DP，感觉应该是数学但推不出，所以DP没怎么想，但这题的DP的状态转移不是很好想 #include<bits/stdc++.h> #define ri register int #define ll long long #define For(i,l,r 阅读全文
posted @ 2019-11-09 15:36 jian_song 阅读(266) 评论(0) 推荐(0) 编辑
2019年11月8日
【提高组】堆
摘要： P1631 序列合并 *题解 *代码 #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 Dfor(i,r,l) fo 阅读全文
posted @ 2019-11-08 15:03 jian_song 阅读(159) 评论(0) 推荐(0) 编辑
下一页