- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU5699 2016"百度之星" - 初赛（Astar Round2B）货物运输
二分答案判定 四条不等式简单推一下吧 #include #include #include #define INF 2147483647 #define N 1000050 using namespace std; int l[N],r[N],n,m; bool check(int x) { int mi1 = INF , mi2 = INF , ma1 = -INF ,
2016-06-21 17:23:39
505
原创 HDU5713 2016"百度之星" - 复赛（Astar Round3）K个联通块
一道状态压缩动态规划题 题目描述：众所周知，度度熊喜欢图，尤其是联通的图。今天，它在图上又玩出了新花样，新高度。有一张无重边的无向图， 求有多少个边集，使得删掉边集里的边后，图里恰好有K个连通块。 （k 题解：状态压缩DP 一个简单的结论：删除边集的个数 = 选择边集的个数 ， 这样我们就可以把问题转化为选取若干条边使得图里面恰好有K个联通块。 问题可以转化成三个状态压缩DP来完成
2016-06-17 14:08:54
1532
原创 HDU5697 2016百度之星初赛Astar Round2B 刷题计划
这是一道求最小的sum( x ) * sum( y )的题目 可以切掉BZOJ2395做为这道题的预备知识 将BZOJ2395的Kruskal换成DP大概就是这道题的解法 问题描述：大赛将至，摆在你面前的是n道题目，第 i(1≤i≤n) 道题目能提升 ai 点智力值，代码量为 bi KB，无聊值为 ci ，求至少提升m点智力值的情况下，所做题目代码量之和** 无聊值之和最小为多少。 题解
2016-06-16 22:23:16
1309
原创 HDU5700 2016百度之星初赛Astar Round1A 区间交
简单的数据结构题 由于所有的数都是非负整数，所以对于一个确定的左端点，区间交最大时右端点尽可能向右取； 先将所有的区间按照 左端点 从小到大 排序； 枚举区间交的左端点，那么该区间交最大时的右端点 是 所有区间中 左端点在枚举端点的左侧的那些区间中 从右往左数第k个右端点； 因为是从左往右枚举，所以符合条件的区间会越来越多，已经符合条件的区间会一直符合条件； 维护一个 大小为k 的
2016-06-14 13:25:44
556
原创 HDU5696 2016百度之星初赛Astar Round2B 区间的价值
HDU5696: 定义一个区间的价值为区间的最大数*最小数。现给了n(1≤n≤100000)个数，问1~n长度的最大价值分别是多少。 解法： 实际上是水法。 题目里说所有的数字是随机的，利用这一点可以想到解法。 枚举第 i 个数作为最大值，以这个点为中心向两边扩展并更新答案。 扩展进来的数字需要小于我们枚举的最大值。 30行程序AC 细节：注意lon
2016-06-08 19:55:04
1022
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人