关闭

[置顶] hrbust mengxiang000000 题册

原博客 --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 1000、【新手】A...
阅读(313) 评论(0)

[置顶] STL源码学习----lower_bound和upper_bound算法

STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。   ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。      ForwardIter upper_bound(ForwardIter ...
阅读(171) 评论(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]); //数组逆置 for(int i=0;i<=(lenb-1)/2;i++) swap(b[i],...
阅读(128) 评论(0)

[置顶] 大数加减法

大数加法 int num1...
阅读(169) 评论(0)

hrbust 2340 一品五彩

一品五彩棒 Time Limit: 2000 MS Memory Limit: 256000 K Total Submit: 22(5 users) Total Accepted: 2(2 users) Rating:  Special Judge: No Description 公元2017年...
阅读(37) 评论(0)

hrbust 2343 巴啦啦能量

巴啦啦能量 Time Limit: 2500 MS Memory Limit: 256000 K Total Submit: 32(3 users) Total Accepted: 7(3 users) Rating:  Special Judge: No Description 话说上回涂山小...
阅读(40) 评论(0)

hrbust 2347 递归画图

递归画图 Time Limit: 1000 MS Memory Limit: 256000 K Total Submit: 11(5 users) Total Accepted: 5(5 users) Rating:  Special Judge: No Description 递归图形是一类非...
阅读(24) 评论(0)

hdu 1004 Max Sum 基础dp

题目链接 最大子序列和。 输出起始位置。 #include #include #include using namespace std; #define N 100005 #define inf 0x3f3f3f3f int a[N]; int dp[N]; int pre[N]; int main() { int T,iCase=0; sca...
阅读(34) 评论(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;///电压 电源费用 灯泡费用 数量 friend bool operator <(data a,data b) {...
阅读(34) 评论(0)

UVA 12563 Jin Ge Jin Qu hao

题目分析: 最多的唱歌次数 数据水,只是卡空间范围但是没有卡时间范围。 利用完全背包的思想每次截取一个。 for(int i=1; i=a[i]; j--) { dp[j]=max(dp[j],dp[j-a...
阅读(25) 评论(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 we find her in the first station of Algorithms City ...
阅读(31) 评论(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)/最大硬币数(0) int n,Aims;/// n : 硬币的种类数 Aims 目标值 scan...
阅读(28) 评论(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度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩...
阅读(31) 评论(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]; int pre[N]; int n; int Rel[3*N][3*N]; int dp[N]; boo...
阅读(27) 评论(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[N][N]; int main() { int n,m; while(~scanf(...
阅读(25) 评论(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,int j) { return hypot(x[i]-x[j],y[i]-y[j]); } ///...
阅读(26) 评论(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): 14035 Problem Description 虽然草儿是个路痴(就是在杭电待了一...
阅读(46) 评论(0)

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

hhh,写板子专用题。。 畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58019    Accepted Submission(s): 21811 Problem Description ...
阅读(36) 评论(0)

优先队列 使用 (补一发)

优先队列的原理就是堆。 默认的优先队列是最小二叉堆。 #include #include #include #include #include using namespace std; struct data { int x,y; data(int x,int y){ this->x=x; this->y=y; } friend ...
阅读(40) 评论(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 Submission(s): 966 Problem Description A clique i...
阅读(34) 评论(0)

hdu 3605 Escape (二分图匹配)

Escape Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 11348    Accepted Submission(s): 2733 Problem Description 2012 If this is th...
阅读(41) 评论(0)

玩一玩 题解

1. #include int main() { int a,b,c; while(~scanf("%d%d%d",&a,&b,&c)) { printf("%d\n",a+b-c); } } 2. #include #include #include using namespace std; int main() { char st...
阅读(73) 评论(0)

hdu 5889 Barricade (最短路的最小割)

Barricade Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1967    Accepted Submission(s): 570 Problem Description The empire is und...
阅读(43) 评论(0)

hrbust 软微学院 2016 ACM选拔重现 标程

A. #include int main() { printf(" A CCCCCCCCCCCCC M M\n"); printf(" A A C M M M M\n"); printf(" A A ...
阅读(126) 评论(0)
274条 共14页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:29408次
    • 积分:2845
    • 等级:
    • 排名:第13860名
    • 原创:266篇
    • 转载:6篇
    • 译文:2篇
    • 评论:11条
    最新评论