07 2016 档案

UVA 10534 Wavio Sequence
摘要：Wavio Sequence Wavio is a sequence of integers. It has some interesting properties. Wavio is of odd length i.e. L= 2n+ 1. The rst (n+ 1) integers of W 阅读全文

posted @ 2016-07-31 17:05 disppr 阅读(228) 评论(0) 推荐(0)

uva111 History Grading
摘要：History Grading History Grading Description Background Many problems in Computer Science involve maximizing some measure according to constraints. Con 阅读全文

posted @ 2016-07-31 16:57 disppr 阅读(157) 评论(0) 推荐(0)

UVA 10100Longest Match
摘要：Longest Match A newly opened detective agency is struggling with their limited intelligence to find out a secret information passing technique among i 阅读全文

posted @ 2016-07-31 16:51 disppr 阅读(257) 评论(0) 推荐(0)

UVA 147Dollars
摘要：B - Dollars Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu B - Dollars Description New Zealand currency consists of $100, $50, $20, $1 阅读全文

posted @ 2016-07-31 16:39 disppr 阅读(149) 评论(0) 推荐(0)

归并排序模板
摘要：#include #include const int MAXN = 100002; using namespace std; int array[MAXN], array2[MAXN]; void Merge(int low, int high){ int i = low; int mid = (low + high)/2; int j = mid+1; ... 阅读全文

posted @ 2016-07-31 16:14 disppr 阅读(172) 评论(0) 推荐(0)

找礼物(find)
摘要：找礼物(find) 题目描述 新 年到了，你的好友和你(共K个人)的周围满是礼物，你让你的好友先拿，但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等 （精确到小数点后四位，所有运算均为去尾），这些礼物就都属于这个人]。现在你们所在的位置是原点(0,0)，每个礼物的位置用坐 阅读全文

posted @ 2016-07-31 11:25 disppr 阅读(404) 评论(0) 推荐(0)

水流(water)dfs
摘要：水流(water) 题目描述 全球气候变暖，小镇A面临水灾，于是你必须买一些泵把水抽走。泵的抽水能力可以认为是无穷大，但你必须把泵放在合适的位置，从而能使所有的水能流到泵里。 小镇可以认为是N×M的矩阵，矩阵里的每个单元格都是一个a～z小写字母，该小写字母表示该格子的高度，字母大的表示该单元格比较高 阅读全文

posted @ 2016-07-31 09:12 disppr 阅读(500) 评论(0) 推荐(0)

细菌(disease) 位运算
摘要：细菌(disease) 题目描述 近期，农场出现了D(1≤D≤15)种细菌。John要从他的N(1≤N≤1000)头奶牛中尽可能多地选些产奶，但是如果选中的奶牛携带了超过K(1≤K≤D)种不同细菌，所生产的奶就不合格。请你帮助John计算出最多可以选择多少头奶牛。 近期，农场出现了D(1≤D≤15) 阅读全文

posted @ 2016-07-30 17:04 disppr 阅读(415) 评论(0) 推荐(0)

单词接龙
摘要：单词接龙 （NOIP提高组2000） 描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定 一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成 阅读全文

posted @ 2016-07-30 16:50 disppr 阅读(339) 评论(0) 推荐(0)

