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