- 博客(5)
- 收藏
- 关注
RSS订阅原创 Pavel loves grid mazes（CodeForce 377A）
题目如下： Description Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only if both cells are emp
2015-11-12 00:27:30
1007
原创 two bishops on the chessboard （CodeForce 463C）
啦啦啦，先来看一看题目！ Description Gargari is jealous that his friend Caisa won the game from the previous problem. He wants to prove that he is a genius. He has a n × n chessboard. Each cell of the
2015-11-12 00:06:30
521
原创 Petya loves jumping stairs（CodeForce 362B）
首先来看一下题目： 啊哈，先来看一下题目是什么意思。 一个叫 Petya的boy喜欢走楼梯，他每次可以踏1阶，或者跳过一阶或两阶。但是呢，楼梯有些阶梯是脏的，他是绝对不会踏上去的。 问，他能不能从1号阶梯走到n号阶梯？ 我们来想一想思路！ 首先，如果 1或者n是脏的，那么他肯定不能走到。 而且，他最多能跳过两阶，意思就是如果有连着的超过两个楼阶是脏的，那么他肯定也走不到
2015-11-11 23:49:56
549
原创 求最多可以灌溉多少块田地（CodeForce 66B）
题目如下： 首先，我们来一起看一下题目的意思。 在其中一块田地浇水，如果它的旁边土地高度不超过它，那么水就可以流到这块土地上。（水往低处流嘛。。） 所以问，在其中一块地上浇水，最多可以浇多少块地？（如果还是没懂，请自行百度翻译...） 思路： 我想大家看到这里就知道了大概的思路了。 从最高点潮两边逐渐降低，这就是一个山的大概形状。 所以我们自然而然就想到了动态规划里
2015-11-11 23:05:04
543
原创 a^2 + b^2 = c^2
题目来源：CodeForce 304 首先，我们需要理解题意（^.^ 很简单，判断1《a《b《c《n中，有多少个三角形满足a^2+b^2=c^2）。勾股定理。。。。 OK，理解了题意之后，我们开始来做题。啦啦啦。。。 解题思路： 刚开始，最先想到的是暴力枚举每一个a，b，c，看是否满足勾股定理。对，这是最容易想到的方法。 但是！！！请注意n的取值范围，小于等于10000，所以暴力枚举的
2015-11-11 22:43:39
1739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人