乱搞
Louise_Z
这个作者很懒,什么都没留下…
展开
-
string+暴力——破损的键盘
string大法好原创 2017-08-30 20:49:30 · 923 阅读 · 0 评论 -
排序+乱搞——数字查找
排序+乱搞原创 2017-10-31 21:22:21 · 364 阅读 · 0 评论 -
乱搞+动态规划——导弹拦截
最多拦截导弹数=最长不上升子序列长最少需要系统数=最长不下降(上升)子序列长原创 2017-10-30 21:41:24 · 266 阅读 · 0 评论 -
暴力+乱搞——最大数maxnumber
top记录当前数列中有多少个数num[i]数组记录i~top中的最大数每次加入num[++top]时将小于num[top]的num[i]值均置为num[top]询问时输出t=num[top-l+1]即可原创 2017-10-12 20:00:00 · 361 阅读 · 0 评论 -
bitset+暴力——校门外的树(增强版)
bitset大法好!洛谷的数据水我会说吗?!纯模拟就好了:)g[i]记录经过包括挖和种的操作后i位置的状态(是否有树)k[i]记录经过挖操作后i位置的状态g.count()为剩下的包括树苗和原树的树的个数k.count()为剩下的原树的个数g.count()-k.count()即为剩下的树苗的个数如果i位置没有树且正要种树苗 标记i点k[i]为1砍树时 如果当前点i的g[i]为1(有树)且k[i]为1(为树苗)则该点为种上又被砍掉的树苗 记录该点(num[++top]=i)由于num数原创 2017-10-12 20:36:00 · 565 阅读 · 0 评论 -
树上距离——联合权值
由于有n个点n-1条边 所以这个无向图可转化为一棵树在树上距离为2的点的位置关系有两种①距离他们的LCA距离均为1② 其中一个点是另一个点的父节点的父节点深搜 统计以每个节点为根节点的子树最浅(除根节点外)两层节点的权值和和最大值即可注:这种方法求出的联权值和是无序点对的 最后答案乘二即可原创 2017-11-07 11:30:41 · 420 阅读 · 0 评论 -
string+STL——Password
当然是用我万能的string系统函数啦处理两个字符串(原字符串为s)see——s去掉开头和结尾的各一个字符re——s倒序i=s.size()~1循环验证是否有长度为i的子串符合要求如果有 输出该子串并结束程序在循环中暴力比较s的长度为i的前缀是否也是s的后缀如果是 取字符串mos为s的长度为i的前缀在see中寻找mos是否出现过如果出现过 则mos即为所求字符串原创 2017-10-09 20:55:04 · 249 阅读 · 0 评论 -
乱搞——均分纸牌
输入后将每堆纸牌的数量减去平均数即为这堆纸牌应被移给或应移给别的堆的纸牌数量若第i堆纸牌数大于0 则第i+1堆纸牌数加上第i堆纸牌数 即将第i堆剩下的纸牌全部移到下一堆 移动次数加一若第i堆纸牌数小于0 则第i+1堆纸牌数加上第i堆纸牌数(绝对值) 即当第i+1~n堆纸牌数均为目标数量后剩下的纸牌全部移到这一堆 移动次数加一若第i堆纸牌数大于0 则第1~i堆纸牌数已均为目标数量即没有纸牌需要通过第i堆牌向左移动原创 2017-09-28 16:05:34 · 221 阅读 · 0 评论 -
乱搞+数学——阶乘之乘
使末尾为0的质数乘法只有2*5由于在一段区间内 区间积拆分出的2的个数一定大于5的个数(自行想象)所以将0的个数视为5的个数数据范围n<=10^8开心地循环一遍刚好能过呢^_^原创 2017-09-12 21:55:30 · 286 阅读 · 0 评论 -
贪心+字符串排序——拼数
贪心 数字大的尽量在前原创 2017-08-28 19:55:59 · 395 阅读 · 0 评论 -
贪心——圆桌聚餐
贪心将桌子按照剩余容量由大到小排列 将单位按照人数由大到小排列每个单位依次以当前剩余容量大的桌子优先平铺原创 2017-08-24 21:24:00 · 626 阅读 · 0 评论 -
bitset+暴力——校门外的树
bitset内置的伟大函数——count()(一个bitset类型中值为1的位数)将被移走的树g值赋为1 被移走的树总数即为g.count()剩下树的数量就是总树数减去被移走的树数 即l+1-g.count()原创 2017-09-05 21:49:59 · 251 阅读 · 0 评论 -
乱搞+暴力+队列优化——B(“1,2,3——4!”)
当高度为x与y(y>=x且y%x==0)同时存在时 以x为当头蚤时可获得的和谐度必然不小于以y为当头蚤时可获得的和谐度(可证,自行想象)将高度由小到大排序 逐个尝试加入队列 若之前加入队列的高度中有当前高度的因数 则当前高度不加入队列中最后只要枚举将在队列中的高度作为当头蚤高度时的情况即可原创 2017-09-24 14:22:41 · 303 阅读 · 0 评论 -
乱搞——A(跳蚤国垃圾成山辣!)
结构体储存有垃圾的点的位置(x,y)以及从原点走到该点可获得的最大愉悦值(v)未处理该点时 v初始化为该点愉悦值将有垃圾的点以x递增为第一关键字排序设置一个以v递减为第一关键字、以y递增为第二关键字排序的数组 将点逐个加入数组加入点前 从前向后查看已加入数组的点由于点是以x由小到大的顺序加入数组的 所以已加入数组的点的横坐标都符合走到当前点的要求 所以循环向后寻找第一个y<=当前点纵坐标的点 即由该点走到当前点能使当前点获得从原点走到当前点点可获得的最大愉悦值原创 2017-09-24 13:18:35 · 1079 阅读 · 0 评论 -
模拟+乱搞——我有特殊的懵题技巧
简单排序+判断即可原创 2017-11-06 15:42:05 · 390 阅读 · 0 评论