题解列表

筛选

vector前驱后继

摘要:解题思路:建立每只猴子的前驱与后继(类似链表),假设第一只猴子为p,根据K(k可以优化见代码)循环p=next[p];直到寻找到p对应的k的猴子,接着只需将p的前驱与p的后继修改一下就行了.`……

[编程入门]数组插入处理

解题思路:确定插入位置:遍历数组,找到第一个大于输入数的位置i。若所有元素都小于输入数,则i为9(末尾)。元素后移:从数组末尾开始,将位置i之后的元素依次后移一位,腾出插入位置。插入新元素:将输入数放入位置i。参考代码:#includeintmain(){inta[10];//初始数

找规律!!找到规律便很轻松!!!!!!

每位村民轮流发言,编号为i的村民提出了这样的断言:坐在他之后的两位村民——也就是编号i+1和i+2(注意,编号是环形的,所以如果i是最后一个,则i+1是第一个,以此类推)如果第i个村民为真那么,i+1就为真、i+2就为假,或者i+1为假、i+2为真那么就两种情况,

Java简单易懂的方法

摘要:解题思路:注意事项:参考代码:importjava.util.Arrays;importjava.util.Iterator;importjava.util……

dfs解决棋盘摆放问题(同行或同列只能放一枚棋子 求摆放方式)

解析:这里不能用走格子的方式来进行移动(方向数组)(主要是这样记录vis数组是绕弯子行为)因为题目要求同行同列还能放一枚棋子所以vis数组只能分开存放dx[N]dy[N]跳出这个限制题目和正常的dfs没有什么区别满足要求我们记录vis数组record++没有满足那就**回溯**释放格子给其他解决方案知

[NOIP 2009 提高组] 最优贸易-spfa反图

摘要:## spfa反图转化为最短路问题:先求出:从1开始到n的买入水晶球的最低价格 dmin[i];再求从:n到1的卖出水晶球的最高价格 dmax[i];然后枚举每个城市作为买卖的中间……