中山纪念中学的那几天
peter_zhu01
你不要看别人做什么,10个漫评9个吐槽,你就做你擅长,做剩下的那一个。
展开
-
最轻的天平 (Standard IO)
题意/Description: 天平的两边有时不一定只能挂物品,还可以继续挂着另一个天平,现在给你一些天平的情况和他们之间的连接关系,要求使得所有天平都能平衡所需物品的总重量最轻,一个天平平衡当且仅当“左端点的重量*左端点到支点的距离=右端点的重量*右端点到支点的距离”。注意题目中的输入保证这些天平构成一个整体。读入/Input: 第一行包含原创 2016-07-20 16:06:43 · 1161 阅读 · 0 评论 -
积木游戏 (Standard IO)
题意/Description: 在一个N*N的区域玩积木游戏,每个单元格正好跟积木的底面相等,每个单元格里放有若干个积木,Alice想重新摆放积木,使得每个单元格最多只能放一个积木,并且所有积木正好形成一个矩形。 把一个积木从一个位置移到另一个位置称为一次操作。 给出初始状态,编程计算最少需要多少次操作才能达到上述要求。读入/Input:原创 2016-07-15 15:50:02 · 926 阅读 · 0 评论 -
最小最大和 (Standard IO)
题意/Description: Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1读入/Input: 第一行一个整数N(1 接下来N行每行包含两个整数A和B(1输出/Output: 输出N行,每行输出最小的最大和。题解/solution:原创 2016-07-15 15:26:25 · 383 阅读 · 0 评论 -
游泳池 (Standard IO)
题意/Description: 有一个游泳池,形状为等腰直角三角形,直角边长250米。 游泳池可以看作是在坐标系统中(如上图所示)。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。 在给定线段其中一个端点的情况下,要你编程输出另一个端点。输出/Output: 输入第一行包含两个整数,表示线段一个原创 2016-07-15 14:27:53 · 514 阅读 · 1 评论 -
Antimonotonicity (Standard IO)
题意/Description: 给你1-N的一个排列,数列中的数字互不相等,要求找出最长的子序列a。 满足a1 > a2,a2 a4,a4 输出/Output: T 代表T组数据 T 每组数据一行: n 代表给你n个数,然后就是n个数 N题解/solution: T行 每行一个数原创 2016-07-15 10:48:56 · 331 阅读 · 0 评论 -
开花 (Standard IO)
题意/Description: 在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。 每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出的植物比前一天的高1。 当一个新植物长出来的时候,跟其他植物的水平线段相交处会长出一朵小花(前提是之前没原创 2016-07-14 17:10:30 · 431 阅读 · 0 评论 -
Wild Number (Standard IO)
题意/Description: Wild Number是一个有数字和问号组成的字符串(例如36?1?8)。一个数字与一个Wild Number匹配,当且仅当它们长度相等且不是问号的位置上对应相等。例如365198匹配36?1?8,但360199,361028,36128都不匹配。读入/Input: 输入有相同长度的两行,第一行表示Wild N原创 2016-07-14 15:38:14 · 584 阅读 · 2 评论 -
输油管道 (Standard IO)
题意/Description: 请你帮忙设计一个从城市M到城市Z的输油管道,现在已经把整个区域划分为R行C列,每个单元格可能是空的也可能是以下7种基本管道之一: 油从城市M流向Z,‘+’型管道比较特殊,因为石油必须在两个方向(垂直和水平)上传输,如下图所示: 现在恐怖分子弄到了输油管道的设计图,并把其中一个单元格中的管道偷走了原创 2016-07-14 14:46:00 · 798 阅读 · 1 评论 -
猴子摘桃 (Standard IO)
题意/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 08:20:35 · 739 阅读 · 0 评论 -
神奇的风 (Standard IO)
题意/Description: T博士最近在研究一种神奇的风。 这种风有一个源头,称之为“风口”。风口的风要么是顺时针的,要么是逆时针的。 这种风是有能量的。 这种风是能传播的,如果风口周围都能传播风,风会像这样产生下一级的风: (箭头表示风的转向,最中间的是风口,图中风口的风是顺时针的,对于风口的风是逆时针的情形可通过物理模型想象一下原创 2016-07-15 20:51:15 · 385 阅读 · 0 评论 -
奶牛晒衣服 (Standard IO)
题意/Description: 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但原创 2016-07-16 12:04:14 · 623 阅读 · 0 评论 -
奶牛排队 (Standard IO)
题意/Description: 奶牛在熊大妈的带领下排成了一条直队。 显然,不同的奶牛身高不一定相同。。。。。 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A奶牛,中间如果存在奶牛,则身高不能和A,B奶牛相同。问这样的奶牛最多会有多少头? 从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是0原创 2016-07-16 12:07:38 · 1037 阅读 · 0 评论 -
遗址 (Standard IO)
题意/Description: 很久很久以前有一座寺庙,从上往下看寺庙的形状正好是一个正方形,在4个角上竖立着圆柱搭建而成。现在圆柱都倒塌了,只在地上留下圆形的痕迹,可是现在地上有很多这样的痕迹,专家说一定是最大的那个。 写一个程序,给出圆柱的坐标,找出由4个圆柱构成的最大的正方形,因为这就是寺庙的位置,要求计算出最大的面积。注意正方形的边不一定平行于坐标轴。原创 2016-07-20 15:59:03 · 846 阅读 · 0 评论 -
上学路线 (Standard IO)
题意/Description: 你所在城市的街道好像一个棋盘,有a条南北方向的街道,和b条东西方向的街道。 南北方向的a条街道从西到东依次编号为1到a,而东西方向的b条街道从南到北依次编号为1到b,南北方向的街道i和东西方向的街道j的交点记为(I,j)。 你住在(1,1)处,而学校在(a,b)处,你骑自行车去上学,自行车只能沿着街道走,而且为了缩短时原创 2016-07-20 15:53:32 · 1146 阅读 · 0 评论 -
舞台设置 (Standard IO)
题意/Description: 游乐园决定在一个n×m的广场上举办一次颁奖晚会,总管要你帮忙搭建一个舞台。现在给你广场的布置图(规定地图的上方为正北),有些位置需要布置为观众席(记为1),另一些是空地(记为0)。舞台只能在空地上搭建。为了使晚会更加吸引人,平平觉得舞台应该是朝北的h—金字塔形。h—金字塔形舞台是由h个矩形舞台相接而成的,其中后方的矩形舞台的两端必须超出在其原创 2016-07-19 20:36:28 · 405 阅读 · 0 评论 -
Circle (Standard IO)
题意/Description: 给定三个点(不共线)的坐标,要求以这三个点为圆心做三个圆,圆两两不相交,不包含,问三个圆的直径和最大为多少。读入/Input: 第一行为测试数据组数t。接下来t行每行6个数为坐标。输出/Output: T行,每行一个整数表示直径和(取下整)。题解/solution原创 2016-07-17 14:14:57 · 302 阅读 · 0 评论 -
Number (Standard IO)
题意/Description: 给出一个整数 ,你可以对 进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问,最少通过多少次操作,使得x是1000000007的倍数?读入/Input: 一行,一个整数x(1输出/Output: 一行,表示最少的操作步数。保证答案不超过10^5。原创 2016-07-17 14:11:54 · 460 阅读 · 0 评论 -
Gift (Standard IO)
题意/Description: 无。读入/Input: 输入的第一行为一个整数t。 接下来t行,每行包含九个自然数。输出/Output: 输出t行 每行一个整数,表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。题解/solution:原创 2016-07-17 14:07:07 · 375 阅读 · 0 评论 -
圆周舞蹈 (Standard IO)
题意/Description: 熊大妈的奶牛在时针的带领下,围成了一个圆圈跳舞。由于没有严格的教育,奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到奶牛B的距离为A顺时针走和逆时针走,到达B的较短路程。告诉你相邻两个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远。读入/Input: 第一行一个整数N,表示有原创 2016-07-16 15:50:14 · 405 阅读 · 0 评论 -
竞赛排名 (Standard IO)
题意/Description:读入/Input: 输入文件为compe.in。文件的第一行为参赛总人数N(1输出/Output: 输出文件为compe.out。文件有N行,从第一行到第N行依次为排名第1的选手的编号,排名第2的选手的编号,...,排名第N的选手的编号。题解/solution:原创 2016-07-16 15:45:16 · 466 阅读 · 0 评论 -
二叉树 (Standard IO)
题意/Description: 在一个无穷的满二叉树中,有以下几个特点: (1) 每个节点都有两个儿子——左儿子和右儿子; (2) 如果一个节点的编号为X,则它的左儿子编号为2X,右儿子为2X+1; (3) 根节点编号为1。 现在从根结点开始走,每一步有三种选择:走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子,“R”表示走到右儿子,“P原创 2016-07-14 08:16:34 · 367 阅读 · 0 评论 -
邦德I
题意/Description: 每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。 每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务的成功率,要求每个任务必须分配给不同的人去完成,每个人只能完成原创 2016-07-14 08:08:25 · 463 阅读 · 0 评论 -
区间 (Standard IO)
题意/Description: Alice收到一些很特别的生日礼物:区间。即使很无聊,Alice还是能想出关于区间的很多游戏,其中一个是,Alice从中选出最长的不同区间的序列,其中满足每个区间必须在礼物中,另序列中每个区间必须包含下一个区间。 编程计算最长序列的长度。读入/Input: 输入文件第一行包含一个整数N(1 接下来N原创 2016-07-13 17:16:33 · 708 阅读 · 0 评论 -
遥控车 (Standard IO)
题意/Description: 平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i辆车;或者是一个无中生有的名字,即s不是任何一辆车名字的前缀,这时候她什么也不能玩。原创 2016-07-08 13:53:55 · 369 阅读 · 1 评论 -
Party (Standard IO)
题意/Description:N头牛要去参加一场在编号为x(1 每头牛都必须参加完派对后回到家,每头牛都会选择最短路径,求这n个牛的最短路径(一个来回)中最长的一条的长度。特别提醒:可能有权值不同的重边。读入/Input:第1行: N,M,X; 第2~m+1行: Ai,Bi,Ti,表示有一条从Ai到Bi的路,长度为Ti.输出/Output:原创 2016-07-07 16:38:32 · 358 阅读 · 1 评论 -
YL杯超级篮球赛 (Standard IO)
题意/Description:一年一度的高一YL杯超级篮球赛开赛了。当然,所谓超级,意思是参赛人数可能多余5人。小三对这项篮球非常感兴趣,所以一场都没有落下。每个中午都准时守侯在篮球场看比赛。经过一个星期的研究,小三终于对篮球的技战术找到了一丝丝感觉了。他发现打YL杯的每个班都有一套相似的进攻战术:1 :控球后卫带球到前场,找到一个最佳攻击点 ( x , y ) 2 :所有除控卫原创 2016-07-07 16:09:56 · 662 阅读 · 1 评论 -
Window (Standard IO)
题意/Description: 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的max value,min value.读入/Input: 第1行n,k,第2行为长度为n的数组输出/Output: 2行,第1原创 2016-07-07 12:44:39 · 372 阅读 · 3 评论 -
jzoj4380【GDOI2016模拟3.11】矩形
博客搬家了: https://www.cnblogs.com/zyx-crying/articles/9316238.html原创 2018-07-18 15:45:06 · 185 阅读 · 0 评论 -
5049. 【GDOI2017模拟一试4.11】腐女的生日
博客搬家了: https://www.cnblogs.com/zyx-crying/p/9325425.html原创 2018-07-18 15:46:15 · 239 阅读 · 0 评论 -
4390. 【GDOI2016模拟3.16】图计数 (Standard IO)
博客搬家了: https://www.cnblogs.com/zyx-crying/p/9326264.html原创 2018-07-18 15:46:58 · 184 阅读 · 0 评论 -
3510. 【NOIP2013模拟11.5B组】最短路径(path)
博客搬家了: https://www.cnblogs.com/zyx-crying/p/9329487.html原创 2018-07-18 15:47:42 · 243 阅读 · 0 评论 -
Mobile Service (Standard IO)
题意/Description: 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。读入/Input原创 2016-07-08 14:00:45 · 342 阅读 · 1 评论 -
拉力赛 (Standard IO)
题意/Description: 车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。 举办方共拟举办m个赛原创 2016-07-08 19:56:13 · 379 阅读 · 1 评论 -
车展 (Standard IO)
题意/Description: 遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子: L1 R1 L2 R2 … Lm Rm 单子上的(Li,Ri原创 2016-07-08 21:25:57 · 528 阅读 · 1 评论 -
删除 (Standard IO)
题意/Description: Alice上化学课时又分心了,他首先画了一个3行N列的表格,然后把数字1到N填入表格的第一行,保证每个数只出现一次,另外两行他也填入数字1到N,但不限制每个数字的出现次数。 Alice现在想删除若干列使得每一行排完序后完全一样,编程计算最少需要删除多少列。读入/Input: 第一行包含一个整数N(1原创 2016-07-13 17:09:53 · 617 阅读 · 0 评论 -
佳肴 (Standard IO)
题意/Description: 佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料。 现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度之和。 正如大家所知,佳肴是既不酸也不苦的,因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 由于佳肴不能只有水,所以必须至少选择一种佳肴。原创 2016-07-13 17:05:18 · 369 阅读 · 1 评论 -
直角三角形 (Standard IO)
题意/Description: 二维平面坐标系中有N个点。 从N个点选择3个点,问有多少选法使得这3个点形成直角三角形。读入/Input: 第一行包含一个整数N(3 接下来N行,每行包含两个用空格隔开的整数表示每个点的坐标,坐标值在-10^9到10^9之间。 每个点位置互不相同。原创 2016-07-12 21:47:32 · 655 阅读 · 1 评论 -
餐桌 (Standard IO)
题意/Description: 你家刚买了一套新房,想邀请朋友回来庆祝,所以需要一个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买一个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行。 给你的房间的设计,计算最多能邀请的客人数。读入/Input: 第一行包含两个整数R和C(1 接下来R行每行S个字符(中间原创 2016-07-11 14:30:13 · 626 阅读 · 1 评论 -
倒霉的小C(beats)
题意/Description: 小G最近迷上了岛国动漫《Angel Beats》,她为了画出一个更霸气的Angel Beats的logo,想了如下办法: 从(0,0)开始,画到(n,1),再从(n,1),画到(2*n,-1),再到(3*n,2),再到(4*n,-2),依此类推,即每次画出一个(n,(-1)^(i+1)*i)的向量,一共画出n个这样的向量。现在原创 2016-07-10 09:50:55 · 538 阅读 · 1 评论 -
绕圈跑 (Standard IO)
题意/Description: Farmer John决定调查开展“奶牛赛跑运动”的可能性。 他将N头奶牛(1 所有奶牛起点都相同,跑步的速度不同。 当最快的奶牛跑完距离L*C的时候,比赛结束。 FJ注意到,有些时候一头奶牛会超过另一个奶牛。 他在思考,整个比赛中,这类“超车事件”会发生多少次原创 2016-07-10 15:53:00 · 535 阅读 · 1 评论