题意： 给你一个数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
题目链接： "http://poj.org/problem?id=2585" 示例代码： ...
1. poj 2139 题意 奶牛们最近要拍电影了…… 1、若两个的奶牛一起工作则，他们相互的度（degrees）为； 2、若两只奶牛a、b不一起工作，但与另有一只奶牛都和他们工作，则a、b的相互的度为2。 求奶牛的与其他奶牛的度的平均值的100的整数。 思路 这个题用floyd算法最为合适; // ...
分类：
其他好文 时间：
2020-05-10 01:15:22
阅读次数：
56
Til the Cows Come Home "POJ 2387" 这题是最简单的最短路求解题，主要就是使用dijkstra算法，时间复杂度是$O(n^2)$. 需要注意的是，一定要看清楚题目的输入要求，是先输入边，再输入顶点，一开始我没看清，wrong answer了一次。 ...
分类：
其他好文 时间：
2020-05-09 20:41:51
阅读次数：
53
