2016年11月1日
NOIP模拟题——nan
摘要： 【问题描述】我们 有一个序列 ，现在他里面有三个数 1,2,2。我们从第三个数开始考虑：1、第三个数是 2，所以我们在序列后面写 2个3，变成 1,2,2,3,3。2、第四个数是 3，所以我们在序列后面写 3个4，变成 1,2,2,3,3,4,4,4。那么你可以看到 ，这个序列应该是 1,2,2,3 阅读全文
posted @ 2016-11-01 19:47 deadshotz 阅读(281) 评论(0) 推荐(0) 编辑
NOIP模拟题——kun(栈)
摘要： 【问题描述】 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 助一个栈，依次将数组 1,3,2 按顺序入栈或出，可对其从大到 阅读全文
posted @ 2016-11-01 19:06 deadshotz 阅读(579) 评论(0) 推荐(0) 编辑
2016年10月31日
hduP2586——How far away ？
摘要： 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 阅读(222) 评论(0) 推荐(0) 编辑
DP习题
摘要： 动态规划入门练习题 http://drs.126.com 2003-12-4 大榕树 石子合并 在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈 阅读全文
posted @ 2016-10-31 21:48 deadshotz 阅读(575) 评论(0) 推荐(0) 编辑
NOIP模拟题——来自风平浪静的明天
摘要： 【题目描述】冬眠了五年，光终于从梦中醒来。千咲、要，大家都在。隐约记得“昨天”的海船祭，爱花意外成为贡女，沉入海底。海面冰封，却有丝丝暖流在冰面之下涌动。此时，爱花沉睡在祭海女神的墓地。她的胞衣在一点点脱落，化作一簇簇暖流，夹杂着她的感情，向海面上涌去。爱花，你在哪里？五年之后，纺已经成为海洋学研究 阅读全文
posted @ 2016-10-31 21:40 deadshotz 阅读(380) 评论(0) 推荐(0) 编辑
NOIP模拟题——Mushroom的区间
摘要： 【题目描述】Mushroom有一行数，初始时全部是0。现在Mushroom有m个区间[L,R]，他希望用以下操作得到新的序列。从m个给定区间中选择一个区间[s,t]，把区间中的数对应元素全部翻转。（0变1,1变0）请告诉Mushroom他能得到多少区间。（模10^9+7）【输入格式】第一行包含两个整 阅读全文
posted @ 2016-10-31 20:41 deadshotz 阅读(197) 评论(0) 推荐(0) 编辑
NOIP模拟题——Mushroom的序列
摘要： Mushroom的序列【问题描述】Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n，表示有n个数。第二行为n个数。【 阅读全文
posted @ 2016-10-31 19:43 deadshotz 阅读(212) 评论(0) 推荐(0) 编辑
2016年10月4日
noip模拟题——单词分类
摘要： 【问题描述】 Oliver 为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困 难，他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如： “AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。 现在Oliver有 阅读全文
posted @ 2016-10-04 16:58 deadshotz 阅读(547) 评论(0) 推荐(0) 编辑
2016年10月3日
poj2248——Addition Chains（迭代加深搜索）
摘要： 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 阅读(240) 评论(0) 推荐(1) 编辑
2016年9月9日
noip2014模拟题——手套(归并排序求逆序对)
摘要： 问题描述你现在有N对手套，但是你不小心把它们弄乱了，需要把它们整理一下。N对手套被一字排开，每只手套都有一个颜色，被记为0~N-1，你打算通过交换把每对手套都排在一起。由于手套比较多，你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。输入格式输入第一行一个N，表示手套对数。第二行有 阅读全文
posted @ 2016-09-09 19:45 deadshotz 阅读(508) 评论(0) 推荐(0) 编辑