stay_accept的专栏

再惨也无非颠沛流离 再难也无非东山再起

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

新的开始

希望队友找到好的工作,也希望自己一切顺利,acm再见,我要开始新的生活了。

2017-02-11 00:28:18

阅读数:329

评论数:1

动态规划题目总结

动态规划题目总结

2016-12-23 12:38:03

阅读数:930

评论数:3

hdu2665(主席树)

链接:点击打开链接 题意:求区间第k大 代码: #include <map> #include <set> #include <queue> #include...

2018-10-28 21:08:36

阅读数:21

评论数:0

poj3784(对顶堆)

题意:给出n个数,求出前i个数的中位数(i<n并且i是奇数) 链接:点击打开链接 代码: #include <map> #include <set> #include &am...

2018-10-15 12:04:15

阅读数:18

评论数:0

vijod1308(IDA*)

题意:在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。 如:19/...

2018-09-03 16:12:50

阅读数:33

评论数:0

poj1077(A*+康拓展开)

题意:八数码 链接:点击打开链接 代码: #include <map> #include <set> #include <queue> #include &a...

2018-09-01 22:34:39

阅读数:48

评论数:0

51nod1409(dp)

题意:Jeff喜欢玩,贪吃蛇游戏。玩了很多次之后,他对里面的规则感到厌烦。 为了使得游戏更加有趣,他制定了一些新的规则: 1. 地图是由n*m个格子组成的(1 <= n, m <= 1000),n行,m列。 2. 每个格子有一个值vi (-1 ≤ vi≤...

2018-08-07 10:18:48

阅读数:109

评论数:0

hdu1988(模拟)

题意:给出一个序列,每次可将一个前缀翻转并且改变所有元素符号,输出翻转的序列使得每个数都为正且从小到大排序 链接:点击打开链接 代码: #include <map> #include <queue> #i...

2018-07-25 17:30:28

阅读数:74

评论数:0

Codeforce 867E(贪心)

题意:假设初始有无限的钱,给出N天股票的价格,每一天可以买入可以卖出也可以什么都不做,求最大收益是多少,卖出时要保证手中至少有一支股票 链接:点击打开链接 代码: #include <map> #include <queue...

2018-07-22 11:29:24

阅读数:88

评论数:0

前向/后向算法&&维特比算法

前向/后向算法: #include <map> #include <queue> #include <string> #include <m...

2018-07-17 09:24:39

阅读数:84

评论数:0

Codeforce 755D(树状数组)

题意:给出一个N变形,从1点开始,每次顺时针走k个点(gcd(n,k)==1),求每次将多边形分割成多少个区域链接:点击打开链接代码:#include <map> #include <queue> #inclu...

2018-07-13 11:10:31

阅读数:68

评论数:0

感知机 随机梯度下降代码

#include <map> #include <queue> #include <string> #include <math.h&a...

2018-07-04 16:28:54

阅读数:49

评论数:0

hdu5249(权值线段树)

链接:点击打开链接题意:有3种形式  "in x": 代表重要值为x(0≤x≤109)的请求被推进管道。  "out": 代表服务拉取了管道头部的请求。  "query: 代表我想知道当前管道内请求重要值的中...

2018-03-26 15:33:10

阅读数:90

评论数:0

Codeforce 915E(线段树动态开点)

链接:点击打开链接 题意:Alex高中毕业了,他现在是大学新生。虽然他学习编程,但他还是要上体育课,这对他来说完全是一个意外。快要期末了,但是不幸的Alex的体育学分还是零蛋! Alex可不希望被开除,他想知道到期末还有多少天的工作日,这样他就能在这些日子里修体育学分。但是在这里计算工作日可不...

2018-01-30 21:23:11

阅读数:499

评论数:0

Codeforce 912E(折半+二分)

链接:点击打开链接 题意:给出含n个数的集合,求第k大的所有 质因子都在这个集合中的数 代码:#include #include #include #include #include #include #include #include #include #include ...

2018-01-15 12:58:16

阅读数:97

评论数:0

51nod1076(边双联通分量)

链接:点击打开链接 题意:给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边) (注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路) 代码:#include #include...

2017-11-04 17:34:26

阅读数:121

评论数:0

hdu6184&&51nod2212(三元环计数)

链接:点击打开链接 题意:给出n个点m条边的无向图,问存在多少种V=(A,B,C,D),E=(AB,BC,CD,DA,AC)的子图 代码: #include <vector> #include <stdio.h&am...

2017-10-18 20:18:15

阅读数:172

评论数:0

hdu6183(线段树动态开点)

链接:点击打开链接 题意:有三种操作,分别为: 0 清除矩阵中所有颜色 1 x y c 在(x,y)点涂上c颜色 2 x y1 y2 询问左上角为(1,y1),右上角为(x,y2)的矩阵中含有的颜色种数 代码:#include #include #include #include ...

2017-10-14 11:23:34

阅读数:183

评论数:0

hdu6215(双向链表)

链接:点击打开链接 题意:给出n个数,每次删除所有递减的子串,然后按照原先的顺序合并剩下的元素,直到不存在递减的子串为止,输出所有元素 代码:#include #include #include #include #include #include #include #inclu...

2017-09-30 23:15:35

阅读数:203

评论数:0

poj2728(最优比率生成树)

链接:点击打开链接 题意:给出n个点的坐标和每个点的高度,先要找出n-1条边使得n个点形成一个树的同时,价值的和/费用的和最小,每条的价值为两个端点高度差的绝对值,费用为两个端点的欧几里得距离 代码:#include #include #include #include #includ...

2017-09-25 11:33:10

阅读数:154

评论数:0

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