戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法：1.先将1号同学安排进队列，这时队列中只有他一个人；2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（即之前已经入列的同学）的左边或右边；3.从队列中去掉M个同学，其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。题解

题目For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so fa...

题目题解代码题目2010年11月3日，是一个难忘的日子。 腾讯发布消息：存360则，不留QQ。留QQ，则须卸360。 360则表示360与QQ可以共存。 这也就标志着腾讯与360的大战就此开始！ 现在，腾讯与360由于身处异地，非常迫切地想在最短的时间内相遇，然后干一架。但是由于双方的技术员都在努力地编程序想干掉对方，所以他们希望你来帮他们找到一个最好的方案使得相遇的时间最短。 在此我

题目题解代码题目在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。题解先从终点开始跑一遍，看看那些点到不了，标记一下，待会这样的点不用判断 然后跑一

题目题解代码题目现在有M个凳子排成一个圈，我们顺时针给凳子依次编号为1，2，3……，M。我们从编号为S的凳子开始，每次先顺时针数N个凳子，将第N个凳子搬走，然后再逆时针数K个凳子，将第K个凳子搬走。每次都这样先顺时针数N个，再逆时针数K个，直到只剩1个凳子，直接搬走。最后，我们想知道M个凳子的搬走顺序。题解模拟 数据小的情况下一个个模拟可以过 可用链表模拟 双向链表代码var m,s,

题目题解代码题目Vasya在玩一个叫做”Dwarf Tower”的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。 获得一个物品有两种方式： 1. 直接购买该物品，第i件物品花费的钱为ci 2. 用两件其他物品合成所需的物品，一共有m种合成方式。 请帮助Vasya用最少的钱获得编号为1的物品。题解一个有向图，每种合成方式都弄成两条边，然后

题目题解代码题目比赛开始，泽泽队率先发球。泽泽观察了四周，想怎么才能用最短的时间射门呢？ 　　射门的时间为距离*2，而传球的时间是距离*1。所以泽泽想找一条用时最少的射门路径，来打败足球流氓。 　　足球流氓当然不会袖手旁观，他们会拦截。当泽泽队伍中的传球人、被传球人之间有某足球流氓并且他们在同一直线上时，传球不会成功，即不能这样传球。比如A（1，2）想传球给B（7，8），中间有个足球流氓

题目题解代码题目如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。题解spfa跑一遍，然后输出 做错的原因主要在于对spfa的不熟悉 这里放一个标准spfa（储存格式为链表）链表例子： 数据 x y w//从x到y要w 1 2 2 2 3 2 2 4 1 1 3 5 3 4 3 1 4 4ls 1

题目题解代码题目给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。题解spfa跑一遍，用链表储存代码错4个点const max=1000000;type arr=record x,y,w,ne:longint; end;var n,m,i,j:longint; d,c:array[1..max]of

题目n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.题解 可爱的模拟，用链表模拟，直接模拟都可以 我是链表模拟 时间复杂度O(nm)代码var n,i,j,m,e:longint; a,next:array[1..100]of longint;begin

1 最大正方形给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.80%的数据中 N<=250；100%的数据中 N <= 1000。记录矩阵的前缀和，循环时只用n2n^2n2，再加lognlog nlogn的二分找到前缀和最大的子矩阵，记录矩阵边长即为对应答案#include <cstdio> #include <algori...