题目来源:https://codeforces.com/problemset/problem/1250/J题目描述:题意:给你一个
稍后补上代码毕竟有的题还有锅比如J(手动狗头)A:暴力求2n2^n2n,nnn比较小只有20202然后起始点向后...
简介离散化本质上可以看成是一种哈希 ,其保证数据在哈希以后仍然保持原来的全/偏序关系。通俗地讲就是当有些数据因为本身很大或者类型不支持,自身无法作为数组的下标来方便地处理,而影响最终结果的只有元素之间的相对大小关系时,我们可以将原来的数据按照从大到小编号来处理问题,即离散化。用来离散化的可以是大整数、浮点数、字符串……等等。实现C++ 离散化有现成的 STL 算法:离散化数组将一个...
常见技巧本页面主要分享一下在竞赛中的小技巧。转自:OI Wiki:https://github.com/OI-wiki/OI-
题目描述题意n 个点 m 条边带权有向图,问每条边最多只能走一次时从 A 到 B 的最短路径数量。思路因为题目限制了每条边最多只能走一次,所以不能直接用最短路来搞。但是我们可以转化为网络流,每条边只能走一次,所以可以设置边的容量为 1。当然,首先需要找到在最短路上的边,可以通过两遍最短路求得,然后用这些边跑最大流得到的就是答案。dijkstra(S, dist1); // 跑S到所有...
个人博客链接:从快速幂到矩阵快速幂入门快速幂假设大家已经快忘记了快速幂这个东西一般对于aba^bab我们只需要连续
题目来源https://cometoj.com/contest/81/problem/I题面描述题意010101背包:给你n个物
第四次周赛题解题目分析题目分布:韩钢 A C G M题,黎龙洋 B D E F H I J K题题目难度:签到题: J,KJ,KJ,K防 AKAKAK 题:A,FA,F
感谢学长的板子OrzOrzOrz:https://blog.csdn.net/j2_o2/article/details/102677710自lude <cstdlib>#include <cstdio>#include <cstring>using namespace std;const int N = 1e5+...
题目链接:题面:对于打印图形的题,使用平面几何知识也是很简单的;对于两个for循环而言;相当于建立一个a-b的坐标系;只置所以a、b坐标都要减一。由于...
题目来源https://www.luogu.com.cn/problem/P1140题面题意给定权值匹配表,求最大一个匹
题目链接:https://nuoyanli.com/contest/19/problem/B题面:题意:给定r和R,求最小的R数量在r外面围
题目链接:https://nuoyanli.com/contest/19/problem/C题面:题意:两个学姐是轮流来参加国庆集训答疑的(因为在致没人出 背锅...
A:落落大方2题意:给定mmm个数(ai≤109a_i\leq 10^9ai≤109),问你能
A. String Taskuppercase:大写字母lowercase:小写字母vowels:元音字母consonant:辅音exactly :恰
A. Watermelonwatermelon:西瓜ripest :最成熟的opinion:意见weighed:称重scales :秤kilos:公
题意:求的是后缀的循环节长度B和循环节出现的总长度(包含不完整循环节)A,给定a和b求,最
2019级第二次月赛暨软件计科联合新生赛题解题目难度:较难题: E,JE,JE,J防 AKAKAK 题:III其余题目均为
分量(环)。2.每个点的入度等于出度(进来了一定要出去)。3.不难发现这两个条件其实也是充分的。圈套圈算法:文字描述:任选一个起点,从起点开始dfsdfsdfs,每条边只能被走一遍,当没有边可以走的时候把xxx压入答案队列中。最后的答案就是反着的欧拉回路。解释:...
每次给kkk,问至少多少到第几个iii才有k≤∑1m(ai−bi)k \leq \sum_1^m(a_i-b_i)k≤∑1m(ai−bi)。找出这个mmm。思路因为是求和,所以前缀和处理一下,由于nnn和qqq都在1...
割边判定法则;无向边(u,v)(u,v)(u,v)是桥,当且仅当搜索树上存在uuu的一个子节点vvv满足:dfn[u]
假设我们要添加一条边(u,v)(u,v)(u,v),首先求出u,vu,vu,v所在的连通块的有根树树根fu,fvfu,fvfu,fv,然后令pre[fu]=fvpre[fu]=fvpre[fu]=fv。Find(x):Find(x):Find(x):若pre[x]=x...
定是只有一个)移动到最左边或最右边,问最少经过几次操作可以使序列变成不下降序列。ps:没初始化wawawa了,数组开小了rerere,我sb了orz。orz。orz。思路:考虑不需要移动的(也就是本身连续不减)数,这里用邻接表的形式存某...
但需要消耗bib_ibi的代价。现在,你希望花费尽可能少的代价修改你的序列,使序列中任意相邻两项不相等。思路不难想到,对于一个数来说,它要么不变,要么加111,要么加222,所以可以dp[n][3]:dp[n][3]:...
念,它们之前的关系往往容易弄混淆,这里稍稍证明以下。先放出概念-来自日本人的书。概念匹配 : 在GGG 中两两没有公共端点的边集合M⊆EM \subseteq EM⊆E。边覆盖:在 GGG 中的任意顶点都至少是 FFF中某条边的端点的 边集合...
,br,g,br,g,b,现在一天必须吃两个不一样的糖,问最多能吃多少天。思路:首先确定三种糖果的数量大小,sortsortsort排序后,很好理解a[0]+a[1]≤a[2]a[0]+a[1] \leq a[2]a[0]+a[1]≤a[2]则只...
题目链接:http://codeforces.com/gym/102056/problem/F题面:题意:给定三维空间的一个起点sss终点eee和一个ooo为球心的球,问sss到eee的最短距离,不能穿过球,可以沿着球面走。思路:思路出的很快,就是考虑线段与球相交与,如果不相交,显然就是线段长度,相交的话考虑切线和切点构成的弧长,具体情况有下面三种:前两种答案就是线段长度,后面...
方形与矩形。思路:悬线法求解正方形&&长方形的情况即可。题目要求01交错,所以"!="即可。参考代码:#include <bits/stdc++.h>using namespace std;const int N = 2005;int lft[N][N...
鞭尸:ToRe
I:整数拼接题面:思路:首先暴力跑一下,O(n2)O(n^2)O(n2)骗3030%30分:代码如下:/* * @Date: 2020-10-18 13:13:54
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号