g19zwk的博客

题目描述 2015年1月1日，国际卫生组织公布了一种新型病毒CAI，其复制能力极强，会使人的记忆能力严重衰退。在每 1 秒内，一个病毒会分身出 N 个病毒（本体不计），它们和本体拥有着同样的能力，如果 N=4，在第一秒初有 1 个病毒本体，第一秒末分裂出 4 个，那么第一秒末有 5 个，它们在第二秒末会再分裂 5*4 =20个，那么加上最开始的，第二秒末就有 25 个。为了抑制这种可怕的病毒，清华

题目描述 给定两个集合 A、B，集合内的任一元素 x 满足 1≤x≤10910^9，并且每个集合的元素个数不大于10710^7。我们希望求出 A、B 之间的关系,只需确定在 B 中但是不在 A 中的元素的个数即可。输入格式 输入文件有两行，分别表示两个集合，每行的第一个整数为这个集合的元素个数（至少一个），然后紧跟着这个集合的元素（均为不同的正整数）。输出格式 输出文件只有一个整数，即在 B

题目描述 给定两个集合 A、B，集合内的任一元素 x 满足 1≤x≤10910^9，并且每个集合的元素个数不大于10510^5。我们希望求出 A、B 之间的关系。 任务：给定两个集合的描述，判断它们满足下列关系的哪一种： A 是 B 的一个真子集，输出 “A is a proper subset of B” B 是 A 的一个真子集，输出 “B is a proper subset of A

题目背景 HDU 1166题目描述 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了 N 个工兵营地，Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清

题目背景 Problem A：系列操作Ⅰ题目描述 给出序列 a1，a2，…，an （0≤ai≤109） ，有关于序列的两种操作：ai （1≤i≤n) 加上x（-103≤x≤103）求 max{al，al+1，…，ar} （1≤l≤r≤n）输入格式 第一行包含两个数 n（1≤n≤105）和 m（1≤m≤105）,表示序列长度和操作次数。接下来一行n个数，以空格隔开，表示 a1，a2，…，

题目描述 给定两个由小写字母构成的字符串 L 和 S 。 请你从左到右，找出子串 L 在母串 S 中每次出现的开始位置（匹配位置）。输入格式 第一行：给一个全由小写字母构成的母串 S（0＜S的长度≤1000000）； 第二行：给一个全由小写字母构成的子串 L（0＜L的长度≤S的长度）。输出格式 按升序输出一行一个整数，分别表示子串 L 在母串 S 中每次出现的开始位置。 如果子串 L 在

题目描述 Tom 是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于下面这样的方程组就束手无策了。 x+y=3 x-y=1 于是他要你来帮忙。给定一个线性多元一次方程组，请你求出所有未知数的解。 保证在 int 范围内可以处理所有问题。输入格式 输入文件的第一行一个数字 N（1≤N≤100），表示给定的方程组

题目背景 ZSOI2008 T1题目描述 Neo 有一种很强的计算能力，他能瞬间计算出两个矩阵的乘积，但是他的不足是可能会算错，所以你的任务是对于给出的两个矩阵，检查Neo 计算出的结果是否正确。注意给出的矩阵都是 N*N 的 01 矩阵，矩阵的计算也是在二进制上的，即： 1∗1=1，1∗0=0∗1=0∗0=0，1+1=0+0=0，1+0=0+1=1。1*1=1，1*0=0*1=0*0=0，1

如果对tarjan算法有所遗忘，请参见憨厚的qianguch当年呕心沥血写的博客： http://blog.youkuaiyun.com/qianguch/article/details/54710272题目背景 POJ2186HAOI2006 DAY1 T3题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果

题目背景 最短路模板题目。SPFA 或 用堆优化的迪杰斯特拉算法均可实现。题目描述 成都浣花溪公园是一座有着诗歌文化气息的公园，它以杜甫草堂的历史文化内涵为背景，运用现代园林和建筑设计的前沿理论，以自然雅致的景观和建筑凸现川西文化醇厚的历史底蕴，是一座集将自然景观和城市景观、古典园林和现代建筑艺术有机结合的城市公园。周末，Mr.Zeng和他儿子在浣花溪公园“诗歌大道”上欣赏诗歌，刚诗兴正浓，Mr

