随笔分类 - Source -- 各省省选
摘要：Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至
阅读全文
摘要：Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N include include include incl
阅读全文
摘要：Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！每个RNA片段都是由A、C、T、G
阅读全文
摘要：Description 近日，谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石，这是人工智能领域的又一里程碑。与传统的搜索式AI不同，AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中，棋盘上每一块特定大小的区域都被当做一个窗口。例如棋盘的大小为5×6
阅读全文
摘要：Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个
阅读全文
摘要：Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证0 include include include include define inf 0x7f7f7f7
阅读全文
摘要：Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2
阅读全文
摘要：Description 有一张 n×m 的数表，其第 i 行第 j 列（1 include include include include define Fi first define Se second define MK make_pair define inf 0x7f7f7f7f defin
阅读全文
摘要：Description 设d(x)为x的约数个数，给定N、M，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^md(ij)$ Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 Output T行，每行一
阅读全文
摘要：Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个
阅读全文
摘要：Description 小$D$被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有$N$张图片，编号为$1$到$N$。实验分若干轮进行，在每轮实验中，小$D$会被要求观看某两张随机选取的图片， 然后小$D$需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差
阅读全文
摘要：Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由
阅读全文
摘要：Description 小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目，每个入都有1次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个题目的后续题目，直达题目答错题目或者没有后续题目。每个问题都会代表一个价值，比赛最后的参赛选手获得奖
阅读全文
摘要：Description 从前有一名毒瘤。 毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题：给出一个数组，要求支持若干种奇奇怪怪的修改操作（比如区间加一个数，或者区间开平方），并支持询问区间和。毒瘤考虑了$n$个这样的修改操作，并编号为$1\sim n$。当毒瘤要出数据结构题的时候，他就将这
阅读全文
摘要：Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为$a b c$个单位立方体区域，每个单位立方体尺寸为1 1 1。用(i,j,k)标识一个单位立方体，1 ≤i≤
阅读全文
摘要：Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于
阅读全文
摘要：Description 小凸和小方是好朋友，小方给小凸一个N M（N include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsigned i
阅读全文
摘要：Description 刘先生最近在学习国际象棋，使用一个叫”jloi 08”的游戏软件。在这个游戏里，不但可以和电脑普通地对弈，还可以学习著名的棋局，还有针对初学者的规则指导等丰富功能。但是…大小却要1.4G T_T。 言归正传，在这个软件里，为了让玩家更好地理解和运用各个棋子，有很多趣味的游戏，
阅读全文
摘要：Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到
阅读全文
摘要：Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x 1,y 2）,(x 2,y 1),(x+1,y 2),(x+2,y 1),(x 1,y+2),(x 2,y+1), (x+1,y+2),(x+2,y+1)
阅读全文