- 博客(14)
- 收藏
- 关注
RSS订阅原创 牛客练习赛96 (A - C）题解
牛客练习赛96比赛地址目录A -- 小y的平面B -- 小y的树C -- 小y的序列A – 小y的平面签到题，将所有的坐标按照左端点排序，然后遍历一遍查有没有纵坐标递减的情况，如果没有答案为YES, 有答案为NO （这题数据应该是出水了，不用排序也能过）#include <iostream>#include <algorithm>#include <queue>#include <cmath>#include <cstring>
2022-02-26 14:36:29
718
原创 第十二届蓝桥杯C++组省赛B组题解(A -- G)
目录A.空间B.卡片C.直线A.空间已知:1MB = 1024KB1KB = 1024B一个数组单元占用4B的字节内存，所以答案为256 * 1024 * 1024 / 4 = 67108864B.卡片用一个数组存每种卡片还有多少张，再用一个循环遍历每个要凑的数，当卡片数不够了就输出答案int a[10] = {2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021};int main(){ for (int i
2021-12-19 17:16:53
4246
原创 南昌理工学院2021级新生入队考核（三） 题解
目录A --- 波吉大冒险B --- 波吉的聚会C --- 波吉买花花D --- 波吉不是笨蛋E && FG --- 波吉的迷语H --- 诅咒之气A — 波吉大冒险若一个数为偶数 那么这个数的最后一个数必定为偶数。从这里下手的话，可以得知只要给出的数最后一个数为偶数，答案为 0第一个数为偶数，只要翻转整个数 就可以得到偶数，答案为 1若不满足以上两个条件，那么如果整个数字中若有偶数，那么只要翻转这个偶数，将这个偶数变到第一个位置上去，再翻转整个数，即可得到偶数，答案为 2（先要
2021-12-11 15:59:36
343
原创 Educational Codeforces Round 118 (Rated for Div. 2) （ABC题解）
A题：题意大致为： 给你四个数 x1, p1, x2, p2， 比较x1后面加上p1个0 与 x2加上p2个0的大小 输出大小符号即可分析题目：首先看数据 p <= 1e6 所以肯定是不能用暴力一直去 *= 10做，ull都存不下， 所以就要想更简便的方法。首先我们可以比较长度，我们记x 为 x1加上p1个0之后的长度，y 为 x2加上p2个0之后的长度，若长度不等即可马上比较，所以有 int ta = x1, tb = x2; while (ta) { x ++; ta /=
2021-12-02 19:45:10
772
原创 牛客练习赛92 （A ，B ，D) 题解
比赛链接A – D与数列题目链接题意大致为 构造一个有序的长度为n的序列，其中中位数为A, 平均数为B首先，我们令答案数组为ans[N], 可以确定ans[n / 2] = a, 除了中位数以外的和sum = b * n - a因为构造的数组是由我们自己决定，那么最简便的方法肯定是若 sum > 0那么当i < mid时 a[i] = 1, mid < i < n 时 a[i] = a, a[n]就为最后剩下那个数就可以若 sum < 0那么当 1 <
2021-11-29 19:21:35
121
原创 Acwing 2770.方格取数
方格取数链接目录题意阅读理解状态表式思路过程核心代码题意阅读理解有一个矩阵，每个格子里都有一个数 ，每次经过都可以得到这个数的权值，每个格子只能走一次，能向右向上向下走，求从左上角（1，1）到右下角（n，m）路过权值最大的值可以注意到，这次是可以往上走的，所以如果用普通的线性状态转移方程f[i][j] = max(f[i + 1][j],f[i][j - 1]) + w[i][j];是肯定不行的，因为可以向上走，而如果max里面再加一个f[i - 1][j]的话，就会出现重复走的情况，这就是这个题的
2021-08-07 15:04:43
109
原创 线段树基础（建树，区间和，修改值）
南昌理工学院acm集训队线段树基础为什么要用到线段树这个算法?为什么要用到线段树这个算法?举个简单的例子：当我们有一段已知的数组 a 的时候想要得到一段区间[l,r]的和，可以通过前缀和O（1）的时间把他算出来，但是如果想要修改a[idx]的值的时候，却要用到O（n）的时间复杂度。同样，如果不用前缀和，修改的时间复杂度是O（1），而求区间和的时间复杂度又变为O（n)。所以线段树的作用就是，维护一个数组，无论进行什么操作，时间复杂度都可以降到为O（logn)...
2021-07-24 17:12:19
217
原创 线性DP的中等题-----------传纸条
线性DP的中等题-----------传纸条题目链接（源自Acwing）题意大概就是：一个点只能向右，向下走，从左上角走到右下角，然后再从右下角走到左上角，不能走到相同的点，求路径的权值最大值。所以可以讲题意简化成：从左上角到右下角，走两条路，求路径的权值最大值但是！ 这里是不可以直接用简单的线性DP方程的f[i][j] = max(max(f[i][j], f[i - 1][j]), f[i][j - 1]);因为这个样子的，没有考虑到不能重复走一个点的情况，第一次就走完整个路径的最优.
2021-07-16 15:49:07
134
1
原创 01背包问题的详解
DP背包问题.01背包问题链接二维版本.我们可以用一个二维数组f[i][j]来存我们的答案，其中一维的f[i]表示的是选了i个物品下的最优解，二维的f[j]表示的是选了体积为j的物品下的最优解，所以f[i][j]的解释就是选了i个物品下j体积的最优解，所以我们的输出的最终结果就是f[n][m].其中f[i][j]就要通过f[i - 1][j]来推导得，例如我们在选第i个物品的时候，我们有两个选择，选这个物品还是不选，不选的话我们保留就是f[i - 1][j],选的话结果就是f[i - 1][
2021-07-10 17:17:15
200
4
原创 第十一届蓝桥杯（国赛）——扩散（BFS）
题目链接：第十一届蓝桥杯大赛软件赛决赛 C++ B组首先看到 我们都能想到去运用BFS + bool[N][N]去直接进行暴力破解，但是这个黑色点是会向负方向轴去运动的，而我们开的数组如果用了负数就是数组越界，导致该题解不出来，所以这题就需要去转换思路-------------------------------------------------------------------------------Tip1.将坐标轴进行移动每次我们的x ， y其中之一为负数时，我们就将他加上一个数，使他的
2021-05-26 09:58:44
501
原创 第八届“图灵杯”NEUQ-ACM程序设计竞赛（C,D,H,I,K）
：这次的题目有点梦回高考题，看上去很难但是一看题解就会做了，考了许多思维题，对数学的要求也有点大...第八届“图灵杯”NEUQ-ACM程序设计竞赛...C.上进的凡凡.这题要求要找到不递减的子数组有多少个，其实就可以找到每一段的递增数列的有多少个然后再去计算和for(long long i=1;i<n;i++) { if(a[i+1]>=a[i]) con[j]++; else j++; }用 j 做指针，con数组记入每
2021-02-02 18:41:03
456
原创 黑龙江农垦科技职业学院喜迎寒假多校联赛2 A,C,F,G,H,I,J题解
黑龙江农垦科技职业学院喜迎寒假多校联赛2 (欢 乐 A K 场) A,C,F,G,H,I,J题解题目链接A.由于该题数据过大 首先就要使用到快读 不然会超时快读模板以及解析（转载）如果直接使用暴力每一次累加去做一次if判断，一定会超时，所以最好把累加就做一个数组，判断时候就可以直接运用这个数组去截取储存累加数组for(long long i=1;i<=n;i++){ a=read(); sum[i]=sum[i-1]+a; }有了这个数组后 我们就可以在里面直接截取询问值，
2021-01-24 12:52:57
171
原创 二分法的模板解析及应用
**二分法**二分法是一个能在一串有序的数组中找到一个我们想要的数字的方法，虽然找这个数字用简单的暴力枚举也可以找出来，但若题目给的范围过大，一旦循环躲起来了，那么时间复杂度会变得非常高，此时交上去一定会给你一个Time limit exceeded，那么此时我们就可以用二分法去解决这个问题。int erfen(int l,int r){ int l=0; r=n-1; while(l!=r){//二分法的结果都是l==r int mid=l+r+1>>1;//向上
2021-01-17 10:01:23
234
1
原创 422.校门外的树(区间合并+sort排序的拓展)
区间合并+sort排序的拓展某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入格式输入
2021-01-17 09:35:41
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人