_nplus

题目描述小鑫在高中的时候喜欢上了一个十分漂亮的女孩。那个女孩也很喜欢他，就答应成为他的女朋友。但是大家都知道高中的生活是忙碌的，除了上课就是上课，有时候可能连课间时间都被老师占用。于是小鑫想出了在上课给女朋友传纸条的方法来表达自己的爱慕。又但是她与小鑫之间的距离太远，中间必须通过同学来传递纸条。可他们并不想让同学们知道写的什么就想到加密纸条这种方法。方法如下：他们每天都会约定加

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三个整数k

英语四六级系列（一）Time Limit: 1000MS Memory limit: 65536K题目描述众所周知，英语四六级考试有几套不同的试卷，而且，为了防止我们抄袭旁边同学的，一般附近同学的试卷和你的试卷不一样。但是，我们还是知道了一些同学的试卷是相同的，假设有n个同学，编号为0~n-1，你的编号为0，,根据我们已知的信息，求还有多少人的试卷和你的试卷是相

Message FloodTime Limit: 1500MS Memory limit: 65536K题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits p

电影节Time Limit: 1000MS Memory limit: 65536K题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。输

救基友记3Time Limit: 1000MS Memory limit: 65536K题目描述  话说CZ由于不守基道，被妖怪抓走了，好基友WP在努力讨好高富帅RQ救出CZ的同时，CZ也意识到了自己的错误，然后努力的想逃出妖怪的闺房。    妖怪的闺房是一个n*m的矩阵，并且某些地方安装了带锁的门，钥匙藏在闺房另外的某些地方。刚开始WP被关在(sx,sy)

找朋友Time Limit: 1000MS Memory limit: 65536K题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置

图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数

名字的价值Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述每个人都有名字，名字都是唯一的不存在重复现象。现在假设名字都是由小写字母组成并且长度不超过10，我们赋予每个名字一个初始价值。价值是正整数并且不超过100，如果第j个人的名字是第i个人的前缀并且前缀长度最大，我们就说j是i的父节点，比如

数据结构上机测试2-1:单链表操作ATime Limit: 1000MS Memory limit: 4096K题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据

Phone Number

解题报告求最短路和最大

我Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述n个人要过一座桥，只是在漆黑的夜里，没有火把显然是不行的。但是这n个人只有一个火把，并且这座桥每次最多只能通过两个人。每个人的速度不同，若两人组队，队伍速度等于较慢一人的速度。你要做的是计算这n个人全部通过这座桥的最少时间。

不多写什么，直接写题解。A

走楼梯Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述小虎发现走楼梯的时候一次上一个台阶比较惬意，一次上两个台阶比较高效，一次上三个台阶就很累人。小虎是一个即注重质量又注重高效的人，于是他就在上楼梯的时候每步就只跨上一个台阶或两个台阶，现在小虎想知道他这样上n阶的楼梯一共有多少

爱上CFTime Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述CF，codeforces不是Crossfire。身为一个Acmer，RE大神与Soaring大神最喜欢做每五天一次的CF，从11:30到1:30，然后和逗比学长们一起等着跑数据等到两点半，然后再一起嘲笑一坨学长和柴爷，实在是人生

FightingTime Limit: 1000MS Memory limit: 65536K题目描述怒海争锋是一个新游戏,类似于星际争霸。在这个游戏中,敌人建造防御塔,血量为L。玩家有一个军事工厂,可以生产N种战斗舰艇。第i个战舰的生产时间为ti,这战舰每秒钟可以让塔损失血量为li。如果塔的寿命低于或等于0,玩家获胜。注意,在每一秒内,军事工厂只能选择一种战斗

题目描述给出一棵含有n个点的树，每个点权值为wi，求从根节点到叶子结点权值和最大的那条路经的权值和是多少。输入n(1。接下来n+1行，每行两个整数w(w 。第i个节点的父节点为w，若 i为根节点。600组数据。输出 对于每组数据，输出一个数代表答案。示例输入30 51 51 6示例输出11

题目链接：http://contest.felk.cvut.cz/07cerc/

QuicksumTime Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is

今天讲了排序，都没听进去，说说目前会的排序吧冒泡是使用最平凡的的排序方式，但是一旦数的大小超过10000的话，一般不考虑用冒泡了。。。代码就不贴了，下面是选择排序的代码。。。#define swap(x,y,t) ((t) = (x),(x) = (y),(y) = (t))//使用宏定义方式void selectSort(int arr[],int n){ int i,j

Palindromes _easy versionTime Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。输入输入包含多个测试实例，输入数据的第一行是一个

出现次数Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述      对于给定一个整数序列，你的任务是确定这个序列中出现次数最多的整数和它出现的次数。输入输入包含多组测试数据，每组数据的第一行为一个整数 N(0 ，接下来一行为 N 个以空格分隔的整数 Ai，|Ai|

魔幻数字47Time Limit: 1000MS Memory limit: 32768K题目描述数字47一向被数学界的人认为是很魔幻的一个数字，和47有关的任务被认为是魔幻任务。现在有一个简单的魔幻任务，给定a和b，打印所有在 以a,b为端点的闭区间 中最后两位为47的整数，你能一次AC吗？？输入第一行为一个整数n，表示有多少组测试数据。(n

不容易系列之二Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^题目描述你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办

不容易系列之一Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^题目描述大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易

选夫婿2Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^题目描述       倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。        每个人参与竞选的

选夫婿1Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^题目描述    倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。    每个人参与竞选的帅哥除了进行一段激情洋

题目描述Long ago, there were periodicals called newspapers, and these newspapers were printed on paper, and people used to read them, and perhaps even share them. One unfortunate thing about thi

又见回文Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述    “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入    有多组输入，每行输入一串字符，保证字符串长度不会

等值数目Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述已知两个整数数组f[]和g[]，它们的元素都已经从小到大排列。例如f[]中可能有1，2，2，3，3，g[]中有1，2，2，2，3。 请写一个程序，算出这两个数组彼此之间有多少组相同的数据。就以上例而言:f[0]于g[0]是第一组；f[

LED显示屏Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述在街上经常会见到那种滚动字幕的LED屏幕，其显示过程是这样的：每一秒钟文字会向左滚动 P 个字母。例如：显示屏上的文字是“HELLO”，每秒文字向左滚动 1 个字母的情况如下图所示：现给出屏幕上的文字，以及滚动

传说中的数据结构Time Limit: 1000MS Memory limit: 65536K题目描述      在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。 栈的基本操作有3种：push，pop，top。例如，给你一个数列：1 2 3

数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是

进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用

现在时间是北京时间1点23分，第二天集训。。。昨天花了老长时间把线性表看了下，表示很有压力，不大会用。。。先说下我学到的线性表的皮毛。。。首先是链表的构建，构建有两种方式：顺序链表（尾插法建单链表）#includestruct node{ int date; struct node *next;};int main(){ int i,n;

约瑟夫问题Time Limit: 1000MS Memory limit: 65536K题目描述n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。

数据结构实验之链表一：顺序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 55 15

C语言实验——各位数字之和排序Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述给定n个正整数，根据各位数字之和从小到大进行排序。输入输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。输出输出每

SDUT2929_人活着系列之芳姐和芳姐的猪解题报告求出所有最短路，枚举一个猪圈求出到有猪的猪圈的总路程最短。#include #include #include #include #include #define inf 99999999using namespace std;struct E{ int v,w,next;} edge[5000