数据结构/算法
文章平均质量分 85
_ywdxz_
这个作者很懒,什么都没留下…
展开
-
多重背包
poj:DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 68795 Accepted: 17962DescriptionMarsha and Bill own a collection of marbles. They wa原创 2016-09-22 18:54:15 · 301 阅读 · 0 评论 -
poj-2533 Longest Ordered Subsequence(最长递增子序列)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 47572 Accepted: 21170DescriptionA numeric sequence of ai is ordered if a1 a2原创 2016-09-25 15:29:24 · 321 阅读 · 0 评论 -
表达式求值
表达式的三种记法:前缀表达式,中缀表达式,后缀表达式。eg:(1-2)*3+4/5:中缀表达式12-3*45/+:后缀表达式+*-123/45:前缀表达式原创 2017-03-19 08:00:18 · 249 阅读 · 0 评论 -
RMQ算法
#define N 50005int maxn[N][32];//maxn[i][j]:记录区间[i,(i+(1<<j)-1)]的最值int a[N];void ST(int n)//预处理,复杂度nlog(n){ for(int i=1;i<=n;i++) maxn[i][0]=a[i]; int k=log(n)/log(2);//k=log(n)/log(m)=>m^k=n原创 2017-06-05 00:18:51 · 234 阅读 · 0 评论 -
hdu 1400 (插头)
Mondriaan's DreamTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 781Problem DescriptionSquares and rectang原创 2017-06-26 00:35:39 · 431 阅读 · 0 评论 -
Formula 1 (插头)
1519. Formula 1Time limit: 1.0 secondMemory limit: 64 MBBackgroundRegardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20**, it is well-known, that原创 2017-06-28 12:37:31 · 420 阅读 · 0 评论 -
LIS、LCS 小结
HDU.1025 Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21237 Accepted Submission(s):原创 2016-04-10 07:30:32 · 446 阅读 · 0 评论 -
二分 小结
在数组zu【20】中初始化: for(int i=0;i<=20;i++) zu[i]=i*2;在zu【1】->z【20】中查找m方案 1 int L=1,R=20; while(L<=R) { int mid=(L+R)>>1; if(m<zu[mid])原创 2016-04-09 13:12:45 · 278 阅读 · 0 评论 -
poj-1185 炮兵阵地
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26190 Accepted: 10104Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可原创 2016-09-20 01:54:39 · 608 阅读 · 0 评论 -
hdu 1992-Tiling a Grid With Dominoes
Tiling a Grid With Dominoes Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-18 00:57:31 · 502 阅读 · 0 评论 -
poj2411 Corn Fields(状态压缩)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13566 Accepted: 7122DescriptionFarmer John has purchased a lush new rectangular pasture compo原创 2016-09-17 18:45:58 · 391 阅读 · 0 评论 -
nyoj 176— 整数划分(二)
整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入25 25 3第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数原创 2016-03-11 21:28:44 · 566 阅读 · 0 评论 -
Problem 1492 地震预测
Time Limit: 1500 mSec Memory Limit : 32768 KBProblem Description怀特先生是一名研究地震的科学家,最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和,可以有效地预测大地震的发生。假设已知一段时间的n次地壳震动能量的采样值为a1,a2,…an,那么第i 次采样的最小波动值为min{|ai-aj|原创 2016-04-01 23:41:07 · 655 阅读 · 0 评论 -
HDU-5642 King's Order
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 642 Accepted Submission(s): 369Problem DescriptionAfter the king's speech , e原创 2016-04-03 21:00:58 · 368 阅读 · 0 评论 -
选择不相交区间 小结
HDU 2073 今年暑假不ACProblem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联原创 2016-04-06 10:18:41 · 1163 阅读 · 0 评论 -
校招模拟 [编程题]页码统计
链接:https://www.nowcoder.com/questionTerminal/3a003cb6a3174ef9835fa603e01d8b52来源:牛客网牛牛新买了一本算法书,算法书一共有n页,页码从1到n。牛牛于是想了一个算法题目:在这本算法书页码中0~9每个数字分别出现了多少次?输入描述:输入包括一个整数n(1 ≤ n ≤ 1,000,000,000)原创 2017-03-26 20:31:55 · 507 阅读 · 0 评论