layout: post title: 训练指南 UVA 11419（二分图最小覆盖数） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图 最小点覆盖 图论 训练指南 SAM I AM "UVA 11419 " 题目大意：给出一个 ...
分类：
其他好文 时间：
2019-02-04 23:16:09
阅读次数：
227
layout: post title: 训练指南 UVA 11383（KM算法的应用 lx+ly =w(x,y)） author: "luowentaoaa" catalog: true mathjax: true tags: KM算法 训练指南 Golden Tiger Claw "UVA 113 ...
分类：
编程语言 时间：
2019-02-03 23:23:43
阅读次数：
245
给定n∈[1,1e12]，求1到n的所有整数中，各位数字之和能整除它本身的数的个数。 这道题与UVA-11361类似，假如设dp[u][lim][m1][m2]为枚举到第u位(从低到高数)，是否受限，各位之和为m1，本身为m2时继续往下枚举能得到的答案数，可以得到正确的答案。但m2过大不能直接作为状 ...
分类：
其他好文 时间：
2019-02-03 18:17:00
阅读次数：
126
题目： 思路： 读完题之后第一时间想到的是尺取法来做这个题，结果让自己写写崩了，还是练得少！！ 到网上搜了一下学习了大佬的标记方法，用一个变量来判断是不是都已经出现，要比每次都判断一下快超多。 代码： ...
分类：
其他好文 时间：
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
#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
