FriskyPuppy

摘要： 题目链接：https://vjudge.net/contest/162845#problem/C 题目描述：给你两个只由1~6构成且长度相等的字符串， 你的目标是使第二个字符串变成第一个字符串，只允许有两种操作：1.把某一个数字变成任意数字。2.把某一种数字变成任意数字。问最小步数 解题思路：一开始 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4609 题目描述：给出n个数， 问其中选出三个能组成三角形的概率 解题思路：给出kuangbin巨巨的解题思路， 实在是没有比这儿更好的题解， 所以我就不误导别人和自己了 http://www.cnblo 阅读全文

摘要： 题目链接： https://vjudge.net/contest/162184#problem/A 题目描述： 给出一个整数 p , 给出1， 5， 10， 20， 50， 100， 200， 500， 1000， 2000 的数量， 要求用最多的数拼成 p 。 解题思路： 贪心， 要凑出最多的数量 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1402 题目描述： 计算A * B， 其中A， B是长度小于等于50000的整数 解题思路： 放在以前我可能会拿两个高精度的乘法来计算， 但现在我接触到了fft： 求值 -> 相乘 -> 插值。下面是一 阅读全文

摘要： 题目链接：https://vjudge.net/contest/160930#problem/C 题目描述：给一个m * n 的图， 要求找一条从上到下的线使得权值和最小， 先只能向下左下， 下， 右下转移， 如果有多条， 输出最靠右的那条。 题目思路： 很明显的dp, dp(i, j)表示， 前i 阅读全文

摘要： 输入一个数， 输出小于它的tidy Number， 就是不递减数列。 减治法， 每一次从左往右找到第一个递减数列， 将其后面全变成9， 当前位--， 在以当前位置作为下一轮的尾点。 #include <iostream> #include <cstdio> #include <cstring> #i 阅读全文

摘要： 从现在开始做紫皮书上的题， 本题是一道斐波那契数列的题， 结合快速幂， 水题。 输入a, b, n, 计算f( a ^ b) % n ， f( i ) = f( i - 1) + f( i - 2 ) ， f( 0 ) = f(1) = 1, 其中，0 <= a , b <= 2 ^ 64, 0 < 阅读全文

摘要： 生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18225 Accepted: 6486 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设 阅读全文

摘要： Robot Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7561 Accepted: 2444 Description The Robot Moving Institute is using a robot in their 阅读全文

摘要： A. Jumping Ball time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Jumping Ball time lim 阅读全文