卉卉卉大爷 - 博客园

2018年3月1日

poj 1860 -- Currency Exchange（Bellman-Ford）

摘要： poj 1860 -- Currency Exchange（Bellman-Ford）题意：我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操阅读全文

posted @ 2018-03-01 20:03 卉卉卉大爷阅读(335) 评论(0) 推荐(0) 编辑

POJ 2240 -- Arbitrage(Bellman-Ford)

摘要： POJ 2240 -- Arbitrage(Bellman-Ford) 题意：已知n种货币，以及m种货币汇率及方式，问能否通过货币转换，使得财富增加。 Bellman-ford 算法：一个具有n个顶点的图如果不存在环，则从顶点x,到顶点y，最多经过n-1条边（要考虑连通性，每个顶点最多经过 1 阅读全文

posted @ 2018-03-01 17:14 卉卉卉大爷阅读(190) 评论(0) 推荐(0) 编辑

ZOJ 2750 -- Idiomatic Phrases Game（Dijkstra）

摘要： ZOJ 2750 -- Idiomatic Phrases Game（Dijkstra）题意：给定一本字典，字典里有很多成语，要求从字典里的第一个成语开始，运用字典里的成语变到最后一个成语，变得过程就是成语接龙，后一个成语的第一个字必须有前一个成语的最后一个字相等，给定的成语是4位16进制位，阅读全文

posted @ 2018-03-01 13:18 卉卉卉大爷阅读(144) 评论(0) 推荐(0) 编辑

POJ 1135 -- Domino Effect（单源最短路径）

摘要： POJ 1135 -- Domino Effect（单源最短路径）题目描述：你知道多米诺骨牌除了用来玩多米诺骨牌游戏外，还有其他用途吗？多米诺骨牌游戏：取一些多米诺骨牌，竖着排成连续的一行，两张骨牌之间只有很短的空隙。如果排列得很好，当你推倒第 1张骨牌，会使其他骨牌连续地倒下（这就是短语“ 阅读全文

posted @ 2018-03-01 10:49 卉卉卉大爷阅读(266) 评论(0) 推荐(0) 编辑

2018年2月28日

ccf 201312-2 ISBN号码

摘要： ccf 201312-2 ISBN号码阅读全文

posted @ 2018-02-28 18:02 卉卉卉大爷阅读(341) 评论(0) 推荐(0) 编辑

ccf 201403-2 窗口

摘要： ccf 201403-2 窗口问题描述在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层阅读全文

posted @ 2018-02-28 16:33 卉卉卉大爷阅读(255) 评论(0) 推荐(0) 编辑

CCF 201412-2 Z字形扫描

摘要： CCF 201412-2 Z字形扫描第一次的思路做错了嘤... 阅读全文

posted @ 2018-02-28 09:48 卉卉卉大爷阅读(329) 评论(0) 推荐(0) 编辑

2018年2月27日

CCF 201503-2 数字排序

摘要： CCF 201503-2 数字排序思路：数组下标作为输入的整数，数组元素作为其下标整数出现的次数。关键在输出时的方法，先倒序循环出现的次数最大出现次数不过1000次，再从小到大循环下标，有出现次数与数组元素相同的就输出下标和出现次数。这样就满足了题中要求。阅读全文

posted @ 2018-02-27 19:36 卉卉卉大爷阅读(236) 评论(0) 推荐(0) 编辑

CCF认证历年试题

摘要： CCF认证历年试题不加索引整理会死星人orz 第一题： CCF201712-1 最小差值（100分） CCF201709-1 打酱油（100分） CCF201703-1 分蛋糕（100分） CCF201612-1 中间数（100分） CCF201609-1 最大波动（100分） CCF201604 阅读全文

posted @ 2018-02-27 18:32 卉卉卉大爷阅读(3863) 评论(0) 推荐(0) 编辑

ccf 201509-2 日期计算

摘要： ccf 201509-2 日期计算问题描述给定一个年份y和一个整数d，问这一年的第d天是几月几日？注意闰年的2月有29天。满足下面条件之一的是闰年： 1）年份是4的整数倍，而且不是100的整数倍； 2）年份是400的整数倍。输入格式输入的第一行包含一个整数y，表示年份，年份在1900到阅读全文

posted @ 2018-02-27 17:36 卉卉卉大爷阅读(245) 评论(0) 推荐(0) 编辑

Amysear

Freedom isn't free.

公告