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 阅读(150) 评论(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 阅读(123) 评论(0) 推荐(0) 编辑