Airport UVA - 11168 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 10010; 4 const int inf = 0x3f3f3f3f; 5 const int eps = 1e-12; ...
分类：
其他好文 时间：
2017-09-26 23:31:49
阅读次数：
280
恢复内容开始 题意：有n(2<=n<=50)个车站，从左到右编号为1~n，有M1辆列车从第1站向右开，还有M2辆列车从第N站向左开。在时刻0，间谍从第1站出发，目的是在时刻T(0<=T<=200)会见在车站n的一个间谍。在车站等候容易被抓，所以需要尽量躲在火车上，使在车站等待的时间尽量的少，列车靠站 ...
分类：
其他好文 时间：
2017-09-26 23:29:48
阅读次数：
185
链接：https://vjudge.net/problem/27475 题意：给定一个二维矩阵，在一些格子里放置了东西，然后你有一门炮，每次能横向或纵向开一炮，将这一行所有的东西摧毁。问你最少花多少炮弹摧毁所有的东西？并输出一组解。 题解： 很久之前做的题目了，今天在看到的时候还是很有新的体会的。这 ...
分类：
其他好文 时间：
2017-09-25 17:25:31
阅读次数：
117
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接（vjudge）：https://vjudge.net/problem/UVA-12034 题目大意： A,B两人赛跑，可能出现三种情况： 1、A,B并列第一 2、A第一，B第二 3、B第一，A第二 现在有N个人赛跑，问可 ...
分类：
其他好文 时间：
2017-09-25 09:44:08
阅读次数：
96
InputYour program is to read the input from standard input. The input consists of T test cases. The numberof test cases (T) is given in the ?rst line ...
分类：
Web程序 时间：
2017-09-24 17:28:26
阅读次数：
179
转自：https://mp.weixin.qq.com/s?__biz=MzAxODcyNjEzNQ==&mid=2247484164&idx=1&sn=8351e9fb42e6471e31d1c060d46bfafa&chksm=9bd0ae9caca7278a0941e8044a042775a7 ...
分类：
其他好文 时间：
2017-09-24 12:50:54
阅读次数：
145
Triangle Fun UVA - 11437 题意：给三角形，求一些三等分点，线段交点，求面积。 简单题~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 const double ...
分类：
其他好文 时间：
2017-09-24 11:39:17
阅读次数：
141
John有n个任务，但是有些任务需要在做完另外一些任务后才能做。 输入 输入有多组数据，每组数据第一行有两个整数1 <= n <= 100 和 m。n是任务个数（标记为1到n），m两个任务直接关系的数量。在此之后，有m行，每行有2个整数i和j，代表任务i必须在任务j之前完成。用n = m = 0结束 ...
分类：
其他好文 时间：
2017-09-23 10:52:56
阅读次数：
183
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接（vjudge）：https://vjudge.net/problem/UVA-12716 题目大意： 输入一个数字t，表示数据组数。 接下来t行，每行给出一个整数n(1<=n<=30000000)，问有多少对整数a,b( ...
分类：
其他好文 时间：
2017-09-22 22:28:59
阅读次数：
137
链接 题意：求2~n！中x的所有素因子大于m的x的个数 由x的所有素因子大于m可知 gcd(x,m!)==1 x中不含有任何一个小于m的素因子 那我们将m!和x写成素数相乘的形式 他们的gcd等于1 若x>m! 我们有 gcd(x,m!)==gcd(m!,x%m!)==1 也就是说x是m!简单剩余系 ...
分类：
其他好文 时间：
2017-09-22 19:10:58
阅读次数：
151
