- 博客(7)
- 收藏
- 关注
RSS订阅原创 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关注的人