- 博客(32)
- 收藏
- 关注
原创 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37112 Accepted: 20643DescriptionStockbrokers are known to overreact to rumours. You
2017-08-13 17:58:57 648
转载 昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50645 Accepted: 15169Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给
2017-08-13 16:34:34 155
原创 1959: 郁闷的C小加(二)
1959: 郁闷的C小加(二)时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 3[提交][状态][讨论版][Edit] [TestData]题目描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值
2017-08-10 16:53:17 187
原创 表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定
2017-08-10 15:15:07 359
原创 中缀式变后缀式
中缀式变后缀式时间限制:1000 ms | 内存限制:65535 KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有
2017-08-10 10:36:39 228
原创 1918: 红黑树
1918: 红黑树时间限制: 3 Sec 内存限制: 64 MB提交: 17 解决: 4[提交][状态][讨论版][Edit] [TestData]题目描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为
2017-08-09 16:50:45 204
转载 找球号(二)
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=10
2017-08-09 15:59:10 384
原创 1896: 树的判定(并查集)
1896: 树的判定时间限制: 1 Sec 内存限制: 64 MB提交: 3 解决: 3[提交][状态][讨论版][Edit] [TestData]题目描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or
2017-08-09 10:46:10 201
原创 string 中截取int或double
/*string 获取double*/#include#include#include#include#include#includeusing namespace std;int main(){string str;cin>>str;double n;//法一: /*sscanf(str.c_
2017-08-09 09:28:04 486
原创 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 62339 Accepted: 23198DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a ...
2017-08-08 18:04:49 416
原创 Minimum Inversion Number
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20985 Accepted Submission(s): 12585Problem DescriptionThe inversion n...
2017-08-08 17:58:18 194
转载 1881: 求逆序数(归并排序求逆序数)
1881: 求逆序数时间限制: 2 Sec 内存限制: 64 MB提交: 9 解决: 7[提交][状态][讨论版][Edit] [TestData]题目描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第...
2017-08-08 17:12:11 417
转载 士兵杀敌(五)
1937: 士兵杀敌(五)时间限制: 2 Sec 内存限制: 64 MB提交: 2 解决: 2[提交][状态][讨论版][Edit] [TestData]题目描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多...
2017-08-08 15:28:56 183
原创 士兵杀敌(二)(树状数组+单点更新+区间和)
1880: 士兵杀敌(二)时间限制: 1 Sec 内存限制: 64 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测...
2017-08-08 09:45:16 204
原创 士兵杀敌(一)
1864: 士兵杀敌(一)时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 5[提交][状态][讨论版]题目描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1&l...
2017-08-08 09:43:10 201
转载 RMQ (区间问题)
转自:http://blog.csdn.net/niushuai666/article/details/6624672/1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,下面介绍一...
2017-08-08 09:40:45 178
原创 表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数
2017-08-07 11:11:01 369
转载 Bombing(map+multset)
BombingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4329 Accepted Submission(s): 1622Problem DescriptionIt’s a cruel war w
2017-08-05 17:09:51 412
原创 I Love You Too
I Love You TooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2106 Accepted Submission(s): 1245Problem DescriptionThis is a t
2017-08-05 16:02:24 1076
转载 Shaolin
ShaolinTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3205 Accepted Submission(s): 1360Problem DescriptionShaolin temple is
2017-08-05 11:11:03 294 1
原创 产生冠军
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17791 Accepted Submission(s): 8157Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每
2017-08-05 09:40:42 252
原创 js 事件
对象:指具体的东西,在以js的眼光所有的标签都是标签对象事件:html 和js通过事件建立联系鼠标事件:onlick:点击事件onmouseover:鼠标放上onmouseout:鼠标离开ondbclick:双击onmousedown:鼠标按下onmouseup:鼠标抬起onmousemove:鼠标移动键盘事件OnkeyDown:键盘按下Onke
2017-08-04 19:51:25 232
转载 stl之string
在学习c++STL中的string,在这里做个笔记,以供自己以后翻阅和初学者参考。1:string对象的定义和初始化以及读写string s1; 默认构造函数,s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将
2017-08-03 11:32:18 185
原创 Binary String Matching
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as
2017-08-03 10:58:35 131
原创 括号配对问题(栈)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2017-08-03 10:21:14 284
原创 Andy's First Dictionary(set)
Problem B: Andy's First DictionaryTime limit: 3 secondsAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of
2017-08-03 09:31:17 320
转载 poj 1321棋盘问题&&hdu 1045
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48436 Accepted: 23469Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求
2017-08-01 17:57:09 208
原创 Fire Net
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12315 Accepted Submission(s): 7438Problem DescriptionSuppose that we
2017-08-01 17:49:42 1510
原创 NYOJ 364 & HDU 1052 田忌赛马(贪心)
田忌赛马时间限制:3000 ms | 内存限制:65535 KB难度:3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to
2017-08-01 16:35:30 635
原创 Radar
Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in
2017-08-01 15:39:51 250
原创 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数
2017-08-01 09:40:39 192
原创 阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出Y
2017-08-01 09:09:30 157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人