#include
#include
#include
#include
using namespace std;
int dp[110][210],dis,t,n;
int d[110],p[110];
char str[100];
void input()
{
gets(str);
n=0;
d[0]=0;
sscanf(str,"%d",&dis);...
分类:
其他好文 时间:
2015-01-21 20:09:28
阅读次数:
153
参考资料:1. 最重要的参考文章,基本上就是按这个做的!!!:https://www.inf.unibz.it/dis/wiki/doku.php?id=students:minnerebner:oracle:addingsrid 。2. 实例参考:http://www.cnblogs.com/cl...
分类:
数据库 时间:
2015-01-19 20:47:55
阅读次数:
490
#include "iostream"
#include "memory.h"
#include "cstdio"
using namespace std;
int grap[500][500];
int ans;
int dis[500];
bool visited[500];
void prime(int n){
int source = 1;
for (int i = 1; i <=...
分类:
其他好文 时间:
2015-01-13 21:39:05
阅读次数:
153
/// /// 协同排序 /// /// /// /// private List oids(List sod, List dis) { for (int tmpi = ...
分类:
编程语言 时间:
2015-01-11 21:33:21
阅读次数:
228
题目大意:裸的最优比例环
直接二分答案+SPFA 这样会T 因为数据卡SPFA
SPFA在负环非常小的时候会退化成Bellman-Ford 时间复杂度是O(nm) (好像是O(n*m^2)?我忘了)的
换一种方法 枚举每个点 从每个点开始DFS 只沿着能将指向的点dis减小的边搜索 搜到栈中的点就返回true
期望复杂度O(n^2) 最坏复杂度O(2^n) 这种东西能过我也是醉了- -
...
分类:
其他好文 时间:
2015-01-09 12:41:59
阅读次数:
219
之前做过一个类似的应用,今天翻出来看了看,觉得写的不是很合理,于是重新考虑后写了一个查询的存储过程。
表就不描述,
过程如下:
-- ----------------------------
-- Procedure structure for DIS
-- ----------------------------
DROP PROCEDURE IF EXISTS `DIS`...
分类:
数据库 时间:
2015-01-07 20:57:22
阅读次数:
194
1. 把所需jar拷贝到工程目录下WEB-INF/lib2. 配置WEB.xml,配置前端控制器 org.springframework.web.servlet.DispatcherServlet springmvc org.springframework.web.servlet.Dis...
分类:
编程语言 时间:
2015-01-03 19:45:52
阅读次数:
259
一道计算几何裸题。。。调了蒟蒻两个小时。。。问题出在求dis的时候忘了sqrt了,好了你现在可以退役滚蛋了,简直侮辱我们搞OI的人的智商首先求个凸包出来,矩形的一边一定和凸包上一边重合。然后枚举凸包上的边,用三个点同时旋转卡壳,卡出最小的矩形。这题目写的我。。。醉了 1 /************....
分类:
其他好文 时间:
2015-01-01 22:24:40
阅读次数:
377
前后缀猜测词义表否定 un- unfair non- nonsmoker in- inexact dis- discontent表相反 un- unbind de- decrease dis- discourage counter- c...
分类:
其他好文 时间:
2014-12-30 23:24:06
阅读次数:
254
#includeusing namespace std;#define MAX 9999int book[101],n,e[101][101],min=MAX;//cur是当前所在的城市,dis是当前已经走过的路径void dfs(int cur,int dis){ int j; if(dis>mi...
分类:
其他好文 时间:
2014-12-29 10:11:01
阅读次数:
159