07 2014 档案

【转】线段树题目 汇总 讲解（by not only success）
摘要：转载自：http://www.notonlysuccess.com/非常喜欢他的代码风格以及简洁的思路，感谢notonlysuccess！ PS:他的个人网站好像是上不去了-。-线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己... 阅读全文
posted @ 2014-07-31 10:05 GLSilence 阅读(472) 评论(0) 推荐(0)
POJ 2409 Let it Bead（Polya简单应用）
摘要：Let it Bead大意：给你m种颜色，n个珠子串起来，旋转跟反转相同算相同，问有多少种不同的涂色组合方式。思路：Polya的简单应用。 1 /************************************************************************* 2 ... 阅读全文
posted @ 2014-07-29 23:35 GLSilence 阅读(178) 评论(0) 推荐(0)
POJ 1286 Necklace of Beads（Polya简单应用）
摘要：Necklace of Beads大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。 1 /*********************... 阅读全文
posted @ 2014-07-29 23:24 GLSilence 阅读(617) 评论(0) 推荐(0)
URAL 1167 Bicolored Horses(DP)
摘要：Bicolored Horses大意：给你N匹马，K个马厩，每一个马都只会是0或1，每一个马厩里会有一个不快乐值（不快乐值=0马的个数*1马的个数），问怎么分配会得出一个最小的不快乐值，输出最小的不快乐值。思路：先（n^2）处理出来每个区间中的不快乐值，再用DP求解出K个马厩的最小不快乐值。dp[i... 阅读全文
posted @ 2014-07-29 09:12 GLSilence 阅读(207) 评论(0) 推荐(0)
CF 452B 4-point polyline(思维)
摘要：4-point polyline大意：给你一个网格，从(0, 0)到(n, m)。在网格中选出4个不相同的点，按序相连成3段，求3段想加之和最长的情况是什么，输出这种情况。思路：当时做的时候各种蛋疼，主要是没想对方向，导致一直WA在第3组。今天看到了一个比较清晰的思路。首先，确定一个短边，我取了m为... 阅读全文
posted @ 2014-07-28 20:22 GLSilence 阅读(435) 评论(0) 推荐(0)
URAL 1073 Square Country(DP)
摘要：Square Country大意：买一块边长为 a 的正方形地需要的钱数是 a^2， 现在输入N为钱的数目，求最少购买地的块数可以凑够N。思路：DP，由背包思想推出来的dp[i] = min(dp[i], dp[j-i*i]+1); 方块都是由正方形组成的，所以是i*i，循环的时候也是i*i。 1 ... 阅读全文
posted @ 2014-07-25 09:52 GLSilence 阅读(152) 评论(0) 推荐(0)
URAL 1260 A nudnik photographer（DP）
摘要：A nudnik photographer大意：对1到N这些数进行排列，1必须要在最左边，相邻的两个数之间的差值不能超过2，问有多少种排列的方法。思路：对座位进行DP，当第一个是1，第二个是2的时候，组合为dp[i-1]；当第一个是1，第二个是3的时候，第三个也确定了是2，组合为dp[i-3]；还有... 阅读全文
posted @ 2014-07-24 16:29 GLSilence 阅读(578) 评论(0) 推荐(0)
URAL 1353 Milliard Vasya's Function（DP）
摘要：Milliard Vasya's Function大意：求1-10^9之间的数中，各数位和为s的数的个数。思路：dp[i][j]表示位数是i的数字各个位之和为j的数的个数（1 2 3 int dp[10][100]; 4 5 int main() 6 { 7 for(int i = 1;... 阅读全文
posted @ 2014-07-24 10:26 GLSilence 阅读(149) 评论(0) 推荐(0)
HDU 4869 Turn the pokers（思维+组合公式+快速幂）
摘要：Turn the pokers大意：给出n次操作，给出m个扑克，然后给出n个操作的个数a[i]，每个a[i]代表可以翻的扑克的个数，求最后可能出现的扑克的组合情况。HintSample Input：3 3 3 2 3For the this example: 0 express face down,... 阅读全文
posted @ 2014-07-23 21:58 GLSilence 阅读(320) 评论(0) 推荐(0)
HDU 4864 Task（2014多校--贪心）
摘要：Task比赛当时思路想的差不多，感觉能过的，该处理的也都处理到了，最后还是没过，可能是二分写错了吧-。-大意：给你n个机器，m个要完成的任务，每个机器跟任务都有两个属性，机器是最大工作时间跟等级，任务是需要工作的时间跟等级。完成一个任务可以得到500*（工作时间）+2*（等级）的报酬。完成任务的条件... 阅读全文
posted @ 2014-07-23 21:05 GLSilence 阅读(274) 评论(0) 推荐(0)
URAL 1146 Maximum Sum（最大子矩阵的和 DP）
摘要：Maximum Sum大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。压缩行或者列都是可以的。 1 int n, m, x, y, T, t; 2 in... 阅读全文
posted @ 2014-07-23 20:53 GLSilence 阅读(173) 评论(0) 推荐(0)
URAL 1203 Scientific Conference（贪心 || DP）
摘要：Scientific Conference之前一直在刷计算几何，邀请赛连计算几何的毛都买见着，暑假这一段时间就做多校，补多校的题目，刷一下一直薄弱的DP。多校如果有计算几何一定要干掉-。-题意：给你N个报告会的开始时间跟结束时间，问你做多可以听几场报告会。要求报告会之间至少间隔为1。思路：其实是个活... 阅读全文
posted @ 2014-07-23 20:26 GLSilence 阅读(659) 评论(0) 推荐(0)