摘要: 如题 阅读全文
posted @ 2019-03-25 16:38 Chr1stopher 阅读(51) 评论(0) 推荐(0) 编辑
摘要: ASCII码中 包括空格的可见字符从32到126共95个 不包括则为94 阅读全文
posted @ 2019-03-14 20:18 Chr1stopher 阅读(1063) 评论(0) 推荐(0) 编辑
摘要: 众所周知 在C语言中scanf用来读取一行字符串时遇到空格或回车会停止 而若要读入一行带空格的字符串时 有些人会用gets来代替 然而,gets的最大问题在于:会读取超过数组长度上限个字符,而超出长度的字符会被读进其他未被分配的内存空间,如果这段空间已经有了数据,就会导致程序错误而中断 正是由于此缺 阅读全文
posted @ 2019-03-14 20:08 Chr1stopher 阅读(1278) 评论(0) 推荐(0) 编辑
摘要: 第一次组队赛心情过于激动 I(2257): Intergalactic Bidding 原出处:GYM101933I Description Today the Intergalactic Council of Pebble Coins (ICPC) conducted an intergalact 阅读全文
posted @ 2019-03-10 21:00 Chr1stopher 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 我们都知道快速幂能算一个数的高次幂,那么如果a,n,mod 都是1e18级别的呢? 可知无论在快速幂中怎么模都会爆long long,所以我们需要一种不会爆ll的乘法——快速乘 快速乘非常好写,只需将快速幂稍作改动即可 阅读全文
posted @ 2019-03-10 19:30 Chr1stopher 阅读(122) 评论(0) 推荐(0) 编辑
摘要: PY学长的放毒题 Description 下面开始PY的香港之行,PY有n个要去的小吃店,这n个小吃店被m条路径联通起来。 PY有1个传送石和n−1个传送石碎片。 PY可以用传送石标记一个小吃店作为根据地。 每当PY吃完一个地点的美食,必须回到根据地(传送石标记的小吃店)休息一段时间,才能去另外一个 阅读全文
posted @ 2019-03-06 23:29 Chr1stopher 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 凛冬将至 Description 维斯特洛大陆的原住民是森林之子,他们长得如孩童一般,善于使用石器,威力值35,用树叶树枝作为衣物,在森林里繁衍生息,与万物和平相处。他们会使用古老的魔法(比如绿之视野),威力值55。后来先民从维斯特洛大陆架登陆,凭借手中的青铜兵器和战马大举入侵,威力值分别是35和5 阅读全文
posted @ 2019-03-06 20:38 Chr1stopher 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 来自ppq的毒瘤线段树 Sneakers Sneakers Sneakers Description 有一天喜欢买鞋的ppq和小伙伴来到了某一家球鞋店,球鞋店有n种球鞋,价格分别为ai,ppq在鞋店兜兜转转,发现鞋店老板会偶尔将某段区间内球鞋的价格增加或减少,或者将某双球鞋的价格由价格A修改至价格B 阅读全文
posted @ 2019-02-16 22:01 Chr1stopher 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 来自网络的解释: 定理内容及其证明过程数学不好看不懂。 通俗解释: 把一个数列划分成最少的最长不升子序列的数目就等于这个数列的最长上升子序列的长度(LIS) EXAMPLE 1 HDU 1257 导弹拦截问题 思路:可知该题本质上是求给定序列最长不上升子序列的最少划分数。根据Dilworth定理,问 阅读全文
posted @ 2019-01-30 18:21 Chr1stopher 阅读(296) 评论(0) 推荐(1) 编辑
摘要: 石子合并 时间限制:1000 ms | 内存限制:65535 KB 描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值和最大值。 输入有多组测试数据,输 阅读全文
posted @ 2019-01-26 00:10 Chr1stopher 阅读(178) 评论(0) 推荐(0) 编辑