TOYS
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 10425 Accepted: 5002
Description
Calculate the number of toys that land in each bin of a partitioned toy box.
Mom and dad have a...
分类：
其他好文 时间：
2014-08-18 18:38:13
阅读次数：
307
先是想筛法素数表啊，然后1~2000000000枚举打表啊，结果越想越不对。
后来想到唯一分解定理，可是怎么实现呢。。果然还是需要努力啊。。
研究了discuss代码，码之~
~~~~
dp的思想，若dp[i]是Humble Numbers，那么dp[i]*2,dp[i]*3,dp[i]*5,dp[i]*7都将是Humble Numbers。
所以只需要注意连续性便好了。
#inclu...
分类：
其他好文 时间：
2014-08-18 18:32:52
阅读次数：
166
poj 1517 & hdu 1012 u Calculate e（简单阶乘）...
分类：
其他好文 时间：
2014-08-18 16:28:12
阅读次数：
212
/*次小生成树
题意：给你一些路径，现在将一部分路径权值减少后问是否可以替代最小生成树里面的边。
解：次小生成树，即将这条边连上，构成一个环
求出任意两点路径之间的除了这条边的最大值，比较这个最大值>=这条边，说明可以替换。
prime算法次小生成树模板
*/
#include
#include
#define N 1100
#define inf 0x3fffffff
int ma[N][N];...
分类：
其他好文 时间：
2014-08-18 16:24:03
阅读次数：
228
Description
Again Prime? No time.
Input: standard input
Output: standard output
Time Limit: 1 second
The problem statement is very easy. Given a number
n you have to determine the largest p...
分类：
其他好文 时间：
2014-08-18 14:34:52
阅读次数：
193
在刚刚写完代码的时候才发现我以前交过这道题，可是没有过。后来因为不理解代码，于是也就不了了之了。可说呢，那时的我哪知道什么DFS深搜的东西啊，而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版，判重也非常简单。其他也没有什么好说的了，直接上代码吧。 1 //#d...
分类：
其他好文 时间：
2014-08-18 00:07:03
阅读次数：
207
题目链接：uva 1404 1404 - Prime k-tuple
题目大意：如果k个相邻的素数p1,p2,…,pk，满足pk?p1=s，称这些素数组成一个距离为s的素数k元组，给定区间a，b，求有多少个距离s的k元组。
解题思路：筛选素数法，先预处理出[1, sqrt(inf)]的素数表，然后对给定区间[a,b]根据预处理出的素数表筛选出素数即可。
#include
#incl...
分类：
其他好文 时间：
2014-08-17 17:07:42
阅读次数：
211
Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12303Accepted:3296DescriptionThe branch of mathematics called number theory is abo...
分类：
其他好文 时间：
2014-08-15 21:04:19
阅读次数：
327
普通的求区间连续和的问题，一开始因为是区间移动，但是怕UVA数据太严，直接打表，后来发现自己的担心是多余的。
14044972
1210
Sum of Consecutive Prime Numbers
Accepted
C++
0.049
2014-08-15 10:30:11
打表的话效率可能不是很高.
AC代码：...
分类：
其他好文 时间：
2014-08-15 19:43:29
阅读次数：
182
题意：给你一个4位数，再给你一个4位数，如前一个数的每次只移动一位，问你能不能将第一个数变成第二个。
转移条件：1，只能通过素数作为中转，2，每次移动一位.
如果找到输出最少的转移次数（或步数）， 如果找不到输出Impossible。
策略：如题。
直接上代码：
#include
#include
#include
#define M 10005
using std::queue;
in...
分类：
其他好文 时间：
2014-08-15 17:52:29
阅读次数：
245
