03 2019 档案

拼题 L2-001 紧急救援 最短路计数+记录路径
摘要：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 L2-001 紧急救援 （25 分) L2-001 紧急救援 （25 分) L2-001 紧急救援 （25 分) 作为一个城市的应急救援队伍的负 阅读全文
posted @ 2019-03-26 22:08 灬从此以后灬 阅读(280) 评论(0) 推荐(0)
HDU 6464 权值线段树 && HDU 6468 思维题
摘要：免费送气球 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 566 Accepted Submission(s): 129 Problem Des 阅读全文
posted @ 2019-03-21 22:05 灬从此以后灬 阅读(329) 评论(0) 推荐(0)
HDU 1394 线段树求逆序对
摘要：Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25905 Accepted Submissio 阅读全文
posted @ 2019-03-20 21:32 灬从此以后灬 阅读(136) 评论(0) 推荐(0)
[Poi2010]Bridges 最大流+二分答案 判定混合图欧拉回路
摘要：https://darkbzoj.cf/problem/2095 bzoj 相同的题挂了，这个oj可以写。 题目就是要我们找一条欧拉回路（每个桥经过一次就好，不管方向），使得这条回路上权值最大的尽量小 二分答案是显然的，关键是如何check 每次二分一个mid，大于mid的边都不选，那么就有一些方向 阅读全文
posted @ 2019-03-12 20:33 灬从此以后灬 阅读(198) 评论(0) 推荐(0)
01背包 多重背包 复习 模板
摘要：HDU 2126 01背包方案计数 http://acm.hdu.edu.cn/showproblem.php?pid=2126 题意 n个纪念品 m块钱 问m块钱最多能买几个纪念品并输出方案数。 解析 01背包的方案数我们可以统计 但是要知道物品数量 所以要多开一维记录信息 dp[ i ][ k 阅读全文
posted @ 2019-03-10 16:50 灬从此以后灬 阅读(184) 评论(0) 推荐(0)
CF 2018 Battle of Brains GYM 102062 F
摘要：https://codeforces.com/gym/102062/attachments/download/8213/2018-battle-of-brains-en.pdf https://codeforces.com/gym/102062 题意 对于一个数k 向自己的约数连一条无向边(不含1， 阅读全文
posted @ 2019-03-05 18:01 灬从此以后灬 阅读(305) 评论(0) 推荐(0)
第九届蓝桥杯省赛最后一题 乘积最大
摘要：第九届蓝桥杯省赛最后一题 分类讨论，正数（0归到正数集合），负数分别排序。k%2==0负数肯定两两取和正数比较一下哪个大，k%2==1,有正数先取一个正数，转换成k%2==0，否则取负数中最大的k个呗。 不知道能过多少数据，没测过。思路应该是对的。 蓝桥杯题目难度不一定按照顺序来额。所有题都看一遍， 阅读全文
posted @ 2019-03-05 15:14 灬从此以后灬 阅读(516) 评论(0) 推荐(0)