- 博客(35)
- 收藏
- 关注
RSS订阅原创 L2-028 秀恩爱分得快
互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。但如果 A 和 B 正是彼此亲密度最高的一对，则只输出他们的编号，无论是否还有其他人并列。其中 K（≤ 500）是该照片中出现的人数，P[1] ~ P[K] 就是这些人的编号。有很多要注意的地方，最抽象的就会出现-0这种东西，所以要用字符来存。纯纯的模拟的，把哥们恶心坏了，卡数据有一手的。古人云：秀恩爱，分得快。
2023-04-18 21:00:11
119
原创 L2-011 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。我真是个天才，可以用反转前的层序遍历后的结果再用bfs遍历二叉树时把它的左右节点反转，然后顺便输出，这样就得到了反转后的层序遍历。在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
2023-03-09 21:01:50
136
原创 L2-005 集合相似度
对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。多开几个set暴力过就完事了，主要是介绍一下set的用法。行，每行对应一对需要计算相似度的集合的编号（集合从1到。若不存在，返回一个迭代器，指向set.end()。行，每行对应一个集合。（≤104），是集合中元素的个数；若存在，返回一个迭代器，指向键值x；是两个集合都有的不相等整数的个数，（≤50），是集合的个数。（≤2000），随后。
2023-03-08 11:50:39
108
原创 L2-001 紧急救援
当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。问题就是要求出，最短路径有几条，在最短路径中能召集到的最多救援团队，并且求这个最短路径经过的点。我们可以先写出Dijistra算法，写的时候就能意识到题目要求的数据都能在Dijistra里求出，是该算法使用时同时能得到的数据，用数组记录下来就行。行中，每行给出一条快速道路的信息，分别是：城市1、城市2、快速道路的长度，中间用空格分开，数字均为整数且不超过500。是目的地的城市编号。
2023-03-07 20:40:37
72
原创 1791F. Range Update Point Query Codeforces Round #849 (Div. 4)
本题有两种做法，一种是用树状数组平推，这种做法基本不需要动脑子，只要记得树状数组的几种应用情况就行，唯一需要动脑子的地方就是要考虑清楚树状数组中存的是什么，以及区间修改时需要使用差分树状数组。
2023-02-13 20:11:44
205
原创 2023寒假集训营2 H-Tokitsukaze and K-Sequence
思路：我们可以发现每一轮都可能会有数字可能只出现一次，比如第一轮只有一个序列，那么只出现一次的数字的个数可以全部算上，然后第二轮时是分出两个子序列，不要求连续，那么只出现两次的数字就可以被拆散到两个序列中，这时总序列值会加2，大于两次的数字，可以把一个数放在只出现一次的序列中，其它就放在另一个序列中，这样总序列值就会加1。学到了点新东西就把这道题写个题解，防止我自己忘了，这场题目尚可，无奈我技不如人写的是依托答辩，就写个H的题解吧。后，所有子序列的值的和最大是多少。请注意，子序列不一定是连续的。
2023-01-19 15:16:36
194
1
原创 1772C. DifferentDifferences(Codeforces Round 839 (Div. 3))
比如比如k=5，n=9时，可以得到这样的数组5 6 7 8 9，这样是满足严格递增，但是如果数组中第一个值为6，那么会构造出6 7 8 9 10，显然是非法的，也就是该数组第一位的值不能大于5，同理第二位的值不能大于6.，如果大于了，就直接把这个位置的值赋于最大值，因为此时最大的特征值已经构造完毕，后面随便怎么处理。题意就是说给你k和n，k是要求构造出的数组的长度，n是构造出的数组中最大的数不能超过n，题目要求构造出的数组满足。比如k=5，n=9时，输出1 3 4 7 8，那么差值为。
2023-01-07 14:57:18
208
原创 1774B. Coloring
思路就是把这n个单元分成n/k个块，对单个块进行分析就能拓展到全局，也就是说当有颜色的数量大于了n/k，就要进行分析，如果正好等于n/k+1，那么就可以把多出的颜色放在新的块中，放在多出的n%k中，如果多出的颜色数量大于n%k那就无法满足要求。题意就是给你n个单元，有m种颜色，同时涂色时不能出现相同的颜色k次。mp是存储相同颜色数量的数量。
2022-12-27 14:39:31
285
原创 1703G. Good Key, Bad Key(806 (Div. 4))
G. Good Key, Bad Keytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn chests. The ii-th chest contains aiai coins. You need to open all nn chests in order from chest 11 to chest nn.There are
2022-12-07 20:05:21
180
原创 Codeforces Round 828 (Div. 3) （A~D)
题意很容易理解，我们可以先计算出数组中用多少个2因子，看看2因子加起来有没有大于n，没有的话就计算下标所含的2因子数，然后贪心，可以用大根堆来存储。题意就是数组里的数乘起来要能整除2^n，你可以用一次操作使得ai*i，问最少操作数可以满足题意，如果不能就输出-1。用map记录更改过的位置，如果又遇到要更改的数，就用map检查是不是等于之前改过的字符，不等于就不成立。题意就是找到可以绿灯通行的最大可能时间，由于是循环数组，所以我们可以把该字符串复制两遍，然后从后往前找。
2022-10-19 20:48:37
137
原创 1738A. Glory Addicts（Codeforces Global Round 22）
题意就是有两种技能，如果两个技能间隔释放那么下一个技能伤害翻倍，比如第一次使用火焰技能下一次使用冻结技能伤害翻倍，但是如果下一次使用的是火焰技能伤害不变，求怎样放技能伤害最高。我们可以对两个技能伤害分别进行排序，哪个技能最多就先释放技能最多的最小伤害，这样就能保证技能伤害高的技能吃到增幅从而打出成吨伤害。这样操作完后剩下的技能就可以把伤害全部乘以2了。
2022-10-12 19:51:40
344
原创 1108C Nice Garland
感觉能写出来的都是天才，题目是说相同的字母相隔的距离要为三的倍数，所以最后的答案一定是类似于RGBRGB之类的循环，在RGB六种全排列中一一比对，看看哪种情况操作最小就行。
2022-09-18 16:56:09
516
原创 1101C. Division and Union
是一个区间合并问题，所以我们要对每个区间的左端点进行排序，但是这样会打乱顺序，该怎么办呢？这个时候就可以用到结构体，其实我觉得用map可能也行，用结构体把区间的序号存储起来，然后再写个函数把它排序这样就能在操作完后复现原来的区间顺序了。题意就是看能不能把区间分成互不相交的两堆，然后输出每个区间可以放在哪个堆中。
2022-09-07 16:57:38
55
原创 D2. Remove the Substring (hard version)
在两个字符之间最长 下一个匹配的字母使其最远为j（i，j）下一个字母最晚在哪里匹配，可以倒着求一遍t串的最快匹配。但是交G++20会ce，G++17就AC。末字符出现最早 （末字符，n）首字符出现最晚 （1，i）...
2022-08-11 16:18:09
45
原创 1468C. Berpizza
可以用优先队列，用set也可以，不过也可以用两个set，一个set的key值是排队顺序，还有一个set的key值是客户付款的大小。
2022-08-01 17:31:34
122
原创 1692E. Binary Deque
大意就是说可以删除数组第一个和最后一个，该操作可以重复无限次，找到最小的操作次数从而让剩下的数组元素加起来等于输入的s。思路是用双指针从头到尾扫一遍如果数组加起来大于s那就剔除掉第一个。......
2022-07-25 17:18:49
320
原创 1706C. Qpwoeirut And The CityCodeforces Round #809 (Div. 2)
教会了我很多的一道题，有两种情况，将楼层总数分为奇数和偶数两种，奇数楼层方案唯一可以直接算，偶数楼层方案很多，可能出现连续两个楼层都不cool的情况。
2022-07-20 16:29:42
307
原创 初级背包问题
接下来有NN行，每行两个整数vi,wi，用空格隔开，分别表示第ii件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。有N件物品和一个容量是V的背包。每件物品只能使用一次。第一行两个整数，N，V用空格隔开，分别表示物品数量和背包容积。第i件物品的体积是vi，价值是wi。输出一个整数，表示最大价值。防止忘记写给自己看😋。......
2022-07-20 14:37:35
68
原创 线段树普通模板(不带lazy标记版)
对于30\%30%的数据，1\len\le81≤n≤8，1\lem\le101≤m≤10；对于100\%100%的数据，1\len,m\le5\times10^51≤n,m≤5×105。第二行包含nn个用空格分隔的整数，其中第ii个数字表示数列第ii项的初始值。对于70\%70%的数据，1\len,m\le10^41≤n,m≤104；第一行包含两个正整数n,mn,m，分别表示该数列数字的个数和操作的总个数。求出某区间每一个数的和。将某一个数加上xx。...
2022-07-15 16:50:42
72
原创 CF1515C Phoenix and Towers
大意就是给定n块积木，每块积木都有一个小于x的高度，要将这n块积木分成m堆非空的集合，且满足任意两集合的高度和的差都不大于x，求任意一种构造方案。每块高度都小于x，所以每次把该块放到高度最低的塔上就行。...
2022-07-15 11:17:30
150
原创 1703F. Yet Another Problem About Pairs Satisfying an Inequality(Codeforces Round 806 (Div. 4))
F. Yet Another Problem About Pairs Satisfying an Inequalitytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1,a2,…ana1,a2,…an. Count the number of pairs of indices 1≤i,j≤n1≤i,j≤n
2022-07-13 14:45:58
618
原创 1703D. Double Strings
D. Double Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn strings s1,s2,…,sns1,s2,…,sn of length at most 88.For each string sisi, determine if there exist two strings sjsj and sk
2022-07-13 14:37:22
514
5
原创 1372A. Omkar and Completion
A. Omkar and Completiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have been blessed as a child of Omkar. To express your gratitude, please solve this problem for Omkar!An array aa of length nn i
2022-07-11 14:46:13
89
原创 KMP算法理解
附上一道来自acwing的例题831. KMP字符串 - AcWing题库https://www.acwing.com/problem/content/833/求出模板串 P 在模式串 S 中所有出现的位置的起始下标kmp算法十分抽象想要充分理解需要多看多练习几遍，硬记过几天绝对会忘，理解记忆忘得慢一点点。...
2022-07-05 14:20:17
87
1
原创 Dijistra堆优化
学得相当坐牢，好在理解起来很快。这是一道来自acwing的例题给定一个 n 个点 m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。输入格式第一行包含整数 n 和 m。接下来 m行每行包含三个整数 x,y,，表示存在一条从点 x 到点 y 的有向边，边长为 z。输出格式输出一个整数，表示 1 号点到 n 号点的最短距离。如果路径不存在，则输出 −1。因为图中有重边和自环，所以Dijistra算法不能派上用场
2022-05-19 21:31:17
137
原创 数组模拟单链表(详细注释)
例题来自acwing826，不得不说y总代码确实简单易懂实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数； 删除第k个插入的数后面的数； 在第k个插入的数后插入一个数。现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第n个插入的数。k是指插入的第几个数，这点要...
2022-05-17 16:11:31
355
原创 PTA水题之-35考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到N编号。输入...
2022-05-12 23:13:35
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人