随笔分类 -  CSUST

摘要:欢迎来到CSUST Online Judge System1530: 快速找钱Time Limit:1 SecMemory Limit:128 MBSubmit:5Solved:3SubmitStatusWeb BoardDescription老王的杂货店雇用了一个便宜的伙计来看店子.他雇用的伙计(通常是高中生)经常在找钱的时候出错.吝啬的老王认为由于伙计的错误造成的经济损失比他自己的错误造成的经济损失大,也就是伙计容易找更多的零钱给顾客.老王想让你写一个程序计算一个顾客能得到的零钱.零钱由0.25美圆硬币,0.1美圆硬币,0.05美圆硬币和0.01美圆硬币组成.当顾客的零钱小于5美圆时,希望 阅读全文
posted @ 2013-05-08 19:57 free斩 阅读(223) 评论(0) 推荐(0)
摘要:1526: 拣金豆Time Limit:1 SecMemory Limit:256 MBSubmit:20Solved:5SubmitStatusWeb BoardDescription最近小明非常喜欢玩捡金豆游戏。有一个n*m的方格棋盘,每一个格子中有一个金豆或者没有。如果两个相邻的格子都有一个金豆,则可以捡起金豆,这两个格子中就没有金豆了。如果两个格子的曼哈顿距离等于1,则表示两个格子相邻。游戏的目的尽可能捡最多的金豆。Input第一行输入是一个整数T,表示测试用例个数,每一个测试用例包含两个整数n,m(1 #include #include #include using namespac 阅读全文
posted @ 2013-05-08 19:52 free斩 阅读(314) 评论(0) 推荐(0)
摘要:1084: [USACO 3.1.6]邮票Time Limit:1 SecMemory Limit:64 MBSubmit:122Solved:33SubmitStatusWeb BoardDescription已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:6 = 3 + 37 = 3 + 3 + 18 = 3 + 3 + 1 + 19 = 3 阅读全文
posted @ 2013-05-03 20:02 free斩 阅读(241) 评论(0) 推荐(0)
摘要:CSUST 10811081: [USACO 2.3.4]货币系统Time Limit:1 SecMemory Limit:64 MBSubmit:142Solved:54SubmitStatusWeb BoardDescription母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,. 阅读全文
posted @ 2013-05-03 18:40 free斩 阅读(336) 评论(0) 推荐(0)