上一页 1 ··· 3 4 5 6 7 8 9 下一页

超级素数(sprime)

摘要: 超级素数(sprime) 题目描述 超级素数是指一个素数,每去掉后面一个数字,总能保证剩下的数为质数,例如: 373->37->3 这是一个长为3的超级素数。 超级素数是指一个素数,每去掉后面一个数字,总能保证剩下的数为质数,例如: 373->37->3 这是一个长为3的超级素数。 输入 输入一个整 阅读全文
posted @ 2016-07-30 09:33 disppr 阅读(1230) 评论(0) 推荐(0)

素数路

摘要: 素数路 题目描述 已知一个四位的素数,要求每次修改其中的一位,并且要保证修改的结果还是一个素数,还不能出现前导零。你要找到一个修改数最少的方案,得到我们所需要的素数。 例如把1033变到8179,这里是一个最短的方案: 1033 1733 3733 3739 3779 8779 8179 修改了6次 阅读全文
posted @ 2016-07-30 09:20 disppr 阅读(569) 评论(0) 推荐(0)

吃饭 背包问题

摘要: 吃饭 题目描述 桐桐放学了,在学校食堂吃起了饭….这里的饭十分好吃,但是桐桐的钱有限且肚子空间有限(^_^),虽然每种饭有无限多,但他只能吃部分,且每一种饭可增加一定的能量。桐桐觉得自己有点胖,于是下了一个决心:我今天只吃第二多能量值的饭!请你输出他所吃的饭的能量值。注意:第二多能量值的饭一定不等于 阅读全文
posted @ 2016-07-24 10:11 disppr 阅读(225) 评论(0) 推荐(0)

排名

摘要: 排名 题目描述 有N支球队(编号0~N_1)比赛,他们进行多轮比赛。每一场比赛,获胜方得3分,败方得0分,如果是平局,双方都得1分。两支不同球队之间可以进行多 次比赛,每支球队的总得分是它每场比赛得分的总和。现在告诉你到目前为止各支球队的总得分,问:如果每支球队再赛一场(如何安排各球队之间比赛赛是你 阅读全文
posted @ 2016-07-24 10:03 disppr 阅读(288) 评论(0) 推荐(0)

poj1328雷达设置 贪心

摘要: Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island 阅读全文
posted @ 2016-07-22 00:21 disppr 阅读(477) 评论(0) 推荐(0)

【贪心】时空定位II 区间覆盖

摘要: 问题 : 【贪心】时空定位II 题目描述 有一块空间,横向长w,纵向长为h,在它的横向中心线上不同位置处装有n(n≤10000)个点状的定位装置,每个定位装置i定位的效果是让以它为中心半径为Ri的圆都被覆盖。请在给出的定位装置中选择尽量少的定位装置,把整个空间全部覆盖。 输入 第一行输入一个正整数N 阅读全文
posted @ 2016-07-20 20:36 disppr 阅读(299) 评论(0) 推荐(0)

如何用JAVA获取天气

摘要: 最近在做一个天气预报的app, 用java写。毕竟java没学几天, 菜ing; 主要用到了URL类,负责获取网页的信息。然后中间出现了很多错误啊,烦= =。 代码上这个是北京的天气。。 下面是各个城市的区号以及中国提供天气查询网站 here起飞了 阅读全文
posted @ 2016-07-20 10:44 disppr 阅读(2786) 评论(2) 推荐(0)

贪心0/1背包

摘要: 贪心0/1背包 题目描述 有 一容量为weight的背包。现在要从n件物品中选取若干装入背包中,每件物品i的重量为w[i],价值为p[i]。定义一种可行的背包装载为:背包中物 品的总重量不能超过背包的容量,并且一个物品要么全部选取,要么不选取。定义最佳装载是指所装入的物品价值最高,并且是可行的背包装 阅读全文
posted @ 2016-07-19 10:50 disppr 阅读(353) 评论(0) 推荐(0)

【贪心】马拉松接力赛

摘要: 【贪心】马拉松接力赛 题目描述 某城市冬季举办环城25km马拉松接力赛,每个代表队有5人参加比赛,比赛要求每个的每名参赛选手只能跑一次,一次至少跑1km、最多只能跑10km,而且每个选手所跑的公里数必须为整数,即接力的地方在整公里处。 刘老师作为学校代表队的教练,精心选择了5名长跑能手,进行了训练和 阅读全文
posted @ 2016-07-18 22:31 disppr 阅读(430) 评论(0) 推荐(0)

货币系统(money) 背包问题

摘要: 货币系统(money) 题目描述 母牛们不但创建了它们自己的政府,而且选择建立了自己的货币系统。它们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20或25,50,100的单位面值组成的。母牛想知道用货币系统中的货币来构造一个确定的面值,有多少种不同的方法。 举例来说,使用一个货币系统 阅读全文
posted @ 2016-07-17 16:36 disppr 阅读(379) 评论(0) 推荐(0)

UVA 1395 Slim Span 最小生成树

摘要: UVA 1395 Slim Span 先上代码,日后写题解 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define inf 1e8 #define maxn 10005 using n 阅读全文
posted @ 2016-07-17 16:26 disppr 阅读(191) 评论(0) 推荐(0)

poj1042 Gone Fishing

摘要: Gone Fishing Description John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) al 阅读全文
posted @ 2016-07-17 16:16 disppr 阅读(178) 评论(0) 推荐(0)

AtCoder Grand Contest 001 B - Mysterious Light

摘要: B - Mysterious Light Time limit : 2sec / Stack limit : 256MB / Memory limit : 256MB Score : 500 points Problem Statement Snuke is conducting an optica 阅读全文
posted @ 2016-07-17 16:03 disppr 阅读(501) 评论(1) 推荐(0)

Codeforces Round #362 B. Barnicle JAVA高精度

摘要: B. Barnicle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Barnicle time limit per te 阅读全文
posted @ 2016-07-16 16:32 disppr 阅读(395) 评论(0) 推荐(0)

poj1088滑雪

摘要: 滑雪 Description Michael 喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 阅读全文
posted @ 2016-07-15 23:43 disppr 阅读(155) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 下一页