WINGREZ‘S BLOG

DHCP服务器来源：CCF标签：参考资料：相似题目：题目动态主机配置协议（Dynamic Host Configuration Protocol, DHCP）是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时，它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互，从 DHCP 服务器上获得 IP 地址等网络配置参数，从而能够在用户不干预的情况下，自动完成对计算机的网络设置，方便用户连接网络。DHCP 协议的工作过程如下：当 DHCP 协议

邻域均值来源：CCF标签：参考资料：相似题目：题目顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。待处理的灰度图像长宽皆为 nnn 个像素，可以表示为一个 n×nn \times nn×n 大小的矩阵 AAA，其中每个元素是一个 [0,L)[0, L)[0,L) 范围内的整数，表示对

灰度直方图来源：CCF标签：参考资料：相似题目：题目一幅长宽分别为 nnn 个像素和 mmm 个像素的灰度图像可以表示为一个 n×mn \times mn×m 大小的矩阵 AAA。其中每个元素 AijA_{ij}Aij​（0≤i<n0 \leq i \lt n0≤i<n、0≤j<m0 \leq j \lt m0≤j<m）是一个 [0,L)[0, L)[0,L) 范围内的整数，表示对应位置像素的灰度值。具体来说，一个 888 比特的灰度图像中每个像素的灰度范围是 [0,

期末预测之安全指数来源：CCF标签：参考资料：相似题目：题目输入输出输入样例160 01 01 13 15 17 1输出样例13样例解释1输入样例285 15 05 02 13 04 0100000000 11 0输出样例2100000000提示解题思路O(N2)O(N^2)O(N2)的时间复杂度可能会超时。一种O(NlogN)O(NlogN)O(NlogN)解题思路是，首先对记录排序，再计算每条记录之前和之后

期末预测之安全指数来源：CCF标签：参考资料：相似题目：题目期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。输入输出输入样例162 6010 1000 700 0-10 5010 60输出样例11220样例解释1y=ReLU(1220)=1220{y = \mathrm{ReLU} \left( 1220 \right) = 1220}y=ReLU(1220)=1220输入样例22-10 100-1 1

风险人群筛查来源：CCF标签：参考资料：相似题目：题目某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含t个平面坐标(x1, y1)，(x2, y2)，…，(xt, yt)，其中(xi, yi)表示该居民时刻所在位高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为(xl, yd)和(xr, yu)，满足xl<xr且yd&l

称检测点查询来源：CCF标签：参考资料：相似题目：题目2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。某市设有n个核酸检测点，编号从1到n，其中i号检测点的位置可以表示为一个平面整数坐标(xi, yi)。为方便预约核酸检测，请根据市民所在位置(X, Y)，查询距其最近的三个检测点。多个检测点距离相同时，编号较小的视为更近。输入输入共n+1行。第一行包含用空格

稀疏向量来源：CCF标签：参考资料：相似题目：题目对于一个 n 维整数向量 v ∈ Zn，其在第 index 个维度上的取值记作 vindex。这里我们约定 index 的取值从 1 开始，即 v = (v1, v2, · · · , vn)。下面介绍一种向量的稀疏表示方法。如果 v 仅在少量维度上的取值不为 0，则称其为稀疏向量。例如当 n = 10 时，v = (0, 0, 0, 5, 0, 0,; 3, 0, 0, 1) 就是一个稀疏向量。由于稀疏向量的非零值较少，我们可以通过

线性分类器来源：CCF标签：参考资料：相似题目：题目考虑一个简单的二分类问题——将二维平面上的点分为A 和B 两类。训练数据包含 n 个点，其中第 i 个点（1 ≤ i ≤ n）可以表示为一个三元组 (xix_{i}xi​, yiy_{i}yi​, typeitype_{i}typei​)，即该点的横坐标、纵坐标和类别。在二维平面上，任意一条直线可以表示为θ0+θ1x+θ2y=0θ_{0} + θ_{1}x + θ_{2}y = 0θ0​+θ1​x+θ2​y=0的形式，即由 θ0θ_{

税收与补贴问题来源：洛谷标签：参考资料：相似题目：题目每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓...

魔数来源：CCF标签：参考资料：相似题目：题目“魔数”是指代码中出现但没有解释的数字常量。即使代码是你亲手写下的，很可能在几个月以后你也不记得这些魔数的意义了。而这道题中魔数的含义，就需要你自己探索了…在本题中，我们定义：U0 = 314882150829468584U1= 427197303358170108U2= 1022292690726729920U3= 169...

区块链来源：CCF标签：参考资料：相似题目：题目区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。在一个分布式网络中，有n个节点通过m条边相连，节点编号从1至n。每个节点初始化都有一个相同的“创世块”，链长都为1，每个节点在整个过程中都需要维护一条主链，任何操作都只在主链上进行。...

化学方程式来源：CCF标签：参考资料：相似题目：题目化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出一组化学方程式，请你编写程序判断每个方程式是否配平（也就是方程式中等号左右两边的元素种类和对应的原子个数是否相同）。本题给出的化学方程式由大小写字母、数字和符号（包括等号=、加号+、左圆括号和右圆括号）组成，不会出现其他字符（包括空白字符，如空格、制表符等），...

垃圾回收站来源：CCF标签：参考资料：相似题目：题目开学了，可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理，为学校注入正能量~通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置，其中第i（1<=i<=n）处的坐标为（x，y），保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x, y）是否适合建立回收站，我们主要考...

报数来源：CCF标签：参考资料：相似题目：题目甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。输入从标准输入读入数据。输入仅一行，包含一个正整数n，表示报出了多少个数后游...

UVA - 1103：Ancient Messages 来源： 标签： 参考资料： 相似题目：题目 In order to understand early civilizations, archaeologists often study texts written in ancient languages. One such langua...

UVA - 572：Oil Deposits 来源： 标签： 参考资料： 相似题目：题目 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large r...

UVA - 297：Quadtrees 来源： 标签： 参考资料： 相似题目：题目 A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split...

UVA - 699：The Falling Leaves 来源： 标签： 参考资料： 相似题目：题目 Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed qui...

UVA - 548：Tree 来源： 标签： 参考资料： 相似题目：题目 UVA - 548：Tree输入 The input file will contain a description of the binary tree given as the inorder and postorder traversal sequenc...

USACO 2.2：Subset Sums 来源： 标签： 参考资料： 相似题目：题目 For many sets of consecutive integers from 1 through N (1 &lt;= N &lt;= 39), one can partition the set into two sets whose sums ar...

OpenJ_Bailian - 2757：最长上升子序列 来源： 标签： 参考资料： 相似题目：题目 一个数的序列 bi，当 b1 &lt; b2 &lt; … &lt; bS的时候，我们称这个序列是上升的。对于给定的一个序列( a1, a2, …, aN)，我们可以得到一些上升的子序列( ai1, ai2, …, aiK)，这里1 &lt;=i...

# 来源： 标签： 参考资料： 相似题目：题目 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &lt; x1, x2, …, xm &gt; an...

# 来源： 标签： 参考资料： 相似题目：题目 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the...

POJ - 1088：滑雪 来源： 标签： 参考资料： 相似题目：题目 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 ...

ZOJ - 1649：Rescue 来源： 标签： 参考资料： 相似题目：题目 Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M &amp;lt;= 200) matrix. There ...

配环境 来源： 陕西师范大学第七届程序设计竞赛网络同步赛 标签： 参考资料： 相似题目：题目 黑猫在给校赛配环境，结果被服务器的各种入站规则出站规则搞得头疼，想到自己要上传GVIM、EMACS、VSCODE、Jetbrain全家桶、Visual Studio、Gedit、Microsoft Office Word、Eclipse等等，完全不知道...

ZQ的睡前故事 来源： 陕西师范大学第七届程序设计竞赛网络同步赛 标签： 参考资料： 相似题目：题目 ZQ是一个拥有n女朋友的万人迷，她的每一个女朋友每天晚上都会挨个给他打电话，要他讲了睡前故事才能睡觉。可是，每次他的女朋友都会挑他在吃鸡的时候打电话，ZQ总是因为挂机被舍友赶出宿舍，于是，ZQ告诉他的女朋友们，别打电话了，他会主动打过去给他们讲...

百度无人车 来源： 2018 计蒜之道 初赛 第一场 标签： 参考资料： 相似题目：题目 百度一共制造了n辆无人车，其中第i辆车的重量为 ai kg。 由于车辆过重会增大轮胎的磨损程度，现在要给这n辆车减轻重量。每将一辆车减轻1 kg需要消耗p万百度币，总预算为s万百度币。 现在希望你设计一种最优的减重方案，使得最重的车辆的重量是所...

POJ - 1020：Anniversary Cake 来源： 标签： 参考资料： 相似题目：题目 Nahid Khaleh decides to invite the kids of the “Shahr-e Ghashang” to her wedding anniversary. She wants to prepare a square-...

洛谷 - P1443：马的遍历 来源： 标签： 参考资料： 相似题目：题目 有一个n*m的棋盘(1输入 一行四个数据，分别代表棋盘的大小和马的坐标。输出 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）。输入样例 3 3 1 1输出样例 0 3 ...

九度OJ - 1078：二叉树遍历 来源：《算法竞赛入门经典（第2版）》 标签： 参考资料： 相似题目：题目 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后...

POJ - 2386：Lake Counting 来源： 标签： 参考资料： 相似题目：题目 Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1...

HDU - 3791：二叉搜索树 来源： 标签： 参考资料： 相似题目：题目 判断两序列是否为同一二叉搜索树序列。输入 开始一个数n，(1&amp;lt;=n&amp;lt;=20)表示有n个需要判断，n= 0的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 ...

POJ - 1979：Red and Black 来源： 标签： 参考资料： 相似题目：题目 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black ...

UVa - 1584：Circular Sequence 来源：《算法竞赛入门经典（第二版）》 标签： 参考资料： 相似题目：题目 长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，下图的环状串有10种表示:CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。 ...

CodeForces - 798B：Mike and strings 来源： 标签： 参考资料： 相似题目：题目 Mike has n strings s1, s2, …, sn each consisting of lowercase English letters. In one move he can choose a string si,...

A Knight’s Journey 来源： 标签： 深度优先搜索 参考资料： 相似题目： 洛谷 - P1443：马的遍历 题目 Background The knight is getting bored of seeing the same black and white squares again and ...

Twilight的卡牌游戏 来源：http://acm.xidian.edu.cn/题目 Twilight最近在玩某种无聊的卡牌游戏，游戏的规则是这样的： 初始有n张牌，编号为1-n，依次放在位置1-n上。玩家从第一个回合开始对卡牌进行抽取， 如果当前是奇数回合，抽出所有在2的倍数的位置上的卡牌，剩下的卡牌向小编号方向靠拢； 如果当前是偶数回合，抽出所有在3...

破损的键盘（又名：悲剧文本） 来源：《算法竞赛入门经典》题目 你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。对于每组数据，输出一行，即屏幕上的悲剧文本。 输入 输入包含多组数据