2016年03月_小程序员一只

原创 ccf 送货

问题描述　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。　　任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道

2016-03-21 13:24:34 1390 1

转载 poj 1006 剩余定理

转载好一个剩余定理。。。以前遇到韩信点兵的问题的时候直接从一开始循环了由于数字小没多大影响不会超时。。。现在不行了， http://www.blogfshare.com/acmpoj1006.html 中国剩余定理，本题难点不在编程，而是分析题目并转化为数学公式. 中国剩余定理介绍在《孙子算经》中有这样一个问题：“今有物不知其数，三三数

2016-03-26 09:48:28 307

原创 poj 1001 Exponentiation

从一开始决定用java刷OJ 毕竟新手就体验了各种超时各种内存爆炸的问题满脸辛酸。今天终于让我体会到java的强大之处了。c++很难得事，java两三行代码搞定，谁让java有相应的类呢同样在此向大神们求救欢迎给小弟分享提高java代码效率的方法不胜感激！！！ package Testsix; import java.math.BigDecimal;

2016-03-23 20:13:01 239

原创 Task Sequences

其实发这边文章的主要目的就是想分享一下Scanner函数，与其一个一个从键盘接受int值，例如 int a = scanner.nextInt（);还不如直接用String 获取一行，然后在给数组赋值类似于这样：String s = in.nextLine(); int aa = 0; for(int j=1;j { map[i][j]=((s.charAt(aa)-48)==1

2016-03-23 16:12:32 629

原创 ccf 字符串匹配

201409-3 试题名称：字符串匹配时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的

2016-03-21 15:12:08 454

原创 CCF模板生成系统

201509-3 试题名称：模板生成系统时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是　　而当用户为 J

2016-03-21 15:08:44 999

原创任意两节点之间最短距离

思路就是：找到这两个节点的最近公共父节点，然后重根遍历计算到父节点的距离两个点的距离-2*父节点的距离就是所求的了 TarJan package com.graph; import java.util.Scanner; import java.util.Vector; /* * * * Tarjan 算法实现最近公共父节点 */ public class LCA

2016-03-21 13:09:13 5385

原创 ccf 有趣的数

问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。　　请计算恰好有n位的有趣的数的个数。由于答案

2016-03-21 13:06:50 647

原创 ccf 无线网络

201403-4 试题名称：无线网络时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以

2016-03-21 13:04:58 718 1

原创 ccf 最优配餐

201409-4 试题名称：最优配餐时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上

2016-03-21 13:01:40 626

原创 ccf 最优灌溉

问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。　　现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以

2016-03-21 12:55:30 1051 3

原创 ccf 网络延时

问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑

2016-03-21 12:47:32 748

原创 ccf 高速公路

总算把ccf刷完了。。。。。几道ccf的关于图的题目当然主要针对的第四道而且是用java写的由于网上好多都是c++写的特拿出来与大家分享问题描述　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高

2016-03-21 12:27:52 985 1

转载集合竞价 CCF java实现（大部分代码是借鉴的别人的，）

（只是把借鉴代码完善成100分了，分享给大家）问题描述　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为

2016-03-07 16:57:47 3436 8

刷刷刷