链接可以枚举两个点，因为是正方形两外两点可以由已知求出，据说可以根据三角形全等求出下列式子，数学渣不会证。。。已知： (x1,y1) (x2,y2)则： x3=x1+(y1-y2) y3= y1-(x1-x2)x4=x2+(y1-y2) y4= y2-(x1-x2)或x3=x1-(y1-y2) y3...
分类：
其他好文 时间：
2014-07-22 22:52:13
阅读次数：
203
链接O（n^3）的做法：枚举任意两点为弦的圆，然后再枚举其它点是否在圆内。用到了两个函数atan2反正切函数，据说可以很好的避免一些特殊情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8....
分类：
其他好文 时间：
2014-07-22 22:51:53
阅读次数：
282
Description
Problem D: Airport Express
In a small city called Iokh, a train service, Airport-Express, takes residents to the airport more quickly than other transports. There are...
分类：
其他好文 时间：
2014-07-22 22:49:34
阅读次数：
262
今天继续感动滚粗。第一次提交170分，不能多说。第一题：一元三次方程明明是寒假讲分治的时候做过的题居然还是WA而且只拿了60分，说明知识掌握实在不够牢固。寒假做的是保留4位小数，原题只保留2位，又因为答案在[-100,100]，所以直接枚举-10000到10000即可。然后鉴于寒假的时候写的二分，我...
分类：
其他好文 时间：
2014-07-21 00:38:29
阅读次数：
319
在第一节中我们就提到C语言的构造类型，分为：数组、结构体、枚举、共用体，当然前面数组的内容已经说了很多了，这一节将会重点说一下其他三种类型。结构体 枚举 共用体
分类：
移动开发 时间：
2014-07-21 00:38:07
阅读次数：
346
Java中的switch语句后面的控制表达式的数据类型
1、byte
2、char
3、short
4、int
5、枚举类型
6、Java 7允许java.lang.String类型...
分类：
编程语言 时间：
2014-07-20 10:47:28
阅读次数：
389
题解
就是一个网格状的物品，n行m列，笔直直的切k刀，问所有的可能性中，最大的，每次切出来的结果最小的块的大小。
自己瞎贪心跪了。赛后发现其实可以枚举可能的在行这个方向切得刀数r，计算列方向切的刀数o，然后更新答案的方法。当然，枚举的时候也是只枚举因数，这样就可以把复杂度从O(N)降到O( sqrt(N) )。中间在加上一些优化，然后就没事了。...
分类：
其他好文 时间：
2014-07-20 10:21:28
阅读次数：
200
F - 最大子矩形
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any ...
分类：
其他好文 时间：
2014-07-19 23:26:59
阅读次数：
236
枚举+最短路
题意是说出发地 和 目的地 之间有一条边是免费的。问你最小费用。
误区：求出最短路-路径中的最大边。（有些其他边免费之后，可能最短路就变了）
正确思路：枚举每条边，将其费用设为0.然后求最短路。找费用最小。
这是无向图，至于地名可以用map映射。
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:18:49
阅读次数：
268
链接：http://vjudge.net/problem/viewProblem.action?id=49406
题意：根据给出的n,k,s求出n个数每个数都不大于k，和为s的序列（n个数每个都不同）的总情况数。
思路：
1.二进制枚举枚举出所有可能排列，并求和若和为s，则符合，否则不符合。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 18:35:20
阅读次数：
203
