![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
———基础算法———
Hacheylight
ZJ OIer
展开
-
[Usaco2007 Jan]Telephone Lines架设电话线
LG1948BZOJ1614又遇到最大最小的问题,一看就是二分答案。二分最短路径只为mid是否可能,之后跑一遍spfa就可以了,(似乎出题人没有卡。。。请勿学习本人)判断最短路径是否小于等于mid即可。其他都是基本操作,具体看代码#include <bits/stdc++.h>using namespace std;typedef long long ...原创 2018-08-03 22:05:02 · 177 阅读 · 0 评论 -
Codeforces 95E Lucky Country 并查集+dp+二进制优化
Codeforces 95E Lucky Country如果一个数中不包含除4和7之外的数字则是幸运数。有n个岛屿,通过双向道路连接。这些岛屿被分为几个地区。每个岛属于恰好一个区域,同一区域中的任何两个岛之间存在道路,不同区域的任何两个岛之间没有路径。如果一个地区的岛屿数量是一个幸运数字,则这个地区是幸运的。问最少增加几条道路能创建一个幸运地区。解析:可以通过SCC处理...原创 2018-07-21 15:58:27 · 255 阅读 · 0 评论 -
CF327E Axis Walking HQG的博客
给一个序列,可以任意重排,但是前缀和不能出现给定数字中的数,问有几种排列方式n<=24,这样的数量级不是搜索就是状压。明显这道题目是状压。dp[i]表示选的状态为i的方案数这题主要练习通过lowbit优化的dp#include <bits/stdc++.h>using namespace std ;const int p = 1e9+7;const int ...原创 2018-08-04 15:45:13 · 255 阅读 · 0 评论 -
BZOJ3709 [PA2014]Bohater(贪心)
贪心好题原创 2019-02-08 13:03:13 · 155 阅读 · 0 评论 -
[JSOI2007] 建筑抢修 (贪心)
首先定义:tit_iti 表示建筑为自爆的时间aia_iai 表示修 iii 要的时间思考一些贪心策略?直接按 ttt 贪心? 显然不行我们可以考虑先按 ttt 贪心,中途再更改按 ttt 从小到大排序后,中途轮流遍历每个建筑如果中途某个建筑 iii 无法再 tit_iti 的时间内修复,那么在先前选择修复的建筑中拿出 aja_jaj 最大的 jjj 号建筑若 ai&a...原创 2019-02-08 16:40:01 · 178 阅读 · 0 评论