码迷,mamicode.com
首页 >  
搜索关键字:c语言 例题 c语言例题    ( 2623个结果
小结:线段树 & 主席树
概要:就是用来维护区间信息,然后各种秀智商游戏。应用:优化dp、主席树等。技巧及注意:size值的活用:主席树就是这样来的。支持区间加减,例题和模板:主席树,【BZOJ】1146: [CTSC2008]网络管理Network(树链剖分+线段树套平衡树+二分 / dfs序+树状数组+主席树),【BZO...
分类:其他好文   时间:2014-09-29 01:31:36    阅读次数:302
UVALive3523-Knights of the Round Table(BCC+二分图判定)
题目链接 题意:有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
uva10815(set的应用)
紫书例题,这道题的例程让我长了知识。以前没有用过cctype和stringstream相关的东西。很实用,值得学习。#include 的函数c++中应该是#include c中应该是#include 以下为字符函数库中常用的函数:函数名称返回值isalnum()如果参数是字母数字,即字母或数字,该函...
分类:其他好文   时间:2014-09-18 20:30:44    阅读次数:275
POJ 1743 Musical Theme Hash + 二分
原本是《后缀数组——处理字符串的有力工具》论文中的第一道例题,发现自己智商不够,一个下午没有看懂后缀数组= =,就用hash写了#include #include #include #include using namespace std;typedef long long LL;const int...
分类:其他好文   时间:2014-09-16 23:31:31    阅读次数:192
HDU 1505 City Game
最大子矩阵,(City Game)SEERC 2004,LA 3029 白书上的例题,看了两节课,终于理解了。DP的思想。 扫描的时候维护 up朝上能有多少空格,left 最多朝左走到多少,right 朝右走到多少。 所以只需要扫描一遍即可得出答案 = up*(right-left+1) 我定义left数组的时候跟 iostream 冲突了。 #inclu...
分类:其他好文   时间:2014-09-16 12:45:10    阅读次数:150
python练习程序(c100经典例21)
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。def foo(day): sum=1; for i ...
分类:编程语言   时间:2014-09-13 10:34:24    阅读次数:168
python练习程序(c100经典例18)
题目:求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
python练习程序(c100经典例19)
题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如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
python练习程序(c100经典例20)
题目:一球从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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!