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