- 博客(25)
- 收藏
- 关注
RSS订阅原创 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
611
原创 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
672
原创 2024ICPC昆明邀请赛个人题解
<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;;<<<<<<<<;;
2024-05-30 00:07:58
917
2
原创 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
588
原创 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
922
原创 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
881
原创 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
1019
原创 codeforce Round 935 div3 个人题解（A~F）
每个测试1秒：每个测试256兆字节：标准输入：标准输出组委会计划在游览结束后带领奥林匹克运动会的参赛选手进行徒步旅行。目前，正在计算需要搭帐篷的数量。已知每顶帐篷最多可容纳3人。告诉我们至少需要多少顶帐篷，以满足所有参赛者的愿望。如果无法满足，则输出-1。
2024-03-19 21:21:49
1242
原创 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
917
原创 codeforces Hello 2024个人题解（A~C）
1秒256兆标准输入标准输出ab爱丽丝和鲍勃很无聊，于是他们决定用自己的钱包玩一个游戏。爱丽丝的钱包里有a枚硬币，而鲍勃的钱包里有b枚硬币。双方轮流玩，由爱丽丝先走棋。10无法在自己的回合中做出有效举动的玩家输。如果爱丽丝和鲍勃都以最佳方式下棋，则决定谁将赢得游戏。
2024-01-07 04:00:50
1109
3
原创 传智杯省赛（复赛）个人题解（231217场）
小红拿到了一个字符串，她准备把这个字符串劈成两部分，使得第一部分的长度恰好是第二部分的两倍。你能帮她吗？
2023-12-17 21:00:01
4047
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
464
原创 算法竞赛模板———上（常规优化，排序，搜索，动态规划）
算法竞赛模板一、主函数与重命名模板#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
1809
原创 基于STL库set容器实现的珂朵莉树
set是使用红黑树来实现的一种关联式容器。平衡二叉树的特性使得set非常适合处理需要同时兼顾查找、插入与删除的情况。和数学中的集合相似，set中不会出现值相同的元素。
2023-09-28 10:44:34
269
原创 初学数据结构——从零开始的数据结构学习总结篇（栈和队列）
之前鸽了真的抱歉，肝了一段时间把栈和队列全部更完。你有没有想过，为什么我们吃饭的时候，总是先吃掉最后放进嘴里的那一口？为什么我们排队的时候，总是先让最先来的人先走？这些生活中的现象，其实都和栈和队列的数据结构有关。栈和队列是两种常见的数据结构，它们分别对应了后进先出（LIFO）和先进先出（FIFO）的原则。栈就像是一叠盘子，你只能从最上面拿走或放上一个盘子，这个盘子就是栈顶。队列就像是一条长龙，你只能从尾巴加入或从头部离开，这两个位置就是队尾和队首。本文将向你大致介绍栈和队列的概念、特征和应用场景。
2023-05-05 02:07:42
871
11
原创 初学数据结构——从零开始的数据结构学习第六天（初识栈和队列）
栈（stack）是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除操作的线性表。又称为后进先出(Last In First Out) 的线性表,简称LIFO结构队列（queue）是一种在表一端插入（表尾），在另一端（表头）删除的线性表。又称为先进先出（FristInFristOut）的线性表，简称FIFO结构。这篇博客中我大致介绍了栈和队列的定义，基本概念和实际应用的例子。栈和队列总结一下就是，栈是遵循后进先出原则的线性表，队列是遵循先进先出原则的线性表。
2023-04-13 23:08:50
93
6
原创 初学数据结构——从零开始的数据结构学习总结篇（线性表）
前言简介：线性表是一种最简单也最常用的数据结构，它包括顺序表和链表两种实现方式。在这篇博客中，我将介绍线性表的定义、特点、操作以及它们之间的优缺点和比较。我希望通过这篇博客，能够帮助大家更好地理解和掌握线性表这一重要的数据结构。注：本博客为本人在学习数据结构路途上的知识整理，如觉得对有你有所帮助，还希望不要吝啬你的赞，整理知识点是真的很累|*´Å`)ﾉ。由于博主只是一名大一新生，在文章难免会出现错误，还希望指正。如果想要转载，附上链接就行。本文中的颜色标记红色部分为重点内容 蓝
2023-04-10 03:41:12
557
5
原创 初学数据结构——从零开始的数据结构学习第五天（线性表的链式存储方式）
本博客为本人在学习数据结构路途上的知识整理，如觉得对有你有所帮助，还希望留下一个赞。由于博主只是一名大一新生，如果博文中出现错误，欢迎指正。如果想要转载，附上链接就行。线性表中各个数据元素在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。线性表的链式表示又称为非顺序映像或链式映像。一种头尾相接的链表（即：表中最后一个结点的指针域指向头结点，整个链表形成一个环）在单链表的每个结点单再增加一个指向其直接前驱的指针域prior，这样链表中就形成了有两个方向不同的链，故称为双向链表。
2023-04-10 02:53:24
2231
原创 初学数据结构——从零开始的数据结构学习第四天（线性表的顺序存储方式）
把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。线性表的第1个数据元素a1的存储位置，称作线性表的起始位置或基地址。线形表顺序存储结构占用一片连续的存储空间。
2023-04-06 22:03:23
211
6
原创 初学数据结构——从零开始的数据结构学习第三天（初识线性表）
本博客为本人在学习数据结构路途上的知识整理，如觉得对有你有所帮助，还希望留下一个赞。由于博主只是一名大一新生，如果博文中出现错误，欢迎指正。如果想要转载，附上链接就行。具有相同特性元素的的一个有限序列上图是由n(n≥0)个数据元素(结点)a1，a2，...a,组成的有限序列。其中数据元素的个数n定义为表的长度当n=0时称为空表将非空的线性表(n>)记作：(a1. a2. ...an)这里的数据元素ai(1≤i≤n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。
2023-04-03 20:40:53
278
4
原创 初学数据结构——从零开始的数据结构学习第二天（数据类型和抽象数据类型）
本博客为本人在学习数据结构路途上的一些学习心得，如觉得对有你有所帮助，还希望留下一个赞。由于博主只是一名大一新生，如果博文中出现错误，欢迎指正。如果想要转载，附上链接就行。一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。
2023-04-01 22:57:23
171
原创 初学数据结构——从零开始的数据结构学习第一天（初识数据结构）
本博客为本人在学习结构路途上的一些学习心得，如觉得对有你有所帮助，还希望留下一个赞。由于博主只是一名大一新生，如果博文中出现错误，欢迎指正。如果想要转载，附上链接就行。逻辑结构概念：数据元素之间的逻辑关系特点：独立于计算机，与数据的存储无关物理结构（存储结构）概念：数据元素及其关系在计算机中的结构（存储方式）特点：存储于计算机之中，关系到数据元素的实际操作。
2023-03-31 23:17:15
431
7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人