-
华为机试 字符串分隔
题目描述 ?连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; ?长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 输入 abc123456789 输...
2018-09-01 05:36:57
-
cf559C. Gerald and Giant Chess(容斥原理)
题意 $h \times w$的网格,有$n$个障碍点, 每次可以向右或向下移动 求从$(1, 1)$到$(h, w)$不经过障碍点的方案数 Sol 容斥原理 从$(1, 1)$到$(h, w)$不经过障碍点的方案数为$C(h + w, h)$ 设$f[i]$表示到达第$i$个黑格子的合法路径的方案数 首先对所有点按$x$排序,这...
2018-09-01 05:36:58
-
[BZOJ1385] [Baltic2000] Division expression
题面 除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且Xi=1000000000(1=i=k,K=10000) 除法表达式应当按照从左到右的顺序求,例如表达式1/2/1/2的值为1/4.但可以在表达式中国入括号来改变计算顺序,例如(1/2)/(1/2)的值为1.现给出一个除法表达式E,求是告诉是...
2018-08-26 17:16:56
-
CF895 E. Eyes Closed(线段树 期望)
题意 Sol 今天考试的T3,,我本来留了一个小时去写。但是T2一刚就刚了两个小时 最后也没来的及写。。 然后考完 开始写,,25min就A了。。 感觉自己太高估自己的思维,太低估自己的码力了。。。 这题比较简单吧 期望的和等于和的期望 然后线段树维护每个节点的值就可以...
2018-08-26 17:16:54
-
浅谈c++中的KMP
百度上一些关于KMP算法的一些基本介绍 所谓KMP,其实就是一种经过改进的 模式 串匹配算法(即在原串A中查找是否存在模式串B) 通常情况下,我们是这样匹配的 串AXYZX X YZXY 串B X Y Z X Y 串A X Y Z X X Y Z X Y 串B X Y Z X Y 串A X Y Z X X Y Z X Y 串B XY Z X Y (...
2018-08-26 17:16:52
-
NOIP2015 T4 推销员
题面 【问题描述】 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住房。螺丝街一构有N 家住房,第i 家住户到入口的距离为si 米。由于同一栋房子里可以有多家住户,所以可能有多家住房与入...
2018-08-26 17:16:51
-
ZOJ 3203 灯泡
题面 相比 wildleopard 的家,他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在...
2018-08-26 17:16:48
-
A. Reorder the Array
You are given an array of integers. Vasya can permute (change order) its integers. He wants to do it so that as many as possible integers will become on a place where a smaller integer used to stand. Help Vasya find the maximal number of such intege...
2018-08-26 17:16:46
-
C++ 学习笔记(五)类的知识小结一(重载,友元函数,
---恢复内容开始--- 学习C++类知识点还是挺多的,每个知识点学习的时候都觉得这个知识点咋那么多东西,其实真学完了再回头看好像也就那么点。这次用程序写一个黑猫揍白猫的故事总结一下这段时间学习的零碎知识点。包括以下几点: 1.重载:函数重载 、运算符重载 2.友元...
2018-08-26 17:16:45
-
C++ 学习笔记(二) const的加强
const 含义为只读。如果在程序中显式改变const变量那么编译会报错。 C语言的const: 在C语言中const 变量是放在内存中,如果使用指针可以间接改变const变量。所以在C语言中const变量是并非不可修改,演示如下: 从图片实例中看出,通过指针指向const变量是可以修改所在...
2018-08-26 17:16:44
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash




