03 2018 档案

[数论]分解质因数
摘要：Description 每一个大于等于2的自然数，均可写成一个或多个质数的乘积，例如： 2=2 20=2*2*5 这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在，给你一个整数N，请你编写一个程序，对其分解质因数。 Input Format 输入为一行，正整数N，保证1<N<214748 阅读全文
posted @ 2018-03-28 21:54 l..q 阅读(559) 评论(0) 推荐(0)
[简单思维题]末尾零
摘要：题目描述 定义阶乘：n!=1*2*…*n给定n，求n!末尾的0的个数。例如：当n=10，n!=3628800，末尾0的个数为2。 输入 输入共一行，一个正整数n（n<=10^9）。 输出 输出共一行，包含一个整数，表示对应答案。 样例输入 15 样例输出 3 思路：n！可以写成质因数分解的形式即n！ 阅读全文
posted @ 2018-03-27 21:59 l..q 阅读(185) 评论(0) 推荐(0)
[枚举]导弹拦截
摘要：题目描述 经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达 阅读全文
posted @ 2018-03-22 16:35 l..q 阅读(343) 评论(0) 推荐(0)
[动态规划]乌龟棋
摘要：题目描述 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 阅读全文
posted @ 2018-03-22 16:09 l..q 阅读(415) 评论(0) 推荐(0)
[数论][exgcd]同余方程
摘要：题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入 3 10 样例输出 7 提示 对于 100%的数据，2 ≤a, 阅读全文
posted @ 2018-03-20 22:10 l..q 阅读(891) 评论(0) 推荐(0)
[动态规划][LIS+方案数]低价购买
摘要：题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内 阅读全文
posted @ 2018-03-08 18:06 l..q 阅读(309) 评论(0) 推荐(0)