上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页
摘要: ccf 201512-2 消除类游戏 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给 阅读全文
posted @ 2018-02-27 17:01 卉卉卉大爷 阅读(313) 评论(0) 推荐(0) 编辑
摘要: ccf 201512-1 数位之和 问题描述 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 阅读全文
posted @ 2018-02-27 15:35 卉卉卉大爷 阅读(427) 评论(0) 推荐(0) 编辑
摘要: CCF 201604-2 俄罗斯方块 记板块图案最左边开始的时候是在方格图的哪一列为local,计算从local开始向右的四列,最多能落下的距离,取四个中的最小值,作为整个板块图的下落距离。 注意,由于板块图的最后一行不一定有方块,所以,找到每一列最下面的方块,将其行号记录在数组b[4]中。相应的方 阅读全文
posted @ 2018-02-27 15:12 卉卉卉大爷 阅读(384) 评论(0) 推荐(0) 编辑
摘要: CCF 2017 09-02 公共钥匙盒 1.用快速排序函数结合排序规则函数来给取放排序。 2.vector数组的强大功能。 Python: 阅读全文
posted @ 2018-02-26 22:23 卉卉卉大爷 阅读(600) 评论(0) 推荐(0) 编辑
摘要: ccf 2017-9-1 打酱油(dfs) 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。 输出格式 输出一个 阅读全文
posted @ 2018-02-26 18:35 卉卉卉大爷 阅读(747) 评论(0) 推荐(0) 编辑
摘要: Crontab 哈哈本人的不及格代码(暂留): 1 #include<iostream> 2 #include<queue> 3 #include<cmath> 4 #include<map> 5 #include<cstring> 6 using namespace std; 7 int n; 8 阅读全文
posted @ 2018-02-26 15:51 卉卉卉大爷 阅读(792) 评论(0) 推荐(0) 编辑
摘要: POJ 1837 -- Balance 转载:優YoU http://user.qzone.qq.com/289065406/blog/1299341345 提示:动态规划,01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。 我也是看了前辈的意见才 阅读全文
posted @ 2018-02-25 19:43 卉卉卉大爷 阅读(288) 评论(0) 推荐(1) 编辑
摘要: UVA 116 -- Unidirectional TSP 题意: 求从第一列到最后一列的一个字典序最小的最短路,要求不仅输出最短路长度,还要输出字典序最小的路径。 解题思路: 设d(i,j)为从格子(i,j)出发,到最后一列的最小开销。因为不仅要输出解,还要输出字典序最小的序列,所以需要再计算d( 阅读全文
posted @ 2018-02-25 16:16 卉卉卉大爷 阅读(252) 评论(0) 推荐(0) 编辑
摘要: UVA 1025 -- A Spy in the Metro 题意: 一个间谍要从第一个车站到第n个车站去会见另一个,在是期间有n个车站,有来回的车站,让你在时间T内时到达n,并且等车时间最短,输出最短等车时间。 思路: 先用一个has_train[t][i][0]来表示在t时刻,在车站i,是否有往 阅读全文
posted @ 2018-02-24 18:24 卉卉卉大爷 阅读(130) 评论(0) 推荐(0) 编辑
摘要: POJ 1416 -- Shredding Company 题意: 公司现在要发明一种新的碎纸机,要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如,target的值是50,而纸条上的数字是12346,应该把数字切成四部分,分别是1、2、34、6。因为这样所得到的和43 (= 1 阅读全文
posted @ 2018-02-23 20:11 卉卉卉大爷 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页