DP - 随笔分类 - TCtower

【POJ1417】【带标记并查集+DP】True Liars

摘要：DescriptionAfter having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he wa... 阅读全文

posted @ 2015-03-08 18:22 TCtower 阅读(196) 评论(0) 推荐(0)

【COGS1049】天空中的繁星

摘要：【题目背景】第二届『Citric』杯NOIP提高组模拟赛第二题【题目描述】 Lemon最近买了一台数码相机。某天Lemon很无聊，于是对着夜空拍了一张照片，然后把照片导入了电脑。Lemon想依靠电脑的力量，完成他小时候经常做却从来没有成功过的事情：数天空中有多少颗星星。Lemon已经把相片处理成了... 阅读全文

posted @ 2014-09-02 21:27 TCtower 阅读(359) 评论(0) 推荐(0)

【COGS 56】质数取石子

摘要：【问题描述】DD 和MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。DD 和MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他/她都会按照最优策... 阅读全文

posted @ 2014-08-19 20:48 TCtower 阅读(509) 评论(0) 推荐(0)

【BZOJ1010】玩具装箱

摘要：DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编... 阅读全文

posted @ 2014-08-06 16:22 TCtower 阅读(222) 评论(0) 推荐(0)

【COGS495】窗口

摘要：【问题描述】给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：Window positionMin valueMax value[1 3 -1] -3 5 3 6 7-131 [3 -1 -3] 5 3 6 7-331 3 [-1 ... 阅读全文

posted @ 2014-05-31 14:08 TCtower 阅读(233) 评论(0) 推荐(0)

【HAOI2007】理想的正方形

摘要：【问题描述】有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。【输入】第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。【输出】仅一个整数，为a*b矩阵中... 阅读全文

posted @ 2014-05-22 22:10 TCtower 阅读(271) 评论(0) 推荐(0)

【COGS1384】鱼儿仪仗队

摘要：【题目描述】Jzyz的池塘里有很多条鱼，鱼儿们现在决定组成一个仪仗队。现在备选的N(1 2 #include 3 #include 4 #include 5 #include 6 const int maxn=100010; 7 using namespace std; 8 long lo... 阅读全文

posted @ 2014-05-21 20:22 TCtower 阅读(219) 评论(0) 推荐(0)

【CEOI2004】锯木厂选址

摘要：【题目描述】从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每米... 阅读全文

posted @ 2014-05-19 22:46 TCtower 阅读(355) 评论(0) 推荐(0)

【NOI2001】炮兵阵地

摘要：【题目描述】司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域... 阅读全文

posted @ 2014-05-19 22:41 TCtower 阅读(1598) 评论(0) 推荐(0)

【Usaco2008 Mar】土地购买

摘要：【题目描述】农夫John准备扩大他的农场,他正在考虑N (1 l[i]并且w[j]>w[i]，那么这个矩阵可以完全删除掉，因为在买这个大矩阵j的同时可以把i也顺带买了，这样可以保证排序是唯一确定的。接下来，设f(i)为前i个矩阵所需要的最小花费，得到朴素递推方程:f[i]=min{f[j]+l[j+... 阅读全文

posted @ 2014-05-15 22:48 TCtower 阅读(324) 评论(0) 推荐(0)

【Ural1057】幂和的数量

摘要：【题目描述】写一个程序来计算区间[X,Y]内满足如下条件的整数个数：它恰好等于K个互不相等的B的整数幂之和。举个例子。令X=15，Y=20，K=2，B=2。在这个例子中，区间[15,20]内有3个整数恰好等于两个互不相等的2的整数幂之和：17=2^4+2^018=2^4+2^120=2^4+2^2【... 阅读全文

posted @ 2014-05-11 12:25 TCtower 阅读(380) 评论(0) 推荐(0)

【cogs858】磁性链

摘要：【题目描述】有N块编号为1~N的特殊磁石相互吸附组成一条磁性链，只有它们紧挨着时才会传递吸力，他们之间的吸力很大，如果我们要从N块相连的磁石中取出一块，那么需要消耗N-1个单位的能量，空缺处不再有吸力传递，空出的位置也不会再被吸到一起。现在我们要取出Q块磁石，并且给出它们的编号，问最少要消耗多少单位... 阅读全文

posted @ 2014-05-09 22:06 TCtower 阅读(263) 评论(0) 推荐(0)

随笔分类 - DP

公告