题目不再写入了，vj：https://vjudge.net/problem/UVA-1583#author=0 主要讲的是找一个数的小于它的一个数，小于它的那个数每一位加起来再加上那个数就会等于原来的数。没有就是0. 这个题实际上感觉也直接暴力for就行。数最大是1e5.那么最多5个9那么就是45， ...
分类：
其他好文 时间：
2018-10-01 23:49:21
阅读次数：
287
UVA - 10480 Sabotage 题意：现在有n个城市，m条路，现在要把整个图分成2部分，编号1，2的城市分成在一部分中，拆开每条路都需要花费，现在问达成目标的花费最少要隔开那几条路。 题解：建图直接按给你的图建一下，然后呢跑一下最大流，我们就知道了最小割是多少，答案就是最小割了 。 现在要 ...
分类：
其他好文 时间：
2018-10-01 20:44:19
阅读次数：
142
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4517 题意： 输入一个n（n≤100000）个元素的正整数序列，求一个连续子序列，使得该序列中所 ...
分类：
其他好文 时间：
2018-10-01 01:12:24
阅读次数：
376
题意:一个N M的棋盘上,放置N个皇后,皇后(i,j)可以攻击整行整列和两条对角线.求放完这N个皇后,棋盘上还有多少个点不会被攻击到. 分析:除了行和列之外,还要考虑对角线.对于每一个格点$(x,y)$,都有其对应的主对角线$x+M j$(保证编号 0).如果行i和列j都不会被占据,那么点$(i,j ...
分类：
其他好文 时间：
2018-09-30 14:56:40
阅读次数：
169
题目 题目大意 有一个$n$行$m$列($1 ≤ n, m ≤ 300$)的点阵, 问: 一共有多少条非水平非竖直的直线至少穿过其中两个点? 例如, $n = 2$, $m = 4$时答案为$12$, $n = m = 3$时答案为$14$。 题解 一开始看到题目我立马想到了$SPOJ 104 Hi ...
分类：
其他好文 时间：
2018-09-29 20:28:01
阅读次数：
149
题目 题目大意 输入正整数$n$和$k$($1 ≤ n, k ≤ 10^9$), 计算$\sum_{i = 1}^{n}k\ mod\ i$。 题解 被除数固定, 除数逐次加$1$, 直观上余数也应该有规律: 对于某一个区间$i, i + 1, i + 2, \cdots , j$, 如果$k$除以 ...
分类：
其他好文 时间：
2018-09-29 16:50:01
阅读次数：
153
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int main () 9 { 10 int N; 11 while(cin >> N && N != 0) 12 { 13 map m; 14 whil... ...
分类：
其他好文 时间：
2018-09-29 15:25:49
阅读次数：
147
题目 题目大意 给出$a$、$b$, 统计$a$和$b$(包含$a$和$b$)之间的整数中, 数字$0, 1, 2, 3, 4, 5, 6, 7, 8, 9$分别出现了多少次。$1 ≤ a, b ≤ 10^8$。注意, $a$有可能大于$b$。 题解 设$f_d(n)$表示$0 \cdots n$中 ...
分类：
其他好文 时间：
2018-09-29 12:59:21
阅读次数：
127
题目 题目大意 大街上到处在卖彩票, 一元钱一张。购买撕开它上面的锡箔, 你会看到一个漂亮的图案。图案有$n$种, 如果你收集到所有$n$($n ≤ 33$)种彩票, 就可以得到大奖。请问, 在平均情况下, 需要买多少张彩票才能得到大奖呢? 如$n = 5$时的答案为$11\frac{5}{12}$ ...
分类：
其他好文 时间：
2018-09-29 11:23:28
阅读次数：
159
题目 题目大意 你住在村庄$A$, 每天需要过很多条河到另一个村庄$B$上班。$B$在$A$的右边, 所有的河都在中间。幸运的是, 每条和上都有匀速移动的自动船, 因此每当到达一条河的左岸时, 只需等船过来, 载着你过河, 然后在右岸下船。你很瘦, 因此上船之后船速不变。 日复一日, 年复一年, 你 ...
分类：
其他好文 时间：
2018-09-29 11:15:06
阅读次数：
114
