前言 重中之重的一个知识！也是算法设计中非常非常基础的一部分，OI 这么多年一直陪伴在身边，是大部分不能得到正解只求部分分时的最佳选择，通常我们称之为“暴力搜索”，它写起来不伤脑筋，能够处理数据量小的情况，而且有时灵机一动再优化一下，甚至能得到更可观的分数，所以其实就算对算法、理论或者数据结构不太熟 ...
分类：
其他好文 时间：
2020-05-14 00:53:21
阅读次数：
79
大致题意: 计算出在某个点上的马走到其他点上最少要走几步， 走不到的点标记为 1，走到的点标记为最少的步数， 马走“日”字。 基本思路 嗯…直接bfs一波带走就好了。 从原点走“日”字，到一处若没有被标记则标记上， bfs完的时候若是发现此点没有被标记就标记为 1。 Code: ...
分类：
其他好文 时间：
2020-05-13 23:22:50
阅读次数：
54
题意： 要求n年中每年你都要有电脑可用，每年你都可以选择购买一台新电脑，其固定费用是C。同时维护这台电脑从当前第X年到第Y年的总费用是m(X,Y) （也就是在第X年到第Y年内不需要再花费别的钱维护或者购置）。问最少花费多少才能满足要求。 题目数据多组，先输入费用C，之后输入n，之后输出n行。 思路： ...
分类：
其他好文 时间：
2020-05-13 20:28:30
阅读次数：
62
题意： 给你一个数x，把这个分解成素数之积（假设是x1*x2*x3），如果 x的每一数位的和 等于 x1每一数位的和加上x2每一数位的和加上x3每一数位的和，那么他就是题目要找的数 示例： 4937775 = 3 * 5 * 5 * 65837 电话号码的所有数字的和为4+9+3+7+7+7+5= ...
分类：
其他好文 时间：
2020-05-13 16:54:13
阅读次数：
49
题意： 给你一个正整数n，问你在区间[1,n）中有多少数与n互质 题解： 1既不是合数也不是质数（1不是素数） 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 ...
分类：
其他好文 时间：
2020-05-13 16:39:26
阅读次数：
63
Bean 的自动装配 自动装配是Spring满足bean依赖的一种方式 Spring会在上下文中自动寻找,并自动给bean装配属性 在Spring中有三种自动装配的方式 1.在xml中显示的配置 2.在java中显示配置 3.隐式的自动装配bean(重要) ? 场景:一个人有两个宠物 实体类: xm ...
分类：
其他好文 时间：
2020-05-13 13:48:28
阅读次数：
47
" Power Strings " 题意 给出一个字符串s，求s最多由几个相同的字符串重复而成（最小循环节的重复次数） 思路 之前学习KMP的时候做过。 我的思路是：枚举字符串的长度，对于当前长度k,判断$lcp(1,k+1) =k$,$lcp(k+1,2k+1) =k$,$lcp(3k+1,4k+ ...
分类：
编程语言 时间：
2020-05-12 20:37:08
阅读次数：
70
http://poj.org/problem?id=3070 Language: Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25706 Accepted: 17173 Description In the ...
分类：
其他好文 时间：
2020-05-12 14:13:22
阅读次数：
52
" Milk Patterns " 题意 给出n个数字，以及一个k，求至少出现k次的最长子序列的长度 思路 和poj 1743思路差不多，二分长度，把后缀分成若干组，每组任意后缀公共前缀都 =当前二分的长度。统计是否有某个组后缀数量 =k，如果有当前长度就可以。 代码 ...
分类：
编程语言 时间：
2020-05-12 10:07:26
阅读次数：
64
"Musical Theme" 题意 给出n个1 88组成的音符，让找出一个最长的连续子序列，满足以下条件： 1. 长度大于5 2. 不重叠的出现两次（这里的出现可以经过变调，即这个序列的每个数字全都加上一个整数x） 思路 我们处理一下这个所谓的“变调”：令$a[i]=a[i+1] a[i]$，这样 ...
分类：
编程语言 时间：
2020-05-12 00:02:34
阅读次数：
84
