空山新雨后blog

摘要： 给出两个长度为n的数组A和B, 在A和B中各任取一个, 可以得到n×n个积. 求第m小的元素。 n<=100000 这一道题的意思就是 a1 a2 a3 a4.. b1 b2 b3 b4 n^2个乘积 我们只需要求第m小的乘积 简单粗暴的办法就是用二分答案 我们知道 这m个乘积 肯定是a前面的一段 阅读全文

摘要： 来总结一道非常经典的好题 这一道题是通过贪心实现的 首先看到这一题的时间复杂度 n<=100000 需要一个比较玄学的做法 我们先假设把题干改成这个样子 一圈n个车位 停在每个车位都有一定的代价 停m个车 可以相邻 求最小代价 那么这就是非常简单的贪心 可以每一次都取当前最小的车位来停 那么这个题只 阅读全文

摘要： struct node{ int x,y,z; }; bool operator<(node a,node b) { if(a.x!=b.x) return a.x<b.x; if(a.y!=b.y) return a.y<b.y; return a.z<b.z; } 阅读全文

摘要： 0.前言 因为本人太蒟了 我现在连NOIP的初赛都在胆战心惊 并且我甚至连最小生成树都没有学过 所以这一篇博客一定是最详细的QAQ 哈哈 请您认真看完如果有疏漏之处敬请留言指正 感谢！ Thanks♪(･ω･)ﾉ 1.最小生成树概念 最小生成树到底是什么呢？满脸疑惑 一个有 n 个结点的连通图的生成 阅读全文

摘要： 快读 inline int read() { int X=0; bool flag=1; char ch=getchar(); while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();} while(ch>='0'&&ch<='9') {X=( 阅读全文