ACM练习
文章平均质量分 64
锦夏挽秋
啥都不会
展开
-
习题4-1象棋uva1589简单题解
第一次写博客,感觉有必要记录一下学习过程。就拿这题开刀了。题目要求:给定一个棋盘残局,黑棋只有帅,红方只有帅和车马炮,且红方已将军,判断是否将死。一开始理解错了,原本以为是判断红方能否最终取胜,瞬间感觉好难,仔细看才发现原来只是判断初始的这一将军是否把黑棋将死了。有两个注意点(也坑了我好久),一是黑棋可能会吃子,二是初始的局面就有可能是两帅相对的情况,此时要判定为红棋没有将死,输出“NO”。有两种...原创 2018-02-13 16:26:43 · 923 阅读 · 0 评论 -
习题4-4 uva253骰子涂色
想了好一阵子才想出一个自认为较简洁的方法,一开始总想着是不是跟排序有关系,经过怎么想也想不出来有什么关系之后发现也只能是模拟骰(tóu)子转动进行穷举。 题目要求:按照 上、前、左、右、后、下 的顺序给定两个骰子的颜色,判断两个骰子是否等价。 我不喜欢题目给定的这个顺序,没规律,变换时不好写,但是既然都给定了顺序,就凑活凑活吧。 解题思路:把上、前、左、右、后、下编号0 1 2 3 4 ...原创 2018-02-14 15:50:08 · 313 阅读 · 0 评论 -
习题5-15 uva12333 Fibonacci的复仇
斐波那契数列 : 1,1,2,3,5,8 ......,F(n) = F(n-1) + F(n-2) ,F(0)=F(1)=1任务:给出一个斐波那契数的前几个数字(不超过40个数字),找出以它开头的最小的Fibonacci数的序号。如果序号小于100000的Fibonacci数均不符合条件,输出-1.坑点:卡时间,首先是10万个数必须都要求出来,才能判断是不是有符合的,然后这题的数据规模是 小于等...原创 2018-02-24 22:15:41 · 562 阅读 · 0 评论 -
HDU1257最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34541 Accepted Submission(s): 13617 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这...原创 2018-11-24 00:10:13 · 187 阅读 · 0 评论 -
HDU1231 最大连续子序列
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40283 Accepted Submission(s): 18261 Problem Description 给定K个整数的序列{ N1, N2, …, NK },其...原创 2018-11-24 10:28:14 · 118 阅读 · 0 评论 -
HDU1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping! problem Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so ...原创 2018-11-24 14:49:40 · 146 阅读 · 0 评论