清北学堂七月刷题班
HT008_123
家人们点点关注叭
展开
-
DAY1 T1
正所谓暴力出奇迹讲的就是这个道理题目 送分题(songfen) Time Limit:1000ms Memory Limit:128MB题目描述 LYK喜欢干一些有挑战的事,比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说,LYK一开始有n个数,第i个数字是ai,它找来了一个新的数字P,并想将这n个数字中恰好一个数字替换成P。要求替换后的最大子段和尽可原创 2017-07-15 15:37:57 · 320 阅读 · 0 评论 -
DAY2T1
贪心贪心贪心!!!题目 木棍(stick) Time Limit:1000ms Memory Limit:128MB题目描述 LYK有很多木棍,具体的,总共有n根,且每根木棍都有一个长度。为了方便起见,我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀,但这把小刀由于削木棍很不方便,对于一根木棍而言,它只能用这把小刀削掉恰好1的长度。 LYK觉得如果4根木棍头尾相连能恰好拼成原创 2017-07-16 16:24:41 · 470 阅读 · 0 评论 -
DAY2T2
技巧暴力题目 寻找最美的你(select) Time Limit:2000ms Memory Limit:128MB题目描述 LYK带着悲伤行走在黑暗里。寂穆的夜空没有星月的点缀,身旁的树木、房屋、万事万物连同你自己,都融于宇宙的虚无缥缈之中。黑暗,压抑、膨胀、严严实实包围整个世界,LYK害怕,彷徨,无奈。突然,眼前出现一扇窗,流漏出点点昏黄的灯光。LYK欣喜地奔去看,原来这里有n个数字,LY原创 2017-07-16 16:23:48 · 291 阅读 · 0 评论 -
lowbit
话说这道题跟lowbit确实没有啥关系树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB题目描述 这天,LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制,它的值就是,其中k是最小的满足(x & )>0的数。(&是二进制中的and运算) LYK甚至知道lowbit(x)=(x&-x)。原创 2017-07-23 11:17:25 · 852 阅读 · 0 评论 -
DAY3 T3
蒟蒻要被虐哭啦!没有描述 我简单说一下 给串T里面有”?”,可以与任意一种字符匹配 给串S 如果T为S子串则输出”God bless You!” 否则输出”Game Over!”共有n组数据一个带有通配符的字符串匹配问题 在KMP上做小小的修改即可AC#include <cstdio> #include <iostream> #include <cstring> using namesp原创 2017-07-17 16:08:50 · 250 阅读 · 0 评论 -
电梯
先写的是大爆搜可以过20的数据 正解肯定妥妥的DP 用数组dp[i]表示当前次数下到第i层的方案数,这样我们跑K次就可以求出答案 转移:f[k]+=f[i],k为i可以到达的层数,然后我们就发现一个问题,转移后在进行转移方案就会变多。 于是我们开滚动数组,让转移的数组和结果数组分开就行啦 这样是个n * n * k 复杂度,60的数据可以过. 在进行转移时,是个区间加数的过程,于是使用差原创 2017-07-27 14:58:33 · 380 阅读 · 0 评论