陕西省集训之树状数组

http://acm.hust.edu.cn/vjudge/contest/127376#overview 终于写到树状数组了啊,好开心 树状数组可以满足两种题型:1是单点询问区间修改,另一个是区间询问单点修改int lowbit(int x) { return x&(-x);...

2016-09-01 18:43:17

阅读数:507

评论数:0

陕西省集训(单调队列)

A题:题意:对于一个序列A[1…N],一共N个数,除去M个数使剩下的数组成的整数最小。 也就是说在A[1…N]中顺次选取N-M个数,使值最小。思路:单调队列,删除少于要求各节点的话比之前的数字小,就一定把之前的删除,让小的这个做第一个,这样就相当于维护一个单挑队列,先满足前面的尽量小,能删多少删...

2016-09-01 15:56:33

阅读数:207

评论数:0

陕西省集训(并查集)

并查集正常的思想就是每次输入的时候找到两个人的祖先,如果不是一个的话,把随便一个并给另一个,然后最后想知道有多少个不联营的区域就是相当于找多少个爸爸是自己的节点; int findroot(int i) { if(fa[i] == i) retur...

2016-09-01 14:23:14

阅读数:206

评论数:0

陕西省集训之树形dp

doc老师给的树形dp的建议是一次dfs出来所有的解,而不是用记忆化搜索,每次都去dfs子解然后看是否算过了A题: http://poj.org/problem?id=2342There is going to be a party to celebrate the 80-th Annivers...

2016-09-01 13:20:30

阅读数:231

评论数:0

陕西省集训(数位dp)

其实这篇文章写出来并不是陕西省集训这一系列该有的样子,只是呢,这种数位dp的写法确实是艾神所赐,我觉得不打上这个标头很对不起艾神,一直以来很怕数位dp,直到遇见这种递推的神奇dpA wqb-number, or B-number for short, is a non-negative integ...

2016-09-01 12:43:59

阅读数:228

评论数:0

陕西省集训 day4(搜索下)

A题:http://codeforces.com/problemset/problem/540/C题意:从起始点到终止点走,’ . ‘表示裂的冰,‘X’表示已经碎了不能走了(起点可以),’ . ‘走过变成’ X ‘,最后要求这个人的末位置冰碎掉。思路:就是说最后末尾位置如果是’。’,要绕出去再回...

2016-08-24 01:51:31

阅读数:273

评论数:0

陕西省集训day3(搜索上)

A题:http://acm.split.hdu.edu.cn/showproblem.php?pid=1175题意:简单版练练看,不能在外侧连,而且折线不能超过两次,中间当然也不能碰到别的东西,简化到每次只问一对,两次没有关系。思路:搜索的时候记得加上上一次的方向,加一个参数就行,如果变了方向就+...

2016-08-23 04:24:44

阅读数:314

评论数:0

陕西省集训day2(二分,贪心,枚举续)

I题:http://codeforces.com/problemset/problem/442/A题意:小明有25种牌,每张有花色和数值,现在他知道手里有哪些牌,但是不知道哪个是哪个。 旁边的人可以提示他花色,把某个花色的牌告诉他,或者数值,同理。求最少提示次数。思路:注释很清晰,用二进制代表花色...

2016-08-20 16:41:47

阅读数:465

评论数:0

陕西省集训day1(枚举,贪心,二分)

A题http://codeforces.com/problemset/problem/478/C题意:告诉你三种颜色的气球各几个,每张桌子需要3个气球,每张桌子上的三个气球颜色不能完全一样,问用已知的气球最多摆几只桌子思路:第一反应一定是相加除以三,但是有可能多的那个有剩余。 从小到大排序,如果...

2016-08-20 09:48:54

阅读数:301

评论数:0

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