摘要： 题意： 给定n个数字， 然后给出m个区间， 求区间外其他数字的种类有多少。 分析： 将区间以r为基准升序排序， 每次处理pre~r的数字第一次出现的位置。 阅读全文

摘要： 链接： https://www.nowcoder.com/login?callBack=%2Facm%2Fcontest%2F142%2FG 题意： 给定n个数， 要求删去恰好m个数后的最大总数是多少。 分析： 要使一个数是众数， 只要比他大的数的数量都比自己小就行。 预处理出全部出现次数的最大数（ 阅读全文

摘要： 链接： https://www.nowcoder.com/discuss/84119 题意： 给定n个箱子， 每个箱子打开发现钻石的概率P（这里的P要除100）， 每个钻石的重量， 有一个人只能持有一个钻石， 每次打开箱子发现手中的钻石小于箱子的钻石， 他就会换掉手中的钻石， 求交换次数的数学期望 阅读全文

摘要： 中链接： https://www.nowcoder.com/acm/contest/144/C 题意： 给定n个集合， 要求用n次操作， 第i次操作用1~m中一个数填入 i ~ n个集合中， 集合无序而且元素不重复。 分析： 因为要填入i ~ n个集合中， 所以考虑最后一个集合， 其实每个数只有第一 阅读全文

摘要： 题意： 给定n个区间， m次询问， 每次询问给一个点， 问这个点在哪些区间内， 然后删掉这些区间。 分析： 将n个区间按L大小升序排列， 然后将这些区间视为点构建一棵n个点的线段树， 树的节点记录这个区间的[l, r] 和按题目输入顺序排列的index 只有叶子节点的l, r代表这个区间本身， 他们 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/144/J 题意： 给定一个函数， 求它n次结果中任意两次的lcm最大值 分析: 首先要看出这个函数并没有什么含义， 类似于一个随机函数去生成数字。 第二是要知道任意两个正整数互质的概率是 6/π² ， 那么只要取出前 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/143/E 题意: 给定n个宿舍的新安排， 每个宿舍都有4个人， 问要至少有多少个人换位才能变成新安排。 可以建一个二分图， 左边n个点为原来的安排， 右边n个点为新安排， 每条边花费设为（ 4 - 交集）， 然后跑费 阅读全文

摘要： 题意： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 阅读全文

摘要： #include #include #include using namespace std; int n, m, S, T; const int MAXN = 2010;//点数的最大值 const int MAXM = 1200010;//边数的最大值 const int INF = 0x3f3f3f3f; struct Edge { int to,next,cap,flow; }... 阅读全文

摘要： 参考: https://blog.csdn.net/txl199106/article/details/64441994 分析： 该算法是用bfs求出是否有路从s到t， 然后建立反向边（关于反向边）， 最终求出答案， 复杂度(mn) 阅读全文