蓝桥杯
accepted_accepted
当你迷茫的时候,不妨静下心来学习。
展开
-
蓝桥杯省赛 最短路
问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规...转载 2019-02-28 21:32:43 · 243 阅读 · 1 评论 -
J. 程序设计:蒜厂年会 最大连续和
一天蒜头君猜想,是不是所有的偶数(除了 22),都可以用两个质数相加得到呢?于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 tt 表示测试组数。接下来 tt 行,每行一个整数 nn。输出格式输出两个整数,因为答案可能有多个,所有要求输出的这两个整数是所有答案中字典序最小的。数据范围对于 30%30% 的数据 1 \le t \le 10^31≤t≤103。对于 60...原创 2019-03-06 21:31:03 · 252 阅读 · 0 评论 -
程序设计:轻重搭配
n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 xx 的人可以和体重至少为 2x2x 配对,这样两人只需买一张票。现在给出了 nn 个人的体重,请你计算他们最少需要买几张门票?输入格式第一行一个整数 nn,表示人数。第二行 nn 个整数,每个整数 a_iai 表示每个人的体重。输出格式一个整数,表示最少需要购买的门票数目。题解:这个题目...原创 2019-03-07 12:54:43 · 634 阅读 · 0 评论 -
计蒜客 程序设计:后缀字符串
一天蒜头君得到 nn 个字符串 s_isi ,每个字符串的长度都不超过 1010。蒜头君在想,在这 nn 个字符串中,以 s_isi 为后缀的字符串有多少个呢?输入格式第一行输入一个整数 nn。接下来 nn 行,每行输入一个字符串 s_isi 。输出格式输出 nn 个整数,第 ii 个整数表示以 s_isi 为后缀的字符串的个数。题解:把字符串看成一个...原创 2019-03-07 14:23:04 · 456 阅读 · 0 评论 -
蓝桥杯 带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的...原创 2019-03-17 19:24:17 · 460 阅读 · 0 评论 -
第十届蓝桥杯c/c++b组 迷宫
【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、...原创 2019-03-26 21:19:17 · 337 阅读 · 0 评论