- 博客(7)
- 收藏
- 关注
原创 Daisy Chains
测试题T1:Daisy Chains题目大意输入输出输出存在平均的花的照片数量。样例输入41 1 2 3样例输出6题解暴力 O(n3)O(n^3)O(n3)枚举 +前缀和用 sis_isi 表示 iii 的前缀和,即: si=si−1+pis_i=s_{i-1}+p_isi=si−1+pi两重循环枚举 iii 和 jjj求出当前平均值为: averagei,j=(sj−si+pi)/(j−i+1)average_{i,j}=(s_j-s_i+p_i)/(j-i
2021-08-21 17:23:26
231
原创 USACO 题组 ,2021 8 14 测试
T1:Acowmedia I题目大意:有篇文章,第篇有价值 你最多可以选择其中的篇,让它们的价值都增加 问你,这样操作之后最大的 因子是多少思路:我先枚举出前缀和,再枚举,再按题目要求顺序模拟下去即可;代码:#include<iostream>#include<cstdio>#include<algorithm>using namespace std; int ...
2021-08-15 14:03:49
127
原创 最短路径(shopth)
最短路径(shopth)题目描述给出一个有向图G=(V, E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环都是正的,我们就允许图的边有负值。顶点的标号从1到n(n为图G的顶点数)。注意 可能出现负边权,所以Dijkstra在这里是不可取的输入第1行:一个正数n(2<=n<=80),表示图G的顶点总数。第2行:一个整数,表示源点v0(v0∈V,v0可以是图G中任意一个顶点)。第3至第n+2行,用一个邻接矩阵W给出了这个图。输出共包含n-1
2021-05-06 14:15:14
528
原创 【最短路径】回家
【最短路径】回家题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时,两个牧场(可能是自我相同的)之间会有超过一条道路相连。至少有一个牧场和谷仓之间有道路连接。因此,所有的母牛最后都能到达谷仓,并且母牛总是走最短的 路径。当然,母牛
2021-05-06 13:45:50
141
原创 【宽度优先搜索BFS】营救
【宽度优先搜索BFS】营救题目描述铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。 通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位,其中用1标明的是陆地,用0标明是海洋。船只能从一个格子,移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚号最少需要走多远的距离。输入第一行为n,下面是一个n*n的0、1矩阵,表示海洋地图最后一行为四个小于n的整数,分别表示哥伦比亚号和铁塔尼号的位置。输出哥伦比亚号到铁塔尼号的最短
2021-02-08 21:32:22
858
4
原创 走迷宫
走迷宫题目描述给出一个n*m的迷宫,用小写字母s表示起点,小写字母t表示终点,用#表示墙,用.表示通道。要求你从s出发,每次能向上下左右移动1步,且不能移动到有墙的格子,问从s出发,最少需要多少步才能到达终点t。输入第一行两个整数n,m(n<=500,m<=500),表示地图的大小 接下来有n行,每行有m个字符,这些字符只包含s,t,.,#,意义如上描述输出一行,表示从s走到t的最小步数。如果从s出发不能到达t,则输出-1样例输入3 5…##.#s…#.#.t样例输出3
2021-02-04 21:07:51
589
2
原创 2021-02-03
【宽度优先搜索】细胞题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列: 0234500067 1034560500 2045600671 0000000089 有4个细胞。输入整数m,n(m行,n列)矩阵输出细胞的个数样例输入4 100234500067103456050020456006710000000089样例输出4题解本题是宽搜,先一行一行搜,找到一个细胞入队,然后上下左
2021-02-03 20:46:48
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人