kuronekonano的博客

病毒 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 2403(620 users) Total Accepted: 818(542 users) Rating: Special Judge: No Description 某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,…,N-1，现在

题目描述For n given strings S1 , S2 , … , Sn , labelled from 1 to n, you should find the largest i (1 ≤ i ≤ n) such that there exists an integer j (1 ≤ j < i) such that Sj is not a substring of Si . F...

题目描述 Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n − 1 weighted edges with integer values in [0, 260 −1]. She knows its structure but does not know the specific...

Problem Description 度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph)，此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作：移除至多 K 条边。在保持此图是没有圈的无向简单图的条件下，自由的添加边至此图中。请问最后此图中度...

题目描述 There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the pi-th and qi-th cities, and the i-th railway bidirectionally c...

相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小...

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第二种说法是”2 X Y”，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说...

Description 在现实中认了无数师傅却毫无长进的GT在梦中成为了某武侠世界的神。在这个世界中初始有n个人，他们各成一派。作为世界神GT总共会进行m次操作，每次操作有如下两种情况1 x y 表示x所在的帮派吞并了y所在的帮派，若x与y本来就处于同一个帮派则该操作无效。2 k 表示GT想要知道当前第k大的帮派有多少人，若当前帮派数量少于k个则输出-1。Input第一行输入一个...

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...

节点的连接 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 124(73 users) Total Accepted: 78(69 users) Rating: Special Judge: No Description 有N个节点，一开始任意两个节点都没有相连，之后有两种操作：1: 将 A 节点和 B 节点连接起

给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。示例 :给定 a / b = 2.0, b / c = 3.0问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?返回 [6.0, 0.5, -1.0, 1....