Fighting!

欲戴皇冠,必承其重!

[Codeforces 712E Memory and Casinos]概率+线段树区间合并

[Codeforces 712E Memory and Casinos]概率+线段树区间合并分类:math probabilities data structures1. 题目链接[Codeforces 712E Memory and Casinos]2. 题意描述现在n个赌场排成一行。 在第...

2017-01-24 19:22:13

阅读数 507

评论数 0

[POJ 3168 Treats for the Cows]区间dp

[POJ 3168 Treats for the Cows]区间dp分类:区间dp1. 题目链接[POJ 3168 Treats for the Cows]2. 题意描述有nn个美味排成一列,编号为1,2,...,n1,2,...,n,第ii个美味价值为viv_i。每次只能挑选两端的美味,第aa次...

2017-01-23 00:17:28

阅读数 273

评论数 0

[POJ 3268 Silver Cow Party ]Dijkstra

[POJ 3268 Silver Cow Party ]Dijkstra知识点:Dijkstra1. 题目链接[POJ 3268 Silver Cow Party ]2. 题意描述有nn个顶点,mm条边的有向图。求图中所有,从该节点出发到点xx,然后从xx回到该节点的最短路最长有多长。 (1≤N...

2017-01-23 00:06:59

阅读数 283

评论数 0

[POJ 3191 The Moronic Cowmpouter]数学

[POJ 3191 The Moronic Cowmpouter]数学知识点:math1. 题目链接[POJ 3191 The Moronic Cowmpouter]2. 题意描述给定一个数十进制nn,求基数为−2-2时的二进制表示。 (−2,000,000,000≤n≤2,000,000,00...

2017-01-22 23:59:21

阅读数 312

评论数 0

[hdu 6012Lotus and Horticulture]优先队列

[hdu 6012Lotus and Horticulture]优先队列模拟分类:priority_queue 1. 题目链接[hdu 6012Lotus and Horticulture]2. 题意描述中文题面: Bestcoder #91 注意:温度可以是实数。3. 解题思路分析题目,最...

2017-01-22 10:44:54

阅读数 286

评论数 0

[SPOJ UOFTCG Office Mates]

[SPOJ UOFTCG Office Mates]分类:dfs tree 1. 题目链接[SPOJ UOFTCG - Office Mates]2. 题意描述题意: 有N个学生,M 对朋友关系,学生只能挨着他的朋友坐。 桌子排列成一条直线,可以让一些桌子空出来,数据保证对于任何含K个学生的集...

2017-01-19 23:40:43

阅读数 300

评论数 0

[SPOJ INS14G Kill them All]数学、排列组合

[SPOJ INS14G Kill them All]数学、排列组合分类:排列组合 1. 题目链接[SPOJ INS14G Kill them All]2. 题意描述n个恐怖分子,Digo和Sharry要把他们全杀了。 恐怖分子按固定的顺序站好。每个恐怖分子都可以被Digo或Sharry杀。 ...

2017-01-18 21:37:36

阅读数 863

评论数 2

[LightOJ 1265 Island of Survival ]数学、概率

[LightOJ 1265 Island of Survival ]数学、概率分类:math 概率1. 题目链接[LightOJ 1265 Island of Survival ]2. 题意描述在一个岛上,有一个人,t 只老虎,d 只鹿,每天随机选择两种生物碰面。 a)如果是人和老虎碰面,老虎...

2017-01-14 00:15:13

阅读数 402

评论数 0

[Codeforces 607B Zuma]区间DP

[Codeforces 607B Zuma]区间DP分类:区间DP 1. 题目链接[Codeforces 607B Zuma]2. 题意描述给出一个长度为n的序列c[i],每次操作可以删去一个回文子串,求将整个序列删除完需要的最少操作数。 (1 ≤ n ≤500,1≤ci≤n)(1 \le n ...

2017-01-13 22:05:13

阅读数 348

评论数 0

[SPOJ IGAME Interesting Game]Nim 博弈+数位DP

[SPOJ IGAME Interesting Game]Nim 博弈+数位DP分类:数学 逆元 水题1. 题目链接[SPOJ IGAME Interesting Game]2. 题意描述Alice和Bob玩游戏,一个数字,对于其在十进制下的每一位,玩家可以选择一个数值非0的位,将这个位置的数减去...

2017-01-12 23:59:33

阅读数 590

评论数 0

[SPOJ UCV2013E Greedy Walking]数学、统计

[SPOJ UCV2013E Greedy Walking]数学、统计分类:数学 逆元 水题1. 题目链接[SPOJ UCV2013E Greedy Walking]2. 题意描述有一个NN维空间,规定起点(x1,x2,…,xn)(x_1,x_2,\ldots,x_n)和终点(y1,y2,…,yn...

2017-01-12 00:27:32

阅读数 493

评论数 0

[SPOJ MINSUB Largest Submatrix]单调栈

[SPOJ MINSUB Largest Submatrix]单调栈知识点:data structure 单调栈1. 题目链接[SPOJ MINSUB Largest Submatrix]2. 题意描述给定一个R∗CR*C的矩阵,矩阵元素都是非负整数。要你找一个满足下列条件的一个子矩阵。 - 面...

2017-01-11 22:52:34

阅读数 455

评论数 0

[hdu 4858项目管理]分块

[hdu 4858项目管理]分块知识点:graph 分块1. 题目链接[hdu 4858项目管理]2. 题意描述有nn个顶点mm条边的无向图。有qq次操作: - 操作一:将所有与uu相连的顶点权值加vv; - 操作二:查询顶点uu的权值。数据范围:(1<=n<=100000,1&l...

2017-01-10 22:38:43

阅读数 368

评论数 0

[51Nod 1189阶乘分数]数学

[51Nod 1189阶乘分数]数学知识点:math prime factor1. 题目链接[51Nod 1189阶乘分数]2. 题意描述1N!=1X+1Y(0<x<=y)\frac{1}{N!} = \frac{1}{X} + \frac{1}{Y}(0<x<=y),给出...

2017-01-10 21:25:40

阅读数 604

评论数 0

[Codeforces 484D Kindergarten] DP

[Codeforces 484D Kindergarten] DP知识点:dynamic programming greedy1. 题目链接[Codeforces 484D Kindergarten]2. 题意描述给定一个包含nn个元素的数组,我们可以把位置连续的数分为一组,每组至少包含一个元素。...

2017-01-10 20:20:27

阅读数 294

评论数 0

[hdu 5700 区间交]树状数组+二分

[hdu 5700 区间交]树状数组+二分知识点:data structure binary index tree1. 题目链接[hdu 5700 区间交] 类似题目:[Codeforces 754D Fedor and coupons]这个题目思路一模一样,只需要对位置离散化一下^_^。2....

2017-01-07 23:47:33

阅读数 491

评论数 0

[51Nod 1677 Treecnt] 树上dfs+排列组合

[51Nod 1677 Treecnt] 树上dfs+排列组合知识点:tree math1. 题目链接[51Nod 1677 Treecnt]2. 题意描述给定一棵n个节点的树,从1到n标号。选择k个点,你需要选择一些边使得这k个点通过选择的边联通,目标是使得选择的边数最少。 现需要计算对于所有...

2017-01-05 23:43:54

阅读数 375

评论数 0

[SPOJ PUTNIK]区间DP

[SPOJ PUTNIK]区间DP知识点:dynamic programing uncommon TSP1. 题目链接[SPOJ PUTNIK]2. 题意描述旅行商问题TSP( Travelling Salesman Problem)概都清楚,经典的NP难问题之一。这个题目是一个变式的TSP问题。...

2017-01-04 01:06:09

阅读数 511

评论数 0

[SPOJ IITWPC4F Gopu and the Grid Problem]线段树区间翻转

[SPOJ IITWPC4F Gopu and the Grid Problem]线段树区间翻转知识点:data structure segment tree1. 题目链接[SPOJ IITWPC4F Gopu and the Grid Problem]2. 题意描述在一个二维X−YX-Y平面(0...

2017-01-04 00:00:37

阅读数 576

评论数 0

[TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询

[TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询知识点:data structure binary index tree1. 题目链接[TYVJ P1716 上帝造题的七分钟] 类似题目还有[POJ 2155 Matrix]。只不过这个题目就是一个二...

2017-01-03 03:09:32

阅读数 941

评论数 0

提示
确定要删除当前文章?
取消 删除