- 博客(22)
- 收藏
- 关注
RSS订阅原创 带标号的连通图计数（算法训练手册112页，递推关系）
带标号的连通图计数题目描述：带标号的连通图计数。统计有n ( n<=50)个顶点的连通图有多少个。图的顶点有编号。例如n=3时有4个不同的图， n=4时有38个图；n=5,6时分别有728，26704个图分析：设f（n）为所求答案，g（n）为由n个顶点的非连通图，则f（n）+g（n）=h（n）=2n(n-1)/2 。g（n）可以这样计算：先考虑1所在连通分量包含哪些顶点。假设...
2018-11-28 21:00:22
207
原创 F - Ingenuous Cubrency ( UVa 11137 ,立方数之和，递推关系，算法进阶手册)
F - Ingenuous CubrencyUVA - 11137 题目描述 ： 立方数之和。输入正整数n( n<=10000) ，求将n写成若干个正整数的立方和有多少种方法。比如21有3种写法：21=13+13 …+13=23+13+13…13=23+23+13…13 。77有22种写法，9999有440 022 018 293中写法。**多组输入 ** ： ...
2018-11-28 13:53:34
293
原创 E - Matches (UVa11375,算法进阶手册)
E - MatchesUVA - 11375 题目描述 ： 火柴，用n (1<=n<=2000棍能组成多少个非负整数？火柴不必用完，组成的整数不能有前导零（但蒸整数0是可以的）。比如你有三根火柴，可以组成1或者7；如果有四根，除了可以组成1和7之外，还可以组成4和77。分析： 可以用加法原理，n根火柴组成的种类数，可以分解成只用1，2，3…n根火柴组成的种类数之和。...
2018-11-27 20:24:25
142
原创 拉拉队（Cheer leaders,UAa 11806） 算法入门竞赛指南之组合数学
题目大意：在一个m行n列的矩形网格里放k个相同的石子，问有多少中方法？每个格子最多放一个石子，所有石子都要用完，并且第一行，最后一行，第一列，最后一列都得有石子.输入格式： 输入第一行为数据组数 T（T<=50）每组数据包含三个整数 m,n,k（2<=m,n<=20 ,k<=500）。输出格式： 对于每组数据，输出方案总数除以...
2018-11-27 09:48:07
257
原创 POJ 2778 L - DNA Sequence （AC自动机 dp 矩阵快速幂）
It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence，For example, if a animal's DNA sequence contains segment ATC then...
2018-11-23 15:33:44
211
原创 病毒入侵M - Detect the Virus ZOJ - 3430 （位运算，AC自动机）
One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer slow and the virus was activated by a misoperatio...
2018-11-21 16:31:41
234
原创 AC自动机基础入门讲解（KMP与Tire树的结合）
什么是AC自动机？ AC自动机并不是自动AC机(●’◡’●)，Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasick 发明的字符串搜索算法.他能做什么？ 在文本串上匹配多模式串，常用的用于计算文本串上出现了多少个模式串。他是怎么做的？ 与KMP算法相似，用fail指针指向失配时的下一个匹配位置。不同的是KMP只适用于单模式串，AC自动机可...
2018-11-15 20:04:46
667
原创 Hat’s Words HDU - 1247
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary. InputStandard input consis...
2018-11-14 21:26:25
147
原创 J - 病毒侵袭持续中 HDU - 3065
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含多少不同的病毒，每种病毒出现了多少次...
2018-11-14 20:33:28
162
原创 I - 病毒侵袭 HDU - 2896
当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任务，他说：...
2018-11-14 20:30:07
188
原创 H - Keywords Search HDU - 2222
H - Keywords SearchHDU - 2222In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.E...
2018-11-14 20:23:05
205
原创 压缩软件的改进--- （续先前霍夫曼编码）
压缩软件的改进— （续先前霍夫曼编码）/*head1.h*/#ifndef HEAD1_H_INCLUDED#define HEAD1_H_INCLUDED#include&lt;stdio.h&gt;#include&lt;iostream&gt;#include&lt;stdlib.h&gt;#include&lt;string.h&gt;#include
2018-11-13 15:46:07
793
原创 NYSIT第四次周赛题解
NYIST–2018大一新生第四次周赛链接：https://cn.vjudge.net/contest/269128 密码：nyistA - 穆穆清风至 HDU - 2550 画图，模拟一下即可#include&amp;amp;lt;stdio.h&amp;amp;gt;#include&amp;amp;lt;string.h&amp;amp;gt;#include&amp;amp;lt;algorith
2018-11-10 21:32:31
282
原创 HDU - 4300(扩展kmp 求后缀的最大前缀)
Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to ykwd. They had agreed that each letter of these ...
2018-11-07 19:03:42
277
原创 HDU2594 （kmp，求两字符串的前后缀相同长度最大,水题）
Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a talent in po...
2018-11-07 13:50:44
751
原创 HDU - 3336（KMP next数组意义,水题）
Count the stringHDU - 3336It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of thi...
2018-11-07 13:40:07
218
原创 （泡泡大作战）二分枚举答案
球球大作战Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 31 Problem Description小Z最近迷上了球球大作战，他准备出一个与球球大作战相似的...
2018-11-05 14:39:31
297
原创 成语接龙（字符串，思路，按长度排序）
成语接龙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Description小Z和大Z最近沉迷于成语接龙游戏，他们准备把成语接龙的规则修改一下。...
2018-11-03 20:57:53
1182
原创 矩阵（01矩阵中找到k*k的全0子矩阵）
矩阵Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Description有一个二维矩阵，长和宽分别是N,M。矩阵上的每个点有两个状态(0,1)，...
2018-11-03 20:35:26
504
原创 区间贪心问题小结（区间选点，区间覆盖，区间选取）
贪心算法思想：什么是贪心算法，什么算得上是贪心贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。例题：最少硬币问题 有1、2、5、10...
2018-11-03 19:52:20
728
原创 Poj-3630（字典树，水题）
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911 Alice 97 625 999...
2018-11-01 13:38:30
801
1
原创 G - Vitya and Strange Lesson(字典树 )
G - Vitya and Strange LessonCodeForces - 842D 题意：给你一个数组，让数组里面的值都异或一下x，并构成一个新的数组，求这个数组的mexmex的含义：不在数组中的最小正整数。思路：异或的交换律1.首先我们知道，异或x之后得到的数组将其再异或y值得到的数组，其实就是原数组异或（x^y）的结果。所以这里我们没有必要将原数组进行变化。异或的唯一性...
2018-11-01 10:20:13
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人