- 博客(26)
- 收藏
- 关注
RSS订阅原创 Fxx and game(bc上的题)
Fxx and gameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 429 Accepted Submission(s): 102Problem DescriptionYoung theoretical
2016-10-30 20:27:45
627
原创 Fxx and string
Fxx and stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 269 Accepted Submission(s): 128Problem DescriptionYoung theoretica
2016-10-30 10:47:43
672
原创 Matrix
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25368 Accepted: 9403DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] mean
2016-10-28 20:02:45
388
原创 二维树状数组
求矩阵中任意的前i行前j列和二、树状数组可以扩充到二维。 问题：一个由数字构成的大矩阵，能进行两种操作 1) 对矩阵里的某个数加上一个整数（可正可负） 2) 查询某个子矩阵里所有数字的和,要求对每次查询，输出结果。 一维树状数组很容易扩展到二维，在二维情况下:数组A[][]的树状数组定义为： C[x][y] = ∑ a[i][j], 其中， x-lowbit
2016-10-28 18:18:46
346
原创 Cows
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17484 Accepted: 5875DescriptionFarmer John's cows have discovered that the clover growing along the ri
2016-10-27 21:51:32
544
原创 根据逆序数找他们的排列
题意：有一个序列a:1,2,…,N(2 思路：由后向前推。易知最后一个数的真实值为a[N]+1。将a[N]+1在序列中删去，更新a[i]，那么第N-1个数的真实值为a[N-1]+1。由此类推。由于数据范围较小，用两层for循环的简单方法就可以解决。这里给出树状数组的解法：#include#includeconst int MAX = 8010;int a[MAX], n, c
2016-10-26 21:24:19
498
原创 数星星
数星星时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star
2016-10-26 11:38:29
968
转载 小朋友排队
标题：小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他
2016-10-22 20:40:57
2846
原创 士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2016-10-21 19:24:40
183
原创 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66903 Accepted Submission(s): 26027Problem Description很多学校流行一种比较的习惯。老师们很
2016-10-20 21:41:11
231
原创 诡异的电梯【Ⅰ】
诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述 新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生.在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体,所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有学生在相邻的两层之间要
2016-10-19 10:50:27
301
原创 亦或
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：这是一道很新颖的关面试题。首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的出现两次？我们想到了异
2016-10-17 18:10:29
587
转载 找球号(二）
找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0
2016-10-16 09:41:53
262
原创 找球号（三）
找球号（三）时间限制：2000 ms | 内存限制：3000 KB难度：2描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0随后的一行是N个数，表示所剩的各个球的
2016-10-15 20:43:03
357
原创 求出栈顺序是否正确
简单的模拟出栈入栈操作，将元素依次入栈。然后根据输入的次序依次出栈。比如给出的出栈次序是 1 4 3 7 6 2 5，首先将1入栈，发现输入数据中的第一个正好是1。将1出栈，下面是4，由于栈是空，并且刚才只把1入栈，接下来将2 3 4依次入栈，些时栈顶元素是4，与输入数据的第二个元素相等，将4出栈。然后3出栈，接下来处理7，由于此时栈顶元素是2，7大于2所以接下来将5 6 7依次入栈（栈中元素为7
2016-10-15 17:44:48
462
原创 Same binary weight
Same binary weight时间限制：300 ms | 内存限制：65535 KB难度：3描述 The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has a bina
2016-10-15 16:08:31
234
原创 D的小L
D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从小到大排列，
2016-10-15 11:37:44
197
原创 求次数
求次数时间限制：1000 ms | 内存限制：65535 KB难度：2描述 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入LINE 1: T组数
2016-10-15 10:16:30
261
原创 求次数
求次数时间限制：1000 ms | 内存限制：65535 KB难度：2描述 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入LINE 1: T组数
2016-10-14 21:45:00
295
原创 表达式求值
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正
2016-10-14 20:19:05
268
原创 表达式求值
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n每组
2016-10-12 20:19:55
246
原创 郁闷的C小加（三）
郁闷的C小加（三）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T，共有
2016-10-10 19:37:46
290
原创 前缀式计算
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述 先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5最后这个式子就是该表达式的前缀
2016-10-10 17:24:52
2345
原创 郁闷的C小加（二）
郁闷的C小加（二）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T，共有T组测试数
2016-10-09 20:03:58
217
原创 郁闷的C小加（一）
郁闷的C小加（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表
2016-10-06 11:00:27
189
原创 郁闷的C小加（一）
郁闷的C小加（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表
2016-10-06 10:56:31
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人