Bahuia的博客

题意：给出一个数字n，要求出方阵的最小变长x，保证x*x的方针中有n个格子1，其余格子都是0，而且要保证方阵上下，左右都对称，输出x。思路：没什么想法，多画几个找规律，发现x一定是奇数，且于n满足一定的关系。注意3是需要特判。代码：#include using namespace std;int main() { int n, i; sca

题意：一个n(3<=n<=100)个点的完全图，现在给出n，要求将每条边都染上一种颜色k(1<=k<=n)，最终使得所有三个点构成的环（C(n,3)个不同的换）上三条边的颜色和在所有颜色中任选三种颜色的组合（C(n,3)种方案）一一对应，由你来给出染色方案。本题有多组数据Input第一行一个整数T，表示数据组数接下来T行每行一个整数n，表示完全

题意：在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移动到终点。如果可以，输出"Yes"，否则输出"No"。例如：(1,1) 到 (2,3)，(1,1) -> (2,1) -> (2,3

题意：给出一个数n，问在序列1到n的所有排列中，如果排列h某一位置的h[i]>h[i-1]&&h[i]>h[i+1]，则价值v加上c[i]，问v的期望是多少思路：其实还是有思路值得借鉴的，如果眼拙看不出来规律（比如我），不妨分析一波。最后要求的是期望，由于期望满足可加性，所以我们只要算出来每个位置对于最后期望的贡献即可。在2~n-1的位置上，每个位置pos对于左右都有6种不同的大小

题意：G和B玩游戏，在n*m的棋盘上轮流移动一枚棋子，棋子一开始位置在(1,1)，每次只能朝右下角移动，不同棋子类型移动的规则不同，现在两个人都采取最优策略，B先手，判断谁会赢。思路：先百度国际象棋移动规则，然后前三个根据规则画一画必胜态必败态就能找到规律，最后一个我是看不出来规律，反正n和m也不大，直接递推预处理了。代码：#include using namespace s

题意：有一个ATM机中有[0,k]的存款，每次取x个，如果存款大于等于x，那么就可以直接取出x，如果不足x，那么会触发一次警报，如果触发警报次数超过上限，就会被警察抓，问在最优策略下，通过尽量少的次数取得所有存款，问期望次数是多少。思路：一道概率dp，dp[i][j]就表示剩余i次警报及存款上限为j的情况下的期望，在这种情况下，假设每次取出x元，这时候会有两种可能：1.存款大于等于

题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6048 给出一个n*m的方格，以及1到n*m-1的数字，一开始按照一定的规则选择每个数，从上到下，从左到右填入方格中，最后留一个空格子。 选数的规则为，每次选择剩余数中，第1个，第p+1个，第p*2+1个…，选完一轮后，去除选择的数，剩下的数继续按照这个规则来选。 如果方格中的空格子可以通过和

题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6129 给出一串长度为n的序列a，现在对a求m次前缀异或和，求最后得到的数组。思路：题目不长，但其实隐藏了很多知识点。 首先写几行找找规律： a b c d a ab abc abcd a aab aaabbc aaaabbbccd a aaab aaa