PAT 1018. Public Bike Management There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the wo ...
分类：
其他好文 时间：
2018-01-07 16:04:35
阅读次数：
158
is和==的区别 / Difference between is and == 对于Python的对象来说，具有id/type/value三种特性，而在判断两个相等的is和==中，分别是对对象的id和value进行判断，以下例子可以看出两者的不同之处， 从查看的结果来看，x和y的值相同，但是id却不 ...
分类：
编程语言 时间：
2018-01-07 14:29:16
阅读次数：
157
扔板子跑路 代码 POJ3974 cpp include include include using namespace std; char s[1100009],now[2200003]; int p[2200003]; int Manacher() { memset(p,0,sizeof(p)) ...
分类：
其他好文 时间：
2018-01-07 14:27:41
阅读次数：
108
【CF865C】Gotta Go Fast 题意：有n个关卡需要依次通过，第i关有pi的概率要花ai时间通过，有1-pi的概率要花bi时间通过，你的目标是花费不超过m的时间通关，每一关开始时你都可以选择进行这个关卡或是重新开始。问你达成目标的最短期望总时间（假设你是绝顶聪明的）。 n<=50,m<= ...
分类：
其他好文 时间：
2018-01-07 14:22:23
阅读次数：
141
在HTML中，标签是以<...>这种形式存在的，如果我们想使用小于号（<）大于号（>）是不可以的，会被误认为是标签。类似 < 、> 、" 、& 等符号都是预留字符，是不能正确显示的，如果希望正确地显示预留字符，我们必须在HTML源代码中使用字符实体，比如小于号写成 < ，大于号写成 > ...
分类：
Web程序 时间：
2018-01-07 14:19:49
阅读次数：
492
题链： http://poj.org/problem?id=1113 题解： 计算几何，凸包 题意：修一圈围墙把给出的点包围起来，且被包围的点距离围墙的距离不能小于L，求围墙最短为多少。 答案其实就是等于N个点的凸包的周长+半径为L的圆的周长。 代码： ...
分类：
其他好文 时间：
2018-01-07 14:19:18
阅读次数：
165
P1617 爱与愁的一千个伤心的理由 P1617 爱与愁的一千个伤心的理由 P1617 爱与愁的一千个伤心的理由 题目背景 （本道题目隐藏了两首歌名，找找看哪~~~） 《爱与愁的故事第一弹·heartache》第二章。 经历了心痛后，爱与愁大神不行了。 题目描述 月落乌啼问爱与愁大神为什么，爱与愁大 ...
分类：
其他好文 时间：
2018-01-07 14:15:35
阅读次数：
163
题链： http://poj.org/problem?id=2007 题解： 计算几何，极角排序 按样例来说，应该就是要把凸包上的i点按 第三像限-第四像限-第一像限-第二像限 的顺序输出。 按 叉积 来排序的确可以A掉，但是显然有错呀。 比如这个例子： 0 0 -2 2 -1 -1 1 0 正确答 ...
分类：
其他好文 时间：
2018-01-07 14:14:00
阅读次数：
119
题链： http://poj.org/problem?id=1269 题解： 计算几何，直线交点 模板题，试了一下直线的向量参数方程求交点的方法。 （方法详见《算法竞赛入门经典——训练指南》P257） 代码： ...
分类：
其他好文 时间：
2018-01-07 14:12:48
阅读次数：
146
题链： http://poj.org/problem?id=3348 题解： 计算几何，凸包，多边形面积 好吧，就是个裸题，没什么可讲的。 代码： ...
分类：
其他好文 时间：
2018-01-07 14:10:02
阅读次数：
138
