Felix-Lee的博客

Description为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。 简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是 传输信息所用的数据通道，划分成 N∗mN *m 个区块。 然而，随着工作的继续进行，他们希望把侧面的一部分区块也改造成其他模块。然而，任何时候都 必须保证存在一条数据通道，能从圆柱体的一端通向另一端。 由于无法使

JZOJ 5697. 【gdoi2018 day1】农场（farm） DescriptionInputOutputData ConstraintSolutionGDOI2018day1的第一题，那当然是签到题啦！做一遍前缀和，枚举块的大小，暴力跳即可。Code#include<cstdio>#include<cctype>

JZOJ 5658. 【HNOI2018D2T1】游戏 DescriptionInputOutputSample Input/Output Data ConstraintHintSolution听说这题很暴力……这里给出一个理论复杂度 O(N2)O(N^2) 的算法。（事实上是 O(N)O(N) 带大常数）对于一个点 ii ，我们记录 l[i],r[i]l[i],r[i] 表示它最

JZOJ 5623. 【NOI2018模拟4.2】program DescriptionInputOutputSample Input10 5 8>6<2<>54< 4 7 1 10 4 4 0 0 0 1 2 1 0 0 0 0Data Con

Description我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1.一个元素相邻的元素包括它本身，及他上下左右的4个元素(如果存在)。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。Input输入一行，包含两个空格分隔的整数m和n，分别表示矩阵的行数和列数。Output输出包含m行，每行n个空格分隔整数(

JZOJ 5490. 【清华集训2017模拟11.28】图染色 DescriptionInput第一行包括两个整数N,M。 接下来M行每行两个整数u,v,代表存在一条里连接 u,v的无向边。可能存在重边自环。Output降序输出所有不为0的F(i) 。保留6位小数输出。Sample Input2 5 5 4 4 3Sample Output输出1：3.000000

JZOJ 5474. 【NOIP2017提高组正式赛】时间复杂度 Description 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中“ F i x y ”表示新建变量 i （变量 i

JZOJ 5392. 【NOIP2017提高A组模拟10.5】Lucky Transformation DescriptionInputOutputSample Input7 2 2343223 4 1 2234Sample Output2243233 2334Data ConstraintHintSolutionCode#include<cstdio>using namespace std;

JZOJ 5234. 【NOIP2017模拟8.7A组】外星人的路径 有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。 平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。上图为第三个样例的图示。Input第一行两个整数N,M。

JZOJ 3771. 【NOI2015模拟8.15】小 Z 的烦恼 Description对于每个数字x，我们总可以把它表示成一些斐波拉切数字之和，比如8 = 5 + 3， 而22 = 21 + 1，因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn

JZOJ 5281. 【NOIP提高组模拟A组8.15】钦点DescriptionInputOutputSample Input4 4 2 a a b b a a b b c c d d c c d d 1 1 3 3 2 2 3 1 1 3 2 2Sample Outputd d c c d d c c b b a a b b a a Data Constrai

Description在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会，他想把自己的房间好好整理一 下。 在百货公司，可以买到各种各样正方形的地砖，为了美观起见，Randy 不希望同样颜色的正方形地 砖相邻。所以他找到了Tio 来帮忙解决这件事情。 Tio 很快解决了这个任务。然而，出于某种强迫症，她希望在地上按照长宽划分成网格后，逐行逐 列每一块的颜色组成的序列的字典序最

JZOJ 100024. 【NOIP2016提高A组模拟7.6】数球 Description小A有n个球，编号分别为1到n，小A每次都会从n个球中取出若干个球，至少取一个，至多取n个，每次取完再放回去，需要满足以下两个条件。 每次取出的球的个数两两不同。 每次取出的球的集合两两不包含。包含是指，对于两次取球，对于取的数目少的那次取球的所有球都出现在取的数目多的那次取球中，例如｛1，2｝和｛1，2，4｝，

JZOJ 100046. 【NOIP2017提高A组模拟7.14】收集卡片 DescriptionStar 计划订购一本将要发行的周刊杂志，但他可不是为了读书，而是—— 集卡。 已知杂志将要发行 N 周（也就是 N 期），每期都会附赠一张卡片。Star 通 过种种途径，了解到 N 期杂志附赠的卡片种类。Star 只想订购连续的若干期， 并在这些期内收集所有可能出现的种类的卡片。现在他想知道，他最少需要订 购多少期。I

JZOJ 100041. 【NOIP2017提高A组模拟7.12】列车调度DescriptionInputOutputSample InputSample1:31 2 3Sample2:91 3 2 4 8 6 9 5 7Sample OutputSample1:3Sample2:5Data ConstraintSolution显然，一辆列车开到另一辆列车的后面，一定比新开一条轨道更优。那么一辆列车要

DescriptionInputOutputSample Input42 31111014 2010111012 1113 210101141 411111 411111 411111 4111141 411111 411111 411112 3111001Sample OutputYes, only one!1112141234223442Yes, many!No solutionData Con

Description在算法竞赛中，题目一般保证了输入数据的合法性。然而在工程开发中，我们往往不期望程 序得到的输入都是合法的。 D 君正忙着向校内 OJ 添加题目，在写了第 233 个 val.cpp 之后，她的头脑中涌现出了这样 的想法。于是她决定出一道不需要写 val.cpp 的题。 输入两个整数，你需要做的就是输出她们的和。Input第一行一个正整数 T。 接下来 T...