搜索结果
查询Tags标签： maxn，共有 417条记录-
AC自动机简单版
#include <bits/stdc++.h> using namespace std; using ll = long long; const int maxn=1e6+10; int trie[maxn][26],k,cnt[maxn],fail[maxn]; void insert(char *s){int len=strlen(s),p=0;for(int i=0;i<len;i++){int c=s[i]-a;if(!trie[p][c])trie[p][c]=++k…
2021/5/23 10:28:30 人评论 次浏览 -
树的中心
#include <bits/stdc++.h> using namespace std; using ll = long long; const int maxn=1e5+10; vector<pair<int,int>>g[maxn]; int d1[maxn],d2[maxn]; int p1[maxn],up[maxn]; int dfs_down(int u,int fa){for(auto &t:g[u]){int x=t.first,y=t…
2021/5/20 18:56:59 人评论 次浏览 -
算法学习(17)：二分图判定
二分图判定 怎么判定一个图是否为二分图 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring…
2021/5/17 14:25:23 人评论 次浏览 -
C++9018:1157/POJ1088——滑雪
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1157 题目来自：http://poj.org/problem?id=1088 题目描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路…
2021/5/16 12:28:38 人评论 次浏览 -
十一届山东省大学生程序设计竞赛 部分题解
D. Dyson Box 题意简述 一个二维的格子框，有些格子里面放了正方形盒子，现在给它一个向下 / 向左的重力，求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的，这里只考虑向下。 注意到其实每一竖列放哪是一样的，最终都会落到最底部。 将上下的贡献和左右的贡…
2021/5/16 12:26:49 人评论 次浏览 -
信息学奥赛一本通（2038：【例5.5】最大数位置）
2038：【例5.5】最大数位置时间限制: 1000 ms 内存限制: 65536 KB 提交数: 737 通过数: 462 【题目描述】输入nn个整数,存放在数组a[1]a[1]至a[n]a[n]中，输出最大数所在位置(n≤1000n≤1000)。【输入】第一行，数的个数nn; 第二行，nn个正整数，每个数在232−…
2021/5/14 10:31:36 人评论 次浏览 -
杭电ACM-LCY算法进阶培训班-专题训练（区间dp）
杭电ACM-LCY算法进阶培训班-专题训练（区间dp）杭电ACM-LCY算法进阶培训班-专题训练（区间dp）Two RabbitsDire WolfString painterYou Are the OneTwo Rabbits Problem Description Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny aft…
2021/5/13 20:29:18 人评论 次浏览 -
单调队列(最大 最小)
#include <bits/stdc++.h> using namespace std; const int maxn=1e6+10; int a[maxn],q[maxn],hh,tt=-1; int main() {ios::sync_with_stdio(false);int n,k;cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];if(i-k+1>q[hh])hh++;while(hh<=…
2021/5/11 10:25:46 人评论 次浏览 -
第十二届蓝桥杯省赛第二场C++大学B组题解
第十二届蓝桥杯省赛第二场C++大学C组题解文章目录 结果填空题填空题答案一览A: 求余B: 双阶乘C: 格点D: 整数分解（不会)E: 城邦 程序设计题F: 特殊年份G: 小平方H: 完全平方数（暴力做法）I: 负载均衡J: 国际象棋(不会)结果填空题 填空题答案一览 题目答案分值A: 求余15B…
2021/5/9 20:29:09 人评论 次浏览 -
HDU 2665 可持久化权值线段树区间求第k大
主席树区间求第k大的思路类似权值线段树树求[1,n]第k大。 代码： #include <bits/stdc++.h> using namespace std;const int maxn = 1e5+100;int n,m,tot,rt[maxn]; int a[maxn],b[maxn],len; //离散化 struct node{int ls,rs,sum;}t[maxn<<5];//主席树int ge…
2021/5/9 10:27:19 人评论 次浏览 -
NowCode-Gene Tree/牛客练习赛81D - 小 Q 与树 （树上点分治）
又是向杨大佬学习的一天 Gene Tree题目大意： 求树上所有叶子节点距离的平方和 就是求上面这个式子 小 Q 与树 题目大意： 求上面这个式子 ---------------------------------------------------------------------------------------------------------- 这两个题挺相似的…
2021/5/7 18:59:21 人评论 次浏览 -
Codeforces - 1520G-G. To Go Or Not To Go?(全图传送门bfs)
题目思路： 上篇写了两个图上多传送门的bfs问题 其实多传送门可以看作几个特殊点，因为特殊点的个数比较少，可以从这些特殊点着手 这个题的传送门位置扩大到了全图位置，而且数量上也没有限制 这个题的传送门最多使用一次 假设如果我在ABCD四个点使用两次传送门 分别为A-…
2021/5/6 10:32:51 人评论 次浏览 -
[CF1519C] Berland Regional
目录前言题目讲解part1 错误思路part2 正解代码 前言 没有困难创造困难也要上！ 题目 CF 洛谷 题目大意： \(t\) 组数据，每组数据有 \(n\) 个学生。 第一行输入每个学生所属大学 \(u_i\)，第二行输入每个学生的能力值 \(s_i\)。 现有一场比赛，一个队伍中的人必须是同一个…
2021/5/3 10:55:44 人评论 次浏览 -
洛谷P4779——记一次Dijkstra算法的做题经历
l老夫最近数据结构学了Dijkstra算法，就想找一题来练习练习。题目链接：https://www.luogu.com.cn/problem/P4779这是一道Dijkstra算法的模板题，要求源点s到各店的最短路径长并输出。起初，我以为这题很简单，不就是堆优化的Dijkstra算法吗？我就提交了如下代码：1 #incl…
2021/5/2 12:55:08 人评论 次浏览 -
SHU训练六——博弈（一）
Incredible Chess 题解 Left Right 思路： nim模板题。 代码： #include<bits/stdc++.h> using namespace std; const int maxn=510; int a[maxn],b[maxn]; int main(){int T,Case=1;cin>>T;while(T--){int n;cin>>n;int res=0;for(int i=1;i<=n;i++…
2021/5/2 10:28:43 人评论 次浏览