超级素数(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 阅读(2784) 评论(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 阅读(427) 评论(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 阅读(498) 评论(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 阅读(394) 评论(0) 推荐(0)

poj1088滑雪
摘要：滑雪 Description Michael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 阅读全文

posted @ 2016-07-15 23:43 disppr 阅读(154) 评论(0) 推荐(0)

词链—动态规划
摘要：词链(link) 题目描述 给定一个仅包含小写字母的英文单词表，其中每个单词最多包含50个字母。如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了上个词链：iintinteger而下面的单词不组成词链：integerint 阅读全文

posted @ 2016-07-11 21:32 disppr 阅读(366) 评论(0) 推荐(0)

智力大冲浪-贪心
摘要：智力大冲浪(riddl) 问题 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首 先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必 阅读全文

posted @ 2016-07-10 22:13 disppr 阅读(784) 评论(0) 推荐(0)

高精度开方数
摘要：开方数 题目描述 现在给你两个数 n 和 p ，让你求出 p 的开 n 次方。 现在给你两个数 n 和 p ，让你求出 p 的开 n 次方。 输入 每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1<=n<=200,1<=p<=10^101) 每组数据包含两个数n和p。当n和p都为0时表示 阅读全文

posted @ 2016-07-08 18:58 disppr 阅读(530) 评论(0) 推荐(0)

高精度最小公倍数
摘要：最小公倍数 为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。 我们希望寻找到能除尽1至n的的每个数字的最小整数m. 为什么1小时有60分钟，而不 阅读全文

posted @ 2016-07-08 18:56 disppr 阅读(405) 评论(0) 推荐(0)

高精度 A+B II
摘要：A+B II 题目描述 acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。 acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。 输入 包含多组测试数据 每组数据包含两个正数A,B（可能为小数且 阅读全文

posted @ 2016-07-08 18:55 disppr 阅读(328) 评论(0) 推荐(0)

组合数的高精度算法
摘要：【高精度】组合数的高精度算法 题目描述 由 于邪狼编写的万进制高精度除法有小小的缺陷，导致修罗王打开最后一道牢门时触发了陷阱，修罗王和邪狼因此落入一个类似于N×M的网格棋盘中，修罗王和邪狼 必须要从左下角（1，1）开始逃到右上角（M，N）的安全位置，才可以摆脱狱警的追踪，但是修罗王和邪狼每次只能向上 阅读全文

posted @ 2016-07-08 18:53 disppr 阅读(711) 评论(0) 推荐(1)

2014多校联盟 第一场 Task 贪心
摘要：问题 D: Task 题目描述 Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. T 阅读全文

posted @ 2016-07-07 21:33 disppr 阅读(332) 评论(0) 推荐(0)

【递归】放苹果
摘要：问题 : 【递归】放苹果 题目描述 楚继光刚把油拿到厨房，老妈又大声喊道：“快去把苹果洗了放到盘子里去。” 楚继光要把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5、1、1和1、5、1 是同一种分法。 输入 第1行为一个整数，表示测试数据的数目（测试 阅读全文

posted @ 2016-07-04 22:04 disppr 阅读(638) 评论(0) 推荐(0)

【递归】油桶问题dp
摘要：问题 : 【递归】油桶问题 题目描述 楚继光扬扬得意道：“当日华山论剑，先是他用黯然销魂掌破了我的七十二路空明拳，然后我改打降龙十八掌，却不防他伸开食指和中指，竟是六脉神剑，又胜我一筹。可见天下武学彼此克制，武学之道玄之又玄！……哎，谁用炒锅敲我头？” 楚继光的老妈大声骂道：“玩个石头剪刀布都说得这 阅读全文

posted @ 2016-07-04 22:03 disppr 阅读(826) 评论(0) 推荐(0)

【递归】数字三角形 简单dp
摘要：【递归】数字三角形 题目描述 对于大多数人来说，“我们是这么的正常，因此也就这么的平庸。”而天才总是与众不同的，所以当邪狼问修罗王：“老大，你蹲在那儿一动不动看了有半个小时了，蚂蚁有那么好看吗？” 修罗王是这样回答的：“我在思索人生的意义，你看这蚂蚁的面前有无数的道路选择，但它不知道选择哪条路可以到 阅读全文

posted @ 2016-07-04 22:02 disppr 阅读(1257) 评论(0) 推荐(0)

【递归】地盘划分 暴力
摘要：问题 W: 【递归】地盘划分 修罗王和邪狼被关进监狱，该监狱的地下秩序实际被不少暗势力所把持，这些暗势力根据其实 力不同，划分出了大大小小的势力范围。具体划分方式是这样的：监狱是一个给定的矩形，每一个暗势力的势力范围都必须是一个正方形，划分时，最大的暗势力尽 可能多地从矩形中划分一块正方形，接下来， 阅读全文

posted @ 2016-07-04 22:00 disppr 阅读(635) 评论(0) 推荐(0)

【递归与递推】电话号码
摘要：问题 L: 【递归与递推】电话号码 题目描述 电话机上每一个数字下面都写了若干个英文字母。分布如下： 1～abc 2～def 3～ghi 4～ikl 5～mn 6～opq 7～rst 8～uvw 9～xyz 现在给定一个单词表和一串数字密码，请你用单词表中的单词翻译这个密码。 输入 第一行为一个正整 阅读全文

posted @ 2016-07-04 21:57 disppr 阅读(353) 评论(0) 推荐(0)

【递归与递推】计数器
摘要：问题 F: 【递归与递推】计数器 题目描述 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。 输入 一个正整数N(N≤109)，表示总的页码。 输出 共十行：第k行为数字k-1的个数。 样例输 阅读全文

posted @ 2016-07-04 21:56 disppr 阅读(488) 评论(0) 推荐(0)

【递归】产生数
摘要：问题 E: 【递归与递推】产生数 题目描述 给出一个整数n(n<1030)和m个变换规则(m≤20)。 约定：一个数字可以变换成另一个数字，规则的右部不能为零，即零不能由另一个数字变换而成。而这里所说的一个数字就是指一个一位数。 现在给出一个整数n和m个规则，要你求出对n的每一位数字经过任意次的变换 阅读全文

posted @ 2016-07-04 21:55 disppr 阅读(272) 评论(0) 推荐(0)

【递归】分形
摘要：问题 C: 【递归】分形 题目描述 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 盒型分形定义如下： 度数为1的分形为： X 度数为2的分形为： X X X X X 如果用B 阅读全文

posted @ 2016-07-04 21:52 disppr 阅读(536) 评论(1) 推荐(0)

【递归】普通递归关系 矩阵快速幂
摘要：问题 B: 【递归】普通递归关系 题目描述 考虑以下定义在非负整数n上的递归关系： 其中a、b是满足以下两个条件的常数： 给定f0, f1, a, b和 n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数，f0 ,f1,a,b和 阅读全文

posted @ 2016-07-04 21:50 disppr 阅读(427) 评论(0) 推荐(0)

【递归】拆分自然数
摘要：【递归】拆分自然数 题目描述 “天下熙熙，皆为 利来；天下攘攘，皆为利往”，监狱里的暗势力划分地盘的目的无非是为了获取利益，他们分配利益的方式是基于这样一个准则：设总利益为自然数Ｎ，则任何一个 大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N=3 阅读全文

posted @ 2016-07-04 21:46 disppr 阅读(486) 评论(0) 推荐(0)

HDOJ3068最长回文
摘要：最长回文 解法1、manacher算法 #include <cstdio> #include <cstring> #include <string> using namespace std; char str[1000002 + 1200]; int fast(char *p) { int ans 阅读全文

posted @ 2016-07-04 21:23 disppr 阅读(195) 评论(0) 推荐(0)