https://vjudge.net/problem/UVA-10837 求最小的n，使phi（n）=m ...
分类：
其他好文 时间：
2017-08-24 12:28:24
阅读次数：
195
https://vjudge.net/problem/UVA-10766 题意： n个员工，除总经理外每个人只能有一个直接上级 有m对人不能成为直接的上下级关系 规定k为总经理 问员工分级方案 无向图生成树的个数与根无关 所以直接用矩阵树定理即可 ...
分类：
其他好文 时间：
2017-08-23 15:31:21
阅读次数：
288
题意：有一个矩形，n个圆。已知矩形的长宽和圆的半径，问最少需多少个圆将矩形完全覆盖。 分析： 1、首先求圆与矩形的长的交点，若无交点，则一定不能对用最少的圆覆盖矩形有贡献。 2、如果两个圆与矩形相交所得的线段重合，那这两个圆一定能把矩形在两线段并集的那部分所覆盖。问题转化为用圆与矩形相交所得的线段覆 ...
分类：
其他好文 时间：
2017-08-23 15:03:41
阅读次数：
190
题意：有N个点，分布于一个圆心在原点的圆的边缘上，问所形成的所有三角形面积之和。 分析： 1、sin的内部实现是泰勒展开式，复杂度较高，所以需预处理。 2、求出每两点的距离以及该边所在弧所对应的圆周角。一条弧所对圆周角等于它所对圆心角的一半。 3、S = 1/2*absinC求三角形面积即可。 ...
分类：
其他好文 时间：
2017-08-23 15:01:33
阅读次数：
140
题目链接： https://vjudge.net/problem/UVA-11181 题目描述： 有n个人， 已知每个人买东西的概率， 现在n个人中一共有r个人买了东西， 问每个人实际买东西的概率是多少 解题思路： 一开始我设Xi为第i个人实际买东西的概率， X1 + X2 + ...... + X ...
分类：
其他好文 时间：
2017-08-23 14:51:26
阅读次数：
152
题目链接： https://vjudge.net/problem/UVA-10491 题目描述： 有a头牛， b辆车， 在你的一次选择后主持人会为你打开C扇有牛的门并问你换门还是不换门， 输出总是换门情况下可以获得车的概率 解题思路： 我现在还没有写代码......我不知道我的思路对不对， 但是先说 ...
分类：
其他好文 时间：
2017-08-23 11:51:47
阅读次数：
163
1、UVa 10916 Factstone Benchmark(对数函数的利用--乘化加) 题意：给出年份，每个10年对应一个当前计算机可支持的字节位数，计算n! < max（max 为当前计算机能表示的最大整数），求最大n. 思路：字节数k = （year - 1940) / 10, 问题就转化成 ...
分类：
其他好文 时间：
2017-08-23 10:16:36
阅读次数：
213
Perfect Service UVA - 1218 题意：安装服务器，使得不是服务器的计算机恰好和一台服务器计算机相连。问最少安多少服务器计算机。 之前一直不理解第三个转移方程，，今天再看竟然是错的！！可是却过了！！ 下面的是改过的了。 1 #include <cstdio> 2 #include ...
分类：
其他好文 时间：
2017-08-23 00:55:19
阅读次数：
193
Party at Hali-Bula UVA - 1220 题意：选一个公司的人去参加晚会，要求不能选有直接上下级关系的人，问最多选多少人去，并判断方案是否唯一。 树的最大独立集，并判断是否唯一。 d[u][1]表示选u，d[u][0]表示不选u f[u][1]==1表示选u的情况下唯一，f[u][ ...
分类：
其他好文 时间：
2017-08-23 00:35:10
阅读次数：
150
https://vjudge.net/problem/UVA-11105 筛法 ...
分类：
其他好文 时间：
2017-08-22 23:20:31
阅读次数：
179
