链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40669755 来源：牛客网 题目描述     As an acmer, Devil Aguin particularly loves numbers. This time, with a sequence consisting of n elements 1∼n initially, Devil Aguin asks you to process the sequence until all the elements in it turn to zero....

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

题目描述 A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子，共N根，长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双，使每双的筷子长度差的平方和最小。(怎么不是和最小？？这要去问A先生了，呵呵) 输入 共有两行，第一行为两个用空格隔开的整数，表示N,K(1≤N≤100, 0<K<50)，第二行共有N个用空格隔开的整数，为Ti.每个整数为1～50之间的数。 输出 仅一行。如果凑不齐...

题目描述 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。 现在，阿福想知道他最多可以获得多少利润。 输入 输入的第一行是一个整数T(T≤50)，表示一共有T组数据。 接下来的每组数据，第一行是一个整数N(1≤N≤100,000)，表示一共有N天。第二行是 N 个被空格分开的整数，表示每天该股...

Problem Description 大家都知道，快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i<j),其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。 某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排序算法是否为稳定的。 Input 本题目包含多组输入，请处理到文件结束。 对于每组数据，第一行有一个正整数N(0<N<300)，代表成绩列表中的考生数目。 接下来有N行，每一行有一个字符...

题目描述 有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。 输入 第一行输入n，表示有n个操作。 对于每个操作，首先输入push或pop。 push的情况，之后会输入ai 和 bi，分别表示患者姓名和患者病情优先级。 pop后面没有输入，但需要你输出。 输出 对于pop的操作，输出此时还在排队人中，优先级最大的患者姓名和优先级。 表示他可以进去看病了。 如果...

  https://vjudge.net/contest/66965#problem/A    The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to maintain...

https://vjudge.net/contest/66965#problem/B You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of points. For each possible route between two points, you ar...

There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a road between A and B, or there exists a village C such that there is a road between A and ...

https://www.luogu.org/problemnew/show/P1226 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入输出格式 输入格式：   三个整数b,p,k.   输出格式：   输出“b^p mod k=s” s为运算结果   输入输出样例 输入样例#1： 复制 2 10 9  输出样例#1： 复制 2^10 mod 9=7  代码： #include<bits/stdc++.h> using namespace std; int main() { long long int b,p,k; cin>>...

之所以选择围棋作为大作业一方面是想挑战一下，另一方面是由于从6岁学围棋到11岁放下，再到今天已将近8年了，也算是回味一下童年吧，毕竟，曾梦想执子走天涯。 这是效果图： 这个程序除了一开始参考了中国象棋，其他的都是自己完成的。 不说了，上代码！！！ 这个是主窗口代码： using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using Syst...

题目描述 烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n  n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续 m  m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确传递。 输入 第一行：两个整数 N，M N，M。其中N表示烽火台的个数， M  M 表示在连续 m  m 个烽火台中至少要有一个发出信号。接下来 N  N 行，每行一个数 Wi Wi，表示第i个烽火台发出信号所需代价。 输出 一行...

题目描述 给你一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下表所示：      窗口位置              最小值     最大值  [ 1 3 -1 ] -3 5 3 6 7       -1         3  1 [ 3 -1 -3 ] 5 3 6 7       -3         3  1 3 [ -1 -3 5 ] 3 6 7       -3         5  1 3 -1 [ -3 5 3 ] 6 7       -3         5  1 3 -1 -3 [ 5 3 6 ] 7       ...

http://acm.ocrosoft.com/problem.php?cid=1693&pid=0 题目描述 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。 输入 n，k (6<n<=200，2<=k<=6)   输出 一个整数，即不同的分法 样例输入 7 3 样例输出 4 题目类型：dfs，求分发的种类 思路： 这是一道深搜的剪枝题，题目需要我们找出将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺...