【题解】【KMP(裸)】:Oulipo(POJ3461)–boshi
题目是这样的:给你 T 组数据,每组 2 个字符串 A,B 求 A 在 B 中出现次数 (超过 106 个字符) 所以只能用 KMP 简单介绍一下 KMP(刚学)在字符串匹配的过程中,若使用 O(NM) 暴力算法,显然会有很多多余匹配的操作。比如 匹配 aaaaaaaaaaaaab 和 aaaab 阅读更多…
题目是这样的:给你 T 组数据,每组 2 个字符串 A,B 求 A 在 B 中出现次数 (超过 106 个字符) 所以只能用 KMP 简单介绍一下 KMP(刚学)在字符串匹配的过程中,若使用 O(NM) 暴力算法,显然会有很多多余匹配的操作。比如 匹配 aaaaaaaaaaaaab 和 aaaab 阅读更多…
###在 linux 底下安装程序很困难。用应用商店又总是安装不上,所以我们就有了 apt-get 命令,用法是 sudo apt-get install xxxxxx 比如我们安装 emacs 可以用 sudo apt-get install emacs
HNOI2017 不是平静的一次省选….. Day-7 到 Day-1 停课停课,天天考试,像我这种蒟蒻,经过 7 天的地狱式考试后,真正考场中写出正解的只有两道题….. 而且是两道水题。不过考后认认真真地改题应该会有些成果的……. 吧…& 阅读更多…
Day 1 。。。第一次在一中起这么早。。。 买了点面包啥的就出发了。 一路上一边和 zyf 听着极乐净土一边摇摆。。后来 zyf 说不听了怕中毒,然而我一直吸毒到理工大。 到了理工大一看全是神犇 Orz,感觉自己好渺小。。。 进考场时竟然有些紧张。。。坐下我打了个读入优化,还打了……这个: 时间带 阅读更多…
题目 传送门= ̄ω ̄= 题解 #include <cstdio> main(){puts(“nan”);}
题目 传送门= ̄ω ̄= 代码 main(){}
HNOI2017 考前错误总结 By 蒟蒻 XZY 错误名称 重要度 解决方法 脸黑 ??? ??? 写题写一半发现错了 ☆☆☆ 想清楚再动手 不开 longlong ☆☆☆ 见祖宗 看题漏条件 ☆☆ 仔细点 for 循环自减写成自加调半天 ☆ 仔细点 用 unsigned 爆负数 ☆ 别用啊 sw 阅读更多…
题目 传送门= ̄ω ̄= 题目我懒得复制了。。。 题解 枚举因数,统计包含该因数的数字个数。 #include<cstdio> int n,ans; int main() { scanf(“%d”,&n); for(int i=1;i<=n;i++)ans+=n/i; pri 阅读更多…
题目 传送门= ̄ω ̄= 时间限制:10s 空间限制:128MB 题目描述 小明和小红经常玩一个博弈游戏。给定一个 n×n 的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如 阅读更多…
题目 传送门= ̄ω ̄= 时间限制:1s 空间限制:1MB 题目描述 给你一个 n 个数的数列,其中某个数出现了超过 n div 2 次即众数,请你找出那个数。 输入格式 第 1 行一个正整数 n。 第 2 行 n 个正整数用空格隔开。 输出格式 一行一个正整数表示那个众数。 样例输入 5 3 2 3 阅读更多…