原题链接 简要题意: 有两个数组 \(a_i\),\(b_i\),求有多少组 \(a_i + a_j > b_i + b_j (i \not = j)\). 显然,纯暴力过不了这道题目. 首先,我们显然的作差,让 \(c_i = a_i - b_i\). 那么,此时我们就需要找到 \(c_i + c_j > 0 (i \not = j)\) 的个数. 由于我们有 \(\texttt{upper_bound}\) 这样的好东西. \(\texttt{upper_bound}\) 返回从 \(\t…

好像题解里都是树状数组(起码我翻到的是 说一种cdq分治的(这应该算是cdq分治了 用cdq比较简单,所以可以作为一个练手题 cdq分治其实是一种模糊的思想,处理\([l,r]\)区间内,有多少\((i,j)\)满足某种条件 这里假设\(i<j\),我们取一个\(mid=\frac{i+j}{2}\) \(i<j\leq mid\),问题转换到区间\([l,mid]\)上解决 \(mid<i<j\), 问题转换到区间\([mid+1,r]\)上解决 \(i\leq mid <…

"Shortest" pair of paths 题目大意 给出 \(n\) 个点,\(m\) 条边,除第一个点和最后一个点外,其他所有的点都只能被经过一次,要求找到两条从第一个点到最后一个点的路径,使其长度和最小. 分析 拿到这道题,通过观察数据范围和问题模式,其实很容易想到这是一道可以通过网络流来解决的问题,网络流确实非常擅长通过连边的流量限制来表示这种对经过次数的限制. 本题就是一个非常明显的最小费用流,其建图套路也比较容易想到: 拆点,将每个点拆成入点和出点,除了第一个点与最后…

1.改进电梯调度的interface 设计, 让它更好地反映现实, 更能让学生练习算法, 更好地实现信息隐藏和信息共享,目前的设计有什么缺点, 你会如何改进它? 目前的缺点: (1)电梯由于载客重量不同,无法确保每辆电梯在运行过程中的速度一致. (2)电梯每层都停下开关门,极大的浪费了乘客的时间,使乘客从初始楼层到目标层的total time无故增加. 解决方案: 直接设置电梯的初始楼层和目标层,在电梯运行过程中顺路带上同方向且能达到的乘客,电梯能够拒绝不能到达的的楼层指令,乘客可以通过转乘电梯…

http://poj.org/problem?id=3068 题目大意: 从0-n-1找到两条边和点都不相同(除了0和n-1外)的最小费用路径. ———————————————————————————— POJ2135魔改版. 按照那题的思路并且把点拆成中间连一条容量为1的边即可. 切了切了. #include<cstdio> #include<iostream> #include<queue> #include<cstring> #include<a…

https://vjudge.net/problem/CodeForces-359D http://codeforces.com/problemset/problem/359/D 题目大意: 给一串数,问一个区间内所有的数是否能被其其中一个数所全部整除,求出满足条件的区间的长度最大值,并输出这样的区间的个数与它们的左端点. 换句话将,求区间GCD=区间MIN的最大长度区间. 明显st表解决. 对于最大区间长度,二分判断即可. (因为在poj做过类似的题所以思路能很快……就是题看不懂有点难,所以特…

这个题花费了我两天的时间来解决,最终找到了两个比较简单的方法 首先这个题不难看出是寻找a[i]+a[j]<0的情况,我第一开始直接用两个for循环遍历通过不了,应该是复杂度太大了 第一个方法 #include<algorithm> #include<iostream> #include<functional> typedef long long ll; using namespace std; ;//记住这里的定义前面一定要加const,不然maxn是变量,定义数…

题意: 有长为n的a,b两序列,问满足ai+aj>bi+bj(i<j)的i,j对数. 思路: 移项得:(ai-bi)+(aj-bj)>0,i<j即i!=j,用c序列保存所有ai-bi的值,排序,若左右数之和大于0,则右数与二数间的数之和都大于0,计入结果后移动右指针,否则移动左指针. Tips: c[i]+c[j]和ans可能会超范围 #include <bits/stdc++.h> using namespace std; typedef long long ll;…

说明:本文在个人博客地址为edwardesire.com,欢迎前来品尝. 今天来学习alsotang的爬虫教程,跟着把CNode简单地爬一遍. 建立项目craelr-demo 我们首先建立一个Express项目,然后将app.js的文件内容全部删除,因为我们暂时不需要在Web端展示内容.当然我们也可以在空文件夹下直接 npm install express来使用我们需要的Express功能. 目标网站分析 如图,这是CNode首页一部分div标签,我们就是通过这一系列的id.class来定位我们…

这篇文章主要介绍了NodeJS制作爬虫的全过程,包括项目建立,目标网站分析.使用superagent获取源数据.使用cheerio解析.使用eventproxy来并发抓取每个主题的内容等方面,有需要的小伙伴参考下吧.   今天来学习alsotang的爬虫教程,跟着把CNode简单地爬一遍. 建立项目craelr-demo我们首先建立一个Express项目,然后将app.js的文件内容全部删除,因为我们暂时不需要在Web端展示内容.当然我们也可以在空文件夹下直接 npm install expre…