- 博客(22)
- 资源 (2)
- 收藏
- 关注
原创 TOYS
DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with th
2014-10-31 12:07:41 588
原创 ZZ的橱柜
Problem DescriptionZZ不仅喜欢买衣服,还是个吃货,天哪!现在的妹纸是怎么了?╮(╯_╰)╭,ZZ有两个大型橱柜A和B,里面放满了零食,每个橱柜里面有N个方格,每个方格里面放了不同重量的美味,现在ZZ要从A、B里面各取一个方格的美味,可是ZZ不想变得太胖,于是他会尽量的选择重量少的美味,当然不是所有的组合都是ZZ喜欢吃的美味,所以她想了一个特别的方法,他会选出组合重量最小
2014-10-31 12:02:29 1153
原创 合并石子
Problem Description在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。请设计一个程序,计算出将N堆石子合并成一堆的最小得分。Input输入有多组数据,每组数据第1行为一个正整数N(2Output对于每组数据输出一个正整数,即最小得分。Sa
2014-10-31 11:58:01 555
原创 Ignatius and the Princess IV
Problem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer a
2014-10-31 11:50:26 473
转载 叉积、线段相交判断、凸包
一、叉积叉积的计算是线段方法的核心。对于向来p1和p2,叉积是由点(0,0)、p1、p2和p1+p2构成的平行四边形的有向面积。另一种与之等价但更有效的的叉积定义方式是将其看做矩阵行列式:p1×p2 = x1y2 - x2y1 = - p2×p1若p1×p2为正,则相对于原点(0,0)来说,p1位于p2顺时针方向;若p1×p2为负,p1位于p2逆时针方向;若为0则方向相同,
2014-10-30 14:35:10 1816
转载 #include <vector>
C++ vector 用法(#include )标准库Vector类型使用需要的头文件:#include Vector:Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。 一、 定义和初始化Vector v1; //默认构造函数v1为空Vector v2(v1);//v2是v1的一个副本
2014-10-28 19:58:56 569
原创 Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).
2014-10-28 19:25:48 447
原创 剪花布条
Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符
2014-10-27 23:56:52 632
原创 1407: 最短距离
Description两个点A,B均在做匀速直线运动。给出t = 0时刻A,B的坐标,以及A,B的速度,计算t≥ 0时两个点的距离的最小值。Input输入的第一行包含一个整数T (1≤ T≤ 200),表示一共有T组测试数据。对于每组测试数据,第一行包含4个整数xA,yA,vAx,vAy (-103≤ xA,yA,
2014-10-27 16:51:27 697
原创 密码
Problem Description网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。
2014-10-27 13:31:14 615
原创 1409集合的并
Description给出两个由整数组成的集合A,B,计算A∪ B中包含多少个整数。Input输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据。对于每组测试数据,第一行包含一个整数n (1≤ n≤ 105)。第二行包含2n个整数a1,b1,a2,b2, ...,an,bn (0 <a1≤ b1 <
2014-10-26 20:02:46 483
原创 1408: 种植树苗
Description如下图所示,我们在门前一条笔直的道路上栽了N棵树苗。但是,最近我们发现,如果两棵树苗的距离小于一个常数D,这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗,从而使任意两棵树苗的距离都不小于D,并且我们希望留下的树苗越多越好。Input输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据。对于每组测试数
2014-10-25 19:47:14 542
原创 1406: 身体质量指数
Description身体质量指数(BMI)是用一个人的体重(单位:kg)除以身高(单位:m)的平方得出的数值(单位:kg/m2),是目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准。BMI =体重(kg)/ (身高(m))2比如,如果一个人的体重和身高分别为70kg,1.75m,那么他的BMI为70 / 1.752 ≈ 22.86kg/m2。
2014-10-25 19:09:26 1308
原创 sliding window
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the wi
2014-10-24 20:29:58 597
原创 一行盒子
Description你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。指令保证合法,即X不等于Y。例如,当n=6时在初始状态下
2014-10-24 19:59:52 896 1
原创 字符序列
Problem Description从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列(子序列长度=2)相同。例:N=5时ABCBA是合格的,而序列ABCBC与ABABC是不合格的,因为其中子序列BC,AB是相同的。对于由键盘输入的N(1Input输入有多组数据,每组数据只有一行为一个整数N。Output对于
2014-10-22 19:27:48 1003
原创 数学
Problem Description给出数列 A1 , A2 , . . . , AN,并设Bi = (A1 * A2 · · · AN/Ai) mod (10^9 + 7)现要求把所有的 Bi 算出来。Input输入包含多组测试数据。对于每组数据,第1行, 1个整数 N(1 Output对于每组数据,输出一行,N个整数用空格分隔,表示算出的B1
2014-10-21 20:13:52 428
原创 大魔术师
Problem DescriptionLittleMing 刚刚看了《大魔术师》这部电影,他对魔术产生了浓厚的兴趣。于是,他决定向大魔术师 BigMing学习魔术。今天, BigMing 要教给 LittleMing 的魔 术是这样的 :道 具是 13 张黑桃扑克A,2,3,4,5,6,7,8,9,10,J,Q,K。这 13 张牌预先排好,正面朝下,拿在魔术师的手里,从上面开始,第一次数一
2014-10-21 20:12:28 561
原创 计算
Problem Description小明在你的帮助下,破译了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”、“)”、“0-9”、“+”、“-”、“*”、“/”、“^”,求出的值就是密码。小明的数学学得不好,还需你帮他的忙。(“/”用整数除法)Input输入的第一行为T,表示测试示例的个数,每组数据只有一行是一个算式(算式长度
2014-10-21 20:11:48 557
原创 友好城市
Problem DescriptionPalmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航线不相
2014-10-16 21:15:31 854
原创 挖地雷
Problem Description在一个地图上有n个地窖(nInput输入有多组数据,每组数据的第一行为一个整数n,表示地窖的个数,第二行为n个地窖中的地雷数。下面多行数据以0,0结束,每行为两个数x和y,表示从x可以到y。Output对于每组数据输出两行,第一行为挖地雷的顺序,第二行为最多挖出的地雷数Sample Input65 10
2014-10-16 21:13:45 857
原创 大魔术师
Problem DescriptionLittleMing 刚刚看了《大魔术师》这部电影,他对魔术产生了浓厚的兴趣。于是,他决定向大魔术师 BigMing学习魔术。今天, BigMing 要教给 LittleMing 的魔 术是这样的 :道 具是 13 张黑桃扑克A,2,3,4,5,6,7,8,9,10,J,Q,K。这 13 张牌预先排好,正面朝下,拿在魔术师的手里,从上面开始,第一次数一
2014-10-16 21:13:07 484
Swift官方文档
2016-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人