排序:
默认
按更新时间
按访问量
RSS订阅

HDU 4801 Pocket Cube (模拟)

题意: 给出一个2阶魔方,问在少于N步旋转内,最多产生多少个同样颜色的面? 思路: 共6个有效方向,模拟即可。 有一个坑点,颜色不是0-5的,是 Integer 。判重时注意下即可 代码: #include <bits/stdc++.h> ...

2018-10-18 21:34:54

阅读数 111

评论数 0

51nod 1163 最高的奖励

题意: 中文 思路: 倒过来想,从最后时间的一个任务往前推,找出在某个时间点可做的任务集,取最大权值的任务即可。 代码: #include using namespace std; const int MAXN=1e5; typedef struct Node{ int v,t; ...

2017-12-10 20:25:33

阅读数 82

评论数 0

Codeforces 631C Report

题意: 给出一个2e5的数组,有两种操作 1.对【 1 , X 】升序排列 2.对【 1 , X 】降序排列 求最终的数组 思路: 单调栈维护有效操作区间后,按序填入每个位置上的数即可。 代码: #include using namespace std; const int MAXN = 2e5...

2017-11-23 10:17:19

阅读数 135

评论数 0

HDU 5699 货物运输 ( 二分 + 不等式判断 )

思路: http://blog.csdn.net/tc_to_top/article/details/51476095 代码: #include using namespace std; const int MAXN=1e6+7; const int INF=0x3f3f3f3f; i...

2017-09-23 23:56:34

阅读数 194

评论数 0

HDU - 1231 最大连续子序列 (前缀和)

题意: 中文 思路: 维护前缀和,最小前缀和,可以计算出每个右端点的最大子序列。 代码: #include using namespace std; const int MAXN=1e4+7; int a[MAXN],b[MAXN]={0},c[MAXN]; int main() { ...

2017-09-21 13:02:32

阅读数 263

评论数 0

HDU 6171 Admiral (DFS + 剪枝)

题意: 给出原始阵列 0 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 问对于给出的某种阵列,能否通过每步只移动 0 至(i - 1 , j)or ( i - 1 , j - 1)  or ( i + 1 ,  j ) or ( i + 1 , j  + 1 ) ...

2017-08-26 02:03:46

阅读数 324

评论数 0

HDU 6150 Vertex Cover (有趣的构造)

题意: 给出一组样例,使得最小顶点覆盖问题中,贪心点法的性能比大于等于3。 思路: 参考论文(四川师范大学学报 2006.03 ): 最优顶点覆盖的贪心边近似算法  易得,N取60时,性能比等于3。 代码: #include using namespace std; i...

2017-08-21 13:58:09

阅读数 215

评论数 0

HDU 5538 House Building (求表面积)

题意: 给出一个由立方块堆起的物体,求其表面积 思路: 扫一遍即可 代码: #include using namespace std; const int MAXN=55; int a[MAXN][MAXN]; int dirx[]={0,0,-1,1}; int diry[]...

2017-07-24 13:17:14

阅读数 146

评论数 0

HDU 5532 Almost Sorted Array (求逆序数)

题意: 给你一组数,能否删除一个后使他成为升序或者降序 思路: 正反各求一边逆序数即可。 代码: #include using namespace std; const int MAXN=1e5+10; int a[MAXN]; int b[MAXN]; int n; bool...

2017-07-24 13:12:37

阅读数 167

评论数 0

HDU-5122 K.Bro Sorting (逆序数)

题意: 给一个1~n的一种排列,每次随机选一个数,如果下一个数比他小,则交换,一直进行上述过程直到下一个数比他大。最少经过多少次这样的循环能将其变成升序? 思路: 答案等于数列逆序数字的个数 代码: #include using namespace std; const int...

2017-07-24 13:07:44

阅读数 1400

评论数 0

HDU 5118 GRE Words Once More!(搜索剪枝)

题意: 给定一个有无环图,边权代表一个字母(事实上用数字表示的),然后给定2~n个点的特殊性,1表示特殊,0表示不特殊,从1出发,到一个特殊点停止,这条路径上的所有字母拼成一个单词,将所有单词按照字典序排序后,然后Q组询问,问第k个单词的长度是多少。 思路: 参考自:http://blog.cs...

