题目大意是给定6个数对，每个数对代表一个面的长和宽，判断这6个面是否能构成一个长方体。 这种题一看很复杂，但是只要不想多了实际上这就是一个水题。。。 首先说明一下判断的思路： 1.长方体是有三个对面的，所以先把这三个对面找出来（因为输入的长和宽是不确定的，所以先把每一组输入的两个数按照从大到小进行调 ...
分类：
其他好文 时间：
2018-10-04 08:58:32
阅读次数：
184
UVa11059Maximum Product 题意 给一串整数S，你需要找到其连续子序列中乘积最大的那个，输出其乘积。如果找到的答案不是正数，那么输出0，表示无解。 另外注意：每组输入后面都有一行空格，每组输出后面也应该有一行空格。输入以EOF结束。 然后，按照UVa中的数据范围，它不是很大，差不 ...
分类：
其他好文 时间：
2018-10-03 00:40:40
阅读次数：
179
这道题写了接近两个小时。思路很容易想，但是bug不好调，尤其是这种暴搜的题。没看紫书解析，这道题独立做的。 bug出在下面几个方面 1.由于没有完全搞明白参数的意义，所以递归函数的参数多了1。本应该搜索sech(1,n 1)，刚开始我一直搜索成了sech(1,n)。这是因为，第一个参数意为已确定的序 ...
分类：
其他好文 时间：
2018-10-03 00:35:59
阅读次数：
141
题目：Slim Span UVA 1395 题意：给出一副无向有权图，求生成树中最小的苗条度（最大权值减最小权值），如果不能生成树，就输出-1； 思路：将所有的边按权值有小到大排序，然后枚举每一条边，以这条边开始利用Kruskal算法生成树，生成过程中求出权值的最大值，这个最大值减去当前枚举的边的权 ...
分类：
其他好文 时间：
2018-10-02 22:29:42
阅读次数：
184
这题和POJ-1286一样 题意： 给出t种颜色的n颗珠子 （每种颜色的珠子个数无限制，但总数必须是n）， 求能制作出项链和手镯的个数 注意手镯可以翻转和旋转 而 项练只能旋转 解析： 注意Polya定理： 等价类的个数等于所有的置换f的km(f)的平均数 先考虑旋转，一共有n种情况，旋转1颗珠子构 ...
分类：
其他好文 时间：
2018-10-02 17:46:28
阅读次数：
142
题目不再写入了，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
