10 2016 档案

摘要:Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How 阅读全文
posted @ 2016-10-31 21:59 deadshotz 阅读(338) 评论(0) 推荐(0) 编辑
摘要:动态规划入门练习题 http://drs.126.com 2003-12-4 大榕树 石子合并 在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈 阅读全文
posted @ 2016-10-31 21:48 deadshotz 阅读(588) 评论(0) 推荐(0) 编辑
摘要:【题目描述】冬眠了五年,光终于从梦中醒来。千咲、要,大家都在。隐约记得“昨天”的海船祭,爱花意外成为贡女,沉入海底。海面冰封,却有丝丝暖流在冰面之下涌动。此时,爱花沉睡在祭海女神的墓地。她的胞衣在一点点脱落,化作一簇簇暖流,夹杂着她的感情,向海面上涌去。爱花,你在哪里?五年之后,纺已经成为海洋学研究 阅读全文
posted @ 2016-10-31 21:40 deadshotz 阅读(383) 评论(0) 推荐(0) 编辑
摘要:【题目描述】Mushroom有一行数,初始时全部是0。现在Mushroom有m个区间[L,R],他希望用以下操作得到新的序列。从m个给定区间中选择一个区间[s,t],把区间中的数对应元素全部翻转。(0变1,1变0)请告诉Mushroom他能得到多少区间。(模10^9+7)【输入格式】第一行包含两个整 阅读全文
posted @ 2016-10-31 20:41 deadshotz 阅读(204) 评论(0) 推荐(0) 编辑
摘要:描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。输入描述第一行一个数n 表示这个城市一共有 n 个节点。接下来 n 阅读全文
posted @ 2016-10-31 19:52 deadshotz 阅读(193) 评论(0) 推荐(0) 编辑
摘要:Mushroom的序列【问题描述】Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n,表示有n个数。第二行为n个数。【 阅读全文
posted @ 2016-10-31 19:43 deadshotz 阅读(214) 评论(0) 推荐(0) 编辑
摘要:【问题描述】 Oliver 为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困 难,他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如: “AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。 现在Oliver有 阅读全文
posted @ 2016-10-04 16:58 deadshotz 阅读(551) 评论(0) 推荐(0) 编辑
摘要:Description An addition chain for n is an integer sequence <a0, a1,a2,...,am="">with the following four properties: a0 = 1 am = n a0 < a1 < a2 < ... < 阅读全文
posted @ 2016-10-03 21:46 deadshotz 阅读(245) 评论(0) 推荐(1) 编辑