题目： 思路： 读完题之后第一时间想到的是尺取法来做这个题，结果让自己写写崩了，还是练得少！！ 到网上搜了一下学习了大佬的标记方法，用一个变量来判断是不是都已经出现，要比每次都判断一下快超多。 代码： ...
分类：
其他好文 时间：
2019-02-03 18:05:58
阅读次数：
158
layout: post title: 训练指南 UVA 11865（有向最小生成树 + 朱刘算法 + 二分） author: "luowentaoaa" catalog: true mathjax: true tags: 最小生成树 图论 训练指南 Stream My Contest "UVA 1 ...
分类：
编程语言 时间：
2019-02-03 17:58:26
阅读次数：
221
介绍 在SAP HANA应用开发领域里，我们通常用package来存储modeler views和XS工程等模型。这些包应该被部署到最终的生产服务器上。 Delivery Unit是SAP HANA原生开发对象的部署方式，可以被看成一系列包的集合，用于Transportation managemen ...
分类：
其他好文 时间：
2019-02-03 17:54:19
阅读次数：
174
#include #include #include #include using namespace std; int ans[1000]; int vis[1000]; bool issushu(int n) { for(int i=2;i<=sqrt(n);i++) { if(n%i==0)r... ...
分类：
其他好文 时间：
2019-02-03 14:16:53
阅读次数：
187
layout: post title: 训练指南 UVA 11354（最小生成树 + 倍增LCA） author: "luowentaoaa" catalog: true mathjax: true tags: 最小生成树 LCA 图论 训练指南 Bond "UVA 11354" 题意 给你一张无向 ...
分类：
其他好文 时间：
2019-02-02 23:05:09
阅读次数：
221
圆上有n个点，位置不确定。问这些点两两连接成的线段，最多可以把圆划分成多少块平面？ 欧拉公式：V-E+F = 2，V是点数，E是边数，F是面数。 答案是F=C(n,4)+C(n,2)+1，看的别人推的。。我实在推不出来。 写这篇博客的原因是第一次用Java的BigInteger。 ...
分类：
其他好文 时间：
2019-02-02 19:30:49
阅读次数：
185
题目： 给出k个互不相同的证书组成的序列Ni，判断是否存在4个证书Np、Nq、Nr、Ns（1≤p<q<r<s≤k）使得Nq>Ns>Np>Nr或者Nq<Ns<Np<Nr。 思路： 有两种情况<小、最大、最小、大>、<大、最小、最大、小>，枚举第1个和第4个数，用RMQ查询这两个数之间的最大值和最小值， ...
分类：
编程语言 时间：
2019-02-02 19:14:30
阅读次数：
222
layout: post title: 训练指南 UVA 11478（最短路BellmanFord+ 二分+ 差分约束） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 BellmanFord 图论 训练指南 差分约束 Halu ...
分类：
其他好文 时间：
2019-02-02 19:12:05
阅读次数：
203
layout: post title: 训练指南 UVA 11090（最短路BellmanFord+ 二分判负环） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 基础DP BellmanFord 图论 训练指南 Going i ...
分类：
其他好文 时间：
2019-02-02 14:13:31
阅读次数：
171
题目： 输入一个1~n(1≤n≤300）的排列，用不超过2n2次操作把它变成升序。每次操作都可以选一个长度为偶数的连续区间，交换前一半和后一半。输出每次操作选择的区间的第一个和最后一个元素。 思路： 注意紫书上的提示，2n次操作就可以完成了。从头开始遍历序列，属于该位置上的元素，可以在两步之内交换到 ...
分类：
其他好文 时间：
2019-02-02 10:40:05
阅读次数：
175
