https://blog.csdn.net/shanshanpt/article/details/8724769 有中文题面,就不解释了。 妥妥的中国剩余定理没跑了。 Java跑得慢,一点办法也没有,必须写正解,暴力居然TLE 1 package poj.ProblemSet; 2 3 import ...
分类:
编程语言 时间:
2020-01-27 17:16:51
阅读次数:
70
一道简单的贪心模板题 http://poj.org/problem?id=2393 将每天的价格都放到最低就行了 核心思路:第i天最低的价格 = min(第i-1天最低的价格+s,第i天原本的价格) 有了思路,代码随便打 #include <iostream> #include <algorithm ...
分类:
其他好文 时间:
2020-01-27 17:05:16
阅读次数:
70
//从起点1到剩余P-1个点的最短距离之和+从剩余P-1个点到起点1的最短距离之和 #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; const int LEN=100 ...
分类:
其他好文 时间:
2020-01-27 15:55:06
阅读次数:
58
#include<cstdio> #include<cmath> #include<cstring> #include<cstring> #include<iostream> #include<queue> using namespace std; const int N=205; const do ...
分类:
其他好文 时间:
2020-01-27 15:42:59
阅读次数:
49
#include<iostream> #include<cstring> using namespace std; const int N=110,INF=0x3f3f3f3f; int f[N][N]; int main() { int n,m; cin>>n>>m; memset(f,0x3f, ...
分类:
其他好文 时间:
2020-01-27 14:05:03
阅读次数:
72
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; const int N=110; const int INF = 0x3f3f3f3f; char s[20]; ...
分类:
其他好文 时间:
2020-01-27 14:01:08
阅读次数:
79
//判断负环 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