- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 涂鸦
Problem Description 图书馆下面有个地下室,现在被用做自习室。大概是疏于管理,那里的桌子上都被涂画得不像样子。有调皮的打油诗或搞怪的漫画,或者仅仅是无趣的“某某到此一游”。 我倒很喜欢来这个自习室,一则阴凉清净,二来无聊的时候我也在那桌面上填上几笔。某天自习的时候,我在那上面找了个空白的地方画了几个圈圈:0000。 第二天我再去的时候,那几个圈圈的下面不知道被谁添上了一
2014-09-27 21:16:18 591
原创 围棋
Problem Description 小tiger最近迷上了围棋。他对围棋围住对方的棋后能吃掉一大片感到很兴奋,于是整天研究轮到他走的某个局面一步最多能吃到多少棋子。不过这个围棋棋盘对小tiger来说实在太大了,为了更快地了解该怎么下棋,tiger找到了作为程序设计高手的你,帮他写一个判断吃子的程序,注意小tiger是先手执黑的。 这里简单介绍一下围棋的规则:棋盘上直线紧邻的点上如果有同
2014-09-23 20:03:47 746
原创 货币系统
Problem Description 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 Input 输入有多组数据,每组数据第一行:n,m的值,后面n行为每种货币的面值。 Output 对于每组数据输出组成面值为m的货币的方案数。 Sample Input 3 10 1
2014-09-23 20:02:31 762
原创 WXYZ与绿豆饼
Problem Description WXYZ很喜欢吃绿豆饼,而且每次都能吃很多。但是担心WXYZ长的太胖,妈妈把买回来的一卷卷的绿豆饼排成一列(每卷绿豆饼的高度可能是不一样的),规定WXYZ只能取其中一段连续的并且高度严格上升的绿豆饼来吃。 可怜的WXYZ发现,根据这个规则,每次他只能拿到很少的绿豆饼,于是他想到了一个办法:趁妈妈不注意的时候改变某一卷绿豆饼的高度(压扁或拉长它)。WXYZ
2014-09-09 13:31:22 646
原创 装载问题
Problem Description 在一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。 Input 输入有多组数据,每组数据的第一行有两个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。 Output 对于每组数据输
2014-09-02 16:13:54 633
原创 位数问题
Problem Description 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 Input 输入一个数N(1 Output 对于每一个N输出有多少个数中有偶数个数字3。 Sample Input 2 0 Sample Output 73 【样例说明】 在所有的2位数字,包含0个3的数有7
2014-09-02 11:52:41 1024
原创 Hurry Up
Problem Description GG is some what afraid of his MM. Once his MM asks, he will always try his best to rush to their home. Obvious, he can run home in straight line directly. Alternatively, he can
2014-09-02 11:51:45 476
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人