07 2021 档案
摘要：题目： https://www.luogu.com.cn/problem/P2866 单调栈 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxn=8e4+7; typ
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P3205 dp[i][j][0]表示第i个数从左边进 dp[i][j][1]表示第j个数从右边进 注意处理边界属于等价的情况，只用算一遍 #include<stdio.h> #include<algorithm> #incl
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P1063 #include<stdio.h> #include<algorithm> #include<string.h> #include<queue> using namespace std; typedef pair<
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P1880 题目描述 在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 NN 堆石子合并成 1
阅读全文
摘要：#include<stdio.h> #include<algorithm> #include<queue> using namespace std; typedef pair<int ,int > p; typedef long long ll; int xa,ya,xm,ym; ll c[22][
阅读全文
摘要：题目：https://www.luogu.com.cn/problem/P1091 思路： 相当于要求最长先升后降的序列 拆开来看，先从左到右求一遍最长不下降子序列 再从右到左求一遍最长不下降子序列 再枚举求最大值 #include<stdio.h> #include<algorithm> usin
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P1144 用bfs来求最短路，用dep数组来表示深度，用c数组来表示从1到达当前状态的数量 如果当前的dep[w]==dep[te]+1的话就把到达te的次数加给w 代码： #include<stdio.h> #includ
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P1439 离散化+最长公共子序列的优化 离散化的例子：求2314 和3142的最长公共子序列2 3 1 4 1 2 3 4 3 1 4 2 2 3 4 1 #include<stdio.h> #include<algorit
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P2758 代码： //#define DEBUG #include<iostream> #include<stdio.h> #include<cstring> #include<math.h> #include<algori
阅读全文
摘要：https://www.luogu.com.cn/problem/P1115 贪心 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int inf=0x3f3f3f3f; cons
阅读全文
摘要：01串枚举行，贪心列 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int a[20][20],b[20],sh[20],sl[20]; int n,m,k; long long ans=0
阅读全文
摘要：题目: https://www.luogu.com.cn/problem/P2678 第一行包含三个整数 L,N,ML,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。保证 L \geq 1L≥1 且 N \geq M \geq 0N≥M≥0。 接下来 NN 行
阅读全文
摘要：dfs+剪枝 #include<stdio.h> #include<algorithm> using namespace std; typedef long long ll; ll f[1007],s[1007]; ll ans=0; int n; ll c; void dfs(int index,
阅读全文
摘要：https://www.luogu.com.cn/problem/P1605#submit dfs ,初始位置的v要标记 bfs在用d[ ]判断能不能到达时是要把起点拿出来单独 搜索https://www.luogu.com.cn/training/85494#problems
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P1024 题目描述 有形如：a x^3 + b x^2 + c x + d = 0ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,d 均为实数），并约定该方程存在三个不
阅读全文
摘要：题目： https://codeforces.com/contest/1539/problem/D Lena是莫斯科最经济的女孩。所以，当她爸爸让她买些食物去乡下旅行时，她去了最好的商店——“PriceFixed”。以下是该商店的一些规则： 商店有无限数量的每种产品。所有产品的价格相同：每件 2 卢
阅读全文
摘要：https://codeforces.com/contest/1539/problem/C 有 n 个学生，从 1 到 n 编号。第 i 个学生的水平是 ai。您需要将学生分成稳定的小组。一组学生被称为稳定的，如果在他们水平的排序数组中没有两个相邻元素的差异大于 x。 例如，如果 x=4，那么水平为
阅读全文
摘要：https://codeforces.com/contest/1539/problem/B 每个字母都会出现他的字典序数次 前缀和 #include<iostream> #include<string> #include<string.h> #include<cstdio> using namesp
阅读全文
摘要：题目： https://codeforces.com/contest/1539/my 有 n 个人参加某个比赛，他们开始每隔 x 分钟参加一次。这意味着第一个参与者在时间 0 开始，第二个参与者在时间 x 开始，第三个参与者在时间 2⋅x 开始，依此类推。 每个参与者的比赛持续时间为 t 分钟，因此
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P3708 预处理ｒ（ｘ）是ｘ的因子的和 #include<stdio.h> #include<string.h> const int maxn=1e6+7; typedef long long ll; ll r[maxn],
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P2004 首都被认为是一个占地 C\times CC×C 的正方形。小 Z 希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。 #include<stdio.h> #include<string.h> #in
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P1387 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长 重点： if(a[i][j]) b[i][j]=min(min(b[i-1][j],b[i][j-1]),b[i-1][j-1])+1; 比
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/AT2442 思路： 差分 维护ａｎｓ（直接遍历求ｎ的温度会超时） #include<stdio.h> #include<string.h> const int maxn=2e5+7; long long tt[maxn],h
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P1684 例子举例： 输入： ７ ２ ３ ３ ４ ５ ３ ２ 输出： １ 思路： １.这个数出现次数为４ ２.出现超过两对的数的次数大于两次 （ｐｓ：记得清空ｍａｐ） #include<stdio.h> #include<m
阅读全文
摘要：题目： https://www.luogu.com.cn/problem/P7427 ljcc 和他的学妹在玩游戏，这个游戏共有 nn 轮，在第 ii 轮获胜会获得 ii 分，没有平局。 现在给出 ljcc 和学妹的得分，求是否有一种方案符合当前得分。 输入格式 从标准输入读入数据。 输入一行输入两
阅读全文
摘要：https://vjudge.net/problem/POJ-3984 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 用bfs,保存每一个点前面的点 wa的原因是x=pre[x][y][0]; y=pre[x][y][
阅读全文
摘要：题目： https://vjudge.net/problem/HDU-1241 思路： dfs 每碰到油库就八方向搜 代码： #include<stdio.h> #include<string.h> int vis[103][103]; char si[103][103]; struct node
阅读全文
摘要：题目： https://vjudge.net/problem/HDU-2612 思路：用两次ｂｆｓ 之前ｗａ是没有判两人能否到达麦当劳 #include<stdio.h> #include<string.h> #include<queue> using namespace std; int n,m;
阅读全文
摘要：题目： https://ac.nowcoder.com/acm/problem/16417 dfs或者并查集 数据要开到long long #include<iostream> #include<string.h> using namespace std; int mp[1002][1002],vi
阅读全文
摘要：题目： https://vjudge.net/problem/HDU-1495 用v记录出现过的状态，bfs #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using namespace std; i
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/1014/A #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int cmp(int a,int b) { return
阅读全文
摘要：题目： https://vjudge.net/problem/POJ-3268 题意： 找到一个点到ｘ的最短路和ｘ到这个点的最短路的和最大 先ｄｉｊ一次，把数据存下来，再矩阵转置，再ｄｉｊ一遍，求最大值 dijkstra的变形 两次ｄｉｊ，一次ｄｉｊ，翻转后再ｄｉｊ一次 代码： #include<s
阅读全文
摘要：题目： https://ac.nowcoder.com/acm/contest/9981/A 题目大意： 长度不超过n，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对109+710^9+7109+7取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如，"
阅读全文
摘要：题目： https://codeforces.com/contest/1543/problem/B 思路： 要使inconvenience最小，就要使各个轨道上的车辆尽可能的平均 平均剩下的就随便分给其他，但是要保证整体数据起伏最小 最后每一对差值求和就是 分到1的个数乘以没分到1的个数（差值为1
阅读全文
摘要：题目： 找到达到两个数的ｇｃｄ最大的最小步数 两个数同时加减能得到的最大公约数是这两个数的差ｄｉｓ a=b+dis,所以a,b哪个来操作都可以 ans=min(b%g,g-b%g) //一个是减到能整除dis的步数，另一个是加到能整除dis的步数 官方代码： #include <bits/stdc+
阅读全文
摘要：题目: https://vjudge.net/problem/POJ-2253 注意这题的输出：For each test case, print a line saying "Scenario #x" and a line saying "Frog Distance = y" where x is
阅读全文
摘要：题目： https://vjudge.net/problem/POJ-2387 思路： 输入的两个点之间可能右多个长度，留下最小的 #include<stdio.h> #include<string.h> const int maxn=1003; const int maxm=2003; const
阅读全文
摘要：题目： https://codeforces.com/group/d3FEQxSUNi/contest/335515/problem/I 不要忘了-1 #include<stdio.h> #include<bits/stdc++.h> using namespace std; int n,s,e;
阅读全文
摘要：题目： https://codeforces.com/group/d3FEQxSUNi/contest/335515/problem/F 思路： 从后往前推 用long long 时注意有的不要习惯性写成int #include<stdio.h> using namespace std; const
阅读全文
摘要：题目： https://codeforces.com/group/d3FEQxSUNi/contest/335515/problem/D 最开始是1朝上 #include<stdio.h> #include<queue> #include<string.h> using namespace std;
阅读全文
摘要：题目： https://vjudge.net/problem/POJ-3279 参考的题解： POJ-3279 经典翻转问题_越努力越幸运—liupu-CSDN博客 翻转吧！POJ 3279! - 知乎 (zhihu.com) 思路：把第一排的01串给枚举出来（直接按照字典序来） 从第二排开始把每种
阅读全文
摘要：题目： https://vjudge.net/problem/POJ-3278 思路： bfs 我用标记判断的时候，注意n==k的情况下 或者直接在While 循环里把if(x==k) {return d[k]; } #include<stdio.h> #include<queue> using n
阅读全文
摘要：题目： https://ac.nowcoder.com/acm/problem/106055思路： dp[i][j]表示s1前i个字母和s2前j个字母的最长子序列 #include<algorithm> #include<iostream> #include<string> #include<cst
阅读全文
摘要：题目： https://ac.nowcoder.com/acm/problem/107076 题解： 先从左到右遍历一遍，求出到每个点为止的最大序列 要把le[1]单独拿出来，如果和后面一起放到循环里会出错，因为会有负数 同理后面的ri[n] r[n]都要把最后一个单独拿出来 最后再遍历断点 （ps
阅读全文
摘要：题目： Dungeon Master ｐｏｊ２２５１ https://vjudge.net/problem/POJ-2251 #include<cstdio> #include<string.h> #include<queue> using namespace std; int l,r,c; cha
阅读全文
浙公网安备 33010602011771号