- 博客(21)
- 收藏
- 关注
RSS订阅原创 2022-2023 ICPC Brazil Subregional Programming
思路：模拟和广搜，用vis(i, j)表示( i , j )位置的方格是否已经被裁剪，然后遍历每个点，对没裁过的点扫描线算面积，最后取最大值。
2022-11-06 20:46:31
315
1原创 杭电多校#5
题意： 给出一棵n点构成的树，树上每条边都有边权wi，表示移动所需的能量，对于深度差为k的点还可以通过花费p点能量传送过去，给出起点s和终点t，问从起点到达终点所需最少能量。思路： 对于深度差为k的点对建边，跑最短路但是TLE，对于这两层建立一个虚点，各层上的点都连到虚点上，这样就会少添加很多边，对于向上传送建立一个虚点，对于向下传送还需要建立一个虚点，建好图dijkstra；...
2022-08-03 22:18:17
155
原创 2022牛客多校4
思路最后得到的数字从大到小排列，大的数二进制1一定包含下的二进制如11011》11001，所以计算出每一位的1出现的次数，最后构造最终数组即可。
2022-07-31 22:16:00
77
原创 2022杭电多校4
题意给定一个长度为n的数组，若a[i]==0，那么表示这个位置填入的括号未知，若｜a[i]｜>0表示这个位置填入第｜a[i]｜种括号，左括号为正，右括号为负，求填满这个括号序列的方案数。思路区间dp。对于所有括号序列，我们从两种情况进行转移，f[l][r]表示对于一个从范围为[l,r]的合法括号序列，且l和r处的括号序列位置相匹配的方案数。g[l][r]表示[l,r]的合法括号序列的方案数。...
2022-07-29 19:28:54
125
原创 2022牛客多校#3
思路多个结点的lca就是dfs序第一个结点和最后一个结点的lca。预处理好dfs序，前两个结点，后两个结点，然后枚举删去的结点，累加答案。现场没有想到多个节点lca，最后TLE。
2022-07-27 21:39:29
96
原创 2022牛客多校#2
题意设排列的价值为其“最长递增子序列”和“最长递减子序列”的最大值。构造一个长为n且使“最长递增子序列”和“最长递减子序列”的最大值最小的序列思路直接计算出最小权值⌈√n⌉分块倒着输出。...
2022-07-24 22:30:58
102
原创 2022杭电多校#2
思路用莫队处理每次询问，并将a[i]对应的纵坐标进行分块，用num数组记录每个a[i]的出现的个数，用sum表示每个块里面不为0的数的个数。对于每个j，求出小于他的所有值，最后加上异或后等于b的情况；...
2022-07-24 22:03:18
120
原创 2022杭电多校#1
题意在一个n*m的地图中已知起点和终点，还有若干堵墙，拆掉一堵墙需要一点体力，求从起点到终点最少消耗的体力。分析数据只有15，直接暴力建图；用二进制表示某一堵墙是否存在，若存在加入图；最小体力就是求最多数量的墙，在每一次建图之前先计算需要建造墙的数量，若cnt小于我们之前通过时建造的墙的数量，那么该次搜索无效(没有这一步会TLE)；最后用bfs判断是否通过，更新res，最后输出k-res；...
2022-07-20 22:26:40
141
原创 数据结构进阶过题
数据结构过题E-营业额问题题意计算最小波动值的和思路平衡树模板题。每次读取一个值，插入平衡树，然后查其前趋和后继，取差绝对值较小的加入。AC代码#include<iostream>using namespace std;const int inf=0x3f3f3f3f;struct treap{ int cnt,fa,son[2],val;}tree[50001];int root=0;int inx=0;void rotate(int x){ int y
2022-01-19 21:28:01
431
原创 博弈论过题
博弈论过题E-取石子游戏题意题目很容易懂思路这里考虑威佐夫博弈论AC代码#include<iostream>#include<cmath> using namespace std;double p=(sqrt((double)5)+1)/double(2);int main (){ int a,b,c; while(cin >> a >> b){ c=abs(a-b);
2022-01-17 20:46:22
2416
原创 图论进阶过题
图论进阶过题A - Drainage Ditches题意有m个点(从1到m开始编号,1为源点,m为汇点),及n条有向边,给出这n条边所连接的点和所能流过的最大流量，求从源点到汇点能流过的最大流量。思路最大流的模板题AC代码#include<iostream>#include<vector>#include<cstring>#include<queue>const int INF = 1e9;using namespace std;c
2022-01-14 21:44:04
96
原创 搜索进阶过题
搜索进阶A-滑雪)题意找到最长的递减路径长度思路可以使用动态规划，有比中间值小的就加一，否则结束AC代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct node{ int L; int x, y;}a[20010];int l[200][200],h[200][200];int cmp(node& n,n
2022-01-13 21:56:11
136
原创 CF#764(div.3A~D)&&dp进阶
CF#764(div.3A~D)&&dp进阶CF#764(div.3)Problem - A - Codeforces题意一个数列，每次操作可以使这个数列中的任何数加1，问最少经过多少次操作使这个数列的数相等思路只需要求极差便可AC代码#include<iostream>using namespace std;int t;int a[60];int n;int main(){ cin >> t; while (t--){
2022-01-11 21:57:02
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人