- 博客(62)
- 收藏
- 关注
原创 1349:【例4-10】最优布线问题
当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。第一行为整数n(2≤n≤100),表示计算机的数目。第x+1行y列的整数表示直接连接第x台计算机和第y台计算机的费用。现在由你负责连接这些计算机,任务是使任意两台计算机都连通(不管是直接的或间接的)。注:表示连接1和2,2和3,费用为2。
2024-11-02 20:13:27 183
原创 P1576 最小花费
在 n 个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问 A 最少需要多少钱使得转账后 B 收到 100 元。以下 m 行每行输入三个正整数 x,y,z,表示标号为 x 的人和标号为 y 的人之间互相转账需要扣除 z% 的手续费 (z<100)。数据保证 A 与 B 之间可以直接或间接地转账。输出 A 使得 B 到账 100 元最少需要的总费用。第一行输入两个正整数 n,m,分别表示总人数和可以互相转账的人的对数。
2024-11-02 17:40:46 309
原创 编程小白如何成为大神?大学新生的最佳入门攻略
编程已成为当代大学生的必备技能,但面对众多编程语言和学习资源,新生们常常感到迷茫。如何选择适合自己的编程语言?如何制定有效的学习计划?如何避免常见的学习陷阱?让我们一起探讨大学新生入门编程的最佳路径,为你的大学生活和未来职业发展打下坚实基础。快速攻略作为一个编程小白,要成为大神并不容易,但以下是一些最佳入门攻略,帮助你在大学期间迅速成长。学习基本概念:首先,学习编程的基本概念和语法。选择一种编程语言(如Python、Java或C++),并了解其基本语法和编码规范。解决
2024-11-02 08:23:48 227
原创 1015:计算并联电阻的阻值
对于阻值为 r1r1 和 r2r2 的电阻,其并联电阻阻值公式计算如下:R=1/(1/r1)+(1/r2)。输入两个电阻阻抗大小,浮点型。输出并联之后的阻抗大小,结果保留小数点后22位。并联之后的阻抗大小,结果保留小数点后22位。两个电阻阻抗大小,浮点型,以一个空格分开。
2024-11-02 08:04:45 513
原创 1014:与圆相关的计算
给出圆的半径,求圆的直径、周长和面积。输入圆的半径实数r,输出圆的直径、周长、面积,每个数保留小数点后4位。圆周率取值为3.14159。输出一行,包含三个数,分别表示圆的直径、周长、面积,数与数之间以一个空格分开,每个数保留小数点后4位。输入包含一个实数r(0<r≤10,000),表示圆的半径。
2024-11-02 07:59:33 277
原创 1013:温度表达转化
利用公式 C=5×(F−32)÷9C=5×(F−32)÷9(其中CC表示摄氏温度,FF表示华氏温度)进行计算转化,输入华氏温度FF,输出摄氏温度CC,要求精确到小数点后55位。输入一行,包含一个实数FF,表示华氏温度。(F≥−459.67)(F≥−459.67)输出一行,包含一个实数,表示对应的摄氏温度,要求精确到小数点后55位。
2024-11-02 07:56:22 403
原创 1012:计算多项式的值
对于多项式f(x)=ax3+bx2+cx+df(x)=ax3+bx2+cx+d和给定的a,b,c,d,xa,b,c,d,x,计算f(x)f(x)的值,保留到小数点后77位。输入仅一行,包含55个实数,分别是xx,及参数a、b、c、da、b、c、d的值,每个数都是绝对值不超过100100的双精度浮点数。数与数之间以一个空格分开。输出一个实数,即f(x)f(x)的值,保留到小数点后77位。
2024-11-02 06:54:01 297
原创 1011:甲流疫情死亡率
甲流并不可怕,在中国,它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数,计算甲流在各省的死亡率。输出仅一行,甲流死亡率,以百分数形式输出,精确到小数点后3位。输入仅一行,有两个整数,第一个为确诊数,第二个为死亡数。
2024-11-02 06:52:47 170
原创 1010:计算分数的浮点数值
两个整数aa和bb分别作为分子和分母,既分数abab,求它的浮点数值(双精度浮点数,保留小数点后99位)。输出也仅一行,分数abab 的浮点数值(双精度浮点数,保留小数点后99位)。输入仅一行,包括两个整数aa和bb。
2024-11-02 06:51:11 305
原创 1009:带余除法
给定被除数和除数,求整数商及余数。此题中请使用默认的整除和取余运算,无需对结果进行任何特殊处理。一行,包含两个整数,依次为被除数和除数(除数非零),中间用一个空格隔开。一行,包含两个整数,依次为整数商和余数,中间用一个空格隔开。
2024-11-02 06:49:16 309
原创 1006:A+B问题
A+B问题的题目描述如下:给定两个整数A和B,输出A+B的值。保证A、B及结果均在整型范围内。现在请你解决这一问题。大部分的在线题库,都会将A+B问题作为第一题,以帮助新手熟悉平台的使用方法。一行,包含两个整数A,B,中间用单个空格隔开。A和B均在整型范围内。一个整数,即A+B的值。保证结果在整型范围内。
2024-11-01 19:24:54 145
原创 1348:【例4-9】城市公交网建设问题
有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把所有城市联系起来,问如何设计可使得工程的总造价最少?以下e行,每行3个数i,j,wiji,j,wij,表示在城市i,j之间修建高速公路的造价。n-1行,每行为两个城市的序号,表明这两个城市间建一条高速公路。n(城市数,1<≤n≤100)
2024-11-01 19:19:58 184
原创 1347:【例4-8】格子游戏
以后m行,每行首先有两个数字(x, y),代表了画线的起点坐标,接着用空格隔开一个字符,假如字符是"D ",则是向下连一条边,如果是"R "就是向右连一条边。直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200),他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否结束了游戏?Alice和Bob玩了一个古老的游戏:首先画一个n × n的点阵(下图n = 3)假如m步之后也没有结束,则输出一行“draw”。
2024-10-27 19:14:53 180
原创 关于洛谷中XJS-SINGA科技站点 系统讨论团队的一些介绍
是一位十分著名的变成大佬已有唱多经验和题解堪称十分”巨“了。weiwei1000Zhouxinqi则负责这十分艰巨的任务只要有新题就会立刻批阅.......其他成员就不一一列举了,不过你可以相信,你会十分荣幸参加这个团队的比赛题目,因为题目含量优质。涵盖了很多的范围,十分用心地题目加上,清晰的题解,你有什么不心动的吗?快来计入我们吧!!
2024-10-27 11:41:48 337
原创 1342:【例4-1】最短路径问题
若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。此后的m 行,每行描述一条连线,由两个整数i和j组成,表示第i个点和第j个点之间有连线。第2行到第n+1行(共n行) ,每行两个整数x和y,描述了一个点的坐标。一行,一个实数(保留两位小数),表示从s到t的最短路径长度。最后一行:两个整数s和t,分别表示源点和目标点。第n+2行为一个整数m,表示图中连线的个数。
2024-10-22 20:12:37 238
原创 1341:【例题】一笔画问题
根据一笔画的两个定理,如果寻找欧拉回路,对任意一个点执行深度优先遍历;找欧拉路,则对一个奇点执行dfs,时间复杂度为O(m+n),m为边数,n是点数。如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。对于100%的数据:1 < n < 100,1 < m < 2000。第一行n,m,有n个点,m条边,以下m行描述每条边连接的两点。欧拉路或欧拉回路,输出一条路径即可。
2024-10-22 20:08:21 190
原创 2066:【例2.3】买图书
已知小明有n元,他买了一本书,这本书原价为m元,现在打8折出售。求小明还剩多少钱(保留2位小数)。小明还剩多少钱(保留2位小数)。
2024-10-20 20:58:48 157
原创 2065:【例2.2】整数的和
【题目描述】求3个整数的和。输入a、b、c这3个整数,求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】1 2 3【输出样例】6Code#include <iostream>using namespace std;int main(){ int a,s,d,f; cin>>a>>s>>d; f=a+s+d; cout<<f; r
2024-10-20 20:57:28 195
原创 2064:【例2.1】交换值
输入两个正整数a和b,试交换a、b的值(使a的值等于b,b的值等于a)。输出a与b交换值后的结果。输入两个正整数a和b。
2024-10-20 20:56:40 426
原创 1004:字符三角形
给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。该字符构成的等腰三角形,底边长5个字符,高3个字符。输入只有一行,包含一个字符。
2024-10-20 20:54:50 118
原创 1003:对齐输出
读入三个整数,按每个整数占8个字符的宽度,右对齐输出它们,按照格式要求依次输出三个整数,之间以一个空格分开。只有一行,按照格式要求依次输出三个整数,之间以一个空格分开。只有一行,包含三个整数,整数之间以一个空格分开。
2024-10-20 20:54:02 169
原创 1002:输出第二个整数
输入三个整数,整数之间由一个空格分隔,整数是32位有符号整数。把第二个输入的整数输出。只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。只有一行,一个整数,即输入的第二个整数。
2024-10-20 20:53:16 139
原创 1001:Hello,World!
的程序,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。
2024-10-20 20:52:29 132
原创 P3367 【模板】并查集
对于 100% 的数据,1 <= N <= 10^4,1 <= M <= 2*10^5 1 <= X_i, Y_i <= N,Zi 属于 { 1, 2 }。对于每一个 Zi=2 的操作,都有一行输出,每行包含一个大写字母,为 `Y` 或者 `N`。当 Zi=2 时,输出 X_i 与 Y_i 是否在同一集合内,是的输出。接下来 M 行,每行包含三个整数 Z_i,X_i,Y_i。对于 70% 的数据,N <=100,M <= 10^3。对于 30% 的数据,N <= 10,M <= 20。
2024-10-20 19:58:19 198
原创 2063:【例1.4】牛吃牧草
有一个牧场,牧场上的牧草每天都在匀速生长,这片牧场可供15头牛吃20天,或可供20头牛吃10天,那么,这片牧场每天新生的草量可供几头牛吃1天?
2024-10-19 22:42:32 342
原创 关于字节 c++
字节是计算机中最小的存储单位,通常由8个二进制位组成,用来存储一个字符。在C++中,字节也是基本数据类型之一,用关键字"byte"来表示。字节主要用于存储一些较小的数据,如整数、字符等。字节的大小可以通过关键字"sizeof"来得到,一般情况下字节的大小是8个位。在C++中,字节的范围是从-128到127,可以通过使用无符号字节(unsigned byte)来扩大范围到0到255。
2024-09-22 11:12:11 415
原创 洛谷入门赛 #27(上)
洛谷语言入门月赛(2024 年 09 月) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)T491400 [语言月赛 202409] A 灵感 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)T509588 [语言月赛 202409] B 重聚T509588 [语言月赛 202409] B 重聚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/T509588?contestId=19
2024-09-17 07:21:44 745
原创 B3625 迷宫寻路(DFS)
路线如下:(1,1) - > (2,1) - > (3,1) - > (3,2) - > (3,3) - > (2, 3) - > (2, 4) - > (2, 5) - > (3, 5)对于 100% 的数据,保证 1
2024-09-08 11:38:49 228
原创 洛谷入门赛 #26(下)
因为我们可以知道他是一个小盒子,所以说我们可以用一个三维数组,即长宽高,分别对应N、M、K进行赋值。然后根据他给出的规则进行模拟即可。总体就是综合模拟加一个三维数组的思路。那么有没有一种解法可以一次性覆盖多个呢?事实上是有的,即:frienlove....在这种解法就可以保证一次性去除两个friend。
2024-09-07 21:41:53 357
原创 P6207 [USACO06OCT] Cows on Skates G
Farmer John 把农场划分为了一个 r 行 c 列的矩阵,并发现奶牛们无法通过其中一些区域。此刻,Bessie 位于坐标为 (1,1) 的区域,并想到坐标为 (r,c) 的牛棚享用晚餐。她知道,以她所在的区域为起点,每次移动至相邻的四个区域之一,总有一些路径可以到达牛棚。这样的路径可能有无数种,请你输出任意一种,并保证所需移动次数不超过 100000。
2024-09-05 19:45:51 330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人