- 博客(26)
- 收藏
- 关注
RSS订阅原创 圆周舞蹈
熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到奶牛B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。Input 第一行一个整数N，表示有N只奶牛。(2 接下来2～N+1行，第i行有一个数，表示第i-1头奶牛顺时针到第
2016-07-16 15:29:55
527
2
原创 竞赛排名
输入文件为compe.in。文件的第一行为参赛总人数N(1Output 输出文件为compe.out。文件有N行，从第一行到第N行依次为排名第1的选手的编号，排名第2的选手的编号，。。。，排名第N的选手的编号。SampleInput372 8273 68 95 86 82 9072 9050 60 80 70 65 8072 8273 68 9
2016-07-16 15:11:49
1090
2
原创 回家【推荐】
Description Alice住在森林里，森林可以看作是N*M的网格，森林里有怪兽，用‘.’表示空地，‘+’表示怪兽，‘V’表示Alice现在的位置，‘J’表示Alice的家。 Alice可以从当前单元格向上下左右相邻单元格移动，有怪兽的地方也可以走，只不过比较危险，有怪兽的单元格对其他单元格会产生一定的危险系数，假设怪兽位置为(A,B)，它对某单元格(R,C)的危险系数为：|R-
2016-07-15 19:42:45
529
1
原创 最小最大和
Alice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(1Input 第一行一个整数n表示回合数，接下来N行每行包含两个整数A和B（0Output 输出N行，每行输出最小的最大和。SampleInput输入1：32 83 11 4输入2：31 1
2016-07-15 14:58:47
346
2
原创 积木
在一个N*N的区域玩积木游戏，每个单元格正好跟积木的底面相等，每个单元格里放有若干个积木，Alice想重新摆放积木，使得每个单元格最多只能放一个积木，并且所有积木正好形成一个矩形。 把一个积木从一个位置移到另一个位置称为一次操作。 给出初始状态，编程计算最少需要多少次操作才能达到上述要求。Input 第一行包含两个整数N和M(1 接下来M行，每行包含两个整数R和C(1
2016-07-15 14:32:49
667
2
原创 游泳池
有一个游泳池，形状为等腰直角三角形，直角边长250米。 游泳池可以看作是在坐标系统中（如上图所示）。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。 在给定线段其中一个端点的情况下，要你编程输出另一个端点。Input 输入第一行包含两个整数，表示线段一个端点的坐标，保证给定的端点在直角三角形的边上。Output 输出线段另一个端点的坐标，答案保留2
2016-07-15 14:26:58
522
2
原创 blockenemy
Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点， 你决定切断他们所有踩点人员的联系，使他们孤军作战，然后在各个击破。但是这就要切断某些街道，而你每切断一条路，市民就会产生相对的不满值，不满值越大，城市的和谐度
2016-07-14 21:18:48
348
2
原创 Antimonotonicity
Description给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a,满足a1 > a2,a2 a4,a4 InputT 代表T组数据 T每组数据一行： n 代表给你n个数，然后就是n个数 NOutputT行每行一个数：对于每组数据输出最长子序列的长度Sample Input45 1 2 3 4 55 5 4 3 2
2016-07-14 21:12:03
351
2
原创 Wild Number
DescriptionWild Number是一个有数字和问号组成的字符串（例如36?1?8）。一个数字与一个WildNumber匹配，当且仅当它们长度相等且不是问号的位置上对应相等。例如365198匹配36?1?8，但360199,361028,36128都不匹配。Input输入有相同长度的两行，第一行表示Wild Number，第二行一个整数X，X无前导零。数字长度在1-10之间。
2016-07-14 21:03:12
815
3
原创 着色
Description Alice是一个奇怪的画家。她想对一副有N*N个像素点组成的画进行着色，N是2的幂（1，2，4，8，16等等）。每个像素点可以着成黑色或白色。 Alice着色方案不是唯一的，她采用以下不确定的规则： •如果画作只有一个像素点，那可以直接着白色或黑色； •否则，把画平均分成四块，然后进行以下操作： (1) 选择一块全部着白色； (2) 选择
2016-07-14 20:45:30
370
2
原创 猴子摘桃
Description 动物园内最受欢迎就是猴子了，因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃，而B类猴子擅长把桃子掰成两半。 A类猴子有N只,编号为1到N，B类猴子有M只，编号为1到M。A类猴子中的第K只摘到第一个桃子需要花费A_k秒，此后每B_k秒就能摘到桃子；B类猴子中的第K只掰开第一个桃子需要花费C_k秒，此后每D_k秒就能掰开一个桃子。 不幸的是，
2016-07-14 20:34:44
1147
2
原创 猴子摘桃文章数据一组
我先告诉你，Inc（我的访问）。输入： 输出：88 （注意，二分时小心哦，F8以下就知道了）12011 39916 8882 5238 3663 7917 8280 8522 8026 7386 6785 8431 2424 5479 1685 6854 1513 1149 1470 2355 16
2016-07-14 20:33:01
447
2
原创 二叉树
在一个无穷的满二叉树中，有以下几个特点： (1) 每个节点都有两个儿子——左儿子和右儿子； (2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1； (3) 根节点编号为1。 现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子，“R”表示走到右儿子，“P”表示停在原地，用这三个字母组成的字符串表示一个
2016-07-14 20:24:37
458
2
原创 佳肴
Description 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 由于佳肴不能只有水，所以必须至少选择一种佳肴。Input 输入第一
2016-07-14 19:31:57
282
2
原创 中山培训（三题）
大神分析：第三题这题很水，一开始就想到了矩阵乘法。我们是三项系数为f[i-1],f[i],sum因为下一项为f[i],f[i+1],sum+f[i],所以得到矩阵0 1 01 1 10 0 1就可以用矩阵乘法进行计算。程序：type arr=array[1..3,1..3] of longint;const b:arr=
2016-07-14 19:25:09
482
2
原创 刻录光盘
Description在PJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？组委会把这个难题交给了DYJ，DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就
2016-07-13 15:38:56
320
2
原创 加分二叉树（树形dp）
Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数若
2016-07-13 15:38:24
443
3
原创 树形dp
Description 作为间谍专家的Elvis Han受窃取X星球军事中心的秘密情报，他已经成功进入军事中心。但是很不幸的是，在他还没有找到任务需要情报的时候就被发现，这时他清楚他不可能完成任务了，不过还有机会将功补过，也就是得到一些不如任务情报有价值的其他情报，如果得到的情报的总价值大于等于任务情报价值，他也不会受到惩罚。很幸运的是他已经得到的军事中心的地图，情报都是隐藏在各个道路上
2016-07-13 15:38:03
318
1
原创 中山培训 2016.7.11
Description你家刚买了一套新房，想邀请朋友回来庆祝，所以需要一个很大的举行餐桌，餐桌能容纳的人数等于餐桌的周长，你想买一个能容纳最多人的餐桌，餐桌的边必须跟房间的边平行。给你的房间的设计，计算最多能邀请的客人数。Input第一行包含两个整数R和C(1接下来R行每行S个字符（中间没有空格），“.”表示空白区域，“X”表示有障碍物，餐桌所占区域必须是空白的。Outpu
2016-07-11 21:13:06
572
2
原创 中山培训 2016.7.11
Description每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。每个月，詹姆斯都会收到一些任务，根据他以前执行任务的经验，他计算出了每个吉米完成每个任务的成功率，要求每个任务必须分配给不同的人去完成，每个人只能完成一个任务。请你编写程序找到一个分
2016-07-11 21:08:13
779
2
原创 中山培训 2016.7.11
一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、 每一分钟画家能向四个方向移动一格（上、下、左、右）2、 每一分钟洪水能蔓延到四个方向的相邻格子（空白区域）3、 洪水和画家都不
2016-07-11 21:03:21
444
2
原创 中山培训 2016.7.9
Description 为了监视他的N (1 FJ的监视系统有三个摄像头，每个摄像头只能监视一条水平线或者垂直线上的所有奶牛。请计算如果FJ安装好这三个摄像头，能否监视所有的N头奶牛。也就是说，计算N头奶牛的位置，是否可以被三条直线“覆盖”，直线必须是水平线或垂直线。Input 第1行：一个整数N。 第2..N+1行：第i+1行包含空格隔开的整数x_i 和y_i，给
2016-07-11 21:00:08
654
2
原创 中山培训第四题 2016.7.9
Description N头牛要去参加一场在编号为x(1 每头牛都必须参加完派对后回到家，每头牛都会选择最短路径，求这n个牛的最短路径（一个来回）中最长的一条的长度。 特别提醒：可能有权值不同的重边。Input 第1行： N,M,X； 第2~m+1行: Ai,Bi,Ti,表示有一条从Ai到Bi的路，长度为Ti.Output 最长最短路的长度。Samp
2016-07-07 22:00:03
1105
2
原创 中山培训第三题（未解决）
Description 一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。Input 第一行有两个整数L,N(3。L
2016-07-07 21:57:46
600
3
原创 中山培训第二题 2016.7.7
给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的max value,min value.Input 第1行n,k,第2行为长度为n的数组Output 2行，第1行每个位置的min value,第2行每个位置的maxvalueSample Input8 3
2016-07-07 21:51:43
445
2
原创 中山培训第一题 2016.7.7
Description 一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级，意思是参赛人数可能多余5人。小三对这项篮球非常感兴趣，所以一场都没有落下。每个中午都准时守侯在篮球场看比赛。经过一个星期的研究，小三终于对篮球的技战术找到了一丝丝感觉了。他发现打YL杯的每个班都有一套相似的进攻战术：1 ：控球后卫带球到前场，找到一个最佳攻击点 ( x , y )2 ：所有除控卫以外的队员都
2016-07-07 21:47:54
637
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人