- 博客(7)
- 收藏
- 关注
原创 [noip 2017]普及组 T4 跳房子
noip 2017 普及组 T4 跳房子题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字( 整数),表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳, 跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳,依此类推。规则规定:玩家每次都必须跳
2017-11-17 21:45:31 2245 1
原创 [noip 2017]普及组 T3 棋盘
noip 2017 普及组 T3 棋盘题目描述有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费 1 个金币。另外, 你可以花费 2 个金币施展魔
2017-11-17 21:34:29 1226
原创 [noip 2017]普及组 T2
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写 一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他 需要的
2017-11-17 21:28:06 718
原创 [noip 2017]普及组 T1
题目描述牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。输入输出格式输入格式:输入文件只有1行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分都是100分。
2017-11-17 21:25:55 793
原创 [bzoj 1606] [Usaco2008 Dec]Hay For Sale 购买干草 (dp)
1606: [Usaco2008 Dec]Hay For Sale 购买干草约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,他最多可以运回多少体积的干草呢?
2017-08-20 11:34:40 320
原创 [bzoj 4809]皇后 (dfs)
4809: 皇后Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 241 Solved: 123[Submit][Status][Discuss]Description众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使其互不
2017-08-14 10:39:24 387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人