标签:算法
[POJ 3581]Sequence 标签: 后缀数组 题目链接 题意 给你一串序列(A_i),保证对于$ forall i in [2,n],都有A_1 >A_i$。 现在需要把这个序列分成三段,并且将这三段分别翻转,求如何翻转使整个序列字典序最小。(每一段不能为空) 题解 首先可以确定第一
[HNOI2008] GT考试 标签 : DP 矩阵乘法 题目链接 题意 n位数中不出现一个子串的方案数。 题解 (设dp[i][j])为前i位匹配到j时的合法方案数。(所谓合法,就是不能有别的匹配更多或相同) 然后显然(dp[i][j]=dp[i-1][k]×a[k][j],a[k][j])代表从
       在做新旧接口交替过程中,遇到了老接口和新接口json数据有些不一致的情况,需要比较两个json对象,把相同的元素赋其中一个json对象中变量的值。而且其中一个json最后输出格式还需要改变下属性名,思来想去觉得和“找出两个数组相同元素”很像,所以做下总结。        “有一个数组A
4009: [Hnoi2015]接水果 Time Limit: 60 Sec  Memory Limit: 512 MB Description 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经D
这是关于我如何破解密码的哈希值1亿2200万* John the Ripper和oclHashcat-plus故事. 这是几个月前,当我看到一条推特:从korelogic约含共1亿4600万个密码的密码哈希表的torrent文件。这个非常大的数量的密码哈希起初让我很沮丧,因为我自己只有一台经典配置的
[a-z]+(?=ing)匹配以ing结尾的单词    [a-z]+(?=d+)匹配以数字结尾的单词 (0d{2,3}-d{7,8})|(1[3578]d{9}) [w-]+@[a-z0-9A-Z]+(.[a-zA-Z]{2,3}){1,2} 注: - 等符号在[] ()中要加    
资料 matrix decomposition wiki Eigen库 关于矩阵Ax=b的求解 QR Factorization and Singular Value Decomposition 完整的Eigen矩阵分解比较,精度,速度 线性方程(Ax=b)有关的矩阵分解 LU decomposi
所有题目链接均来自洛谷 T1机器翻译 原题戳这里 自古T1是水题 因为每一个数字都小于1000,所以对于是否在队列中可以开数组查询 对于大小的限制,弄一个队列维护大小即可(水题呀。。。)这题在Windows下写的,不要在意缩进 #include<iostream> #include<
本博客为本人原创,转载请在醒目位置表明出处。 1.乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下 去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮
代码已上传Github+Gitee,文末有地址   番外:在上文中,也是遇到了大家见仁见智的评论和反对,嗯~说实话,积极性稍微受到了一丢丢的打击,不过还好,还是有很多很多很多人的赞同的,所以会一直坚持下去,欢迎提出各种建议,问题,意见等,我这个系列呢,只是一个抛砖引玉的文章,大家可以自定义