![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力解法
文章平均质量分 67
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
HDU 2032 杨辉三角
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2032题 意:打印杨辉三角。思 路:先将30层的杨辉三角打表存储,再输出。代码如下:#include #include #include #include #include #include using namespace std;int main(原创 2015-08-23 10:53:14 · 449 阅读 · 0 评论 -
UVA 4561 - Range
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2562题 意:给你多组a,b此地行驶到起点的距离,b为此时的燃料量,求最后剩下的燃料可以走多远思 路:将每一个递减的且相邻的两组数之间的距离以及燃原创 2015-12-22 14:23:15 · 416 阅读 · 0 评论 -
FZU 2213 Common Tangents
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2213题 意:告诉你两个圆的圆心与半径,要你找出他们的公共切线的个数。思 路:直接计算所有的情况。代码如下:#include #include #include #include using namespace std;typedef __int64 LL;原创 2015-12-28 12:46:53 · 521 阅读 · 0 评论 -
Codeforces 592A. PawnChess
题目链接:http://codeforces.com/problemset/problem/592/A题 意:有一个8*8的棋盘,A先走,B后走,每次A可以操纵一个W棋子向上走B可以操作一个棋子向下走,如果路上被挡住了,那就不能走了。然后问你,谁会第一个走到上下边界位置。思 路:直接模拟过程就可以了。代码如下:#include #include #include原创 2015-11-16 13:41:22 · 476 阅读 · 0 评论 -
FOJ有奖月赛-2015年11月 Problem F 攻占计划
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2210题 意:告诉你一些点和点与点之间所连接的边问他们中入度为0且出度最大的点思 路:直接暴力用两个数组计算出度与入度并比较代码如下:#include #include #include #include #include using namespace std;原创 2015-11-16 18:15:00 · 895 阅读 · 0 评论 -
Codeforces 588 A. Duff and Meat
题目链接:http://codeforces.com/problemset/problem/588/A题 意:给你n天肉的价格及要买的数量(肉可以保存到后面几天),问你最少要花多少钱。思 路:直接暴力计算,从第一天开始,以后的价格如果变小,就将价格更新,否则不变。代码如下:#include #include #include #include #in原创 2015-10-19 13:29:45 · 433 阅读 · 0 评论 -
HDU 2521 反素数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2521题 意:求出【a b】内素因子个数最多的数。思 路:从a开始列举素数个数。代码如下:#include using namespace std;#include #include #include #include #define maxn 20000原创 2015-08-22 10:23:37 · 357 阅读 · 0 评论 -
HDU 1164 Eddy's research I(素数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1164题 意:将n分解为素因子的形势。思 路: 一:将 素数打表再暴力求解。代码如下:#include using namespace std;#include #include #include #include #defin原创 2015-08-19 11:14:20 · 391 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1029题 意:找出一组n个数中出现次数大于等于(n+1)/2的数。思 路: 一:map计算的方法。代码如下:#include using namespace std;#include #include #include原创 2015-08-18 16:31:15 · 406 阅读 · 0 评论 -
HDU 1036 Average is not Fast Enough!(水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1036题 意:要你计算n个接力队走d段路程所花的平均时间。若有一队时间为-:--:--的话,及时为弃权。思 路:直接暴力计算即可;但要注意: 1、输入队伍编号的时候要用%3d格式,否则前面的空格就会把输入搞乱了原创 2015-08-18 17:24:30 · 504 阅读 · 0 评论 -
CodeForces 568A. Primes or Palindromes?( 素数 + 回文数 )
题目链接:http://codeforces.com/problemset/problem/568/A题 意:给你两个数p,q;找出满足n的素数*p 思 路:先打表找出1到1179858(数据范围)内的素数个数即回文数个数,再从大到小暴力求解。代码如下:#include using namespace std;#include #include #i原创 2015-08-12 10:37:38 · 509 阅读 · 0 评论 -
HDU 1076 An Easy Task
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1076题 意:给你一个年份,找到从他开始的第n个闰年。思 路: 1.此题暴力可过。 代码如下:#include using namespace std;#include #include #include #include原创 2015-07-26 21:31:15 · 392 阅读 · 0 评论 -
POJ 1753 Flip Game(暴力+DFS)
题目链接:http://poj.org/problem?id=1753题 意:找出是所给的4*4由b,w组成的矩阵全部变为一种字符所需的步数。思 路:其实每格棋子最多只可以翻转一次(实际是奇数次,但这没意义), 只要其中一格重复翻了2次(不论是连续翻动还是不连翻动),那么它 以及周原创 2015-07-30 16:26:37 · 452 阅读 · 0 评论 -
UVA 10976 - Fractions Again?!
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1917题 意:给你一个k,找出所有满足x>=y 1/k=1/x+1/y的x,y。思 路:由x>=y,有 1/x1/y所以有y>k因而直接在(k,2*k]内枚举x即原创 2015-07-29 14:42:51 · 410 阅读 · 0 评论 -
UVA 725 - Division
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666题 意:给你一个数n,找出有1----9组成的两个五位数满足x/y==n。思 路:直接暴力即可。即直接在(1000,100000)内枚举y。代码如下:#原创 2015-07-29 08:58:29 · 407 阅读 · 0 评论 -
ZOJ 2851 Code Formatter
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2851题 意:给你若干组字符串(以“##”结尾 注意:“##123456”还可以继续计算 ),问你这几组字符串中有多少‘\t'字符,有多少需要删除的源文件的尾行字符空格。尾随空格是一个或多个连续的空格右边的前EOL(行结束,表示为转义字符的'\原创 2016-04-02 16:36:44 · 487 阅读 · 0 评论