-
NOI1.1-08字符三角形
分类:输入输出 日期:06-03题目大意:给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。 解题思路 考察字符类型变量的输入输出,定义用char,格式符用“%c”。 程序实现
围观:4791+ | 抢沙发
-
NOI1.1-07输出浮点数
分类:输入输出 日期:06-02题目大意:读入一个双精度浮点数,分别按输出格式“%f”,“%f”保留5位小数,“%e”和“%g”的形式输出这个整数,每次在单独一行上输出。 解题思路 考察浮点数输出格式:“%...
围观:2844+ | 抢沙发
-
洛谷P3381【模板】最小费用最大流
分类:网络流 日期:06-01这是一道最小费用最大流的模板题,文中用的是spfa解决的,其中有两个优化:1、SLF(Small Label First)优化;2、边排序优化。 题目描述 如题,给出一个网络图,以...
围观:6250+ | 抢沙发
-
洛谷P2194HXY烧情侣
分类:强连通 日期:06-01题目大意:有很多歌电影院,互相到达的电影院,只需要找一个来烧,少每个电影院都有不同的费用,问怎样烧费用最少,最少费用的烧法有多少种? 题目描述 众所周知,H...
围观:1821+ | 抢沙发
-
洛谷P2169正则表达式
分类:强连通 日期:06-01题目大意:现在小Z告诉你整个网络的构成情况,他希望知道从他的电脑(编号为1),到小X的电脑(编号为n)所需要的最短传输时间。 题目背景 小Z童鞋一日意外的看到小...
围观:1756+ | 抢沙发
-
洛谷P2002消息扩散
分类:强连通 日期:05-31题目大意:有向图中,至少选多少个点为起点,才能到底图中任意一个点。 题目背景 本场比赛第一题,给个简单的吧,这 100 分先拿着。 题目描述 有n个城市,中间有...
围观:1788+ | 抢沙发
-
洛谷P1455搭配购买
分类:背包 日期:05-31题目大意:01背包中,有些物品要买就必须一起买,怎样才有最大价值? 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表...
围观:1992+ | 抢沙发
-
洛谷P1262间谍网络
分类:强连通 日期:05-31题目大意:有向图中,从哪些点出发可以到达其他全部点?每个点都有费用,怎样选择费用最小? 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如...
围观:2034+ | 抢沙发
-
SSOJ2624多逛几个点
分类:强连通 日期:05-31题目大意:n个点m条有向边的图,一条路径上最多有多少个点? 题目描述 一个旅游胜地,有n个景点和m条有向道路,你可以从任意一个景点出发,沿着有向道路走下去...
围观:4954+ | 抢沙发
-
NOI1.1-06空格分隔输出
分类:输入输出 日期:05-31读入一个字符,一个整数,一个单精度浮点数,一个双精度浮点数,然后按顺序输出它们,并且要求在他们之间用一个空格分隔。输出浮点数时保留6位小数。 解题思路 考察...
围观:2028+ | 抢沙发
原来是这样用的 😉