2016年01月_爱吃自动机

10月 04月 03月 02月 01月

原创期末练习赛构造数列数学+模拟（兰福德数列）

题目描述给你 2N 个整数，它们是 1，1，2，2，3，3，……，N-1，N-1，N，N（也就是 1 到 N 之间的每个数字都有一对）。现在请你构造一个数列，要求数列中值为 X 的两个数之间恰好有 X 个数字。输入格式一行，一个整数 N。输出格式如果能构造出满足条件的数列，则输出该数列，以空格做间隔，如果有多种可行方案，输出字典序最大的那一种；

2016-01-26 16:32:16 1201 1

原创期末练习赛找数数学+模拟

题目描述给你一个正整数 Z，请你找两个正整数 X 和 Y，使得 X+Y=Z，且 X 和 Y 的最小公倍数尽可能大。输出 X 和 Y 的最小公倍数。输入格式第一行，一个整数 Z 输出格式一行，一个整数，表示 X 和 Y 的最小公倍数。输入样例样例输入1：样例输入2：样例输入3: 4 10 23 输出样例样例输出1：样例输出2：样例输出3： 3 21 132

2016-01-26 16:29:58 314

转载 noi2275 文件结构“图” 优先队列

描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如： ROOT | dir1 | file1 | file2 | file3

2016-01-25 17:11:36 397

原创 noip2003 侦探推理终极模拟

题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词中出现的其他话，都不列入逻辑推理的内容。明明所知道的是，他的同学中有N个人始终说假话，其余的人始终说真。现在，明

2016-01-25 16:35:36 990

原创 poj1700 crossing river 贪心（手动翻译）

一组N多人的想过河去，只有一条船，它最多可承载两个人。因此想出一种安排划船来回让所有的人可能过河。每个人都有不同的划船速度;两人一起时速度由较慢的一个速度决定。你的任务是确定策略，花最少的时间让所有人能过河。（提示：船开过去后，还需要有人划回来）输入输入的第一行包含一个整数T（1 输出：每组数据一行，表示N个人全部通过的最少时间。样例输入： 1 4 1 2

2016-01-25 11:50:38 1163

原创 poj1328 Radar Installation 贪心（手动翻译）

假设陆地的海岸线是一条无限延长的直线，海岛是一个个的点，现需要在海岸线上安装雷达，使整个雷达系统能够覆盖到所有的海岛。雷达所能覆盖的区域是以雷达为圆心半径为d的圆，我们用指标坐标系来描述，海岸线就是x轴，现在给出每个海岛的坐标与雷达的半径d，请编写一个程序计算出最少需要多少个雷达才能够将所有海岛全部覆盖？输入：输入将会有多

2016-01-25 11:03:44 3210

原创 poj 1088 滑雪 dfs+动规

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11

2016-01-24 17:09:37 320

原创 poj1860 Currency Exchange floyd判断正环（手动翻译）

我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操作的总和。在来源货币中总是收取佣金。例如，如果你想换100美元到俄罗斯卢布兑换点，那里的汇率是29.75，而佣金是0.39，你会得到（100 - 0.39）×29.75＝2963.3975卢布

2016-01-24 16:13:46 6090 21

原创 poj3259 Wormholes floyd求负环

POJ 3259 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行的爱好者，他要做到以下几点：开始在一个区域，通过一些路径和虫洞旅行，他要回到最开时出发的那个区域出发前的时间。也许他就能遇到

2016-01-24 12:08:58 4978 2

原创 poj2253 Frogger 克鲁斯卡尔变种算最小生成树最大边

POJ2253 Freddy青蛙坐在湖的中间。突然他发现，Fiona 青蛙坐在另一块。他计划去看望她，但由于水是脏的，他想避免游泳到达。不幸的是，Fiona的石头超出了他的跳跃范围。因此，Freddy必须使用其他石头作为中间点。因此他需要跳过很多块石头，很明显，他的最长跳跃距离应该要是相隔最长的两个石头的距离。青蛙的距离被定义为在所有可能的路径之间的最长跳跃距离的最小值。给定Fr

2016-01-23 21:17:25 638

原创 poj1753 Flip Game 位运算+科学枚举法 0ms无压力~

POJ 1753Flip Game 翻转游戏的玩法是一个双面的圆块放在16个正方形矩形4x4区域。每个圆块的一边是白色的，另一边是黑色的，每一轮选择一块，翻转所选的一块和所有相邻（上下左右，如果存在）的圆块。以下图为例： bwbw wwww bbwb bwwb “b”指的是黑色，”w”指白色。如果我们选择从第三行第一块翻转，结果为： bwbw bwww wwwb wwwb

2016-01-22 20:44:42 675

转载 POJ 刷题顺序

POJ从简到难（按照AC数目排序）的列表如下，作为小弱的刷题顺序。大牛们可以看后面倒排的hard表，还有四道题没人拿到first blood. 表格属性依次为：ID，Title, Ratio, AC, Submit 1000 A+B Problem 0.55 188072 338977 1004 Financial Management 0.41 58282 140301 1003 H

2016-01-21 21:00:46 1841

原创我的第一个oj博客！

今天潘老师让我们开了自己的博客来记录自己在学习经历中的好题！我的oj记录从此开....

2016-01-21 20:56:25 801

目前大家比较熟悉共享单车的使用。请编制一个共享单车的管理程序，实现如下基本功能。假设有5种品牌的共享单车（品牌内容自定）。针对该5种品牌的共享单车，自行设计一套包含每种单车的品牌名称、投放量、投放点、某一时间点的在用数量、每辆车的每天骑行次数及单次里程和总里程、开锁过程中发现的损坏次数等信息(所有相关数据均自行设计)的数据结构；随着骑行活动的开展，待使用单车的数量将发生变化。要求能对每种单车的使用数量及待使用的数量进行查询统计并输出；对于某一投放点的某一品牌的单车，如果无备用车（待使用的车均为备用车），或备用车均为损坏的车，系统应能给出信息提示；对于损坏报修的车辆，系统能够进行及时的统计，并能在投放数量中削减损坏车辆的数量，形成真实的有效投放量；能够对客户信息进行处理，包括注册的用户名、电话号码、骑行里程、骑行习惯（比如70%以上的出行时间集中在某个时间段，时间段按时钟整点划分）、每天平均的骑行时间等；该系统能进行当日使用状况的统计，请用链表排序（排序算法不限）提示交易使用次数排在前三名的单车品牌；假设每种单车的使用是收费的，如第一个小时是免费的，第二个小时开始每小时收费0.5元，各品牌可各自推出优惠收费条件（优惠条件请自定义），然后根据假设的使用情况，统计出各种品牌的日营业额，并对各品牌的受欢迎程度进行排序。

2018-06-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

yslcl12345的博客