随笔分类 - 勤学算法的好宝宝
摘要：ccf 201403-2 窗口 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层
阅读全文
摘要：CCF 201412-2 Z字形扫描 第一次的思路做错了嘤...
阅读全文
摘要：CCF 201503-2 数字排序 思路：数组下标作为输入的整数，数组元素作为其下标整数出现的次数。 关键在输出时的方法，先倒序循环出现的次数最大出现次数不过1000次，再从小到大循环下标，有出现次数与数组元素相同的就输出 下标和出现次数。这样就满足了题中要求。
阅读全文
摘要：CCF认证历年试题 不加索引整理会死星人orz 第一题： CCF201712-1 最小差值（100分） CCF201709-1 打酱油（100分） CCF201703-1 分蛋糕（100分） CCF201612-1 中间数（100分） CCF201609-1 最大波动（100分） CCF201604
阅读全文
摘要：ccf 201509-2 日期计算 问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到
阅读全文
摘要：ccf 201512-2 消除类游戏 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给
阅读全文
摘要：ccf 201512-1 数位之和 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定
阅读全文
摘要：CCF 201604-2 俄罗斯方块 记板块图案最左边开始的时候是在方格图的哪一列为local，计算从local开始向右的四列，最多能落下的距离，取四个中的最小值，作为整个板块图的下落距离。 注意，由于板块图的最后一行不一定有方块，所以，找到每一列最下面的方块，将其行号记录在数组b[4]中。相应的方
阅读全文
摘要：CCF 2017 09-02 公共钥匙盒 1.用快速排序函数结合排序规则函数来给取放排序。 2.vector数组的强大功能。 Python：
阅读全文
摘要：ccf 2017-9-1 打酱油(dfs) 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。 输出格式 输出一个
阅读全文
摘要：Crontab 哈哈本人的不及格代码（暂留）： 1 #include<iostream> 2 #include<queue> 3 #include<cmath> 4 #include<map> 5 #include<cstring> 6 using namespace std; 7 int n; 8
阅读全文
摘要：POJ 1837 -- Balance 转载：優YoU http://user.qzone.qq.com/289065406/blog/1299341345 提示：动态规划，01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。 我也是看了前辈的意见才
阅读全文
摘要：UVA 116 -- Unidirectional TSP 题意： 求从第一列到最后一列的一个字典序最小的最短路，要求不仅输出最短路长度，还要输出字典序最小的路径。 解题思路： 设d(i,j)为从格子(i,j)出发，到最后一列的最小开销。因为不仅要输出解，还要输出字典序最小的序列，所以需要再计算d(
阅读全文
摘要：UVA 1025 -- A Spy in the Metro 题意： 一个间谍要从第一个车站到第n个车站去会见另一个，在是期间有n个车站，有来回的车站，让你在时间T内时到达n，并且等车时间最短，输出最短等车时间。 思路： 先用一个has_train[t][i][0]来表示在t时刻，在车站i，是否有往
阅读全文
摘要：POJ 1416 -- Shredding Company 题意： 公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1
阅读全文
摘要：POJ 2362 -- Square 题意： 给定一堆不定长度的小棒子，问他们能否构成一个正方形。 解题思路： DFS，排列树，即找到一个给出的木棍长度序列的全排列，使得能够形成一个正方形 所有木棍长度之和即为正方形的周长sum，正方形的边长即为sum/4，必须满足sum%4==0 需要组成四根长度
阅读全文
摘要：POJ 3414 -- Pots 题意： 给出了两个瓶子的容量A,B, 以及一个目标水量C， 对A、B可以有如下操作: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) empty the pot i to the drain; POU
阅读全文
摘要：POJ 1426 -- Find The Multiple 大致题意： 给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。 解题思路： 使用BFS，枚举由0和1组成的数，判断其是否为n的倍数 n的取值范围为：1 <= n <= 200
阅读全文
浙公网安备 33010602011771号