问题 A: 【例6.1】排队接水
题目描述有nn 个人在一个水龙头前排队接水，假如每个人接水的时间为TiTi ，请编程找出这nn 个人排队的一种顺序，使得nn 个人的平均等待时间最小。输入共两行，第一行为n(1≤n≤1000)n(1≤n≤1000) ；第二行分别表示第11 个人到第nn 个人每人的接水时间T1，T2，…，TnT1，T2，…，Tn ，每个数据之间有11 个空格。输出有两行，第一行为一种排队顺序，即11 到nn 的一种...
问题 C: 【例6.3】删数问题(Noip1994)
题目描述输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。输入ns输出最后剩下的最小数。样例输入175438
4样例输出13#include <iostream>#include <string>#include &l...
问题 E: 【例6.5】活动选择
题目描述学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间beginibegini 和结束时间endi(begini<endi)endi(begini<endi) ，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多...
问题 F: 【例6.6】整数区间
题目描述请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。输入首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。输出第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且...
L1-039. 古风排版(20分)
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）输入样例：4
This is a test case
输出样例：asa T
st ih
e tsi
ce...
L1-041. 寻找250
对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：888 666 123 -233 250 13 250 -222
输出样例：...
L2-009. 抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ... NK PK其中K（0 <= K <= 20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi（&...
问题 A: 二分查找
题目描述设有N个数已经按从大到小的顺序排列，现在输入X，判断它是否在这N个数中，如果存在则输出：“YES” 否则输出“NO”。 输入第一行输入十个数第二行输入你要找的数输出找到输出YES找不到输出NO样例输入1 2 3 4 5 6 7 8 9 10
3样例输出YES#include <iostream>using namespace std;int a[10];int find (in...
问题 H: 【例7.5】 取余运算（mod）
题目描述输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整型数。输入输入b，p，k的值。输出求bp mod k的值。样例输入2 10 9样例输出2^10 mod 9=7#include <iostream>using namespace std;int b,p,k;int f(int p){ if (p==0) return 1; int temp=f(p...
最小生成树—建设电力系统
题目描述
小明所在的城市由于下暴雪的原因，电力系统严重受损。许多电力线路被破坏，因此许多村庄与主电网失去了联系。政府想尽快重建电力系统，所以，身为程序员的你被赋予了一项任务，就是编程计算重建电力系统的最少花费，重建的电力系统必须保证任意两个村庄之间至少存在一条通路。
输入
输入的第一行为一个整数T（1<=T<=50），表示有T组测试数据。
每组输入第一行是两个正整数N，E（2&l...
最小生成树—城市公交网建设问题
题目描述
有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？
输入
n（城市数，1<≤n≤100）
e（边数）
以下e行，每行3个数i,j,wiji,j,wij ，表示在城市i,j...
prim poj1258 luogu3366
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,w[105][105],l[105],vis[105],k
luogu3371 【模板】单源最短路径
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
#define mx 2147483647
using namespace std;
int n,m,s,cnt...
poj 2686 最短路
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include &a
P1607 [USACO09FEB]庙会班车Fair Shuttle庙会 [线段树+贪心]
贪心：按照每组奶牛终点排序，贪心策略，能早下的先下
区间加法，区间查询
#include<bits/stdc++.h>
using namespace std;
int n,k,C;
struct Pep{
int s,t,c;
}p[50005];
struct Tree{
int l,r,mx,num;
}tre[20005<<2];//
bool ...
P3128 [USACO15DEC]最大流Max Flow [树上差分-点差]
两点间的路径每个点给一个单位的压力，询问最大压力的点。
LCA用的离线，点在树上差分
#include<bits/stdc++.h>
#define mxn 500005
using namespace std;
int n,k,x,y,hd[mxn],fa[mxn],cnt,vis[mxn],dfn[mxn],cf[mxn],du[mxn],s,nod[mxn],bis[mxn]...
今日推荐
周排行