涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然一般的字符串问题中，我们只要用简单的暴力算法就可以解决了，然后如果暴力效率太低，就用个hash。 输入输出： C语法： char buf[20]; get
转载
2017-07-14 19:04:00
58阅读
2评论
问题是有三个插槽，n个由小到大的盘子怎么从第一个插槽移动到第三个插槽？其中小盘子只能放在大盘子上，一次只能移动一个盘子。以3个盘子为例：1.1号，2号移动到第二个插槽。1->22.3号移动到第三个插槽。1->33.1号，2号移动到第三个插槽。2->3其中第二步是直接可以完成的，也就是递归出口。第一步又可以分解为：1.1号移动到第三个插槽。1->32.2号移动到第二个插槽。1
原创
2018-04-04 12:36:48
534阅读
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理） 排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排 序，外部排序） 数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余...
转载
2013-10-06 17:23:00
139阅读
2评论
A大意：询问序列是否可以通过随意变换顺序后单调递增？思路：sort后，跑一遍检查是否有相等的就行 例如这种就不行 ：1 1 2 2 3 4 7 9AC代码：#include <bits/stdc++.h>#define endl '\n'using namespace std;int a[100 + 5];void solve(){ int n; cin >> n;
原创
2022-11-11 23:41:30
119阅读
1.若a|b <-> -a|b <-> a|-b <-> |a| | |b|2.若a|b，b|c -> a|c3.若a|b，a|c -> a|(bx+cy) 其中x，y为任意整数4.若a|b -> am|bm 其中m为非零整数5.若a|b，b|a -> b=±a <-> |b|=|a|6.若a|bc，且a与c互质，则...
转载
2021-08-10 10:44:24
382阅读
1.若a|b <-> -a|b <-> a|-b <-> |a| | |b|
2.若a|b，b|c -> a|c
3.若a|b，a|c -> a|(bx+cy) 其中x，y为任意整数
4.若a|b -> am|bm 其中m为非零整数
5.若a|b，b|a -> b=±a <-> |b|=|a|
6.若a|bc，且a与c互质，
转载
2022-03-24 11:48:00
181阅读
询的结果来减少运算，这里有点DP的意味。以区间r...
原创
2022-12-12 19:23:04
118阅读
***************************************转载请注明出处*************************************** Monkey and Banana Time Limit: 2000/1
转载
2016-04-20 14:02:00
72阅读
2评论
***************************************转载请注明出处：http://blog.cs
转载
2016-01-31 08:06:00
91阅读
2评论
测试地址：Genius ACM做法： 本题需要用到贪心+倍增+归并排序。某机房大佬给的我他书上的一道神题…据说还是“基础算法”章节的例题…看来我NOIP退役已经是可以预见的了…首先可以大胆猜想（并小心证明）的是，计算校验值时所选的MMM对数，一定是最大的与最...
转载
2018-10-01 11:41:00
59阅读
2评论
转载请注明出处：http://blog.csdn.net/lttree Ignatius
转载
2016-01-31 19:39:00
54阅读
2评论
转载请注明出处：http://blog.csdn.net/lttreeIgnatius
转载
2015-07-10 11:08:00
66阅读
2评论
凸多边形称号：http://acm.hrbust.edu.cn/index.php?m=Prob
转载
2015-09-30 08:52:00
130阅读
2评论
***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** 小希的迷宫 Time Limit: 2000/1000 MS (Java
转载
2017-06-06 17:09:00
110阅读
2评论
***************************************转载请注 roject Time Limit: 2000/1000 MS
转载
2017-06-13 09:39:00
67阅读
2评论
Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 152 Accepted Submission(s): 76 Problem
转载
2017-05-07 21:34:00
94阅读
2评论
魔板
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1679 Accepted Submission(s): 354
Problem Description
在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板
转载
2014-12-19 18:59:00
36阅读
