Hacheylight

LG1948 BZOJ1614 又遇到最大最小的问题，一看就是二分答案。 二分最短路径只为mid是否可能，之后跑一遍spfa就可以了，（似乎出题人没有卡。。。请勿学习本人） 判断最短路径是否小于等于mid即可。 其他都是基本操作，具体看代码 #include <bits/stdc++.h> using namespace std; typedef long long ...

Codeforces 95E Lucky Country 如果一个数中不包含除4和7之外的数字则是幸运数。 有n个岛屿，通过双向道路连接。这些岛屿被分为几个地区。 每个岛属于恰好一个区域，同一区域中的任何两个岛之间存在道路，不同区域的任何两个岛之间没有路径。 如果一个地区的岛屿数量是一个幸运数字，则这个地区是幸运的。 问最少增加几条道路能创建一个幸运地区。 解析： 可以通过SCC处理...

给一个序列，可以任意重排，但是前缀和不能出现给定数字中的数，问有几种排列方式 n<=24，这样的数量级不是搜索就是状压。明显这道题目是状压。 dp[i]表示选的状态为i的方案数 这题主要练习通过lowbit优化的dp #include <bits/stdc++.h> using namespace std ; const int p = 1e9+7; const int ...

贪心好题

首先定义： tit_iti​ 表示建筑为自爆的时间 aia_iai​ 表示修 iii 要的时间 思考一些贪心策略？ 直接按 ttt 贪心？ 显然不行 我们可以考虑先按 ttt 贪心，中途再更改 按 ttt 从小到大排序后，中途轮流遍历每个建筑 如果中途某个建筑 iii 无法再 tit_iti​ 的时间内修复，那么在先前选择修复的建筑中拿出 aja_jaj​ 最大的 jjj 号建筑 若 ai&a...