//判断负环 dist初始化为正无穷 //正环 负无穷 #include<iostream> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int N=1e5,INF=0x3f3f3f ...
分类:
其他好文 时间:
2020-01-27 13:44:16
阅读次数:
61
//spfa 判断正环 #include<iostream> #include<queue> #include<cstring> using namespace std; const int N=1e4; const int INF=2e9; int h[N],to[N],ne[N],idx; do ...
分类:
其他好文 时间:
2020-01-27 12:31:58
阅读次数:
72
一,环境搭建 技术选型,该秒杀项目是采用springboot2.0和springCloud来开发的 1首先搭建父项目,所有的模块都是依赖该父项目 2搭建服务注册中心模块(Eureka) 3秒杀用户模块(集成mybatis,web,thymeleaf等),相当于买家 4公共模块,对应的是数据库表对应的 ...
分类:
其他好文 时间:
2020-01-26 22:26:54
阅读次数:
132
题意就是一堆字符串,每个点之间的距离就是字符串不同的字母个数,字符串长度都是7 把不同字符个数存到图里面,然后用prim算法就行 poj放不下map[2001][2001],所以放到全局区 #include<iostream> #include<string> using namespace std ...
分类:
其他好文 时间:
2020-01-26 22:19:31
阅读次数:
77
因为这个图比较稠密,所以用prim算法 每次选到最小边的时候判断,保存最小边里面最大的边 注意要用scanf不然会超时 #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std ...
分类:
其他好文 时间:
2020-01-26 22:18:55
阅读次数:
59
普普通通的最小生成树,写了一遍prim的,所以用一下克鲁斯卡尔 注意输入数据有多组 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using names ...
分类:
Web程序 时间:
2020-01-26 22:15:08
阅读次数:
97
今天天气很好! 首先题意是这样的:: 翻盖游戏是在一个长方形的4x4场上进行的,其16个方格中的每一个都放置了双面的棋子。每一块的一边是白色的,另一边是黑色的,每一块都是躺着的,要么是黑色的,要么是白色的。每一轮你翻转3到5块,从而改变他们的上边的颜色从黑色到白色,反之亦然。每一轮将翻转的棋子按照以 ...
分类:
其他好文 时间:
2020-01-26 20:37:13
阅读次数:
66
题目大意: 给出一个浮点数a,求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) ≥ a 成立的最小值 大水题,由于数据范围小,给出了确认上界5.20,满足二分答案 但是我懒啊,直接暴力出奇迹,附上代码 1 package poj.ProblemSet; 2 3 import ja ...
分类:
编程语言 时间:
2020-01-26 17:42:46
阅读次数:
77
题目大意:求出一年十二个月Larry平均每个月得到的利息 读入:12行每行一个浮点数 关于控制浮点数输出位数的资料:https://blog.csdn.net/hsliwei/article/details/6914774 1 package poj.ProblemSet; 2 3 import j ...
分类:
编程语言 时间:
2020-01-26 17:20:20
阅读次数:
71
题目链接:https://vjudge.net/problem/POJ-1113 题目: 思路:就是求凸包周长加上一个圆周长 ...
分类:
其他好文 时间:
2020-01-26 17:18:10
阅读次数:
42