爱梦者的心之旅

这里记载我的回忆

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

hrbust mengxiang000000 题册

原博客 --------------------------------------------------------------------------------------------------------------------------------------------...

2017-05-09 20:58:57

阅读数:550

评论数:0

STL源码学习----lower_bound和upper_bound算法

STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。   ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个...

2017-04-06 12:42:25

阅读数:213

评论数:0

大数乘法除法

void Big_Mul() { int lena=strlen(a),lenb=strlen(b); int lenans=lena+lenb-1; for(int i=0;i<=(lena-1)/2;i++) swap(a[i],a[lena-1-i])...

2017-01-17 20:16:36

阅读数:162

评论数:0

大数加减法

大数加法 int num1

2017-01-17 20:11:48

阅读数:219

评论数:0

hrbust 2340 一品五彩

一品五彩棒 Time Limit: 2000 MS Memory Limit: 256000 K Total Submit: 22(5 users) Total Accepted: 2(2 users) Rating:  Special ...

2017-11-21 16:52:07

阅读数:230

评论数:1

hrbust 2343 巴啦啦能量

巴啦啦能量 Time Limit: 2500 MS Memory Limit: 256000 K Total Submit: 32(3 users) Total Accepted: 7(3 users) Rating:  Special ...

2017-11-21 16:50:01

阅读数:221

评论数:0

hrbust 2347 递归画图

递归画图 Time Limit: 1000 MS Memory Limit: 256000 K Total Submit: 11(5 users) Total Accepted: 5(5 users) Rating:  Special J...

2017-11-21 16:44:31

阅读数:118

评论数:0

hdu 1004 Max Sum 基础dp

题目链接 最大子序列和。 输出起始位置。 #include #include #include using namespace std; #define N 100005 #define inf 0x3f3f3f3f int a[N]; int dp[N]; ...

2017-10-29 19:35:17

阅读数:137

评论数:0

UVA 11400 Lighting System Design

#include #include #include using namespace std; #define N 100005 #define inf 0x3f3f3f3f int dp[N]; struct data { int v,k,c,l;///电压 电源费用 灯泡费用 数...

2017-10-25 12:41:44

阅读数:76

评论数:0

UVA 12563 Jin Ge Jin Qu hao

题目分析: 最多的唱歌次数 数据水,只是卡空间范围但是没有卡时间范围。 利用完全背包的思想每次截取一个。 for(int i=1; i<=n; i++) { for(int j=t-1; j>=a[i]; ...

2017-10-23 23:50:24

阅读数:59

评论数:0

UVA 1025A Spy in the Metro 动态规划 _ SPFA

传送门 Description Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events w...

2017-10-23 17:54:37

阅读数:79

评论数:0

DAG 动态规划 -- 硬币问题

#include #include using namespace std; #define N 1005 int dp[N]; int a[N]; int main() { memset(dp,0,sizeof(dp));///dp[i] 存储从0 到i所需要的最小(inf)/最大硬币数...

2017-10-22 10:47:47

阅读数:78

评论数:0

NYoj 16 矩形嵌套 (DAG上最长路 - 动态规划)

矩形嵌套 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例...

2017-10-22 10:30:00

阅读数:64

评论数:0

UVA 437 The Tower of Babylon

题目链接 dp[u]  从u方块开始的最高的高度 dfs 版本dp【】 #include #include #include using namespace std; #define N 1005 struct Rec { int x,y,h; } a[3*N]; i...

2017-10-21 15:31:20

阅读数:77

评论数:0

UVA 116 Unidirectional TSP

记录路径。。 字典序最大。。 #include #include #include using namespace std; #define N 1005 #define inf 0x3f3f3f3f int Next[N][N]; int maps[N][N]; int dp...

2017-10-21 13:05:52

阅读数:63

评论数:0

UVA 1347 Tour (双调欧几里得旅行商问题)

dfs 版dp #include #include #include #include using namespace std; #define N 1005 double x[N]; double y[N]; double d[N][N]; int n; double dis(int i,in...

2017-10-20 23:52:55

阅读数:70

评论数:0

hdu 2066 一个人的旅行 Dijkstra+优先队列优化

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41287    Accepted Submission(s): 14...

2017-10-12 21:13:14

阅读数:96

评论数:0

hdu 1874 畅通工程续 (Dijkstra + 优先队列优化)

hhh,写板子专用题。。 畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58019    Accepted ...

2017-10-12 17:37:33

阅读数:71

评论数:0

优先队列 使用 (补一发)

优先队列的原理就是堆。 默认的优先队列是最小二叉堆。 #include #include #include #include #include using namespace std; struct data { int x,y; data(int x,int ...

2017-10-12 00:32:32

阅读数:79

评论数:0

hdu 5952 Counting Cliques

Counting Cliques Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2630    Accepted Submissi...

2017-10-07 17:39:21

阅读数:64

评论数:0

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