【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(二维线段树水题)”