题目： Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。 现在就请你帮助医院模拟这个看病过程。 Input 输入数据包含多组测试，请处理到文件结束。 每组数据第一行有一个正整数N(0...

在了解什么是链式前向星之前，我们先来看一下什么是前向星。 前向星其实就是一种边集数组。我们先把每条边的起点按照从小到大的顺序排序如果起点一样，那么就按照终点从小到达来排序。并记录下以某个点为起点的所有边在数组中的起始位置和边的数量,那么前向星就构造好了。   利用前向星，我们可以在O(1)的时间内找到以i为起点的第一条边以O(len[i])的时间找到以i为起点的所有边。前向星特别适合用 来优化SPFA(一种最短路算法),DFS以及BFS（深度优先搜索和宽度优先搜索）。 但是前向星还是需要加上排序的时间的，如果是快排大概是O(n*log(n)); 而链式前向星则不需要排序也能够得到。 ...

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25613    Accepted Submission(s): 15453 Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is s...

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25678    Accepted Submission(s): 15498 Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is s...

转载自： https://blog.csdn.net/u011613367/article/details/50950408 数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。 二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。 下面通过代码进行讲解： #include <iostream> #include <queue> using namespace std; struct Node { Node *Left; int Value; Node *Right; Node(int value=0, ...

题目简单来说就是： 输入两个数N和P (N < 10000, P < 10^9)，求N! Mod P =？ 一道水题两次都WA了，仔细检查后发现是for循环体出点问题，需要 s 先乘 i 后在对 p 取余，而不是 i 先对 p 取余后再乘 s ，后者结果是错误的。比如2×（3%2）=2，而（2×3）%2=0. 代码： #include <iostream> #include <algorithm> using namespace std; long long mod(long long n,long long p) { long long s...

题目： N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N + 1行：N个整数（-10^9 <= A[i] <= 10^9） Output 输出最大子段和。 看好多大佬都没有考虑全为负数的情况，但也AC了，全为负数时应该输出0呀 代码实现： #include <io...

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36030    Accepted Submission(s): 14090 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，...

题目： 肥鼠准备了 M 磅的猫粮，准备和看管仓库的猫交易，仓库里装有他最喜爱的食物 Java 豆。 仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆，需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易，相反，他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java 豆。这里，a 表示一个实数。 现在他将这项任务分配给了你：请告诉他，能够获得的 Java 豆的最大值是多少。 输入 输入包含多组测试数据。 对于每组测试数据，以包含了两个非负整数 M 和 N 的一行开始。接下来的 N 行，每行相应包含了两个非负整数 J...

题目： 涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值，哇，涂奥捡了一个2级包，容量为s，所以涂奥最多当多肥的快递员呢？ Input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量. Output 对每一组数据, 输出涂奥可以多肥. Sample Input 1 10 10 1 3 5 7 9 11 13 15 17 19 19 17 15 13 11 9 7 5 3 1 S...

题目 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的CK准备自己采购一些粮食支援灾区，现在假设CK一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：CK能用有限的资金最多能采购多少公斤粮食呢？ Input 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类，然后是m行数据，每行包含3个数p，h和c(1<=p<=20,1<=h<=200,1<=c<=20)...

题目 描述 用’*’打印出一个nxn的字符图形（1<=n<=100）. 输入 多组输入。每行输入一个n，输入EOF结束文件. 输出 输出一个满足题意的图形. 输入样例 1 1 2 5 6 10 11 输出样例 1 * ** ** ***** * * * * * * * ***** ****** * * * ** * * ** * * * ****** ********** * * * ****** * * * ...

题目 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others. In the Not-Spreading-Your-Sickness Un...

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1232 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int MAXN=1e3 + 100; int pre[MAXN],a[MAXN]; int find(int x) { if(pre[x]==x) return x; return pre[x]=find(pre[x]); } void join(int x,...