基础算法
文章平均质量分 88
dxx_111
这个作者很懒,什么都没留下…
展开
-
hdoj 1052Tian Ji -- The Horse Racing【贪心算法】
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24829 Accepted Submission(s): 7236Problem Description原创 2016-03-26 17:44:48 · 393 阅读 · 0 评论 -
poj 3258 River Hopscotch 【二分查找(最大化最小值)】
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9527 Accepted: 4075DescriptionEvery year the cows hold an event featuring a peculiar vers原创 2015-10-17 17:04:27 · 361 阅读 · 0 评论 -
nyoj 206 矩形的个数 【规律题】
矩形的个数时间限制:1000 ms | 内存限制:65535 KB难度:1描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(输入2个整数A,B(1输出输出找到的矩形数。原创 2015-08-31 13:25:32 · 2557 阅读 · 0 评论 -
nyoj 33 蛇形填数【循环+数组】
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4原创 2015-08-31 16:43:53 · 1132 阅读 · 0 评论 -
nyoj 852 蛇形填数(二)【循环+数组】
蛇形填数(二)时间限制:2000 ms | 内存限制:65535 KB难度:3描述 1 2 3 4 512 13 14 611 15 710 89跟蛇形填数一样,只是填数要求按照三角形填。注意每组数据之间用空行隔开输入第一行有一个N,表示N组测试数据接下来每组数据包括一个数字X,表示三角形的边长,0输出输出之后填好之后的图样例输入原创 2015-08-31 16:39:53 · 868 阅读 · 0 评论 -
nyoj 111 分数加减法 【遍历(有坑)】
分数加减法时间限制:3000 ms | 内存限制:65535 KB难度:2描述 编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。原创 2015-08-31 13:50:27 · 861 阅读 · 0 评论 -
HDU 1969 Pie【二分】
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6482 Accepted Submission(s): 2436Problem DescriptionMy birthday is coming up原创 2015-08-03 14:39:55 · 556 阅读 · 0 评论 -
HDU 2041 超级楼梯【递归】
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37908 Accepted Submission(s): 19500Problem Description有一楼梯共M级,刚开始时你在第一级,若每次原创 2015-08-03 14:55:24 · 774 阅读 · 0 评论 -
HDU 1241 Oil Deposits【递归】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18130 Accepted Submission(s): 10447Problem DescriptionThe GeoSurvCo原创 2015-08-03 18:13:22 · 493 阅读 · 0 评论 -
poj 3104 Drying 【二分查找(最小化最大值)】
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11288 Accepted: 2919DescriptionIt is very hard to wash and especially to d原创 2015-10-17 21:23:10 · 423 阅读 · 0 评论 -
poj 3273 Monthly Expense 【二分搜索(最大化最小值)】
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18798 Accepted: 7515DescriptionFarmer John is an astounding accou原创 2015-10-17 20:03:57 · 405 阅读 · 0 评论 -
poj 3320 Jessica's Reading Problem 【尺取法】
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8880 Accepted: 2857DescriptionJessica's a very lovely girl wooed by lots of boy原创 2015-10-18 19:27:36 · 258 阅读 · 0 评论 -
hdoj 1431 素数回文【素数筛法+回文数判断打表】
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16391 Accepted Submission(s): 3637Problem Descriptionxiaoou33对既是素数又是回文的数特原创 2016-04-02 22:48:20 · 613 阅读 · 0 评论 -
poj 3069 Saruman's Army 【贪心】【最少标记点】
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6008 Accepted: 3065DescriptionSaruman the White must lead his army along a straight path原创 2015-12-05 11:20:23 · 311 阅读 · 0 评论 -
poj 3253 Fence Repair 【贪心】【最小值&&次小值,合二为一,循环直到为一根为止】
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 34465 Accepted: 11083DescriptionFarmer John wants to repair a small length of the fence arou原创 2015-12-05 15:38:15 · 296 阅读 · 0 评论 -
poj 3617 Best Cow Line 【贪心】
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14715 Accepted: 4187DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual原创 2015-11-28 22:18:47 · 311 阅读 · 0 评论 -
UVa 10006 Carmichael Numbers 【快速幂+素数打表(埃氏筛法)】
Root 10006 - Carmichael NumbersTime limit: 3.000 secondsAn important topic nowadays in computer science is cryptography. Some people even think thatcryptography is the on原创 2015-10-11 21:42:01 · 440 阅读 · 0 评论 -
poj 2376 Cleaning Shifts 【贪心+快排】
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14030 Accepted: 3605DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000)原创 2015-10-23 22:47:39 · 277 阅读 · 0 评论 -
poj 3069 Saruman's Army 【贪心】
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5770 Accepted: 2952DescriptionSaruman the White must lead his army along a straight path f原创 2015-10-06 00:19:14 · 248 阅读 · 0 评论 -
poj 3617 Best Cow Line 【贪心】
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14274 Accepted: 4060DescriptionFJ is about to take his N (1 ≤ N ≤原创 2015-10-05 23:40:57 · 325 阅读 · 0 评论 -
HDU 1312 Red and Black【递归】
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13111 Accepted Submission(s): 8127Problem DescriptionThere is a re原创 2015-08-03 19:35:26 · 472 阅读 · 0 评论 -
大数的目前水平【大数】
目前,我已经掌握大数加法,多个大数连加,两个大数相乘乘法,大数取余,但是大数阶乘还不是太熟,多个大数相乘也不会,大数相减,相处还不会,还需要不断加油!原创 2015-07-26 17:13:19 · 401 阅读 · 0 评论 -
HPU 1002 A + B Problem II【大数】
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 261413 Accepted Submission(s): 50581Problem DescriptionI have a原创 2015-07-26 16:32:25 · 475 阅读 · 0 评论 -
nyoj 594 还是A+B 【字符串】
还是A+B时间限制:1000 ms | 内存限制:65535 KB难度:1描述 输入两个小于100的正整数A和B,输出A+B;A,B均为每位数字对应的英文字母,结果为十进制数。输入A,B。输出A+B;样例输入one + two =one + two zero =样例输出321上传者TC_常红立思路: 首先原创 2015-08-30 11:20:22 · 872 阅读 · 0 评论 -
nyoj 263 精 挑 细 选 【快排(模板题)】
精 挑 细 选时间限制:3000 ms | 内存限制:65535 KB难度:1描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个原创 2015-08-29 23:49:59 · 1052 阅读 · 0 评论 -
nyoj 782 星期几?【日期+快速幂】
星期几?时间限制:500 ms | 内存限制:65535 KB难度:2描述 Acmer 小鱼儿 埋头ku算一道题 条件:已知给定 一日期 告诉你这一天是 星期 n,让你计算在未来的m的p次方的天数后是星期几?他很苦恼,聪明的你能帮助他吗?输入有多组测试数据,每组测试数据以包含三个整数n,m,p(n10)输出输出过了这么多天后原创 2015-08-29 23:31:31 · 768 阅读 · 0 评论 -
poj 1995 Raising Modulo Numbers 【(64位)快速幂】
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5500 Accepted: 3185DescriptionPeople are different. Some secretly read magazines ful原创 2015-08-23 22:48:02 · 467 阅读 · 0 评论 -
HDU 1042 N!【大数】
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 65350 Accepted Submission(s): 18696Problem DescriptionGiven an integer N(0原创 2015-07-26 15:50:08 · 608 阅读 · 0 评论 -
HDU 2524 矩形A + B【贪心】
矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5224 Accepted Submission(s): 4063Problem Description给你一个高为n ,宽为m列的网格,计算出原创 2015-08-02 17:36:45 · 522 阅读 · 0 评论 -
HDU 1212 Big Number 【大数】
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5984 Accepted Submission(s): 4182Problem DescriptionAs we know, Big N原创 2015-07-26 14:34:35 · 616 阅读 · 0 评论 -
NY 47 过河问题【贪心】
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间原创 2015-07-31 13:39:13 · 506 阅读 · 0 评论 -
nyoj 590 相同的和 【水题(暴力)】
相同的和时间限制:1000 ms | 内存限制:65535 KB难度:1描述 给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m,那么这个子串就是我们想要的,那么问题很简单,请求出这样字串的个数?例如:数列为:3,4,1,6,2,5。m 的值为7时,连续字串{3,4},{1,6},{2,5}满足要求。输入每种情况,第一行2个数原创 2015-08-30 11:59:09 · 924 阅读 · 0 评论 -
HDU 1047 Integer Inquiry【大数】
Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15325 Accepted Submission(s): 3933Problem DescriptionOne of the原创 2015-07-26 15:06:34 · 594 阅读 · 0 评论 -
nyoj 168 房间安排 【日期+贪心】
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这原创 2015-08-29 23:05:10 · 660 阅读 · 0 评论 -
第三次个人赛题目1【大数】
问题 A: 做不出来踢协会!!!时间限制: 1 Sec 内存限制: 128 MB提交: 289 解决: 33[提交][状态][讨论版]题目描述这是今天最水的一道题,如果没写出来的,呵呵,踢协会。给你两个整数a和b。输出较大的数,若两个数相等输出任一个都可以。这么水啊。。。输入输入有多组测试数据。每组数据有a和b两个整数。小提示:数据保证不会有前导原创 2015-08-15 12:25:41 · 624 阅读 · 0 评论 -
NY 448 寻找最大数【贪心】
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过1原创 2015-07-31 11:54:12 · 571 阅读 · 0 评论 -
HDU 2141 Can you find it?【二分】
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 17160 Accepted Submission(s): 4358Problem DescriptionGive you原创 2015-07-30 19:03:13 · 404 阅读 · 0 评论 -
HDU 4883 TIANKENG’s restaurant【贪心+日期】
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1616 Accepted Submission(s): 580Problem DescriptionTIANKE原创 2015-08-02 16:13:58 · 641 阅读 · 0 评论 -
nyoj 755 山谷 【水题】
山谷时间限制:1000 ms | 内存限制:65535 KB难度:2描述 八百里伏牛山连绵不断,高低起伏。家住山脚下的小明开始学习识数了,面朝群山,他想数一下对面有多少山谷,请你写个程序帮他检验一下他数的结果是否正确。输入有多组测试数据。对于每组数据:第一行: N(2第二行有N个正整数,分别代表山脉从左到右的高度Hi(0输出输出每组数据中山谷原创 2015-08-30 20:58:44 · 599 阅读 · 0 评论 -
HDU 2037 今年暑假不AC【贪心】
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35651 Accepted Submission(s): 19001Problem Description“今年暑假不AC?”“是的。”原创 2015-08-02 20:24:18 · 11467 阅读 · 1 评论