竞赛宝典 算法分析 二
题解
zqhf123
这个作者很懒,什么都没留下…
展开
-
【动态规划】抄近路
【动态规划】抄近路 时间限制: 1 Sec 内存限制: 64 MB 题目描述 “最近不知道怎么回事,感觉我们这个城市变成了一个神奇的地方,有时在路上走着走着人就消失了!走着走着突然又有人出现了!你以为这是《寂静岭》,《生化危机》,《行尸走肉》拍摄地?……哎,先不说了,这该死的雾霾又让我们迷路了。”李旭琳发愁地说。 张琪曼和李旭琳每天要从家到车站,小区被道路分成许多正方形的块,共有N×M块。由于道...原创 2020-04-27 16:10:18 · 623 阅读 · 0 评论 -
分治算法-近似整数-Integer Approximation poj 1650
Integer Approximation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6240 Accepted: 2068 Description The FORTH programming language does not support floating-point arithmetic at all. Its...原创 2020-04-15 14:55:54 · 282 阅读 · 0 评论 -
分治算法-魔法石的诱惑
魔法石的诱惑 找到最小的自然数N,使N!在十进制下包含Q个零。 输入格式: 一个数Q(0<=Q<=10^8) 输出格式: 如果无解,输出“No,solution”,否则输出N。 输入样例: 2 输出样例: 10 思路:N!单调递增序列,可以考虑二分,判断 N! 有多少个0,N/5+N/(5^2) + N / (5 ^ 3)+… #include <iostream> ...原创 2020-04-15 14:29:01 · 376 阅读 · 0 评论