此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:https://www.luogu.org/problem/show?pid=1828 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它, ...
分类:
其他好文 时间:
2017-10-20 20:05:50
阅读次数:
167
期望得分:60+ +0=60+ 实际得分:30+56+0=86 时间规划极端不合理,T2忘了叉积计算,用解析几何算,还有的情况很难处理,浪费太多时间,最后gg 导致T3只剩50分钟,20分钟写完代码,没调出来 设sum[i][j] 表示字母j出现次数的前缀和 那么题目要求我们 最大化sum[r][x ...
分类:
其他好文 时间:
2017-10-19 15:05:29
阅读次数:
229
这里说的MySql恢复数据库,是指没有通过正常备份的情况下,通过Mysql保存的数据文件如何恢复数据库。 由于在一台测试机器上打算重新安装Mysql数据库,由于简单粗暴的直接卸载了,没有备份公司Discuz和Redmine使用的Mysql数据库,过程可想的悲惨。 还好的是只是卸载掉了Mysql的程序 ...
分类:
数据库 时间:
2017-10-19 14:09:59
阅读次数:
279
题目大意:给定N个点M条边的无向图,以及一些必经过的点,求输出长度最短路径。 题目分析:想办法把图转化成DAG,于是找出最远点建立最短路树,跑topsort ...
分类:
其他好文 时间:
2017-10-18 21:37:09
阅读次数:
163
只要保存每相邻两行字符串 第一个不同位 即可。然后按照 第一个不同位上的字符有: " 来自下一行的 不小于 来自上一行的" 构图,跑拓扑排序即可。 当然要判断一下有没有环构成, 有环一定是NO(可以思考一下)。 还可以提前判断下一行是不是上一行的前缀, 如果是,那么一定是NO。 在拓扑排序的过程中保 ...
分类:
编程语言 时间:
2017-10-17 20:32:32
阅读次数:
255
1 /*优先队列--是对队列的一种改进 2 *要存储的数据存在优先级--数值小的优先级高--在队头 3 *优先队列的实现 4 *1.数组:适合数据量小的情况(没有用rear+front实现) 5 *优先队列头在items-1,队列尾在0是固定的 6 *2.堆:适合数据量大的情况 7 *优先队列的效率... ...
分类:
编程语言 时间:
2017-10-17 15:42:00
阅读次数:
240
import reimport sysimport osimport mathfrom functools import reducefileDir = "C:/Users/Administrator/Desktop/data/android/fps/" file = "s6.txt"front = ...
分类:
编程语言 时间:
2017-10-17 15:11:09
阅读次数:
171
安装 安装 欢迎来到BigBlueButton 1.1的安装指南。 BigBlueButton是用于在线学习的开源网络会议系统。该项目的目标是使教师能够让远程学生参与高质量的在线学习体验。 BigBlueButton 1.1,我们的最新版本,提供更快的桌面共享,隐藏字幕和分组房间(详见BigBlue ...
分类:
其他好文 时间:
2017-10-17 09:52:21
阅读次数:
1503
. 先排序 因为题目保证一定存在一种情况使得线段两两不相交 如下图 我们观察可以发现如果一个点与(0,0),连线 如果线段与第i条线段相交 那么一定会与第i-1条线段相交 那么就可以二分判断这条线段与多少条已知线段相交 1 #include <cstdio> 2 #include <cctype> ...
分类:
其他好文 时间:
2017-10-16 21:41:32
阅读次数:
183
字符串(str): 示例:“hello world” 字符串常用功能: 移除空白 分割 长度 索引 切片 移除空白 分割 长度 索引 切片 class str(basestring): """ str(object='') -> string Return a nice string represe ...
分类:
编程语言 时间:
2017-10-16 16:43:13
阅读次数:
193