恶devil魔 - 博客园

uvalive6913 I Want That Cake（博弈dp）

摘要：引自：http://www.cnblogs.com/qscqesze/p/5734143.html 题意：有两支队，每只队都有n个人，一共有m个蛋糕，每个人至少吃一个，最多吃k个。都采取最优策略，谁吃到最后一个蛋糕，那么那只队就胜利。按照给定的顺序去吃蛋糕，问你最后谁胜利。思路：先缩点，把阅读全文

posted @ 2016-10-22 19:41 恶devil魔阅读(162) 评论(0) 推荐(0) 编辑

POJ1741 Tree（树分治）

摘要：题意：求树上距离小于等于K的点对有多少个思路：每次分治，我们首先算出重心，为了计算重心，需要进行两次dfs，第一次把以每个结点为根的子树大小求出来，第二次是从这些结点中找重心找到重心后，需要统计所有结点到重心的距离，看其中有多少对小于等于K 但是这些求出来满足小于等于K的里面只有那些路径经过阅读全文

posted @ 2016-10-22 12:40 恶devil魔阅读(165) 评论(0) 推荐(0) 编辑

codeforces713D Animals and Puzzle（二维倍增）

摘要：引自：http://www.cnblogs.com/qscqesze/p/5929117.html 题意：给你一个01矩阵，然后Q次询问，每次询问一个矩形区域中，最大的全一正方形的边长是多少。思路：首先考虑Dp，dp[i][j]表示以(i,j)位置为右下角，最大的正方形边长是多少，显然dp[i 阅读全文

posted @ 2016-10-14 12:27 恶devil魔阅读(421) 评论(0) 推荐(0) 编辑

codeforces713C Sonya and Problem Wihtout a Legend（dp）

摘要：题意：给你一个序列，你可以改变任意一个数字的大小，代价是改变量问你使其变成严格单调递增序列的最小代价思路：单调不减的最小代价可以用O（n^2）的时间搞出来，而让单调递增转化为单调不减只需要让a[i]-i就可以了 /* ************************************* 阅读全文

posted @ 2016-10-14 10:58 恶devil魔阅读(127) 评论(0) 推荐(0) 编辑

codeforces724E Goods transportation（最小割——dp）

摘要：题意：原点汇点连所有的，流量给出，左边点连右边的，流量为c，问最大流思路：阅读全文

posted @ 2016-10-11 15:14 恶devil魔阅读(146) 评论(0) 推荐(0) 编辑

codeforces710E Generate a String（dp）

摘要：题意：给你一个n（1e7），和x，y 每次可以+1/-1/*2 +-花费x，*2花费y 问你从0变到n的最小花费思路：关键是n小啊~ 对于每个i，他可能是由i-1加了1 或者i/2乘了2得来的当前是奇数的时候，可能是i/2*2+1或者(i/2+1)*2-1得来的前者在i-1加了1里包含了，阅读全文

posted @ 2016-10-10 20:53 恶devil魔阅读(126) 评论(0) 推荐(0) 编辑

codeforces Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) 题解（A-D）

摘要： A. Checking the Calendar 题意：给你两个星期几，问你非闰年能否有相邻的两月的一号满足前面那月是第一个后面那月是第二个思路：水水就过了，就看是不是差0，2，3 /* *********************************************** Autho 阅读全文

posted @ 2016-10-09 14:26 恶devil魔阅读(223) 评论(0) 推荐(0) 编辑

BNUOJ52317 As Easy As Possible（树上倍增）

摘要：题意：给你一个1e5长度的easy串（只含easy四个字母） 1e5个询问，每个询问一个区间l，r 问这个区间内easy的个数思路：当时还想预处理出最优的easy区间，然后lower_bound wa了几发发现这样并不是最优的，然后就放弃了~ 出题解后补了一个倍增每个字母记录前面那个字母出现阅读全文

posted @ 2016-10-06 12:58 恶devil魔阅读(152) 评论(0) 推荐(0) 编辑

hihocoder1386 Pick Your Players（dp）

摘要：题意：你需要买一个足球队（11个球员），每个球员有位置、价值。花费，有以下限制：位置分为前锋（1-3人）、中腰（2-5）、后卫（3-5）、守门员（1）每个人有 value，总的 value 是每个人的value加起来，选一个队长，队长的加两次每个人有个 cost，总花费不能超过给定值求：阅读全文

posted @ 2016-09-29 17:19 恶devil魔阅读(370) 评论(0) 推荐(0) 编辑

常用函数

摘要： #include <math.h> double exp(double x) 求e^x的值 double fmod(double x,double y) 浮点数取模x%y double modf(double x, double *y) 返回x的小数部分，将整数部分给y #include <stri 阅读全文

posted @ 2016-09-22 12:57 恶devil魔阅读(128) 评论(0) 推荐(0) 编辑