- 博客(25)
- 收藏
- 关注
原创 2022.9.20训练题CF1523B,CF1374C,CF1551C,CF1684C,CF1558A
规律思维题判断括号的合理性直接模拟太长,可转换成先算单个单词里的数量差,再进行比较求值。思维题排序+模拟利用假设推公式。
2022-09-21 07:59:14
241
原创 思维题(连续区间加减最小步骤)
铺设道路题目链接春春是一名道路工程师,负责铺设一条长度为 nn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域,一开始,第 ii 块区域下陷的深度为 d_id i 。春春每天可以选择一段连续区间[L,R][L,R] ,填充这段区间中的每块区域,让其下陷深度减少 11。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 00 。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 00 。输入格式输入文件包含两行,第一行包
2022-05-11 17:28:38
570
原创 周赛(2022.4.30)
P1548 [NOIP1997 普及组] 棋盘问题题目链接题意计算一个长方形中包含的正方形和长方形个数思路暴力模拟每一种长方形和正方形的个数个数等于(当前长宽分别为i,j)(n-i+1)*(m-j+1)坑点无代码#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int maxn=max(n,m); int minn=mi
2022-04-30 11:20:13
151
原创 L2-012 关于堆的判断 (25 分)
L2-012 关于堆的判断 (25 分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。题目链接输入格式每组测试第1行包含2个正整数N(≤ 1000)和M(≤ 20),分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−
2022-04-21 22:06:46
107
原创 天梯赛搜索题
L2-026 小字辈 (25 分)题目链接题意思路从辈分为1的依次向下推找到最小辈分的编号利用递归搜索找到辈分为1的编号坑点输出格式不可以多空格代码#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];//记录辈分int ans=0;//记录最小辈分vector<int>v[N];//记录父亲的孩子的编号void dfs(int x,int cnt
2022-04-20 15:55:02
76
原创 L2-029 特立独行的幸福
L2-029 特立独行的幸福 (25 分)题目链接题意对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数,是在一个有限的区间内不
2022-04-19 11:13:33
365
原创 并查集+题目
并查集并查集是一种维护集合的数据结构,它的名字中“并”“查”“集”分别取自Union(合并),Find(查找),Set(集合)这3个单词。初始化一开始每个元素都是独立的一个集合for(int i=1;i<=N;i++){ fa[i]=i;}查找由于规定同一个集合中只存在一个根结点,因此查找操作就是对给定的结点寻找其根节点的过程递推int find(int x){ while(x!=fa[x]) { x=fa[x]; } return x;}递归int fi
2022-04-19 11:01:02
1180
原创 L2-002 链表去重
L2-002 链表去重 (25 分)题目链接给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤10 ^5 ,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用 −1
2022-04-18 16:22:03
1252
2
原创 L2-034 口罩发放 (25 分)
L2-034 口罩发放 (25 分)题目链接为了抗击来势汹汹的 COVID19 新型冠状病毒,全国各地均启动了各项措施控制疫情发展,其中一个重要的环节是口罩的发放。某市出于给市民发放口罩的需要,推出了一款小程序让市民填写信息,方便工作的开展。小程序收集了各种信息,包括市民的姓名、身份证、身体情况、提交时间等,但因为数据量太大,需要根据一定规则进行筛选和处理,请你编写程序,按照给定规则输出口罩的寄送名单。输入格式输入第一行是两个正整数 D 和 P(1≤D,P≤30),表示有 D 天的数据,市民两次获
2022-04-16 10:12:26
1100
原创 带分数(搜索)
带分数题目链接题意100 可以表示为带分数的形式:100=3+69258/714还可以表示为:100=82+3546/197注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。类似这样的带分数,100 有 11 种表示法。输入一个数求出一共有多少种表达方式思路将1—9全排列讲全排列的数划分成3段数判断是否成立坑点分子分母都不为0分数可整除算法一:全排列+搜索时间复杂度3ms3ms3ms实现步骤完成1到9的全排列确定数的左段点和
2022-04-04 22:21:39
123
原创 二分(二分查找,二分搜索)
二分模板浮点数二分double l=0,r=x;while(r-l>1e-(k+2))//保留k位小数{ double mid=(l+r)/2; if(check(mid)) { l=mid; } else { r=mid; }}整数二分(区分与)int bsearch_1(int l,int r){ while(l<r) { int.
2022-04-01 22:48:22
2345
原创 周赛题解(2022.3.5)
1.P5732 【深基5.习7】杨辉三角寻找规律,利用二维数组#include<iostream>#include<cstdio>#include<cstring>#include<fstream>#include<algorithm>#include<cmath>#include<deque>#include<vector>#include<queue>#...
2022-03-05 10:38:19
90
原创 1.22号月赛题解(贪心,递推,搜索)
1.P6832 [Cnoi2020]子弦(签到)(哈希)思路:map函数,计算每个字符出现的次数寻找最大值#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>#include<map>using namespace std;map<char,int>mp;int main(){
2022-01-22 11:16:26
411
原创 最长上升子序列
给定一个长度为N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤1000,−109≤数列中的数≤109输入样例:73 1 2 1 8 5 6输出样例:4模板题 #include<iostream>#include<algorithm>using namespace std;int n...
2022-01-02 20:46:21
93
原创 差分(一维,二维)
差分可以看成是:前缀和的逆运算一维例题输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l,r,c,表示将序列中[l,r] 之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数序列。接下来m行,每行包含三个整数l,r,c,表示一个操作。输出格式共一行,包含n个整数,表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n−1000≤c...
2021-12-23 10:35:38
117
原创 背包问题
有N 件物品和一个容量是V 的背包。每件物品只能使用一次。第i 件物品的体积是vi ,价值是wi 。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有N 行,每行两个整数vi,wi,用空格隔开,分别表示第i 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000...
2021-12-22 19:04:39
131
原创 AcWing 95. 费解的开关
你玩过“拉灯”游戏吗?2525盏灯排成一个5×55×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字11表示一盏开着的灯,用数字00表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011...
2021-12-20 21:58:41
339
原创 acwing 合唱队形
最长上升子序列NN位同学站成一排,音乐老师要请其中的(N−K)(N−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形:设KK位同学从左到右依次编号为1,2…,K1,2…,K,他们的身高分别为T1,T2,…,TKT1,T2,…,TK, 则他们的身高满足T1<…<Ti>Ti+1>…>TK(1≤i≤K)T1<…<Ti>Ti+1>…>TK(1≤i≤K)。 你的任务是,已知所...
2021-12-20 19:33:14
103
原创 Caesar Cipher
Time Limit: 2 sec / Memory Limit: 1024 MBScore :200200pointsProblem StatementTakahashi has a stringSSconsisting of lowercase English letters.On this string, he will do the operation below just once.First, choose a non-negative integerKK. Th...
2021-12-20 11:16:17
227
原创 Weak Takahashi
Time Limit: 2 sec / Memory Limit: 1024 MBScore :400400pointsProblem StatementThere is aH \times WH×W-square grid withHHhorizontal rows andWWvertical columns. Let(i, j)(i,j)denote the square at theii-th row from the top andjj-th column from...
2021-12-20 11:09:27
202
原创 AcWing 1532. 找硬币
伊娃喜欢从整个宇宙中收集硬币。有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。但是,有一个特殊的付款要求:每张帐单,她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额,请你帮她确定对于给定的金额,她是否可以找到两个硬币来支付。输入格式第一行包含两个整数NN和MM,分别表示硬币数量以及需要支付的金额。第二行包含NN个整数,表示每个硬币的面额。输出格式输出一行,包含两个整数V1,V2V1,V2,表示所选的两个硬币的面额,使得V1≤...
2021-12-13 10:50:45
56
原创 acwing 蛇形矩阵
输入两个整数nn和mm,输出一个nn行mm列的矩阵,将数字11到n×mn×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数nn和mm。输出格式输出满足要求的矩阵。矩阵占nn行,每行包含mm个空格隔开的整数。数据范围1≤n,m≤1001≤n,m≤100输入样例:3 3输出样例:1 2 38 9 47 6 5#include<bits/stdc++.h>using...
2021-12-02 10:53:47
125
原创 CF1520D Same Differences
题目描述You are given an arrayaaofnnintegers. Count the number of pairs of indices(i, j)(i,j)such thati < ji<janda_j - a_i = j - iaj−ai=j−i.输入格式The first line contains one integertt(1 \le t \le 10^41≤t≤104). Thentttest cases foll...
2021-12-02 10:44:32
276
原创 数字三角形
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数nn,表示数字三角形的层数。接下来nn行,每行包含若干整数,其中第ii行表示数字三角形第ii层包含的整数。输出格式输出一个整数,表示最大的路...
2021-12-01 09:06:36
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人