- 博客(245)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 HDU 4864 Task
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7206 Accepted Submission(s): 1897Problem DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete.
2017-05-27 17:18:19
462
原创 HDU 1051 Wooden Sticks
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21402 Accepted Submission(s): 8636Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are
2017-05-27 17:03:46
724
原创 HDU 1050 POJ 1083 Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35472 Accepted Submission(s): 11681Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a b
2017-05-27 16:50:29
425
原创 贪心专题
最近做了一套贪心专题，是时候总结一下了，下面附上题目和思路，具体实现附上链接。题目地址：贪心1 点击打开链接 密码：LDUACM 贪心2点击打开链接 密码：lduacmA题 51nod 1449题目链接：点击打开链接1449 砝码称重题目来源： CodeForces基准时间限制：1 秒 空间限制：131
2017-05-27 09:25:40
1613
原创 51nod 1625 夹克爷发红包
51nod 1625 夹克爷发红包基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级红包时，普通红包将会强制收回。同时，每个人只能得到一个高级红包。（好小气！）现在求一种派发
2017-05-18 17:00:59
840
原创 HDU 1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36011 Accepted Submission(s): 13576Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays.
2017-05-14 17:58:49
334
原创 codeforce B. Cutting Carrot
Igor the analyst has adopted n little bunnies. As we all know, bunnies love carrots. Thus, Igor has bought a carrot to be shared between his bunnies. Igor wants to treat a
2017-05-14 10:08:44
1128
原创 codeforce A. Bank Robbery
题目链接：点击打开链接A robber has attempted to rob a bank but failed to complete his task. However, he had managed to open all the safes.Oleg the bank client loves money (who doesn't), and decides t
2017-05-14 10:01:58
674
原创 C. Naming Company
Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new company, but they are having trouble finding a
2017-05-14 09:47:27
884
原创 HDU 1020 Encoding
题目链接：点击打开链接开始以为这题给出的字符没有顺序，WA几次，又用set写，还是错，最后用最简单的方法写，就这么A到，生活处处充满惊喜。思路是求出连续相同字符个数，输出个数加字符，1不用输出。做了这些题之后，慢慢学会了在示例输入时进行操作，这样会使某些题目变得很简单，但也会碰到超时的情况，看人品吧。代码实现：#include#include#includeus
2017-05-13 20:20:31
324
原创 HDU 1019 Least Common Multiple
题目链接：点击打开链接题目要求求n个数的最小公约数，可以依次求出每个数的最大公倍数，然后两数相乘再除以gcd。开始是数组接受后遍历，莫名其秒WA两次，又放在输入中直接求的，就过了，可能有小细节没处理好。有用到欧几里得算法。下面是大神对欧几里得算法以及扩展欧几里得的解释。点击打开链接代码实现：#include#include#includeusing name
2017-05-13 16:42:03
318
原创 HDU 1017 A Mathematical Curiosity
题目链接：点击打开链接这真不是一道水题，真的，真的，我WA五次，是因为case后面的那个数，还有，要不停的输入m，n，两层while循环看好我的分类，这题并不会在水题里面，他一点不水，如果是比赛，提交时间要120分钟左右了。记录个数的sum=0在第二层循环内，记录个数的在第一层循环内。还有，格式，最后有空行。我能怎么样，我也是很绝望啊。现在看，这题还水吗？#in
2017-05-12 21:43:13
456
原创 HDU 1014 Uniform Generator
题目地址：点击打开链接经过了前几个题的折磨后，迎来了几个愉悦身心的水题。题目意思是 给你两个数，利用公式求出从0到n-1的数是不是都在求出的数组内。不得已用c输出，话说这输出格式也是恶心。代码实现：#include#include#includeusing namespace std;int main(){ long long int m,n,i; i
2017-05-12 13:50:37
391
原创 HDU 1013 Digital Roots
题目链接：点击打开链接这题也是可以，没告诉n多大，那你让我怎么猜呢？只好用字符串吸收，随便开的字符串，幸好过了。线性时间，当sum>9时，就可以把sum拆分，形成新的sum，最后输出。线性时间，我还能超时。。。n[0]=='0',写成了n[0]=0...花样 !AC代码实现：#include#include#include#includeusing names
2017-05-12 11:43:04
379
1
原创 HDU 1012 u Calculate e
题目地址：点击打开链接又是水题，好兴奋。直接放代码，不解释。代码实现：#include#include#include#includeusing namespace std;int main(){ double e; long long int i,temp; e=temp=1; cout<<"n e"<<endl; cout<<"- ------
2017-05-12 10:10:47
535
原创 hdu 1010 dfs+奇偶剪枝
题目链接：点击打开链接放张图片吧……心态最重要开始以为简单的dfs模板题，用c++写，方向数组名为next，然后n次编译错误，我也是很绝望啊。然后c写，就出现了超时，后来一搜才知道奇偶剪枝，也是醉了。而且，根据题意step必须等于t，而不会小于。题意属于看示例
2017-05-12 09:03:41
387
原创 HDU 1008 Elevator
题目链接：点击打开链接好不容易碰到的水题呀。你在电梯上，电梯上去6s，电梯下去4s，电梯不动5s，不存在优先等级，电梯就这么简简单单的走，问最后的总时间是多少。。这种水题我都不敢写，题目越水越不会。还有 能用long long 为什么要写int，所以我的代码都是long long.代码实现：#include#include#include#includeu
2017-05-11 20:04:56
347
原创 HDU 1007 Quoit Design
题目地址：点击打开链接一道典型的分治法求最小点对的问题，很难搞懂，请参考大神的博客：点击打开链接以下是代码实现，耗时889ms，已经相当快了，注意如果用cin输入的话会超时。/*分治法求最小点对*/ #include#include#include#include#includeusing namespace std;struct point { double
2017-05-11 18:43:37
790
原创 第八届省赛ACM赛后总结
当命运需要你逆风飞翔的时候，就不能随风而去。 我始终觉得来到现在的大学是上天注定。高考过后，就想去个遥远的地方，算是逃避吧。报名前最后一天才听到这所大学，一查往年分数线挺失望的，进了新生咨询的群也没什么收获，就打消了念头，报名当天，一位好心的学姐找到我，说可以试试，冲一冲还是可以考虑的。当时的我也没什么主见，觉得反正都是不可能的事，报就报呗，就随便挑了几个专业写在上面，脑子一热，高考
2017-05-09 16:33:19
679
2
原创 HDU 1506 Largest Rectangle in a Histogram（DP)
http://acm.hdu.edu.cn/showproblem.php?pid=1506Problem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths b
2017-04-22 20:26:17
378
原创 vector的用法及基本操作
1.vector包含在头文件#include中2.vector的定义形式为 vector a（变量名）3.尾部插入数字 a.push_back(num)4.可以使用数字下标来访问vector内的元素 例如 cout5. 删除元素 a.erase(vec.begin()+i) 删除第i+1个元素 a.erase(vec
2017-04-12 22:00:32
1041
原创 HDU 1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29700 Accepted Submission(s): 17169Problem DescriptionThe GeoSurvComp
2017-04-04 15:44:11
351
原创 链表的部分操作
#include#includestruct node{int data;struct node *next;};int flag;//头插法创建链表node *creat(struct node *head){int x;struct node *p;head->next=NULL;scanf("%d",&x)
2017-04-01 18:44:49
417
原创 2017广东工业大学程序设计竞赛决赛 C 爬楼梯
Problem C: 爬楼梯Description小时候，我只能一阶一阶得爬楼梯，后来，我除了能一次爬一阶，还可以一次爬两阶，到现在，我最多一次可以爬三阶。那么现在问题来了，我想爬上n层楼，相邻楼层之间有一段楼梯，虽然我一次可以爬1个台阶、2个台阶和3个台阶，但是我在i与i+1层之间的楼梯上时，我不能跨越到i+1与i+2层之间的楼梯。现在有个
2017-03-26 19:36:57
1278
原创 2017广东工业大学程序设计竞赛决赛 D 只有通过毁灭才能揭示真理
Problem D: 只有通过毁灭才能揭示真理Description“只有通过毁灭才能揭示真理。” —— 虚空之眼维克兹是一个有触手的虚空来客，他带着非凡的意图探索着符文之地：吸收掉所有知识。凭借着他不断地注视，维克兹可以发射瓦解光线来灭除并分析他途中的一切东西，并为他供给数量庞大的信息。没人知道他为什么需要如此多的材料，尽管有人推测他设法了解符文之地，是为
2017-03-26 19:19:32
1046
原创 2017广东工业大学程序设计竞赛决赛 A 两只老虎
Problem A: 两只老虎Description来，我们先来放松下，听听儿歌，一起“唱”。两只老虎两只老虎，跑得快跑得快。一只没有耳朵，一只没有尾巴。真奇怪，真奇怪。Tmk也觉得很奇怪，因为在他面前突然出现了一群这样的老虎，有的没耳朵，有的没尾巴，不过也有正常的。现在Tmk告诉你这群老虎的耳朵个数，尾巴条数，以及老虎的腿的
2017-03-26 19:06:52
1084
原创 山东省第7届ACM省赛 E题
D - The Binding of Isaac Time Limit: 2000 ms / Memory Limit: 65536 kb DescriptionOk, now I will introduce this game to you...Isaac is trapped in a maze which has many common rooms…Like thi
2017-03-26 12:41:58
546
原创 山东省第七届ACM大学生程序设计竞赛 字符串倒置
Reversed WordTime Limit: 1000 MSMemory Limit: 131072 KDescriptionSome aliens are learning English. They have a very strange way in writing that they revered e
2017-03-25 16:02:07
459
原创 山东理工大3561 斐波那契数列
FibonacciTime Limit: 2000MS Memory Limit: 131072KBProblem DescriptionFibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the
2017-03-25 14:29:01
583
原创 整数除法
A - Julyed Time Limit: 2000 ms / Memory Limit: 65536 kb Description Julyed is preparing for her CET-6. She has N words to remember, but there is only M days left. If she can’t remember all th
2017-03-25 13:32:51
631
原创 判断回文字符串 栈实现
初学栈，思想有点笨。想把字符串先存入字符串数组，然后挨个压入栈，然后每个字符在栈中弹出，这时数组逐渐输出每个字符，判断是否与之相等。这样利用栈，实现了字符串的逆向输出，同起始的字符串进行比较，很容易判断出是否回文。每次弹出栈首的字符，判断结束后都要将其删除，以便弹出下一个字符。/*使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如
2017-03-23 17:49:46
1956
1
原创 炸弹人 枚举
标题:炸弹人详情:小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗？用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后，并找到隐藏在墙里的暗门才能过关。 现在有一个特殊的关卡如下。你只有一枚炸弹，但是这枚炸弹威力超强（杀伤距离超长，可以消灭杀伤范围内所有的敌人）。请问在哪里放置炸弹才可以消灭最多的敌人呢。 我们先将
2017-03-15 16:24:02
1160
原创 QQ排序 队列操作
问题是给你一串数字，先将第一个删除，第二个放到队尾，第三个删除，第四个放到队尾，知道最后一个数字删除，求每次删除的数字。首先，用c++普通算法实现。#includeusing namespace std;int main(){int q[100];int i,head,tail,n;while(cin>>n){for(i=1;icin>>q[i]
2017-03-14 15:07:17
733
原创 简单排序 模板
桶排序#includeusing namespace std;int main(){int book[1001]={0},i,j,k,n;while(cin>>n){for(i=0;i{cin>>k;book[k]=book[k]+1;}for(i=0;ifor(j=0;jcout}return 0;} 冒泡排序#
2017-03-13 21:46:30
489
原创 CodeForces - 746C 隧道问题
C. Tramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe tram in Berland goes along a straight line from
2017-03-13 19:15:43
564
原创 CodeForces - 746B
B. Decodingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is mad about coding, that is why he wri
2017-03-13 19:11:12
627
原创 CodeForces - 746A 水果问题
A. Compotetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNikolay has a lemons, b apples and c pears. He
2017-03-13 18:58:35
593
原创 poj 3660 奶牛比赛 Floyd算法
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10883 Accepted: 6061DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are particip
2017-03-08 17:42:56
708
数据结构之树状数组讲解
2018-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人