上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页
摘要: 题目描述 有一天Polycarp决定重看他最喜爱的电视剧《Tufurama》。当他搜索“在线全高清免费观看Tufurama第3季第7集”却只得到第7季第3集的结果时,他很惊讶。这让Polycarp感到疑惑——如果有天他决定重看整个系列却无法找到正确的剧集观看,那该怎么办呢?Polycarp现在想统计 阅读全文
posted @ 2019-01-30 21:09 BEYang_Z 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Description 小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一。由于小明对这些道路都很熟悉,无论起点和终点在哪里,总能走最短路。小明有严重的强迫症,认为奇数很不和谐,如果他某一天从一个地点去另一个地点走过的路程是奇数,就会很 阅读全文
posted @ 2019-01-30 20:12 BEYang_Z 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Description WYF从小就爱乱顶,但是顶是会造成位移的。他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了,于是他能顶到更远的地方,他能顶到任意整点上。现在他在玩一 阅读全文
posted @ 2019-01-30 19:54 BEYang_Z 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description WYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的。因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大,CWQ不知如何下手,他想知道他有多少种染色方法,能够使 阅读全文
posted @ 2019-01-30 19:51 BEYang_Z 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足:如果这个点没有被选择,则与它有边相连的所有点都必须被选择。问:满足上述条件的点集中,所有选择的点的权值和最小是多少?QYQ很快就解决了这个问题,但是他已经回到了左下角……没有 阅读全文
posted @ 2019-01-30 19:38 BEYang_Z 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description A国有n个城市,编号为1到n,任意两个城市之间有一条路。shlw闲得没事干想周游A国,及从城市1出发,经过且仅经过除城市1外的每个城市1次(城市1两次),最后回到城市1。由于shlw很傻,他只愿意走一定长度,多了少了都不干,现在他想知道一共有多少种方案可供选择。 Descri 阅读全文
posted @ 2019-01-30 19:31 BEYang_Z 阅读(223) 评论(0) 推荐(2) 编辑
摘要: Description 一年一度的高考结束了,我校要拍集体照。本届毕业生共分n个班,每个班的人数为Ai。这次拍集体照的要求非常奇怪:所有学生站一排,且相邻两个学生不能同班。现在,安排这次集体照的老师找到了你,想问问你一共有多少种方案。方案数可能很大,最终结果对1,000,000,007取模。 Des 阅读全文
posted @ 2019-01-30 19:23 BEYang_Z 阅读(311) 评论(0) 推荐(0) 编辑
摘要: Description 在艾泽拉斯的无尽之海里,有着一群不为人知的由各个种族的冒险者统治的岛屿,这些岛屿都很庞大,足以在上面建造许多的城市,城市之间有一些单向道路连接。有一天,QYQ无意中发现了这些岛屿,并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把 阅读全文
posted @ 2019-01-30 19:06 BEYang_Z 阅读(222) 评论(0) 推荐(0) 编辑
摘要: Description 恶梦是学校里面的学生会主席。他今天非常的兴奋,因为学校一年一度的学生节开始啦!!在这次节日上总共有N个节目,并且总共也有N个舞台供大家表演。其中第i个节目的表演时间为第i个单位时间,表演的舞台为Ai,注意可能有多个节目使用同一个舞台。作为恶梦的忠实粉丝之一的肥佬,当然要来逛一 阅读全文
posted @ 2019-01-29 22:17 BEYang_Z 阅读(294) 评论(0) 推荐(1) 编辑
摘要: Description 小明是■■■星际旅游公司的员工,负责安排飞船,有N 艘飞船由他管理,每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船,旅游团有M人,小明希望用最少的飞船完成任务。但不是所有的飞船都能用的,地球和锑星距离K镾(此单位由锑星人发明,后在星际旅游业界广泛 阅读全文
posted @ 2019-01-29 21:48 BEYang_Z 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Description 快要到七夕了,又到了交(nue)往(gou)的季节。恶梦坐在教室里,作为一个纯屌丝的他当然不会关心要送什么礼物给女生,然而他的前桌yves却在忙碌着各种各样的的短信。恶梦注意到yves发短信给的电话号码似乎都满足着特别的性质,难道yves的"好朋友"是满足正态分布的?由于yv 阅读全文
posted @ 2019-01-29 21:47 BEYang_Z 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已 阅读全文
posted @ 2019-01-29 21:38 BEYang_Z 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Description 在一个n*m 的棋盘上,每个格子有一个权值,初始时,在某个格子的顶点处一只面朝北的蚂蚁,我们只知道它的行走路线是如何转弯,却不知道每次转弯前走了多长。蚂蚁转弯是有一定特点的,即它的转弯序列一定是如下的形式:右转,右转,左转,左转,右转,右转…左转,左转,右转,右转,右转。即两 阅读全文
posted @ 2019-01-29 21:26 BEYang_Z 阅读(277) 评论(0) 推荐(0) 编辑
摘要: Description 有n 个位置和m 个操作。操作有两种,每次操作如果是1 a b c 的形式,表示往第a 个位置到第b 个位置每个位置加入一个数c。如果操作形如2 a b c 的形式,表示询问从第a 个位置到第b 个位置,第c 大的数是多少。 Description 有n 个位置和m 个操作。 阅读全文
posted @ 2019-01-29 21:11 BEYang_Z 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民,他们被孤独所困扰。事实证明,每个公民都想拜访 阅读全文
posted @ 2019-01-28 21:40 BEYang_Z 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Description 一个字符串的变形词是一个字符串,它含有恰好完全一样的字母,可能以不同的顺序出现。例如,\porter",\report"和\eoprrt"都是\porter"的变形词。而\potter"不是它的变形词,因为\t"和\r"出现的次数不同。字符串S和T是正交的,当且仅当它们长度相 阅读全文
posted @ 2019-01-28 21:09 BEYang_Z 阅读(285) 评论(0) 推荐(0) 编辑
摘要: Description 彼得,一个学生,想要从短信业务中获利。当然,他也想花最少的钱发送信息,并且尽快地发送信息。因此,他想买一个双卡手机,对于两个运营商的卡可以同时工作。现在,彼得可以发送短信给某个电话号码,通过两个运营商中花钱更少的一个。不幸的是,并非所有手机运营商可以通过他们发送短信给其他运营 阅读全文
posted @ 2019-01-28 20:29 BEYang_Z 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description 在远古的YL国大地上,有n个祭坛,每个祭坛上四个方向写有“艄、毜、鼛、瓯”四个大字,其实这在YL国古代分别是“东、南、西、北”的意思。YL国每年都要举行祈福消灾的祭祀活动,这个时候,每个祭坛都要在艄毜鼛瓯四个方向中选一个方向,祭坛将向这个方向发出一道隐形的光线,如果两个祭坛发 阅读全文
posted @ 2019-01-28 19:52 BEYang_Z 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Description DX3906星系,Melancholy星上,我在勘测这里的地质情况。我把这些天来已探测到的区域分为N组,并用二元组(D,V)对每一组进行标记:其中D为区域的相对距离,V为内部地质元素的相对丰富程度。在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的,都是“对相对距离D 阅读全文
posted @ 2019-01-28 19:41 BEYang_Z 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Description 恶梦是一个登山爱好者,今天他来到了黄山。俗话说的好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走。抽象一点而言就是,你可以把黄山视为一个N * N格点图,恶梦从(0,0)开始出发,要走到(N,N 阅读全文
posted @ 2019-01-28 19:25 BEYang_Z 阅读(244) 评论(1) 推荐(0) 编辑
摘要: 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 输入输出格式 阅读全文
posted @ 2019-01-27 22:15 BEYang_Z 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述 cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够,他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他 阅读全文
posted @ 2019-01-27 21:58 BEYang_Z 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入输出格式 输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第 阅读全文
posted @ 2019-01-27 21:30 BEYang_Z 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2N2个和,求这N^2N2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数A_iAi​, 满足A_i\le A_{i+1}Ai​≤Ai+1​且A_i\le 10^9Ai​≤109; 第三行N 阅读全文
posted @ 2019-01-27 21:12 BEYang_Z 阅读(252) 评论(1) 推荐(0) 编辑
摘要: Description 在《炉石传说》这款游戏中,有一张随从卡牌叫做“恐怖的奴隶主”。这张卡牌的描述是这样的:每当该随从受到伤害且没有死亡,召唤另一个恐怖的奴隶主。还有一张卡牌叫做“旋风斩”,描述是“对所有随从造成1点伤害”。使用“旋风斩”后,生命值变为0的“恐怖的奴隶主”并不会立即死亡,而会先结算 阅读全文
posted @ 2019-01-27 20:38 BEYang_Z 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Description 某天,某个平面上的N个点想做一个游戏。它们每个点都有一个这N个点中最喜欢的点。从某个时刻起,这N个点都向自己最喜欢的点方向以恒定的1单位/秒的速率移动,直至与它最喜欢的点距离为1或与它最喜欢的点的距离在某一秒内保持不变,在此之后它将与它最喜欢的点的运动方向保持一致。特别地,如 阅读全文
posted @ 2019-01-27 20:27 BEYang_Z 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Description WYF有一个精致的k维立方体盒子(2维为正方形,3维为正方体,以此类推)。这个盒子的边长为n,里面有一个边长为n-1的盒子,边长为n-1的盒子里面还有一个边长为n-2的盒子……最里面的盒子边长为m。现在WYF想知道这n-m+1个盒子的k维体积和模p的余数。 Descripti 阅读全文
posted @ 2019-01-27 20:22 BEYang_Z 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以,如果要接受一个新的场地预约申请,就必须拒绝掉与这 阅读全文
posted @ 2019-01-26 21:50 BEYang_Z 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运 阅读全文
posted @ 2019-01-26 21:22 BEYang_Z 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 阅读全文
posted @ 2019-01-26 20:22 BEYang_Z 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入输出格式 输入格式: 输入数据是一行, 阅读全文
posted @ 2019-01-26 19:48 BEYang_Z 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 231 01 221 0 12 0 2 140 12 03 013 0 1 0 1 Sample Output 1.00005.0000<空行>11 阅读全文
posted @ 2019-01-26 16:05 BEYang_Z 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 41 1 714 2 11 2 21 1 1010 10 15 7 25 3 341 4 19 4 25 3 31 3 35 3 23 4 56 7 阅读全文
posted @ 2019-01-26 15:59 BEYang_Z 阅读(222) 评论(0) 推荐(1) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 15 5 32 3 63341 5 157243 5 57054 3 123821 3 2172660001000013000 Sample Out 阅读全文
posted @ 2019-01-26 15:40 BEYang_Z 阅读(198) 评论(0) 推荐(0) 编辑
摘要: Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些 阅读全文
posted @ 2019-01-26 08:02 BEYang_Z 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Description 长跑的目的不是更快,而是更强。 ——zjp’s blogzjp最近迷上了长跑。为了防止被zjp强锋吹拂,小狗们决定躲到狗窝里去,现在已知有n条狗在一个二维平面直角坐标系的第一象限内。狗是一种特殊的生物,每只在(x, y)的狗走一步只能到达(x + y, y),(x, y +x 阅读全文
posted @ 2019-01-25 22:05 BEYang_Z 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Description 追逐影子的人,自己就是shadow。 ——荷马 Shadow 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Shadow 想通过一种编码方式使得它变得短 阅读全文
posted @ 2019-01-25 21:40 BEYang_Z 阅读(294) 评论(0) 推荐(2) 编辑
摘要: Description 再过三个多月就是圣诞节了,小R 想送小Y 一棵圣诞树作为节日礼物。因为他想让这棵圣诞树越大越好,所以当然是买不到能够让他满意的树的,因此他打算自己把这棵树拼出来。现在,小R 开始画这棵树的设计图纸了。因为这棵树实在太大,所以他采用了一种比较方便的方法。首先他定义了m+ 1 棵 阅读全文
posted @ 2019-01-24 22:07 BEYang_Z 阅读(297) 评论(0) 推荐(0) 编辑
摘要: Description 作为一个化学小考只有77分的同学,小W感觉很有压力,所以他决定搞化学。今天他开始研究超氧化钾,这是一种很神奇的离子化合物,在高温下空间结构是立方体,如下图所示。有一天教黄交给了小W一个任务:根据教黄多年淘金的经验,他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x,y, 阅读全文
posted @ 2019-01-24 21:24 BEYang_Z 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Description Yzx已经当过多次“媒人”了。他因此获得了许多经验。例如,距Yzx观察,身高相近的人似乎比较合得来。Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者,Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单, 阅读全文
posted @ 2019-01-24 21:18 BEYang_Z 阅读(205) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页