12172 巴士走读
考虑拆点,将一个点的不同时刻拆成多个点,时间较早的点向时间较晚的点连边。 对于询问考虑离线,对询问排序,计算答 …
考虑拆点,将一个点的不同时刻拆成多个点,时间较早的点向时间较晚的点连边。 对于询问考虑离线,对询问排序,计算答 …
//by 烟台大学 李超 题意 如果存在有向边<a,b>和<a,c>,就添加两条有向边<b, …
题意 给一个长度为n的序列,每次操作可以交换相邻的两个数, 求将原序列变成先增后减的序列所需要的最少操作次数。 …
题意:求1~n中约数最多的数的约数个数。 思路:大于1的正整数n可以分解为p1^a1p2^a2…p …
括弧合法性检测 签到题,栈的应用。 开一个栈,遇见左括号入栈,遇见右括号就判断一下跟栈顶是否匹配,如果匹配则弹 …
//by 中国石油大学(北京)吕博枫 #凸包面积期望题解 题目描述 给定平面上n个点及其出现的概率,问这n个点 …
//by 青岛大学穆明坤 因为n只有100,所以直接n^2暴力枚举任意两个线段,判断是否相交即可,线段相交直接 …
//by 烟台大学肖毅欣 如果当前序列已知判断是否可行,可以用队列来存前面几个数,加入当前的之后如果总和超过要 …
博客园 如对本篇博客有疑问请发邮件到 mr_liuzw@163.com 视线 时间限制: 1 Sec 内存限制 …
by 徐州工程学院许瀚文 题意: 给出两个长度为n的01串S,T,每次可以转置一个字符(0变成1,或1变成0) …