【HDU5246(1001)】 贪心。首先对所有对手战斗力排序,然后先找出<=m的战斗力中最大的那个,如…
月份:2015年5月
HDU4858 – 项目管理(图的分块)
题目链接:HDU4858 【分析】BC round#1里面的,当时没做出来,后来也没补上,最近看到了才补上。是…
codeforces545E – Paths and Trees(最短路)
题目链接:Paths and Trees 【题意】给出一张无向连通图,求点u到所有点最短路不变的情况下的最小生…
codeforces 546D – Soldier and Number Game(素数筛选+dp)
题目链接:Soldier and Number Game 【题意】两个士兵在玩一个游戏,第一个士兵有一个数字n…
HDU5234 – Happy birthday(DP)
题目链接:HDU5234 【题意】 很久很久以前,有一个叫Jack的枪手。他非常喜欢打猎。一天,他去了一个小树…
ZOJ2436 – Key Insertion(并查集+平衡树)
题目链接:ZOJ2436 【分析】用并查集记录每个位置右边最近的位置,然后用平衡树维护向后推一位即可,需要注意…
C++ rope(可持久化平衡树)容器各成员介绍
sgi官方介绍:http://www.sgi.com/tech/stl/Rope.html 虽然rope是在非…
BZOJ1507 – Editor(块状链表)
题目链接:BZOJ1507 【分析】最近在学分块,碰到这题块状链表,手写了一下,有点烦,好久才写对,然后发现有…
BZOJ3295||UVA11990 – 动态逆序对(树状数组套BST 或者 分块)
题目链接:BZOJ3295 【分析】如果是静态的逆序对,很简单,只要用树状数组或者线段树,并归等nlogn处理…
HDU4819-Mosaic(二维线段树水题)
题目链接:HDU4819 【题意】给出一个N*N(N<=800)的矩阵,对于Q(<=100000)…