随笔分类 - [0-1-2] 牛客题解
摘要：题意 给你n个点m条边的无向连通图。并且给你k个分身。每个分身在一个晚上只能经过$(2 * n - k - 1) / k$个点，并且经过的相邻的两点之间必须有连边(这些点可以重复)。想知道存不存在一种方案使得每个点至少被一个分身经过。 思路 根据$2*n$和只能经过相邻的点的提示，我们想到欧拉序，在
阅读全文
摘要：思路 求哪里安装雷达我们可以变为线段交集问题，然后我们考虑怎么样贪心是最优的。 如图，第一个安装雷达的范围我们是必须选的，此时的右端点坐标为$maxx$所有左端点小于这个的我们都可以直接跳过，因为他们有交集。 然后当到达左端点大于他的时候我们需要再贪一个，然后同上，一直更新。 #include <b
阅读全文
摘要：#NC19858战争(war) 题意 如果后面的人和前面的人矛盾那么后面的人一定说谎了,输出他的位置。否则如果没有说谎输出$K+1$ 思路 二分长度，因为如果二分的区间[l,mid]有人说谎那么[r,mid]就不用判断了。但是如果[l,mid]没有人说谎，那么我们就要将mid扩大继续寻找说谎的人。仔
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/26255 来源：牛客网 题目描述 小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 colicol_icoli 。现在小阳有 3 种操作： 1 l r x：给 [l,r][l,r][l,r] 区
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/19427 来源：牛客网 题目描述 给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数 即对于询问 (l,r,x)，你需要输出 ∑i=lr[ai≤x]\sum_^[a_i \le x]∑i=lr[ai≤
阅读全文
摘要：#include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define debug(case,x);
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/201607 来源：牛客网 题目描述 Nancy的男朋友喜欢网络安全！ 最近，一种新的DDoS——脉冲波悄然来临。其基本原理是利用不同线路服务器的延时，使得Request同时到达目标服务器，以堵塞其它正常的通讯。 不妨假设
阅读全文
摘要：最短路分层图 在最短路中由于各种条件的限制会导致建图的时候会建成分层图 分层图中将限制条件给消除，变成普通的单元最短路问题。 链接：https://ac.nowcoder.com/acm/problem/26257 来源：牛客网 题目描述 小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16697 来源：牛客网 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的
阅读全文
摘要：链式前向星 $next$指的是上一条同起点边的位置，$to$表示这条边的终点，$val$表示边权。 $u、v、val$分别表示起点，终点，边权。 $head[x]$存以$x$为起点的，最后加入的边的位置$edge[head[u]]$ struct node{ int next,to,val; }ed
阅读全文
摘要：Dilworth定理 偏序集能划分成的最少的全序集个数等于最大反链的元素个数 也即最长上升子序列的长度就是能构成的不上升序列的个数 链接：https://ac.nowcoder.com/acm/problem/16810 来源：牛客网 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但
阅读全文
摘要：题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。 需要求出所有可能的C中价
阅读全文
摘要：牛牛战队的比赛地 简单三分的做法,一般判断距离问题考虑三分算法. 此题为何三分：可以将此题近似为从无穷小和无穷大到原地聚集则两边的无穷往中间走的过程是减小,所以可能是单峰函数 一般情况下可以先在草稿本上画一画试一试看看三分可不可以算出正确答案 #include<bits/stdc++.h> #def
阅读全文
浙公网安备 33010602011771号