![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技巧的暴力
文章平均质量分 65
隆1
千山万水,也要走完你!
展开
-
CF Round # 462 Div. 2 C. A Twisty Movement
CodeForces - 934C本来是道思维题,大佬们做出来的时间、空间复杂度均为O(n);渣渣本人只能做出O(n^2),在这里OrzOrz大佬大佬;样例:1 1 2 2 2 1 1 2 2 1 2 ·前面的1、后面的2一定在翻转后的最长子序列当中;所以直接删去,简化讨论的序列; 2 2 2 1 1 2 2 1 ·最小翻转单元:一段/*A……1*/2……2 1……1/*2……B*/,黄...原创 2018-02-15 12:59:03 · 177 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场) C、字符串的问题
2018年全国多校算法寒假训练营练习比赛(第五场) C、字符串的问题*一道KMP模板题,问字符串S中是否存在一个子串T既是S的前缀、且为后缀,而且中间也存在(不为前后缀);*用num[i]来记录全部以S[0]为开头的子串的最长前后缀的长度出现的次数,如果num[Next[len]]=2,就意味着子串Next[len](0到Next[len]-1)在中间也出现过;如果num[Next[len]]=1...原创 2018-02-28 01:02:15 · 210 阅读 · 0 评论 -
2017年浙江中医药大学程序设计竞赛 C、寻找zcmu
题目链接:https://www.nowcoder.com/acm/contest/61/Cflag:模拟*我们设定数组a[4]: 表示当前遍历数组,此刻达到连续z、zc、zcm的状态需要删除的最少字符数目!*遍历到z,就更新a[1]为0; 遍历到c,因为a[1]中的z在之前zc的后面,所以此时的a[1]+c比a[2]的zc与后面的mu组合需要删除的数目更少; 例:zcavzfdlfg...原创 2018-03-12 09:40:18 · 266 阅读 · 0 评论 -
Wannafly挑战赛9 A、找一找
题目链接:https://www.nowcoder.com/acm/contest/71/A暴力题,但有技巧做出O(nlogn)!***对任何i∈[1,1e6],依次枚举i的倍数j∈[1,1e6/i],判断i*j是否在数组中,存在证明i是我们要找的,结束j的遍历!***设n=1e6,最多做遍历的次数为: 不用担心时间LTE!#include <iostream>#includ...原创 2018-03-19 23:07:52 · 151 阅读 · 0 评论 -
CSU 2020 Card Hand Sorting
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020湖南多校第一场C题题意: 给出n张扑克牌,问只需要调动多少张牌使得牌相同类型的牌相邻、牌值升序或降序。flag: 最长上升子序列*** 这个问题是非常繁琐的,比赛时一直都往贪心方面想!我们执着于找到一种最优排序结果,但是其实反过来想总共才多少种结果(满足题意的最终排序)...原创 2018-04-02 20:02:25 · 394 阅读 · 0 评论 -
2018年东北农业大学春季校赛 I、wyh的物品
题目链接:https://www.nowcoder.com/acm/contest/93/I 题意: n件物品,都有各自的val、weight,问挑选k件物品的单位重量的价值最大;flag:0-1整数规划问题 推荐看:https://blog.csdn.net/hzoi_ztx/article/details/54898323最开始二分区间为[ 0 , max { val[i]/weight[...原创 2018-04-05 20:05:32 · 230 阅读 · 1 评论 -
2017沈阳网络赛 number number number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6198题意: 斐波拉契数列f[0]=0、f[1]=1,f[n]=f[n-1]+f[n-2](n>=2),求不能用k个斐波拉契数之和表示的最小数。flag:找规律***规律是:f[2*k+2]-1推荐看 RBS <<根据递推公式构造系数矩阵用于快速幂>>时间复杂度: O(...原创 2018-04-06 08:19:01 · 147 阅读 · 0 评论 -
2018 湖南多校(2)----CSU 2030 World Cup Draw (阅读理解题 + 蛮力DFS)
题目链接 题意: 这题意很折腾人!(针对我这种code差还英文差的人!) 一共有32支队各自都有自己上季度的排名和自己属于的联盟;4个Seeding Pot (储存罐),由顶向底各有八个队名;从Pot1按顺序倒空所有Pot(罐子倒空,是从顶到底倒顺序倒得);倒出的每个队分入到8组中去(A—H组)。 i) 同Pot队伍不能放入到相同的组去;(Pot里的队伍每个组放1个) ii)...原创 2018-04-13 19:00:29 · 18840 阅读 · 0 评论 -
18杭电多校(hdu 6351) Beautiful Now (置换群 + dfs暴搜+剪枝)
题目链接 一个范围在1~1e9的数字,问做k次两数位互相交换数值(可自己与自己交换),不能有前导0,问最小值和最大值。 先说说自己心里的感受,比赛时想到枚举所有的排列,然后每个排列逐一比较交换次数,选择交换次数不大于k的最大值和最小值。可是突然脑袋卡了,想不起置换群的操作了,突然想起排序后贪心,陷入5h的贪心……,太难理清逻辑了,比赛结束后,又是2h...原创 2018-08-07 10:59:14 · 295 阅读 · 0 评论