题目背景 USACO 2015 FEBRUARY CONTEST,SILVER——PROBLEM 1 CENSORING题目描述 给定一个字母串 S 和一个字母串 T ，所有字母都由小写字母 a..z 构成，S 和 T 的长度均不超过 1,000,000 ，T 的长度不会超过 S 。从左往右枚举 S 串的每个字符，当枚举的一段连续字符串为 T ，则在 S 串中删掉这段连续字符串 T，后续字符依次

题目描述 Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。 一串数列即表示一个世界的状态。 平衡是指这串数列以升序排列，而从一串无序数列到有序数列需要

题目描述 学校有 n 台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连接这些计算机，任

题目描述 请你求出两个正整数 M 和 N 的最大公约数和最小公倍数。输入格式 一行，是两个正整数 M 和 N 。输出格式 第一行，输出 M 和 N 的最大公约数。 第二行，输出 M 和 N 的最小公倍数。样例数据1 输入 24 16输出 8 48样例数据2 输入 7 5输出 1 35备注 【数据范围】 对于 100% 的数据：1≤N,M≤10000

题目背景 NOIP2014 普及组试题。题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为 1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与真

十进制转任意进制 分析：十进制数 X 转 M 进制，方法是：从 X 开始循环除以 M ，记下余数，整数商作为新的 X 继续除以 M ，直到 X=0 为止。然后倒序取余数即可。 （10 进制转 2 进制） （10 进制转 16 进制）代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#inc

题目背景 poj 3737题目描述 给定圆锥的表面积S ，求这个圆锥的最大体积V ，以及此时它的高h与底面半径r。输入格式 输入包含几个测试数据。每个案例包含只有一个实数，代表圆锥的表面积。保证1≤S≤10000。输出格式 对于每一个测试数据，输出应包含三行。 第一行一个实数代表最大锥体体积。 在第二、第三行输出圆锥高度和圆锥

题目背景 POJ2001题目描述 给出 n 个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。输入格式 输入 N 个单词，每行一个，每个单词都是由 1～20 个小写字母构成。输出格式 输出 N 行，每行由一个空格的两部分，第一部分是输入的单词，第二部分是该单词在所有单词中的非公共前缀，如果没有，则输出

题目背景 HDU 1251题目描述 Ignatius 最近遇到一个难题，老师交给他很多单词(只有小写字母组成，不会有重复的单词出现)，现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。输入格式 输入数据的第一部分是一张单词表（不超过 104 个单词），每行一个单词，单词的长度不超过 10，它们代表的是老师交给 Ignatius 统计的单词，一个空行代表单词表的结束。第二

题目背景 HDU 1671题目描述 给出一份电话号码列表，如果不存在有一个号码是另一个号码的前缀，我们就说这份电话号码列表是合法的。让我们看看如下号码列表： 1. Emergency 911 2. Alice 97625999 3. Bob 91125426 在这组号码中，我们不能拨通 Bob 的电话，因为当你按下 Bob 电话号码的前 3 个数字“911”时，电话局会把你的拨号连

高精度系列

题目背景 NOIP2012 提高组 DAY2 试题。题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入格式 输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式 输出只有一行，包含一个正整数x0x_0，即最小正整数解。输入数据保证一定有解。样例数据 输入 3 10输出 7备注 【数据范围】 对于 40% 的数据，2≤b≤1,000

题目背景 SOURCE：NOIP2015-SHY题目描述 给出一棵带有边权的树，问两点之间的距离。输入格式 第一行两个整数 n 和 m ，分别表示点数和询问数。 接下来 n-1 行，每行三个整数 x，y，z，表示 x 与 y 通过一条权为 z 的边连接。 接下来 m 行，每行两个整数 x，y，代表一组询问。输出格式 输出 m 行，每行一个整数，对应一组询问的答案。样例数据 输入 3