沙烬-CSDN博客

原创树刨板子--[HAOI2015]树上操作

对于常见的几种刨的形式基本上都是使用的重链刨分或者长链刨分，两者使用起来感觉差距不算特别大。尝试优美写代码的第 X day，感觉写起来已经变成了奇怪的形状了。（其实还是格式化的）感觉刨的过程中有一个log，之后上树状数组又有一个log。不知道是不是写法问题。对于树刨而言，简单来说就是将树形问题转变成序列问题。...

2022-08-11 13:54:13 216 1

题目描述：动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1∼N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是 1 X Y，表示 X 和 Y 是同类。第二种说法是 2 X Y，表示 X 吃 Y。此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。当一句话满足下列三条

2021-06-01 00:02:06 164

原创第十二届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 B 组

前言：抱着参加了第一次蓝桥杯之后听说第二次的题目很简（s）单(b)之后，很快呀，我马上就要过来ak掉了A：题目大意：2021%20的值#include <bits/stdc++.h>using namespace std;int main(){ cout<<2021%20; return 0;}//1答案：1B:题目大意：int最大值大概在2e9左右，我们保留最后五位数，加上乘以1e3数据规模的数，最后不会爆int所以可以直接计算#in.

2021-05-09 22:05:04 1354 6

原创 2021年cccc天梯赛题解

L1-1 人与神 (5 分)题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652352题目大意：输出一行"To iterate is human, to recurse divine."#include<iostream>using namespace std;int main(){ cout<<"To iterate is human, to recurse di

2021-05-05 21:35:04 1316 2

原创 2021年第十二届蓝桥杯省赛B组C/C++题解

2021年第十二届蓝桥杯省赛B组C/C++题解这次蓝桥杯总的来说要比前几年会难一些，因为大多数涉及到思维，所以普遍分低，希望今年自己还能有省一。这里是我自己写的一些题解，答案核对后一般是争取的给大家讲讲我的思路。没什么好说的：1MB=1024KB 1KB=1024B 32位bit是4字节所以答案是256* 1024 *1024 / 4 =67108864答案：67108864计算每个数字的使用情况，最后不够的时候停止，此时是第一个不能拼出的使用要减去一个#include<ios

2021-04-20 21:54:03 11238 29

原创树状数组求逆序对（离散化）

题目描述：在这个问题中，您必须分析特定的排序算法----超快速排序。该算法通过交换两个相邻的序列元素来处理 n 个不同整数的序列，直到序列按升序排序。对于输入序列 9 1 0 5 4，超快速排序生成输出 0 1 4 5 9。您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。输入格式输入包括一些测试用例。每个测试用例的第一行输入整数 n，代表该用例中输入序列的长度。接下来 n 行每行输入一个整数 ai,代表用例中输入序列的具体数据，第 i 行的数据代表序列中第 i 个数

2021-04-05 14:03:04 269

原创 C++竞赛常见函数（持续更新）

#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define _for(i,a,b); for(int i=a,i<b;i++);//宏定义struct cmp1{内嵌排序 int a,b,c; inline bool operato

2021-01-21 16:29:35 965 1

原创 CG的通关秘籍————牛客

题目描述CG最喜欢玩的就是拼图游戏，但是他已经通关了所有拼图游戏，感觉拼图游戏已经没有了任何的乐趣。所以今天他选择玩填数游戏。CG每次填一个的数到当前位置，如果这个位置填的数比上一次填的数要大，形成顺序，他的兴奋度会增加1点，如果这个数比上一次填的数要小，形成逆序，他的兴奋度会增加2点，如果两个数相等，那么什么都不会发生。（如果是第一次填数，同样不会发生任何事情）CG认为如果已知他n次填的数，计算出当他填了n个数之后的兴奋度太简单了，所以想要你帮他计算一下他所有填数方案的兴奋度之和。由于这个结果过大

2021-01-15 22:35:57 195 1

原创小木棍————牛客

题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入描述:第一行为一个单独的整数N表示砍过以后的小木棍的总数。第二行为N个用空格隔开的正整数，表示N根小木棍的长度。输出描述:输出仅一行，表示要求的原始木棍的最小可能长度。输入95 2 1 5 2 1 5 2 1输出6备注:1≤N≤60#includ

2021-01-08 22:42:46 155

原创加工生产调度————牛客

题目描述某工厂收到了n个产品的订单，这n个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品i在 A，B 两车间加工的时间分别为 Ai ,Bi 。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。输入描述:第一行仅—个数据n，表示产品的数量；接下来n个数据是表示这n个产品在A车间加工各自所要的时间；最后的n个数据是表示这n个产品在B车间加工各自所要的

2020-12-29 15:46:26 203

原创打鼹鼠————牛客OJ

[HNOI2004]打鼹鼠题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为（i,j）的网格移向(i-1, j),(i+1, j),

2020-12-28 17:29:33 243

原创变化序列

问题描述对于这样一串数字，他只存在0或者1，我们每次都能将一个0变成1又或者把一个1变成0，先需要我们将这串数字变成前半部分是0后半部分是1（或者全是0又或者全是1），至少我们需要变化多少次？输入格式第一行输入需要变化N串数字（1<=N<=30）随后的N行输入该串的长度以及串；(1<=length<=2*10000)输出格式每行输出最少变化次数（输出完后需要换行）输入样例210110001101141101输出样例31#include<

2020-12-24 19:41:09 162 1

原创贪心算法——跳跃游戏2

给定一个非负整数的数组，你位于数组的第一位。数组中每个元素的值代表他能跳跃的最远距离。你的目标是用最少的跳跃次数到达数组最后一个位置。输入样例52 3 1 1 4输出样例2#include<iostream>using namespace std;int main(){ int i,j,n,cnt=0,max=0,t=0; cin>>n; int s[n]; for(i=0;i<n;i++){ cin&

2020-12-23 16:12:40 271

原创关于PAT乙级1031 查验身份证这题发现的测试点不严谨性问题

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100）

2020-12-16 19:56:21 387 1

原创 2020年10月蓝桥杯C/C++省级B组题目分析以及题解

填空题试题A 门牌制作【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个字符 0， 2 个字符 1， 1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，

2020-12-13 20:20:35 2989 2

原创【蓝桥杯】2020年C/C++ A组省赛模拟题目分析

【蓝桥杯】2020年C/C++ A组省赛模拟题目分析填空题1. 问题描述一个包含有2019个结点的无向连通图，最少包含多少条边？答案：2018可以理解为一棵树2. 问题描述将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。　　请问，总共能排列如多少个不同的单词。答案：2520可以理解为C27 *A553.问题描述在计算机存储中，12.5MB是多少字节？答案：1310720012

2020-12-08 14:02:10 682 4

原创蓝桥杯2018年A组三体攻击题解

三体攻击【题目描述】三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k)）的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct, ht 描述；所有满足 i ∈ [lat, rat]

2020-11-01 17:43:16 1316

weixin_46660078的博客