题目链接题意 ： 给你n个点，判断能形成多少个凸四边形。思路 ：如果形成凹四边形的话，说明一个点在另外三个点连成的三角形内部，这样，只要判断这个内部的点与另外三个点中每两个点相连组成的三个三角形的面积和要与另外三个点组成的三角形面积相同。中途忘了加fabs还错了好几次 1 //FZU2148 2 #...
分类：
其他好文 时间：
2014-08-14 13:50:08
阅读次数：
169
给你一个无向图，然后找出当中的最短路，除去最短路中的随意一条边，看最糟糕的情况下，新的图中，第一个点到末点的最短路长度是多少。我的做法是：首先找出最短路，然后记录路径，再一条一条边的删，删一条算一下最短路长度，之后恢复这条边，删掉下一条边继续算，以此类推。看之中最糟糕的情况下，最短路长度是多少，假设...
分类：
其他好文 时间：
2014-08-14 13:36:38
阅读次数：
165
imeOptions软键盘setOnEditorActionListener默认情况下软键盘右下角的按钮为“下一个”，点击会到下一个输入框，保持软键盘设置 android:imeOptions="actionDone" ，软键盘下方变成“完成”，点击后光标保持在原来的输入框上，并且软键盘关闭andr...
分类：
移动开发 时间：
2014-08-14 13:15:48
阅读次数：
232
在C语言的世界里，程序的组成就是结构体加算法。因此，与Win32的API交互中，肯定少不了结构体的类型。在Python里定义的类，并不能直接使用于C的函数，需要通过ctypes里的结构类继承之后，并按它的格式填写字段才可以使用。下面的例子就是定义一个最简单的结构体，表示屏幕上一个点的坐标的结构体，如下：#windows应用程序
#开发人员：蔡军生（QQ：9073204） 深圳 2014-8-14...
分类：
其他好文 时间：
2014-08-14 10:58:08
阅读次数：
213
这道题目当时做的时候想的是，如果找到一个点他的d值之和大于 d+b值之和，就可以。竟然就这么过了啊。不过题解上还有一种做法，好像有点难。以后在补一补那种做法吧。
Destroy Transportation system
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Other...
分类：
其他好文 时间：
2014-08-14 10:54:48
阅读次数：
213
题意 中文 但要注意小于你能量的点也是能到达的
令d[i][j]表示到达第i行第j列的方法数 初始化为0 d[1][1]为1 输入一个点的能量t后 枚举这个点能到的所有点(i+x,j+y)(x+y<=t) 有d[i+x][j+y]+=d[i][j] 因为只能向右走和向下走 可以保证每次更新后均为当前最优解 输入最后一个点后 就得到答案了...
分类：
其他好文 时间：
2014-08-14 10:52:08
阅读次数：
195
【题意简述】：在一条直线上有N个点，每个点的位置分别是Xi，现从这N个点中选择若干个点给他们加上标记。使得，对每个点而言，在其距离为R的范围内都有带有标记的店，问 至少 要有几个被标记的点。
【分析】：我们可以对这个点的序列简单的排序，按照从左到右，从小到大，然后对于最左边的这一个点，我们计算从这个点开始加上这个距离R可以到达的最远的但又小于这个距离R的点是哪一个，然后以这个点为...
分类：
其他好文 时间：
2014-08-13 10:31:33
阅读次数：
169
令一个点的属性值为：去除这个点以及与这个点相连的所有边后得到的连通分量的节点数的最大值。则树的重心定义为：一个点，这个点的属性值在所有点中是最小的。SGU 134 即要找出所有的重心，并且找出重心的属性值。考虑用树形DP。dp[u]表示割去u点，得到的连通分支的节点数的最大值。tot[u]记录以u为...
分类：
其他好文 时间：
2014-08-13 00:31:04
阅读次数：
325
答案只有2种情况，所以ans = rand()%2;
if(ans)puts("happy") else puts("unhappy");
==
想过无源汇的网络流，还是比较麻烦的，然后没往下想。。。
设s点集有一些点，
多加一个点一定是y增加比较快_(:зゝ∠)_
然后设s点集只有一个点
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-08-12 19:08:54
阅读次数：
204
MARK 用spfa判断是否存在负环判断是否存在负环的方法有很多，其中用spfa判断的方法是：如果存在一个点入栈两次，那么就存在负环。细节想想确实是这样，按理来说是不存在入栈两次的如果边权值为正的话这个算法是O(N*M)还有一种方法是直接用bellman-ford，虽说spfa也就是bellman-...
分类：
其他好文 时间：
2014-08-12 18:49:44
阅读次数：
206
