竞赛宝典 算法分析 二
题解
zqhf123
这个作者很懒,什么都没留下…
展开
-
【动态规划】抄近路
【动态规划】抄近路时间限制: 1 Sec 内存限制: 64 MB题目描述“最近不知道怎么回事,感觉我们这个城市变成了一个神奇的地方,有时在路上走着走着人就消失了!走着走着突然又有人出现了!你以为这是《寂静岭》,《生化危机》,《行尸走肉》拍摄地?……哎,先不说了,这该死的雾霾又让我们迷路了。”李旭琳发愁地说。张琪曼和李旭琳每天要从家到车站,小区被道路分成许多正方形的块,共有N×M块。由于道...原创 2020-04-27 16:10:18 · 594 阅读 · 0 评论 -
分治算法-近似整数-Integer Approximation poj 1650
Integer ApproximationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6240 Accepted: 2068DescriptionThe FORTH programming language does not support floating-point arithmetic at all. Its...原创 2020-04-15 14:55:54 · 274 阅读 · 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 · 350 阅读 · 0 评论