2018 年 4月 5 日随笔档案 - Dup4

摘要：题目链接https://www.patest.cn/contests/gplt/L2-025思路只要把被攻下的城市标记一下与其他城市之间的通路都取消然后判断一下剩下的城市是否都是孤立的就可以AC代码#include #include #include #i... 阅读全文

posted @ 2018-04-05 21:14 Dup4 阅读(229) 评论(0) 推荐(0) 编辑

摘要：题目链接https://www.patest.cn/contests/gplt/L2-028思路 0.只处理被询问的情侣的亲密度，否则会超时 1.要注意输入数字要用字符串，还要标记性别因为输出-0 得到的数字是0 也就是说用int 型输入是没有办法辨别编号0的... 阅读全文

posted @ 2018-04-05 20:28 Dup4 阅读(275) 评论(0) 推荐(0) 编辑

摘要：题目链接https://www.nowcoder.com/acm/contest/93/F思路其实容易知道在两个不同集合里假设元素个数分别为 a b然后对于第一个集合里的每一个元素都可以连 b 条边所以最大边数就是 a * b 现在要做的就是将 n ... 阅读全文

posted @ 2018-04-05 11:23 Dup4 阅读(108) 评论(0) 推荐(0) 编辑

摘要：题目链接https://www.nowcoder.com/acm/contest/93/E思路其实就是找阶乘的项中5的个数末尾为什么会出现0 因为存在5的倍数和偶数相乘有0存在借鉴 https://blog.csdn.net/tommyzht/article/d... 阅读全文

posted @ 2018-04-05 11:20 Dup4 阅读(155) 评论(0) 推荐(0) 编辑

摘要：题目链接https://www.nowcoder.com/acm/contest/93/D思路 BFS模板题AC代码#include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2018-04-05 11:11 Dup4 阅读(127) 评论(0) 推荐(0) 编辑

摘要：题目链接https://www.nowcoder.com/acm/contest/93/B思路先加入中间的那行和中间的那列再减去最中间那个数因为它加了两次然后逐行往下加会发现是一个三角形然后下面是一个对称的三角形注意一下不要反复加就可以了AC... 阅读全文

posted @ 2018-04-05 11:09 Dup4 阅读(143) 评论(0) 推荐(0) 编辑

摘要：题目链接http://acm.hznu.edu.cn/OJ/problem.php?id=2264思路从终点往起点走然后每次更新状态因为要满足最短路线所以其实只能是往左走，往下走或者往下一层走 AC代码#include #include #include ... 阅读全文

posted @ 2018-04-05 11:06 Dup4 阅读(148) 评论(0) 推荐(0) 编辑

摘要：题目链接https://www.patest.cn/contests/gplt/L2-027思路在输入的时候判断分数是否符合领取代金券条件如果符合 SUM 就加上对应的代金券价值然后在对名人堂排序的时候，要注意排名以及分数相同时是按账号的字典序来排的最好... 阅读全文

posted @ 2018-04-05 08:51 Dup4 阅读(203) 评论(0) 推荐(0) 编辑

Dup4.Blog