GameRoad

立志做一名懂美术的程序员O(∩_∩)O

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

51nod 1358 浮波那契

1358 浮波那契 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 TengBieBie已经学习了很多关于斐波那切数列的性质,所以他感到一些些厌烦。现在他遇到了一个新的数列,这个数列叫做Fl...

2017-11-03 16:02:41

阅读数:92

评论数:0

51nod 1686 第K大区间

1686 第K大区间 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 定义一个区间的值为其众数出现的次数。 现给出n个数,求将所有区间的值排序后,第K大的值为多少。 ...

2017-11-02 11:16:17

阅读数:96

评论数:0

51nod 1113 矩阵快速幂(模板题)

板子题. 打完区域赛回来心血来潮敲一波板子。瞬间被教做人T-T。。 取模加错位置了。。 #include using namespace std; typedef long long ll; const int N=105; ll mod=1e9+7; struct node{ ll...

2017-10-30 12:01:26

阅读数:156

评论数:1

51nod-1535 深海探险

注意: 必须只有一个环,且是连通图 思路: 并查集判一个联通分量里环的个数,再扫一遍判是否只有一个连通分量 #include #include #include #include #include using namespace std; typedef long long l...

2017-10-25 10:38:05

阅读数:96

评论数:0

51nod 1509 加长棒 (隔板)

1509 加长棒 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 现在有三根木棒,他们的长度分别是a,b,c厘米。你可以对他们进行加长(不同的木棒可以...

2017-10-25 09:55:12

阅读数:81

评论数:0

51 nod 1435 位数阶乘

思路:  拆解数字 #include #include #include using namespace std; int a[100005]; int main() { int t; cin>>t; long long n; cin&...

2017-08-17 20:19:53

阅读数:102

评论数:0

51nod 1051 最大子矩阵和 (dp )

1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵:...

2017-08-11 13:07:23

阅读数:143

评论数:0

1640 天气晴朗的魔法(二分最大生成树)

思路: 二分最大边值,跑最大生成树。stdio.h最后一个样例就0.5s。。cstdio偶尔1.12s #include #include #include #include #include #include using namespace std; c...

2017-05-22 18:50:49

阅读数:258

评论数:0

51nod1639 绑鞋带

思路: 通过前一次成单环的概率推过来,索要变换的概率是 插入之前的环/自己成环的+插入之前的环; #include #include #include #include #include #include using namespace std; const int max...

2017-05-22 17:16:13

阅读数:166

评论数:0

1631 小鲨鱼在51nod小学

1631 小鲨鱼在51nod小学 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 鲨鱼巨巨2.0(以下简称小鲨鱼)以优异的成绩考入了51nod小学。并依靠算法方面的特长,在班里担任了许多职务。 ...

2017-05-22 16:07:21

阅读数:193

评论数:0

51nod- 1270 数组的最大代价

取最大值和最小值,前面对后续有影响! #include #include #include #include #include #include #include using namespace std; int a[50005]; int b[50005]; int c[50005]; i...

2017-04-24 07:43:52

阅读数:91

评论数:0

51nod-1596 搬货物

做了现在才碰到必须用这名为输入挂的东西。。惭愧额。。 思路: 如果能个数为2的倍数就往上合并,否则就单独拿出来 题是简单题,就是输入不一般。 #include #include #include #include using namespace std; template inl...

2017-03-08 21:51:22

阅读数:183

评论数:0

1268 和为K的组合

#include #include #include #include #include #include #include using namespace std; const int maxn=1000000+5; typedef long long ll; int vis[ma...

2017-02-13 21:15:29

阅读数:153

评论数:0

1267 4个数和为0

之前做过两个数 三个数和为K的情况,两个数字可以用指针的方法,而三个数字就需要用二分了。 此题也是一样。将4个数字和位K的情况,归为两个数字和K的情况, 做法为: 将数字两两相加存入数组,并且记录下是由第几个数字和第几个数字相加而来。 这样就标称了两个数字的的情况。其他博客里写了种指针的情况,其实...

2017-02-13 18:10:29

阅读数:257

评论数:0

1163 . 最高的奖励

第一次知道并查集可以这么用 思路: 对于5W个数据 可以类似线段树一样,将其点作为解决途径,虽然数据范围大,但是数据量并不大。在并查集时只需要将 任务在某一时刻被解决作为入手途径。对于第一次到达的点 Fx==x-1 逐步更新到0即可 #include #include #incl...

2017-02-12 17:04:51

阅读数:143

评论数:0

1163 最高的奖励 优先队列

思路: 按时间顺序排序,因为是递增+1的,所以在优先队列中就是元素个数,对于时间超过个数的可以直接做完,否则从队列中选取一个价值最小的将之替换 #include #include #include #include #include #include #include u...

2017-02-12 14:26:06

阅读数:108

评论数:0

1127 最短的包含字符串

思路: 初始第一遍确定顺序,之后从前向后一次缩减范围。 #include #include #include #include using namespace std; typedef long long ll; typedef double db; const int ma...

2017-02-06 20:55:39

阅读数:117

评论数:0

51nod-1098 最小方差

思路: 把方差展开,前缀记录。因为方差在数字接近时取最小。排序即可 注意: 交了好多次才过,初始的数字一定要大1e9都小,注意double 的精确度。 #include #include #include #include using namespace std; typedef ...

2017-02-06 18:57:58

阅读数:194

评论数:0

1116 K进制下的大数

思路: 暴力枚举 #include #include #include #include using namespace std; char s[1000005]; int main() { cin>>s; int st=0; for(i...

2017-01-24 14:59:54

阅读数:127

评论数:0

51nod-1117 聪明的木匠

思路: 经典合并果子问题 #include #include #include #include #include #include using namespace std; priority_queue,greater >q; int main() { int n...

2017-01-17 22:12:29

阅读数:134

评论数:0

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