![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 82
Round moon
ACM退役云玩家。
展开
-
The 2022 ICPC Asia Regionals Online Contest (II) A、B、E、F、G、J、L
The 2022 ICPC Asia Regionals Online Contest (II)Yet Another RemainderNon-decreasing ArrayAn Interesting SequenceInfinity TreeGood PermutationA Game about Increasing SequencesQuadruple原创 2022-10-03 18:07:50 · 1084 阅读 · 0 评论 -
The 2022 ICPC Asia Regionals Online Contest - A 01 Sequence
The 2022 ICPC Asia Regionals Online Contest(I)原创 2022-09-20 19:23:45 · 530 阅读 · 0 评论 -
山东省赛 Football Match
2022年山东省赛J题题解原创 2022-07-08 18:44:15 · 112 阅读 · 0 评论 -
2020 Jiangsu Collegiate Programming Contest-A.Array
Array题目描述Yukikaze received an array (a1,a2,⋯an)as a gift. She decided to play with it. The game consists of q turns. In each turn, she will perform some kind of operation (listed below) on all elements in a subarray of a.In this problem, we define tha原创 2022-01-29 01:55:36 · 655 阅读 · 0 评论 -
约瑟夫序列 线段树 O(nlogn)
约瑟夫序列我们目前最常见的几种约瑟夫求法是通过暴力模拟所执行的。就连python 的数组切片复杂度也远远达不到O(nlogn)如果情况足够糟糕,那么切片做法复杂度可以到达O(n^2)和暴力做法没什么区别。那么我们用线段树来统计个数的方法,来记录下标。这样可以快速的查询。Accepted Code//#include<unordered_map>#include<algorithm>#include<iostream>#include<string.h&原创 2022-01-09 17:32:29 · 391 阅读 · 0 评论 -
信息学一本通-小球
小球问题描述许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是false,当访问到一个节点时,如果这个节点是false,则这个球把它变成true,然后从左子树走,继续它的旅程。如果节点是true,则球也会改变它为false,而接下来从右子树走。满二叉树的标记方法如下图:因为所有的节原创 2022-01-08 18:25:21 · 195 阅读 · 0 评论 -
2022LDU寒假训练-程序补丁
程序补丁问题描述一个程序总有个错误,公司经常发布补丁来修正这些错误,遗憾的是,每用一个补丁,在修正某些错误的时候,同时会加入某些错误,每个补丁都有一定运行时间。某公司发表了一个游戏,出现了n个错误B={b1,b2,b3,…,bn},于是该公司发布了m个补丁,每个补丁的应用都是有条件的(即哪些错误必须存在,哪些错误不能存在)。求最少需要多少时间可全部修正这些错误。输入输入文件第一行有两个正整数n和m,n表示错误总数,m表示补丁总数,1≤n≤20, 1≤m≤100。接下来m行给出了m个补丁的信原创 2022-01-08 18:04:27 · 541 阅读 · 0 评论 -
Palindromic Primes
Palindromic Primes Category in Jeopardy!问题描述Prime numbers are defined as follows: a number is prime if it is greater than 1 and is evenly divisible only by itself and 1. Note that by definition neither zero nor one is a prime number.A palindromic numbe原创 2022-01-08 17:37:21 · 223 阅读 · 0 评论 -
POJ-The Unique MST
The Unique MST题目描述Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V’, E’), with the follo原创 2021-11-06 01:23:00 · 129 阅读 · 0 评论 -
赛氪-二进制
二进制题目描述你是一个算法爱好者,在努力学习计算机知识。你知道,计算机最优美的地方在于二进制,这一点你在状压加o里面深有体会,当然二进制用在co and o时的也非常巧妙,更不用T说nini游戏都能跟于xor扯上关系了,而今天你又遇到了一道二进制的题目,对于爱思考的你,决定一直要把这道二进制题给切掉。你遇到了很多十进制的数,对于这些数,它们都管理着它们对应的分层,比如数字8,它的二进制是1,则它管理着4(10),2(10),两个分段,当数字闯的在2,4区间上增加时,沬代表二进制(10)和(10)两层原创 2021-10-24 16:34:45 · 419 阅读 · 5 评论 -
赛氪-zeal
zeal题目描述Yassin 最近在量化投资方面很有兴趣。为了研究哪只股票是真正的牛股,他把历史 nn 天每一天成交量最大的股票代码写成了一排,并构建了一套属于自己的“理论体系”。成交量多说明人气好,人气好的肯定买的人多,赚钱就要靠人气! – Yassin但是知道的人太多,这个大家都去接盘,那就都成为韭菜了 – Makik基于这个理论,Yassin 想知道 [L, R] 区间中人气“比较”好的股票有哪些,具体而言,他会给定你 L, R, k,你则需要告诉他 [L, R] 中出现 k 次的股票有原创 2021-10-22 19:50:11 · 321 阅读 · 0 评论 -
SDOI2009-HH的项链
SDOI2009-HH的项链题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答…… 因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入一行一个正整数 n,表示项链长度。第二行 n 个正整数 a_i,表示项链中第 i 个贝壳的种类。第三行一个整原创 2021-10-19 00:16:05 · 170 阅读 · 0 评论 -
HDU-Tunnel Warfare
Tunnel Warfare题目描述During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Except the two at the ends, every village w原创 2021-08-28 18:10:17 · 291 阅读 · 0 评论 -
HDU-Memory Control
Memory Control题目描述原创 2021-08-20 15:16:03 · 106 阅读 · 0 评论 -
POJ-Hotel
Hotel题目描述The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has named the Bullmoose Hotel on famed Cumberland Street as t原创 2021-08-18 16:57:51 · 126 阅读 · 0 评论 -
HDU-Can you answer these queries?
Can you answer these queries?题目描述A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked a value of endurance. For every at原创 2021-08-06 18:06:04 · 107 阅读 · 0 评论 -
Matrix Problem
Matrix Problem题目描述A teacher gives his students a problem to test his students’ construction skills.The teacher has two 0/1 matrices A and B with n rows and m columns, where all the 1 of both matrices separately form a 4-connected block. 4-connected mea原创 2021-05-09 19:22:40 · 374 阅读 · 1 评论 -
Codeforce-K-beautiful Strings
K-beautiful Strings题目描述You are given a string s consisting of lowercase English letters and a number k. Let’s call a string consisting of lowercase English letters beautiful if the number of occurrences of each letter in that string is divisible by k. Y原创 2021-04-10 17:19:31 · 196 阅读 · 0 评论 -
Codeforce-Clear the String
Clear the StringYou are given a string s of length n consisting of lowercase Latin letters. You may apply some operations to this string: in one operation you can delete some contiguous substring of this string, if all letters in the substring you delete原创 2021-03-25 21:16:11 · 252 阅读 · 0 评论 -
UPC-All in the Family
浏览目录All in the Family题目描述输入输出测试数据Sample Input1Sample Output1Sample Input2Sample Output2题目大意思路解析代码All in the Family题目描述The scientists working at the Family Genetics Institute are tracing the spread of a hereditary disease through family trees. They have原创 2021-03-22 20:32:06 · 316 阅读 · 0 评论 -
牛客-A | B
A | B题目描述给定两个正整数a,x,统计满足以下条件的b的个数:1.1≤b≤x2. a∣b=a+b输入描述第一行给出一个 t, 1≤t≤105接下来 t 行每行一对正整数a,x,1≤a,x≤109输出描述输出 t 行,每行一个正整数Sample Input21 22 3Sample Output11思路首先对题意进行理解。首先将数字a展开二进制,这样a中会有很多的0,那么你尽可能的用一个数去填补这个0,使之成为1,且这个数不会大于x。很容易想到,当a二原创 2021-01-11 01:28:30 · 271 阅读 · 0 评论 -
Atcoder-Queen on Grid
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人Atcoder-Queen on GridProblem StatementWe have a grid with H horizontal rows and W vertical columns of squares.Square (i,j), which is at the i-th row from the top and j-th column from the left, is wall if Sij is # and原创 2020-11-16 13:23:15 · 186 阅读 · 0 评论 -
数据结构笔记-KMP算法
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人前言字符串匹配算法在数据结构课本中可以看到BF(Brute Force)暴力求解,还有一种相对高效的一种算法KMP算法。博主研究KMP算法也有好几天了,在这过程中,有很多问题。去看别人的博客真的是看的一头雾水,很多文章的大体意思就是,kmp长这样,按这样来就行。不可否认有些博客对我有很大的指导作用,但是这里我讲以自己的理解,去讲解这个KMP(Knuth-Morris-Pratt)算法。首先想要学习KMP算法,不可避免的一步,那就是学原创 2020-11-06 17:59:56 · 310 阅读 · 0 评论 -
程序对拍(普通程序对拍&特判程序对拍)
程序对拍(普通程序对拍&特判程序对拍)目前SPJ的对怕程序不是很完善,多少会有算法不优等问题。如有问题敬请在评论区留言。【若转载请注明出处】对拍程序初级版本,仅使用于非特判程序需要实现如下图情况@echo off:startrand.exe %random% > in.txtoj.exe < in.txt > oj.txtAC.exe < in.txt > AC.txtfc oj.txt AC.txtif not errorlevel 1 goto原创 2020-10-30 14:05:53 · 538 阅读 · 0 评论 -
UPC-Typo(字符串哈希)
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人UPC-Typo题目描述It is now far into the future and human civilization is ancient history. Archaeologists from a distant planet have recently discovered Earth. Among many other things, they want to decipher the English lang原创 2020-09-16 19:05:57 · 193 阅读 · 0 评论 -
超级码力-闰年(模拟+思维)
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人题目题目描述已知现在是y1年m1月d1日,过x了天后,到了y2年m2月d2日。但是你现在只知道m1,d1,m2,d2和x。请你判断一下y1是不是闰年呢?输入数据为一个二维的List,每一个小List代表一组询问,List从下标为0到4的值分别代表m1,d1,m2,d2和x。你需要返回一个字符串,按照询问顺序,回答P,R或?,分别代表y1一定是平年,y1一定是闰年,无法确定y1是闰年还是平年。Sample Input42 2原创 2020-09-06 13:12:20 · 211 阅读 · 0 评论 -
逆尼姆博弈(结论)
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人逆尼姆博弈(结论)问题描述逆尼姆博弈:n堆石子,一次取一堆,每次至少一个。谁最后不能取谁赢尼姆博弈:n堆石子,一次取一堆,每次至少一个。谁取走最后一个谁赢)/*逆尼姆博弈结论如果:n堆全为1且异或和为0 或 n堆不全为1且异或和不为0: 先手必胜否则: 先手必败*/#include<stdio.h>int save[1000];int main(){ bool sta = 0; i原创 2020-09-05 15:58:00 · 306 阅读 · 0 评论 -
牛客-兔兔的名字
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人目录问题描述题目描述Sample InputSample OutputHint思路分析代码By-轮月问题描述题目描述兔子发现序列的名字都是数字,实在太无聊了,于是兔子开始研究兔子的名字。现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj,兔子对每一个名字 Ti 定义了一个可爱度,如果 Ti 中出现了一个可爱的单词 Sj,那么 Ti 就有 1 点可爱值,最后的总可爱值就是 Ti 的可爱度,这里的出现指 Sj 是 Ti 的子原创 2020-08-18 23:36:29 · 171 阅读 · 0 评论 -
UPC-序列
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人目录题目介绍题目描述输入输出测试样例Sample InputSample Output提示题目分析题目大意思路分析代码By-轮月题目介绍题目描述eobiyye给了你一个长度为n的序列ai,序列中每个元素的初始值为0。接下来她会对这个序列进行m次操作,每次操作有4个参数l,r,s,e,表示将区间[l,r]加上一个首项为s,末项为e的等差数列。若一次操作中l=1,r=5,s=2,e=10,则对序列中第1~5个数分别加上2,4,6原创 2020-08-18 13:56:06 · 228 阅读 · 0 评论 -
UPC-双头巨人 (twin)
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人UPC-双头巨人(twin)题目描述老爹说要用魔法打败魔法 ———— 3edc2wsx1qaz一天,巨神 3edc2wsx1qaz 正在森林里漫步,突然,一只凶恶的双头巨人拦住了他。双头巨人的两个头的攻击力分别为a,b。它每次可以对 3edc2wsx1qaz 造成 |a-b| 的魔法伤害。3edc2wsx1qaz 觉得这只怪物十分难缠。“要用魔法打败魔法!” 就在这时,老爹的话回响在 3edc2wsx1qaz 的耳边,3e原创 2020-08-16 18:34:43 · 323 阅读 · 0 评论 -
Codeforces-Applejack and Storages
世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人题目描述This year in Equestria was a year of plenty, so Applejack has decided to build some new apple storages. According to the advice of the farm designers, she chose to build two storages with non-zero area: one in the原创 2020-08-08 12:03:13 · 162 阅读 · 0 评论 -
UPC-膜拜
世上没有绝望的处境只有对处境绝望的人标题【UPC】膜拜问题描述小鱼有 n 名优秀的粉丝。粉丝们得知小鱼将会在一条直线上出现,打算去膜他。为了方便,粉丝们在这条直线上建立数轴。第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现,这名粉丝将立刻发现并膜他。小鱼希望膜他的人越多越好,但是他不能分身,因此只能选择一个位置出现。小鱼想知道自己最多能被多少个人膜。输入第一行一个整数n —— 粉丝的个数。接下来 n 行,每行两个整数 li,ri ,分别表示第原创 2020-07-29 14:56:49 · 151 阅读 · 0 评论 -
牛客网-Infinite String Comparision
Infinite String Comparision题目描述For a string xx, Bobo defines x∞ = =xxx…, which is xx repeats for infinite times,resulting in a string of infinite length.Bobo has two strings aa and bb. Find out the result comparing a∞ and b∞in lexicographical order原创 2020-07-12 17:02:26 · 196 阅读 · 0 评论 -
矩阵快速幂模板-Fibonacci
有 志 者 事 竟 成,破 釜 沉 舟,百 二 秦 关 终 属 楚; 苦 心 人 天 不 负,卧 薪 尝 胆,三 千 越 甲 可 吞 吴!矩阵快速幂-Fibonacci今天是原创 2020-06-29 22:22:15 · 151 阅读 · 0 评论 -
信息宝典-系统可靠性
信息宝典-系统可靠性题目浏览题目描述输入输出Sample InputSample OutputHint题目大意一节太空梯分为好几截,每一截都是相互独立的。要求所有截同时正常工作的时候,才算是系统正常工作。为了使系统可靠,我们采用增加备用零件的方式,来提高系统可靠性。每增加一个配件,这一截运行正常的概率就会更新到对应的概率比如,添加2个一号件,4个二号件。该题样例中运行正常的概率是0.7×0.9=0.63,同时花费2×3+5×4=26思路分析如果采用dfs的话很显然复杂度过于庞大,TLE是在所难免的。所原创 2020-06-26 17:54:43 · 547 阅读 · 2 评论 -
UPC- 圆桌问题
山再高,往上爬,总能登顶;路再长,走下去,定能到达。圆桌问题题目描述圆桌上围坐着2n个人其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数数到第m个人,则立即处死该人,然后从被处死的人之后开始数数,再将数到的第m个人处死…… 依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。输入仅一行都有两个数依次为n和m,表示一个问题的描述信息。输出输出问题的解,问题的解可以用连续的若干行字符来表示,每行的原创 2020-06-03 10:09:43 · 202 阅读 · 0 评论 -
UPC-自习课
山再高,往上爬,总能登顶;路再长,走下去,定能到达。自习课题目描述自习课就是划水课。你和同桌在玩井字棋,你先手。突然老师进来了。给定一个局面,问它是否有可能下的出来。若有可能,求出是否有赢家,若有,输出赢家。否则,输出是否平局,或者下一步是谁的回合。输入有多组数据,第一行给出数据组数 T。每组数据有 3 行,每行 3 个字符。若字符为”X”,表示这里你下过,若字符为”O”,表示这里同桌下过。若字符为”.”,表示这里没有人下过。输出每个数据输出一行。若不可能下的出来,输出I原创 2020-05-29 22:57:11 · 218 阅读 · 0 评论 -
Codeforces-K-th Not Divisible by n
山再高,往上爬,总能登顶;路再长,走下去,定能到达。Codeforces-K-th Not Divisible by n题目描述You are given two positive integers n and k. Print the k-th positive integer that is not divisible by n.For example, if n=3, and k=7, then all numbers that are not divisible by 3 are: 1,原创 2020-05-10 00:43:17 · 328 阅读 · 0 评论 -
UPC-物理课
山再高,往上爬,总能登顶;路再长,走下去,定能到达。物理课题目描述wzy正在上物理课!他发现了一个完全不会的题目:caoxia在一个奇妙的星球上(重力加速度为g)踢了一只猫,猫飞起的路线与地面夹角为θ(角度制),初速度为v,猫非常地开心,所以每次落地后会自己反弹,但反弹后速度会乘以一个常数d(0≤d<1)。请问猫最后的落点离起点多远?(猫飞行时方向不会改变,飞行过程中不计空气阻力与摩擦力,所有数值单位均为国际标准单位制)输入第一行一个数T,代表有T组数据。接下来T行每行4个浮点数,分别原创 2020-05-09 21:11:20 · 181 阅读 · 0 评论 -
UPC-解密码
山再高,往上爬,总能登顶;路再长,走下去,定能到达。UPC-解密码题目描述跑男们都被关进了瘦西湖风景区中的不同地点,天才陈赤赤被关在了白塔中。为了打开门上的密码锁,必须按照规则变换锁上的数字:开始给定一个4位的质数a,每次改变质数的一位(改变后仍为质数),用最少的次数改变后得到b,若不可能,则次数为0。“论吃饭我一个人可以拼他们六个!”“你是猪吗?”“嗝~~~”……陈赤赤啰嗦了...原创 2020-04-28 09:24:55 · 847 阅读 · 6 评论