九野的博客

题目链接：点击打开链接 #include #include #include #include #include #include using namespace std; const int dx[] = {1, 1, -1, -1, 2, 2, -2, -2}; const int dy[] = {2, -2, 2, -2, 1, -1, 1, -1}; cons

题目链接： 题意： 给定一个字符串， 操作一次： 1、先把字符串按照上面的图变成数字。 2、再把数字按照上面的图变成字母。 输出操作n次后第k位的字母。 先预处理每个一个字母操作i次后产生的长度，然后递归搜索答案。 #include #include #include #include #include using namespace std; typedef l

题目链接：点击打开链接 题意: 输入一个n(n 问：有一个x，最少需要几次乘除可以算出x^n。 思路： 记忆化搜索 import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparat

题目链接：点击打开链接 题意： 给定房间宽度r和s个石头重量 设计一个尽量宽但宽度不超过房间宽度r的天平，使得能把所有石头放在天平上 （天平的一端要么挂一个石头，要么挂一个天平） 天平的平衡满足杠杆原理(两端重量的比值与两端距离悬挂天平点的距离成反比） 输出最大的宽度（若不能把石头都挂上输出-1） 思路： 枚举计算每一个状态时的最大宽度。 若这个状态只有一个石头，那么得到的天平就

题目链接 题意： 给定一个1-n的排列 可以选择一个区间将其翻转。至多翻转三次。 问能不能变成单调递增的序列，并输出方案。 题目保证3次翻转一定有解。 思路： 爆搜，每次翻转一段最长的连续区间。 #include #include #include #include #include template inline bool rd(T &ret) { char