随笔分类 -  dp———

1 2 下一页
日常练习24
该文被密码保护。
posted @ 2017-10-31 21:03 友人Aqwq 阅读(4) 评论(0) 推荐(0)
bzoj 2213: [Poi2011]Difference
摘要：Description A word consisting of lower-case letters of the English alphabet ('a'-'z') is given. We would like to choose a non-empty contiguous (i.e. o 阅读全文
posted @ 2017-10-20 17:06 友人Aqwq 阅读(264) 评论(0) 推荐(0)
日常练习21
该文被密码保护。
posted @ 2017-10-17 15:31 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习18
该文被密码保护。
posted @ 2017-10-12 12:41 友人Aqwq 阅读(1) 评论(0) 推荐(0)
51nod 1486 大大走格子——dp
摘要：有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整 阅读全文
posted @ 2017-10-06 20:29 友人Aqwq 阅读(167) 评论(0) 推荐(0)
汕头市队赛SRM 20 T3 灵魂觉醒
摘要：背景 自从芽衣、布洛妮娅相继灵魂觉醒之后，琪亚娜坐不住了。自己可是第一个入驻休伯利安号的啊！于是她打算去找德丽莎帮忙，为她安排了灵魂觉醒的相关课程。 第一天，第一节课。 “实现灵魂觉醒之前，你需要先将自己的崩坏能按顺序排好……” “诶诶，这个要怎么做呢？”算法课没认真听讲也是没有办法的嘛。 于是，琪 阅读全文
posted @ 2017-10-05 21:37 友人Aqwq 阅读(246) 评论(0) 推荐(0)
日常练习12
该文被密码保护。
posted @ 2017-09-27 16:43 友人Aqwq 阅读(2) 评论(0) 推荐(0)
bzoj 2037: [Sdoi2008]Sue的小球——dp
摘要：Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩 阅读全文
posted @ 2017-09-27 15:55 友人Aqwq 阅读(130) 评论(0) 推荐(0)
bzoj 1705: [Usaco2007 Nov]Telephone Wire 架设电话线——dp
摘要：Description 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上， 第i根电话线杆的高度为height_i米(1 <= heigh 阅读全文
posted @ 2017-09-21 18:14 友人Aqwq 阅读(193) 评论(0) 推荐(0)
bzoj 1700: [Usaco2007 Jan]Problem Solving 解题 ——dp
摘要：Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 他们的题目是一流的难题,所 阅读全文
posted @ 2017-09-19 20:22 友人Aqwq 阅读(390) 评论(0) 推荐(1)
日常练习7
该文被密码保护。
posted @ 2017-09-19 14:05 友人Aqwq 阅读(5) 评论(0) 推荐(0)
日常练习6
该文被密码保护。
posted @ 2017-09-18 17:04 友人Aqwq 阅读(3) 评论(0) 推荐(0)
日常练习1
该文被密码保护。
posted @ 2017-09-05 12:12 友人Aqwq 阅读(12) 评论(1) 推荐(0)
51nod 1055 最长等差数列
摘要：1055 最长等差数列 N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12 14 阅读全文
posted @ 2017-08-28 18:23 友人Aqwq 阅读(184) 评论(0) 推荐(0)
51nod 1020 逆序排列——dp
摘要：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。 1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) / 2（倒序） 给出 阅读全文
posted @ 2017-08-27 20:17 友人Aqwq 阅读(189) 评论(0) 推荐(0)
百度之星复赛T6&&hd6149 ——Valley Numer II
摘要：Problem Description 众所周知，度度熊非常喜欢图。 它最近发现了图中也是可以出现 valley —— 山谷的，像下面这张图。 为了形成山谷，首先要将一个图的顶点标记为高点或者低点。标记完成后如果一个顶点三元组<X, Y, Z>中，X和Y之间有边，Y与Z之间也有边，同时X和Z是高点， 阅读全文
posted @ 2017-08-18 20:58 友人Aqwq 阅读(264) 评论(0) 推荐(0)
汕头市队赛SRM14 T3覆盖
摘要：我们可以考虑两种情况 区间之间不相重叠 和 重叠 f【i】【j】表示以当前最后一个区间以 i 结尾 并且选了 j 个区间 不相重叠的话 只要选 1-i-w 的max再加上 包含i在内的前四个数的和 相交的话 考虑因为可选的区间长度是固定的 所以我们可以考虑单调队列优化 sum维护的是前缀和 f【i】 阅读全文
posted @ 2017-08-16 07:57 友人Aqwq 阅读(199) 评论(0) 推荐(0)
codechef AUG17 T5 Chef And Fibonacci Array
摘要：Chef has an array A = (A1, A2, ..., AN), which has N integers in it initially. Chef found that for i ≥ 1, if Ai > 0, Ai+1 > 0, and Ai+2 exists, then h 阅读全文
posted @ 2017-08-07 20:56 友人Aqwq 阅读(735) 评论(4) 推荐(0)
汕头市队赛 SRM10 dp只会看规律 && bzoj1766
摘要：dp只会看规律 SRM 10 描述 平面上有n个点(xi,yi)，用最少个数的底边在x轴上且面积为S的矩形覆盖这些点（在边界上也算覆盖） 输入格式 第一行两个整数n,S接下来n行每行两个整数xi,yi,表示点的坐标 输出格式 一行，一个整数，表示答案 样例输入 样例输出 数据范围与约定 n=3，1组 阅读全文
posted @ 2017-08-07 15:25 友人Aqwq 阅读(196) 评论(0) 推荐(0)
汕头市队赛 SRM10 T1 贪心只能过样例
摘要：贪心只能过样例 SRM 10 描述 给出n个数a[i]（1<=a[i]<=n），问最多能把这些数分成几组，使得每个数a[i]所在的组至少有a[i]个数 输入格式 第一行一个整数n，接下来n行每行一个整数分别是a[1],a[2],...,a[n] 输出格式 一行，输出答案，一个整数 样例输入 5 2 阅读全文
posted @ 2017-08-06 08:25 友人Aqwq 阅读(162) 评论(0) 推荐(0)

1 2 下一页