- 博客(42)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 993 div4 个人题解(A~H)
Codeforces Round 993 div4 个人题解(A~H)Dashboard - Codeforces Round 993 (Div. 4) - CodeforcesA. Easy ProblemCube给定一个整数 nnn。她想知道有多少个正整数的有序对 (a,b)(a,b)(a,b) 使得 a=n−ba=n-ba=n−b。由于Cube的数学水平有限，请帮助她！输入第一行包含一个整数 ttt （1≤t≤991 \leq t \leq 991≤t≤99）— 测试用例的数量。每个测试用
2024-12-16 06:26:42
1326
1
原创 Codeforces Round 991 div3 个人题解(A~G)
Codeforces Round 991 div3 个人题解(A~G)
2024-12-06 00:50:32
969
2
原创 CodeTON Round 9 div 1+2 个人题解(A~E)
的数组称为好数组，其它称为坏数组，假设当前正在进行转移，如果我们从好数组转移到坏数组，将带来很多复杂情况，容易导致重复计数。关键发现，由于初始数组的元素仅为 0 和 1，逆序对数量超过 1 时，当我们插入的值将大于数组中的任何元素。如果 a≠b，并且在 a 和 b 不同的第一个位置上，数组 a 的元素比 b 中的相应元素大，那么数组 a 在词法上比相同长度的数组 b 大。的好数组的方式，我们可以发现，只需要要在上面的序列中第一个 1 之前插入 1 即可获得一个好数组。如果有多个这样的序列，则输出任意一个。
2024-11-24 06:32:53
1221
原创 2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest 个人题解(A,B,C,G,J,K,L,N)
2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest 个人题解(A,B,C,G,J,K,L,N)Dashboard - 2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams) - Codeforces难度排序由低到高N、J、L、C、A、G、
2024-11-21 02:39:51
1288
原创 Codeforces Round 987 div2 个人题解(A~E)
因此，我们可以很容易的推导出，如果一个节点的存在两个子节点需要层深相同，那么就可以将这两个子节点所需的层深合并然后加一。在第二个测试用例中，解决方案是有效的，因为没有馅料只使用了一次，且任何两个相同馅料的包子之间的距离都是一个完美的平方。由于彭契克和克洛伊是好朋友，克洛伊希望自己的树与彭契克的树同构。考虑向后跳，我们一定是跳到小于自己的最远的地方，然后再向前跳到前缀最大值，用数组数组为会后缀的前缀最大值即可。这场开晚了，本来想着打小号的，结果开着大号看榜不小心交了一发，只能打大号了。人麻了，直接掉青了。
2024-11-16 01:14:37
1268
原创 Codeforces Round 985 div1+2 个人题解(A~E)
Codeforces Round 985 div1+2 个人题解(A~E)
2024-11-13 11:17:30
869
原创 Codeforces Round 984 div3 个人题解(A~F)
不幸的是，这个装置太强大了，有一次，它与自己进行了 XOR 运算，然后就消失了。古代圣贤为了自己的方便，决定改变河流的流向，他们的阴谋将世界置于危险的边缘。但是 Anya 喜欢数字 1100，因此每次查询之后，她都会请您告诉她子字符串“1100”是否存在于她的字符串中(即，存在这样的。G 最开始想的是二分加三分，先二分出最大和最小的书，然后再对中间的书进行三分，算了一下次数，刚好差不多。计算出每一层的边界，然后循环枚举每一层，将数字加入字符串中，最后遍历字符串，统计有多少个1534即可。
2024-11-03 07:05:50
1323
1
原创 Educational Codeforces Round 171 div2(A~E)
每次 Monocarp 访问商店时，他都可以购买商店中出售的任意数量的可动人偶（当然，他不能购买尚未可供购买的可动人偶）。如果 Monocarp 在同一天购买至少两个人偶，他将获得相当于他购买的最贵人偶价格的折扣（换句话说，他可以免费获得他购买的人偶中最贵的那个）。为偶数的情况，一定是连续两个两个进行分配最优，对于奇数情况，我们可以枚举和列表外一起涂的单元格，剩下的单元格两个两个进行分配，统计最小值。，我还在想啥场次这么逆天把1500,1600的题放B的位置，幸好这种类型的dp题写的多，直接搞出来了。
2024-10-29 04:29:17
1044
原创 Codeforces Global Round 27 div1+2 个人题解(A~E)
Codeforces Global Round 27 div1+2 个人题解(A~E)
2024-10-28 08:10:20
1924
4
原创 Codeforces Round 982 div2 个人题解(A~D2)
Codeforces Round 982 div2 个人题解(A~D2)Dashboard - Codeforces Round 982 (Div. 2) - Codeforces火车头#define _CRT_SECURE_NO_WARNINGS 1#include <algorithm>#include <array>#include <bitset>#include <cmath>#include <cstdio>#inc
2024-10-27 06:34:57
1037
原创 Codeforces Round 981 div3 个人题解(A~G)
Codeforces Round 981 div3 个人题解(A~G)
2024-10-25 06:08:08
1939
4
原创 Codeforces Round 980 div2 个人题解(A~D)
Dashboard - Codeforces Round 980 (Div. 2) - Codeforces火车头#define _CRT_SECURE_NO_WARNINGS 1#include <algorithm>#include <array>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cst
2024-10-21 08:37:56
1321
原创 Codeforces Rund 977 div2 个人题解(A~E1)
Codeforces Rund 977 div2 个人题解(A,B,C1,C2,E1)Dashboard - Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round) - Codeforces火车头#define _CRT_SECURE_NO_WARNINGS 1#include <algorithm>#include <array>#include <bitset>#include
2024-10-06 20:08:20
1102
原创 Codeforces Round 950 (Div. 3) 个人题解 (A~F1)
矩阵 [[1,2],[3,4]]、[[1]]、[[1,5,3],[2,6,4]] 包含排列，而矩阵 [[2]]、[[1,1],[2,2]]、[[1,2],[100,200]] 不包含排列。, cm 使得对数组 a1, a2, …例如，数组 [1]、[2,1,3]、[5,4,3,2,1] 是排列，而数组 [1,1]、[100]、[1,2,4,5] 不是排列。每个测试用例描述的第一行分别包含三个整数 n、f 和 k（1≤f,k≤n≤100）——立方体的数量、德米特里最喜欢的立方体的索引以及移除的立方体的数量。
2024-06-04 02:47:28
901
原创 Educational Codeforces Round 166 个人题解(A~D)
Educational Codeforces Round 166 (Rated for Div. 2)个人题解题解火车头#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#include <vector>#include <algorithm>#include <set>#include <unordered_map>#include <cstring>#incl
2024-05-31 02:52:04
836
原创 2024ICPC昆明邀请赛个人题解
<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;
2024-05-30 00:07:58
3772
7
原创 2024CCPC郑州邀请赛个人题解
2024CCPC郑州邀请赛个人题解题目PDFGYM题解火车头#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#include <vector>#include <algorithm>#include <set>#include <unordered_map>#include <cstring>#include <cstdio>#include
2024-05-14 23:11:45
755
原创 CodeForces Round 941 div2 个人题解(A~D)
CodeForces Round 941(div2)题解A. Card Exchange题目翻译你有一手 n 张牌，每张牌上都写着一个数字，还有一个固定整数 k。你可以多次进行下面的运算：从手中的 k 张牌中选择任意一张数字相同的牌。将这些牌换成 k-1 张牌，每张牌上可以有你选择的任何数字（包括你刚刚换的牌上写的数字）。在这个过程结束时，你手中最少有多少张牌？输入输入的第一行包含一个整数 t（1≤t≤5001 ≤ t ≤ 5001≤t≤500） - 测试用例的数量。每个测试用例的第一
2024-04-29 00:58:29
1127
原创 20240427codeforce刷题题解
240427刷题题解Candy StoreCodeForces - 1798C 解题思路先把w按降序排序，然后再把h按升序排序。从1开始遍历到n，如果wiw_iwi大于当前记录的最小值wpw_pwp，则ppp可以放在iii前面，因为hhh我们已经按升序排过了，所以hp<hih_p<h_ihp<hi。题解#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#include <vector>
2024-04-27 05:23:39
951
原创 20240424codeforces刷题题解
240424刷题题解Walk on MatrixCodeForces - 1332D 思路构造题，每个dpi,jdp_{i,j}dpi,j都是由其左上方向中的按位与最大值决定的。我们需要从使得贪心解与正确解的差值为kkk。为了方便获得kkk，可以考虑构造一个贪心解为000的矩阵。写出例二的二进制表示观察可知左边界上的数只能由其上方的数决定（上边界同理）。由按位与的性质可知，2n−12^{n}-12n−1即1111111…1111111\ldots1111111…这种形式的数按位与任
2024-04-24 06:28:30
1088
原创 codeforce Round 935 div3 个人题解（A~F）
每个测试1秒：每个测试256兆字节：标准输入：标准输出组委会计划在游览结束后带领奥林匹克运动会的参赛选手进行徒步旅行。目前，正在计算需要搭帐篷的数量。已知每顶帐篷最多可容纳3人。告诉我们至少需要多少顶帐篷，以满足所有参赛者的愿望。如果无法满足，则输出-1。
2024-03-19 21:21:49
1389
原创 codeforce Round 934 div2 个人题解（A~C）
1秒256兆标准输入标准输出有n个岛屿，编号为12n。最初，每对岛屿都由一座桥连接。因此，一共有2nn−1座桥。Everule 住在岛屿1上，喜欢利用桥梁访问其他岛屿。Dominater 有能力摧毁最多k座桥梁，以尽量减少 Everule 可以使用(可能是多座)桥梁到达的岛屿数量。如果 Dominater 以最佳方式摧毁桥梁，求 Everule 可以访问的岛屿(包括岛屿1)的最少数量。
2024-03-17 11:44:01
992
原创 codeforces Hello 2024个人题解（A~C）
1秒256兆标准输入标准输出ab爱丽丝和鲍勃很无聊，于是他们决定用自己的钱包玩一个游戏。爱丽丝的钱包里有a枚硬币，而鲍勃的钱包里有b枚硬币。双方轮流玩，由爱丽丝先走棋。10无法在自己的回合中做出有效举动的玩家输。如果爱丽丝和鲍勃都以最佳方式下棋，则决定谁将赢得游戏。
2024-01-07 04:00:50
1360
3
原创 传智杯省赛（复赛）个人题解（231217场）
小红拿到了一个字符串，她准备把这个字符串劈成两部分，使得第一部分的长度恰好是第二部分的两倍。你能帮她吗？
2023-12-17 21:00:01
4796
4
原创 算法竞赛模板———下（数据结构，图论，数论）
七、数据结构1. 树状数组只能解决值符合逆运算的数据区间#include <iostream>using namespace std;typedef long long ll;const int N = 1e5 + 5;ll bt[N]={0};int lowbit(int x)//位置计算{ return x & -x;}void add(int p, int k)//单点添加{ while (p <= n) { bt[p] += k
2023-11-27 15:21:50
514
原创 算法竞赛模板———上（常规优化，排序，搜索，动态规划）
算法竞赛模板一、主函数与重命名模板#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#include <vector>#include <algorithm>#include <set>#include <unordered_map>#include <string>#include <queue>#include <stack>#in
2023-11-26 17:51:04
2001
原创 基于STL库set容器实现的珂朵莉树
set是使用红黑树来实现的一种关联式容器。平衡二叉树的特性使得set非常适合处理需要同时兼顾查找、插入与删除的情况。和数学中的集合相似，set中不会出现值相同的元素。
2023-09-28 10:44:34
358
原创 初学数据结构——从零开始的数据结构学习总结篇（栈和队列）
之前鸽了真的抱歉，肝了一段时间把栈和队列全部更完。你有没有想过，为什么我们吃饭的时候，总是先吃掉最后放进嘴里的那一口？为什么我们排队的时候，总是先让最先来的人先走？这些生活中的现象，其实都和栈和队列的数据结构有关。栈和队列是两种常见的数据结构，它们分别对应了后进先出（LIFO）和先进先出（FIFO）的原则。栈就像是一叠盘子，你只能从最上面拿走或放上一个盘子，这个盘子就是栈顶。队列就像是一条长龙，你只能从尾巴加入或从头部离开，这两个位置就是队尾和队首。本文将向你大致介绍栈和队列的概念、特征和应用场景。
2023-05-05 02:07:42
1603
11
原创 初学数据结构——从零开始的数据结构学习第六天（初识栈和队列）
栈（stack）是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除操作的线性表。又称为后进先出(Last In First Out) 的线性表,简称LIFO结构队列（queue）是一种在表一端插入（表尾），在另一端（表头）删除的线性表。又称为先进先出（FristInFristOut）的线性表，简称FIFO结构。这篇博客中我大致介绍了栈和队列的定义，基本概念和实际应用的例子。栈和队列总结一下就是，栈是遵循后进先出原则的线性表，队列是遵循先进先出原则的线性表。
2023-04-13 23:08:50
130
6
原创 初学数据结构——从零开始的数据结构学习总结篇（线性表）
前言简介：线性表是一种最简单也最常用的数据结构，它包括顺序表和链表两种实现方式。在这篇博客中，我将介绍线性表的定义、特点、操作以及它们之间的优缺点和比较。我希望通过这篇博客，能够帮助大家更好地理解和掌握线性表这一重要的数据结构。注：本博客为本人在学习数据结构路途上的知识整理，如觉得对有你有所帮助，还希望不要吝啬你的赞，整理知识点是真的很累|*´Å`)ﾉ。由于博主只是一名大一新生，在文章难免会出现错误，还希望指正。如果想要转载，附上链接就行。本文中的颜色标记红色部分为重点内容 蓝
2023-04-10 03:41:12
1071
5
原创 初学数据结构——从零开始的数据结构学习第五天（线性表的链式存储方式）
本博客为本人在学习数据结构路途上的知识整理，如觉得对有你有所帮助，还希望留下一个赞。由于博主只是一名大一新生，如果博文中出现错误，欢迎指正。如果想要转载，附上链接就行。线性表中各个数据元素在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。线性表的链式表示又称为非顺序映像或链式映像。一种头尾相接的链表（即：表中最后一个结点的指针域指向头结点，整个链表形成一个环）在单链表的每个结点单再增加一个指向其直接前驱的指针域prior，这样链表中就形成了有两个方向不同的链，故称为双向链表。
2023-04-10 02:53:24
2951
原创 初学数据结构——从零开始的数据结构学习第四天（线性表的顺序存储方式）
把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。线性表的第1个数据元素a1的存储位置，称作线性表的起始位置或基地址。线形表顺序存储结构占用一片连续的存储空间。
2023-04-06 22:03:23
307
7
原创 初学数据结构——从零开始的数据结构学习第三天（初识线性表）
本博客为本人在学习数据结构路途上的知识整理，如觉得对有你有所帮助，还希望留下一个赞。由于博主只是一名大一新生，如果博文中出现错误，欢迎指正。如果想要转载，附上链接就行。具有相同特性元素的的一个有限序列上图是由n(n≥0)个数据元素(结点)a1，a2，...a,组成的有限序列。其中数据元素的个数n定义为表的长度当n=0时称为空表将非空的线性表(n>)记作：(a1. a2. ...an)这里的数据元素ai(1≤i≤n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。
2023-04-03 20:40:53
549
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人