- 博客(9)
- 收藏
- 关注
RSS订阅原创 信息奥赛一本通1233 接水问题
1233：接水问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 8609 通过数: 4551【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j...
2022-05-23 20:32:28
350
1
原创 1843：【06NOIP提高组】能量项链
时间限制: 1000 ms 内存限制: 65536 KB提交数: 801 通过数: 498【题目描述】在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为...
2022-05-23 20:30:55
332
1
原创 2068：【例2.6】鸡兔同笼(信息学奥赛一本通）c++
时间限制: 1000 ms 内存限制: 65536 KB提交数: 33594 通过数: 17886【题目描述】数学中经典的“鸡兔同笼”问题，已知头共x个，脚共y只，问笼中的鸡和兔各有多少只?【输入】头和脚的数量。【输出】鸡和兔各自数量。一个空格隔开。【输入样例】30 90【输出样例】15 15这是一道非常简单的题学过小学的都知道这鸡兔同笼问题我就不做多讲直接上代码#include<bits/stdc...
2022-05-23 19:49:26
1877
2
原创 哈利波特（分院帽）
希望点赞+关注蟹蟹~~~先来看几张图片# include <iostream># include <string># include <ctime># include <Windows.h>//函数的声明void Gryffindor();void Ravenclaw();void Hufflepuff();void Slytherin();//我们需要制作一个秘钥int judge = 0;using na
2022-04-09 10:47:48
428
1
原创 Geodetic集合(c++)
【问题描述】 图G是一个无向连通图，没有自环，并且两点之间至多只有一条边。我们定义顶点v,u最短路径就是从v到u经过边最少的路径。所有包含在v-u的最短路径上的顶点被称为v-u的Geodetic顶点，这些顶点的集合记作I(v, u)。我们称集合I(v, u)为一个Geodetic集合。例如下图中，I(2, 5)={2, 3, 4, 5}，I(1, 5)={1, 3, 5}，I(2, 4)={2, 4}。 1 3 ...
2022-04-09 09:16:00
190
1
原创 筷子（c++）
【问题描述】A 先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A 先生家里来了 K 个客人，A 先生留下他们吃晚饭。加上 A 先生，A 夫人和他们的孩子小 A，共 K+3 个人。每人需要用一双筷子。A 先生只好清理了一下筷子，共N 根，长度为 T1,T2,T3,……,TN.现在他想用这些筷子组合成 K+3 双，使每双的筷子长度差的平方和最小。【输入格式】输入文件共有两行，第一行为两个用空格隔开的整数，表示 N,K(1≤N≤100, 0<..
2022-01-28 13:06:25
2102
原创 牛勒比海盗(洛谷P2910 [USACO08OPEN]Clear And Present Danger S）
题目描述Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea.The treasure map tells him that he must travel through a certain sequence A_1, A_2, ..., A_M of M (2 <
2022-01-28 10:01:54
288
原创 1921：【02NOIP普及组】过河卒
【题目描述】如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2...P8和C）。卒不能通过对方的控制点。棋盘用坐标表示，A点（0，0）、B点（n, m）(n,m为不超过20的整数，并由键盘输入)，同样马 的位置坐标是需要给出的（约定：C≠A，同时C≠B）。现在要求你计算出卒从A点能够到达B点的路径的条数。【输入
2021-12-04 15:52:00
651
原创 均值（信息学奥赛一本通-T1060）
【题目描述】给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。【输入】输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。【输出】输出一行，包含一个浮点数，表示均值，精确到小数点后4位。【输入样例】21.0 3.0【输出样例】2.0000#include<bits/stdc++.h>using namespace std;double a[100001];in.
2021-12-04 15:39:36
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人