要努力成为别人的依赖 弱弱一枚 halfyarn
  半根毛线 计数er: AmazingCounters.com 位小伙伴来看过~

随笔分类 -  tyvj

tyvj 1057 dp 变形背包
摘要:P1057 金明的预算方案 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第二道 描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品 阅读全文
posted @ 2016-08-10 20:31 半根毛线 阅读(206) 评论(0) 推荐(0)
tyvj 1402 dp
摘要:P1402 [NOIP2010]乌龟棋 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2010提高组复赛第二题 描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的 阅读全文
posted @ 2016-08-08 17:12 半根毛线 阅读(287) 评论(0) 推荐(0)
tyvj 1067 dp 两次LIS(nlogn)
摘要:P1067 合唱队形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 阅读全文
posted @ 2016-08-04 14:28 半根毛线 阅读(255) 评论(0) 推荐(0)
tyvj 1056 能量项链 区间dp (很神)
摘要:P1056 能量项链 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第一道 描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且, 阅读全文
posted @ 2016-07-31 20:13 半根毛线 阅读(431) 评论(0) 推荐(0)
tyvj 1049 最长不下降子序列 n^2/nlogn
摘要:P1049 最长不下降子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 求最长不下降子序列的长度 输入格式 第一行为n,表示n个数第二行n个数 输出格式 最长不下降子序列的长度 测试样例1 输入 3 1 2 3 输出 3 备注 N小于5000for e 阅读全文
posted @ 2016-07-29 23:57 半根毛线 阅读(401) 评论(0) 推荐(0)
tyvj 1055 区间dp
摘要:P1055 沙子合并 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子 阅读全文
posted @ 2016-07-29 13:52 半根毛线 阅读(369) 评论(0) 推荐(1)
P2075 [NOIP2012T5]借教室 区间更新+二分查找
摘要:P2075 [NOIP2012T5]借教室 阅读全文
posted @ 2016-03-16 23:21 半根毛线 阅读(401) 评论(0) 推荐(0)

 
halfyarn@gmail.com