传送门https://vjudge.net/problem/UVA-658 看到这题以为是搜索。不过直接搜索估计会G。 正解是隐式图搜索，（看上去挺像bfs的，实际上就是带着权值的bfs，于是就变成了最短路 隐式图搜索就是在一个没有直接给出边的图上进行图论算法（最短路什么的 现在只碰到了最短路 虽然 ...
分类：
其他好文 时间：
2019-11-17 17:46:24
阅读次数：
61
https://vjudge.net/problem/UVA-1640 题目 给两个数字$a$，$b$，问将$[a,b]$之间的数字写成一行，数字0、1、2、3、4、5、6、7、8、9各出现多少次。$n\leqslant 10^8$，500组数据 题解 分两种情况，考虑每一位…… 举个例子，如果给的 ...
分类：
其他好文 时间：
2019-11-15 22:28:43
阅读次数：
76
VMware10Pro密钥 5F29M-48312-8ZDF9-A8A5K-2AM0Z VMware12Pro密钥 5A02H-AU243-TZJ49-GTC7K-3C61N VF5XA-FNDDJ-085GZ-4NXZ9-N20E6 UC5MR-8NE16-H81WY-R7QGV-QG2D8 ZG ...
分类：
系统相关 时间：
2019-11-10 09:18:52
阅读次数：
216
$\rm{LG1858}$ 多人背包 挺新颖的DP~~虽然是很早的题了~~ 设计状态$f_{i,v,k}$表示考虑前$i$个物品，现在装了$v$，排名$k$的解。我们考虑这个解一定是可以从$f_{i 1,v,1\to K}$或者$f_{i 1,v cost_i,1\to K}+val_i$转移过来的 ...
分类：
其他好文 时间：
2019-10-27 20:46:27
阅读次数：
101
一开始题意理解错了，做了很久，有点费劲 https://vjudge.net/problem/UVA-1368 ...
分类：
编程语言 时间：
2019-10-20 13:15:21
阅读次数：
87
Emoogle Grid UVA - 11916 因为个else改了一夜，我真是个憨憨 题意：有M*N个小方格，K种颜色，B个小方格是被打碎的，然后规定除了被打碎的小方格，其他小方格都必须涂一种颜色，并且相邻上下两行不能是同一种颜色，现在给出你对1e8+7取模后的方案数R,还有N,K，B个（x,y） ...
分类：
其他好文 时间：
2019-10-19 13:16:56
阅读次数：
70
1 //本题题意：首先每个点之间都可达，然后m列举出不可达的，求出最多的生成树方案； 2 //k这个变量是没用的。 3 //公式：ans矩阵=度矩阵-建边矩阵； 4 //度矩阵是当i==j时的，建边矩阵于平时定义可达矩阵相同 5 #include<stdio.h> 6 #include<string... ...
分类：
其他好文 时间：
2019-10-18 23:51:23
阅读次数：
177
https://vjudge.net/problem/UVA-1225 如有错误，欢迎指正 ...
分类：
编程语言 时间：
2019-10-18 20:42:25
阅读次数：
101
链接 https://vjudge.net/problem/UVA-1395 代码 ...
分类：
其他好文 时间：
2019-10-13 17:18:55
阅读次数：
130
题意： 给你一个无向图，你需要找出来其中有几个割点 代码： ...
分类：
Web程序 时间：
2019-10-13 10:41:01
阅读次数：
102
