杂
文章平均质量分 71
杂
ShadyPi
写写博客当笔记
展开
-
[NeetCode 150] Rotate Matrix
【代码】[NeetCode 150] Rotate Matrix。原创 2024-07-17 00:32:53 · 810 阅读 · 0 评论 -
[NeetCode 150] Word Ladder
【代码】[NeetCode 150] Word Ladder。原创 2024-07-14 14:21:16 · 1065 阅读 · 0 评论 -
[NeetCode 150] Valid Tree
【代码】[NeetCode 150] Valid Tree。原创 2024-07-14 12:07:09 · 240 阅读 · 0 评论 -
[NeetCode 150] Is Palindrome
【代码】[NeetCode 150] Is Palindrome。原创 2024-07-12 23:50:06 · 404 阅读 · 0 评论 -
[NeetCode 150] Valid Sudoku
【代码】[NeetCode 150] Valid Sudoku。原创 2024-07-12 22:28:13 · 389 阅读 · 0 评论 -
[NeetCode 150] Products of Array Discluding Self
Products of Array Discluding Self原创 2024-07-12 22:04:21 · 357 阅读 · 0 评论 -
CDOJ1886 中间数
CDOJ1886 中间数原创 2022-03-12 22:31:35 · 697 阅读 · 0 评论 -
Luogu5788 【模板】单调栈
原题链接:https://www.luogu.com.cn/problem/P5788单调栈题目背景模板题,无背景。2019.12.12 更新数据,放宽时限,现在不再卡常了。题目描述给出项数为 nnn 的整数数列 a1…na_{1 \dots n}a1…n 。定义函数 f(i)f(i)f(i) 代表数列中第 iii 个元素之后第一个大于 aia_iai 的元素的下标,即 f(i)=mini<j≤n,aj>ai{j}f(i)=\min_{i<j\leq n, a_j &g原创 2021-02-13 21:43:31 · 260 阅读 · 1 评论 -
Luogu2564 [SCOI2009]生日礼物
原题链接:https://www.luogu.com.cn/problem/P2564生日礼物题目背景四川2009NOI省选题目描述小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一段彩带中能包含所有种类的彩珠。同时,为了方便,小西希望这段彩带尽可能短,你能帮助原创 2021-02-13 13:14:05 · 218 阅读 · 0 评论 -
Luogu1638 逛画展
原题链接:https://www.luogu.com.cn/problem/P1638逛画展题目描述博览馆正在展出由世上最佳的 M 位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,a和b,代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画,而门票的价钱就是一张图画一元。为了看到更多名师的画,wangjy希望入场后可以看到所有名师的图画(至少各一张)。可是他又想节省金钱。。。作为原创 2021-02-13 10:55:53 · 166 阅读 · 0 评论 -
书店管理系统(C++初学者友好版)
文章目录写在前面题目要求主体思路代码实现定义结构体book读入带空格字符串的函数通过书名查找书的编号进货函数出货函数查询某书的详细信息、销售情况、库存函数查询详细信息函数查询销售情况函数查询库存函数查询进/出货记录函数排序函数其他函数输出带空格字符串函数输出一本书的详细信息函数输出操作列表函数完整代码结语写在前面正如标题所示,本文是写给C++的初学者的一个书店管理系统实例。为了贴近目标读者的需求,本篇博客中的代码仅采用了初级的内容。比如:对于书的名字,采取了最简单粗暴的多维字符串存储而不是Trie树甚或原创 2020-12-22 16:03:48 · 2757 阅读 · 0 评论 -
我的第一个Python程序:Luogu1001 A+B Problem
原题连接:https://www.luogu.com.cn/problem/P1001A+B Problem题目描述输入两个整数 a,ba,ba,b,输出它们的和(∣a∣,∣b∣≤109|a|,|b|\leq 10^9∣a∣,∣b∣≤109 )。注意Pascal 使用 integer 会爆掉哦!有负数哦!C/C++ 的 main 函数必须是 int 类型,而且最后要 return 0。这不仅对洛谷其他题目有效,而且也是 NOIP/NOI/CSP 比赛的要求!好吧,同志们,我们就从这一题开始原创 2020-10-15 17:19:21 · 492 阅读 · 0 评论 -
CF1399E2 Weights Division (hard version)
原题链接:http://codeforces.com/problemset/problem/1399/E2Weights Division (hard version)Easy and hard versions are actually different problems, so we advise you to read both statements carefully.You are given a weighted rooted tree, vertex 1 is the root of原创 2020-08-31 23:01:27 · 337 阅读 · 0 评论 -
CF1399E1 Weights Division (easy version)
原文链接:http://codeforces.com/problemset/problem/1399/E1Weights Division (easy version)Easy and hard versions are actually different problems, so we advise you to read both statements carefully.You are given a weighted rooted tree, vertex 1 is the root of原创 2020-08-28 23:35:41 · 256 阅读 · 0 评论 -
CF1399D Binary String To Subsequences
原题链接:http://codeforces.com/problemset/problem/1399/DBinary String To SubsequencesYou are given a binary string s consisting of n zeros and ones.Your task is to divide the given string into the minimum number of subsequences in such a way that each char原创 2020-08-25 22:23:36 · 252 阅读 · 0 评论 -
CF1399C Boats Competition
原文链接:http://codeforces.com/problemset/problem/1399/CBoats CompetitionThere are n people who want to participate in a boat competition. The weight of the i-th participant is wi. Only teams consisting of two people can participate in this competition. As原创 2020-08-22 16:29:09 · 304 阅读 · 0 评论 -
CF1399B Gifts Fixing
原题链接:http://codeforces.com/problemset/problem/1399/BGifts FixingYou have n gifts and you want to give all of them to children. Of course, you don’t want to offend anyone, so all gifts should be equal between each other. The i-th gift consists of ai cand原创 2020-08-22 10:53:51 · 281 阅读 · 0 评论 -
CF1399A Remove Smallest
原题链接:http://codeforces.com/problemset/problem/1399/ARemove SmallestYou are given the array a consisting of n positive (greater than zero) integers.In one move, you can choose two indices i and j (i≠j) such that the absolute difference between ai and aj原创 2020-08-21 21:55:35 · 196 阅读 · 0 评论 -
BZOJ2002[HNOI2010] 弹飞绵羊(分块)
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002弹飞绵羊Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹...原创 2018-04-27 19:47:09 · 152 阅读 · 0 评论 -
[2018.10.24 T3] 老大
暂无链接老大【题目描述】因为 OB 今年拿下444块金牌,学校赞助扩建劳模办公室为劳模办公室群,为了体现 OI 的特色,办公室群被设计成了树形nnn个点n−1n−1n−1条边的无向连通图),由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光,OB 想请你帮帮他看看奖杯放在哪两个办公室使得在任意一个在劳模办公室做题的小朋友能最快地找到奖杯来开光。一句话题意:给...原创 2018-10-26 10:18:00 · 561 阅读 · 0 评论 -
[2018.10.20 T1] 蛋糕
暂无链接蛋糕【问题描述】小 G 想做一个大蛋糕。现在小 G 手上只有NNN块高为111的长方体小蛋糕,第iii块小蛋糕的底面尺寸是Ai×BiA_i\times B_iAi×Bi。小 G 想用堆叠的方式将它们拼成一个大蛋糕,但要想把小蛋糕iii放在另一小蛋糕jjj上方,必须要满足Ai<AjA_i<A_jAi<Aj且Bi<BjB_i<B_jBi<Bj,否则成品就会非常不美观。小...原创 2018-10-24 19:25:38 · 291 阅读 · 0 评论 -
Luogu1306 斐波那契公约数
原题链接:https://www.luogu.org/problemnew/show/P1306斐波那契公约数题目描述对于Fibonacci数列:1,1,2,3,5,8,13…大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少?Update:加入了一组数据。输入输出格式输入格式:两个正整数n和m。(n,m<=10^9)注意:数据很大输出格...原创 2018-10-30 14:38:26 · 257 阅读 · 0 评论 -
BZOJ5232[Lydsy2017省队十连测] 好题
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5232好题Description每个人心中对于好题的定义不同,对于小火车来说所谓的好题就是很有趣的题。有一棵n个节点的树,每个节点都有一种颜色,请找出最小的连通块使得其中的点至少有k种不同的颜色。Input第一行两个整数n和k,含义如题所示。第二行n个正整数,第i个整数表示...原创 2018-10-30 14:50:26 · 720 阅读 · 0 评论 -
[2018.10.31 T2] 电梯
电梯(lift)题目背景打完昆特牌后你不准备参加 NOIPNOIPNOIP 模拟赛了,因为你有更重要的赛事— NOGPNOGPNOGP(NationalOlympiad in Gwent in Provinces)你现在要上电梯去 NNN 楼参加 NOGPNOGPNOGP。在你从 111 楼上电梯的同时,你发现另有一台空电梯从 111 楼同时向 NNN 楼向上。题面描述NNN 层楼中有...原创 2018-11-01 19:11:46 · 395 阅读 · 0 评论 -
Luogu2619[国家集训队2] Tree I
原题链接:https://www.luogu.org/problemnew/show/P2619Tree I题目描述给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。输入输出格式输入格式:第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色...原创 2018-11-01 19:29:24 · 427 阅读 · 0 评论 -
[2018.11.03 T4] 7w523
7w523题目描述你玩过7王523吗?这个扑克牌游戏可以 2~5 个人玩,最开始的时候,每人 555 张牌,庄家 666 张牌。庄家首先出牌,然后轮流出牌或不出牌。第一个出牌的人可以打出任意牌,后面的人必须比前面的牌大才能出牌,且牌型必须要和前面人出牌的牌型一致或大于前面人的牌型。牌的大小关系是 7>大王>小王>5>2>3>A>K>Q>...原创 2018-11-05 18:03:27 · 751 阅读 · 0 评论 -
[2018.11.05 T1] 喝牛奶
暂无链接喝牛奶题目描述这一天TomTomTom 正在喝牛奶。TomTomTom的主人买来了nnn 桶牛奶,第iii桶牛奶的重量是iii吨。由于主人心情不好,她随机地把这些牛奶的顺序打乱了,然后把它们丢给了TomTomTom。TomTomTom 会从第一桶牛奶开始喝,每次喝完一整桶牛奶,由于猫的消化能力及其强大,所以每当TomTomTom的肚子里有nnn吨牛奶时,他会开启究极消化模式,把...原创 2018-11-05 19:09:40 · 383 阅读 · 0 评论 -
Luogu2279[HNOI2003] 消防局的设立
原题链接:https://www.luogu.org/problemnew/show/P2279消防局的设立题目描述202020202020年,人类在火星上建立了一个庞大的基地群,总共有nnn个基地。起初为了节约材料,人类只修建了n−1n-1n−1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地AAA到基地BBB至少要经过ddd条道路...原创 2018-10-26 09:52:15 · 318 阅读 · 0 评论 -
Luogu1525 关押罪犯
原题链接:https://www.luogu.org/problemnew/show/P1525关押罪犯题目描述SSS城现有两座监狱,一共关押着NNN名罪犯,编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名...原创 2018-10-16 15:22:44 · 208 阅读 · 0 评论 -
[2018.10.15 T2] 字符串
暂无连接字符串【题目描述】小C学会了SASASA和SAMSAMSAM之后,非常激动。他看见了两个字符串s,ts,ts,t,其中sss只包含小写字母以及∗*∗,ttt只包含小写字母。小C可以进行任意多次操作,每次选择sss中的一个∗*∗,将它修改为任意多个(可以是000个)它的前一个字符。他想知道是否能将sss修改为ttt。请你帮小C求解这道简单字符串题。有多组数据。【输入】第一...原创 2018-10-16 09:41:56 · 214 阅读 · 0 评论 -
BZOJ3781 小B的询问
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3781小B的询问Description小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求∑Ri=Lc(i)2∑i=LRc(i)2\sum_{i=L}^Rc(i)^2的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中...原创 2018-05-14 16:24:30 · 231 阅读 · 0 评论 -
Luogu4074[WC2013] 糖果公园
原题链接:https://www.luogu.org/problemnew/show/P4074糖果公园题目描述Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特,它由 nnn 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为111 至 nnn...原创 2018-05-14 15:21:44 · 296 阅读 · 0 评论 -
BZOJ3757 苹果树
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3757苹果树Description神犇家门口种了一棵苹果树。苹果树作为一棵树,当然是呈树状结构,每根树枝连接两个苹果,每个苹果都可以沿着一条由树枝构成的路径连到树根,而且这样的路径只存在一条。由于这棵苹果树是神犇种的,所以苹果都发生了变异,变成了各种各样的颜色。我们用一...原创 2018-05-14 11:01:59 · 306 阅读 · 0 评论 -
BZOJ1086[SCOI2005] 王室联邦
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1086王室联邦Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过...原创 2018-05-13 22:18:59 · 174 阅读 · 0 评论 -
BZOJ2038[2009国家集训队] 小Z的袜子(hose)
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2038小Z的袜子(hose)Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小...原创 2018-05-13 21:31:24 · 209 阅读 · 0 评论 -
Luogu3941[湖南集训2017] 入阵曲
原题链接:https://www.luogu.org/problemnew/show/P3941入阵曲题目背景pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 题目描述小 F 很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;...原创 2018-04-20 19:23:25 · 220 阅读 · 0 评论 -
枚举(enum)
暂无链接枚举【题目描述】有一列整数,共n个。每次可以对这些整数有两种操作:(1)第i个到第j个整数分别加上数p;(2)询问这些数中比t小的数的个数。【输入】第一行有两个数,n和m(1≤n≤100000,m≤10000),表示数的个数和操作数。第二行n个整数,表示每个数的初始值。以后m行,每行开始一个数q。若q为1,则后面跟三个数:i和j(i≤j)...原创 2018-04-20 18:32:32 · 248 阅读 · 0 评论 -
[2018.04.29 T1] 图
暂无链接图【题目描述】Shy 有一张 n 个点 m 条边的无向带权图。求图中包含点数最少的正环包含多少个点。【输入】第一行两个整数 n,m 表示点数和边数。接下来 m 行每行三个整数 x,y,z,p 表示 x 到 y 存在一条边权为 z 的边,y 到 x 存在一条边权为 p 的边。数据保证无重边和自环。【输出】输出一个数表示包含点数最少的正环...原创 2018-04-30 14:26:39 · 263 阅读 · 0 评论 -
[USACO DEC13] 牛棒球
暂无链接牛棒球【题目描述】农夫约翰的N头奶牛(3 ≤ N ≤ 1000)站在一排,每一处有明显的位置线。他们正在练习投掷棒球,准备对邻近的农场奶牛一场重要的比赛。农民约翰,他观察一组三头奶牛(x,y,z)完成两个成功的投球。牛X向右投球给牛Y,然后牛Y把球向右抛给牛Z。农民约翰指出:第二投,是第一投的一到二倍远。请计算牛可能的三元组的数目。(Cow X throws...原创 2018-04-18 23:03:07 · 523 阅读 · 0 评论 -
[USACO DEC13] 名称记录
暂无链接名称记录【题目描述】当奶牛们进入谷仓挤奶时,农民约翰一直保持他的奶牛详细记录。每一个小时,一组3头奶牛进入谷仓,农民约翰写下他们的名字。例如,在55个小时的时间,他会写下下面的列表,其中的每一行对应一组进入谷仓的牛:BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA IN...原创 2018-04-18 23:02:49 · 398 阅读 · 0 评论