2017-07-24 13:05:23

阅读数 1679

评论数 0

HDU 5113 Black And White (搜索剪枝)

题意: 给一个N*M的格子,给出K种颜色以及每种颜色的数目,保证数目和相加 = N*M,求一种方案使得上下左右相邻的格子颜色都不相同。 思路: 搜索 暴力剪枝: 剩下的格子的数量+1必需是剩余最多种类棋子的两倍 代码: #include using namespace std; int a[...

2017-07-24 13:00:01

阅读数 152

评论数 0

HDU 5112 A Curious Matt (水题)

题意: 有个人在数轴上跑步,已知他在某些时间点时的位置,求他的最大速度。 思路: 按时间sort然后依次处理即可 代码: #include using namespace std; const int MAXN=1e6+10; typedef struct Node{ do...

2017-07-24 12:58:09

阅读数 141

评论数 0

HDU 5971 Wrestling Match (二分图匹配)

题意: 给你n个人,m场比赛,x个好人,y个坏人,对于每一场比赛,必有一个好人一个坏人,问是否能将n个人完全区分成好坏人。 思路: 并查集或二分图匹配 对于已经确定的好人和坏人先行进行归类,bfs搜一遍即可。 对于剩下未确定阵营的人随机选取一个人归为好人或坏人bfs再搜一遍。 若两次bfs中出现...

2017-07-24 12:53:54

阅读数 224

评论数 0

HDU 5515 Game of Flying Circus

翻译&题解: http://blog.csdn.net/snowy_smile/article/details/49535301  代码: #include using namespace std; const double eps=1e-8; double t,v1,v2; ...

2017-06-18 10:46:55

阅读数 149

评论数 0

HDU 5975 Aninteresting game ( lowbit理解 )

题意:            已知对于任意的 X ,将其本身填入集合时,也需要将 [ x - lowbit(x) + 1 , x - 1] 重新填入集合。            给出 X 的最大值 N 和询问次数 K            共有两类询问            1.询问将 [...

2017-06-08 16:44:17

阅读数 248

评论数 1

HDU 4574 Bombs DFS

题意:           恐怖分子要制作一批炸弹,做出的炸弹的威力是其原料威力的乘积,并且选取时,后选取的原料威力必须大于等于先选的原料。           制作出的炸弹按照其原料威力按字典序排序。           现已知,制作炸弹的原料的威力区间为[l,r],期望得到的炸弹的威力区间为[...

2017-06-02 20:57:02

阅读数 170

评论数 0

HDU 4572 Bottles Arrangement (找规律)

题意: 此题出自2009年IMO中国国家队选拔考试。 思路:        考虑到题目要求苛刻,所以如果能构造出可以解释样例的矩阵,我们就能找到其中的规律。        以 5 8 为例                 满足题意的矩阵即:      第一列由 1 ... N 顺序构成 ...

2017-06-02 20:48:06

阅读数 161

评论数 0

HDU 4620 Fruit Ninja Extreme (简单搜索带剪枝)

题意: T组样例,每组样例给出 N M W 代表可供选择的切法数,水果数及触发连击的最大间隔时间。 对于N种切法给出每种切法切的水果个数 C ,切的时间 T,C个水果分别是谁。 思路: 注意到数据量直接搜索,但需要剪枝。我们注意到按切法按时间排序后,我们可以将可连击的一些切法分成一块。对每...

2017-05-25 07:42:21

阅读数 181

评论数 0

2017 东北四省赛热身赛 C

原题:清华大学出题(侵删) 题意: 模拟俄罗斯方块游戏给出 N 个方块,限高为 M 对于 N 个方块给出 方块的类型 ,方块的方向,方块的最左端的列数。问 N 个方块径直下落后,共可以消除几层?游戏过程中保证不超出限高。 思路: 模拟 代码: 可能会TLE #include usin...

2017-05-13 22:19:07

阅读数 647

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