ACM_数据结构
文章平均质量分 73
奇怪的猪猪
whu,cuhk
展开
-
LA 4329 Ping Pong 2008 北京区域赛 H , BIT 二叉索引树(树状数组)的应用
题目地址: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330题目思路: 首先是乘法原理加法原理计数,对a [i]当做裁判的情况,记c[i] d[i] 分别表示前面和后面小于它的数的个数,ai当裁判方法数就是 c[i]*(n-i-原创 2013-08-27 21:20:29 · 1237 阅读 · 0 评论 -
toj 2196 Nuanran's Idol II multiset应用
题目地址:toj2196题目意思:每次维护一个可重集合中的最小元素用优先权队列或者multiset 代码:#include#include#include#includeusing namespace std;struct cmp{ bool operator() (const int a,const int b) const {原创 2014-03-19 19:25:09 · 648 阅读 · 0 评论 -
poj 1308 Is It A Tree? 并查集,有向树的判断
题目地址:poj 1308原创 2014-05-08 11:21:13 · 643 阅读 · 0 评论