ACM_UVA
ITAK
这个作者很懒,什么都没留下…
展开
-
UVA 10791
题目链接:https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1732 hint:素因子分解#include <iostream>#include <cstdio>#include <cmath>using namespace std;typedef long long LL;原创 2015-06-28 11:37:51 · 808 阅读 · 0 评论 -
UVA 10325
题目连接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32762题意:求1~n中不能被给定m个数中任意一个数整除的数的个数 分析: 和之前的例题非常像,我们可以 n –sum,sum表示所有能被这些数整除的数的个数。 sum = sum +/- n/某种组合的最小公倍数 在做的过程中我们需要枚举子集,枚举子集原创 2015-08-03 14:55:15 · 812 阅读 · 0 评论 -
UVA 11624
点击打开链接/*2015 - 09 - 14 晚上Author: ITAKMotto:今日的我要超越昨日的我,明日的我要胜过今日的我,以创作出更好的代码为目标,不断地超越自己。*/#include #include #include #include #include #include #include #include using namespac原创 2015-09-14 21:19:51 · 572 阅读 · 0 评论 -
UVALive 7040 Color (容斥原理 + 组合数学递推公式 + 求逆元 + 基础数论)
传送门 英文题目:Recently, Mr. Big recieved n owers from his fans. He wants to recolor those owers with m colors. The owers are put in a line. It is not allowed to color any adjacent owers with the same colo原创 2016-04-11 20:41:09 · 2842 阅读 · 1 评论 -
UVA 11300 Spreading the Wealth(技巧:中位数 推公式)
题目链接Spreading the Wealth A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their p原创 2016-05-03 11:10:30 · 2891 阅读 · 0 评论 -
UVA 6859 Points(凸包的应用)
传送门 Peter and Bob are playing a “Points” game on a math sheet of paper. Peter places a few points on the paper — grid nodes. Bob wants to surround them with a polygon so that all marked nodes are lyin原创 2016-10-13 20:19:48 · 976 阅读 · 0 评论 -
UVA 11806 Cheerleaders(容斥原理 + 组合数)
传送门 In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and prior to start of play. The world cup soccer is原创 2016-10-31 16:40:45 · 1104 阅读 · 0 评论 -
UVA - 816 Abbott's Revenge (BFS求最短路并打印路径)
The 1999 World Finals Contest included a problem based on a dice maze. At the time the problemwas written, the judges were unable to discover the original source of the dice maze concept. Shortlyaft...原创 2018-10-08 20:41:37 · 410 阅读 · 0 评论