摘要：
前几天做了一道广搜题，感觉搜索还是学的不好，于是做了一道广搜题。 首先看了看题，第一感觉是最短问题，也就是广度优先搜索，于是第一次提交。。。 emmm,RE了，应该是数组开太小了。 于是我开大数组..... 竟然WA了。。。肯定是哪里有问题。。。 首先看看30分的代码: #include<cstdi 阅读全文
摘要：
题目大意： 这道题就是把一个数变成2的幂次方来表示。 思路： 我们可以用递归的方式，把这个数拆开，在处理每个小问题。 代码： #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespa 阅读全文
摘要：
题目大意： 找出沿一方向连续出现的“yizhong”，其他字符变成“*” 思路： 如果发现了这个单词的开头“y”，然后就dfs搜索，直到找到了yizhong整个单词。 代码： #include<cstdio> #include<iostream> #include<algorithm> #inclu 阅读全文
摘要：
题目大意： 求出A楼到B楼至少要按几次按钮。 思路： 求出最短的次数，我想到的是用广搜来解。 代码： #include<cstdio> #include<iostream> #include<algorithm> using namespace std; long long n,a,b,bj=1;/ 阅读全文
摘要：
题目大意： 计算出马到达棋盘上任意一个点最少要走几步。 思路： 直接bfs搜索一遍就好了。 注意事项： 这道题有几个坑点： 数组要开大，不然会RE。 注意马行走的规则，马走日。 输出要左对齐，宽5格。 #include<cstdio> #include<iostream> #include<algo 阅读全文
摘要：
题目描述 N \times NN×N 的国际象棋棋盘上有KK 个车，第ii个车位于第R_iRi行，第C_iCi 列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 输入格式 第1 行，2 个整数N,KN,K。 接下来K 行，每行2 个整数R_i,C_iRi,Ci。 输 阅读全文
摘要：
题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 1010 为底数的幂之和的形式。例如 123123 可表示为 1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这样的形式。 与之相 阅读全文
摘要：
题目描述 给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。 例如，数13145201314 阅读全文
摘要：
题目描述 经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双 阅读全文
摘要：
题目描述 太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。 你只用输出答案mod 1000 阅读全文