概要:就是用来维护区间信息,然后各种秀智商游戏。应用:优化dp、主席树等。技巧及注意:size值的活用:主席树就是这样来的。支持区间加减,例题和模板:主席树,【BZOJ】1146: [CTSC2008]网络管理Network(树链剖分+线段树套平衡树+二分 / dfs序+树状数组+主席树),【BZO...
分类:
其他好文 时间:
2014-09-29 01:31:36
阅读次数:
302
题目链接
题意:有n个骑士经常举行圆桌会议,每次至少3人参加,且相互厌恶的其实不能坐在圆桌相邻的位置。如果发生意见分歧,则要举手表决,因此参加的骑士数目一定要为奇数。统计有多少人不能参加任何一个会议。
思路:这是大白上面的一道例题。我们可以先根据骑士之间的关系建立无向图G,则题目就转化为求不再任何一个简单奇圈上的结点个数。如果图G不连通,就分别对G的连通分量求解。简单圈上的...
分类:
其他好文 时间:
2014-09-26 19:54:09
阅读次数:
235
在顺利通过了二级C++之后迎来了三级网络的考试。由于上次通过的比较顺利,所以这次也没太当回事
1、C++考试历程
C++能够顺利通过,跟以前Vb的基础有很大的关系,当时就是看了两遍书,也没怎么画导图,因为它与Vb有很多共同点,而且又都属于编程语言,所以就画了一张总的导图,感觉东西也不是很多。
当时主要是把例题都认真看了,虽然没有实际运行过代码,不过...
分类:
其他好文 时间:
2014-09-21 18:41:51
阅读次数:
223
紫书例题,这道题的例程让我长了知识。以前没有用过cctype和stringstream相关的东西。很实用,值得学习。#include 的函数c++中应该是#include c中应该是#include 以下为字符函数库中常用的函数:函数名称返回值isalnum()如果参数是字母数字,即字母或数字,该函...
分类:
其他好文 时间:
2014-09-18 20:30:44
阅读次数:
275
原本是《后缀数组——处理字符串的有力工具》论文中的第一道例题,发现自己智商不够,一个下午没有看懂后缀数组= =,就用hash写了#include #include #include #include using namespace std;typedef long long LL;const int...
分类:
其他好文 时间:
2014-09-16 23:31:31
阅读次数:
192
最大子矩阵,(City Game)SEERC 2004,LA 3029
白书上的例题,看了两节课,终于理解了。DP的思想。
扫描的时候维护 up朝上能有多少空格,left 最多朝左走到多少,right 朝右走到多少。
所以只需要扫描一遍即可得出答案 = up*(right-left+1)
我定义left数组的时候跟 iostream 冲突了。
#inclu...
分类:
其他好文 时间:
2014-09-16 12:45:10
阅读次数:
150
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。def foo(day): sum=1; for i ...
分类:
编程语言 时间:
2014-09-13 10:34:24
阅读次数:
168
题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。def foo(a,n): sum=0; sra=a; for i in range(0,n): sum...
分类:
编程语言 时间:
2014-09-13 10:31:14
阅读次数:
193
题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数。def foo(a): sra=a; lis=[1]; while 1: for i in range(2,a+1): if a%i=...
分类:
编程语言 时间:
2014-09-13 10:30:34
阅读次数:
175
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?def foo(height,num): sum=height; preh=0; for i in range(0,num): height=...
分类:
编程语言 时间:
2014-09-13 10:29:34
阅读次数:
190