![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
usaco
101NotFound
这个作者很懒,什么都没留下…
展开
-
USACO silver 18 JAN T1
题目链接http://www.usaco.org/index.phppage=viewproblem2&cpid=786思路先按照开始时间从小到大排序,把总覆盖时间求出来在用第二个for循环把最小单独覆盖的求出来#include<bits/stdc++.h>//#define long long intusing namespace std;const int N = 1e5+5;struct node{ int l,r;}line[N];int n;bool原创 2021-08-12 21:46:16 · 155 阅读 · 0 评论 -
日更计划Day7 USACO21FEBsilver T2
题目意思给定一些点,如果一个点的周围四个点上有三个点被占据则需要加一个点把第四个位置堵住,有Q次询问,每一次询问输出当棋盘上只有i个点的时候,需要花几个点去堵,来保证没有点周围恰好有三个点。题目传送门题目思路由于新加入的点只会影响自己的四周,所以每加入一个点遍历四个方向的点,如果这四个方向中的某一个方向有点并且这个点的四周有三个牛,说明新加入的让前面那个点舒服了,于是我们需要在第四个位置放置一颗棋子用来堵住。防止完成后,我们需要检查新的棋子,坐上面相同的操作。如果加入一个棋子后周围四个点中某一原创 2021-03-15 20:37:18 · 143 阅读 · 0 评论 -
日更计划Day3 CSP-J2019第四题
题目描述有一个无向图,一号节点为0,无限更新相邻节点,每次更新为相邻节点编号加一。共有q次询问,分别询问对于i点是否更新过pi值。[题目传送门](http://hzjingma.com/?#/problem/6003)错误思路分析一开始看到这题时,我以为将所有节点用BFS更新一次,然后询问你找到所有相邻节点看看包含的最小奇数和偶数是否能够满足询问的数字。但是没有仔细看第二个例子,发现询问1,5时,我的程序并不会从1绕一圈跑回来因此得到5这个答案,所以这个办法行不通。//错误思路代码#inc原创 2021-03-11 12:47:04 · 99 阅读 · 0 评论 -
日更计划Day2 USACO Feb Silver T2
题目描述有一条枢轴,可以通过传送门传到12的倍数点上,给定N个数轴上的点,需要全部走到,最多使用k次传送门,求最短路程。题目链接解题思路由于要经过每一个点,那么每一个点后面的第一个12倍数以及前面的12倍数是必走的。把没有点的区间长度排序,用k来跳过最长的k个区间。最远的一个点必须经过,所以最后的答案就是最后一个点的后一个12倍数减去跳过的区间长度。#include<bits/stdc++.h>//#include "stdc++.h"//#define int long l原创 2021-03-09 10:49:10 · 96 阅读 · 0 评论 -
日更计划Day1 USACO Feb BronzeT3
题目大意农夫修墙,NSEW四个方向乱修,最后一定回到起点,求这个环路是顺时针还是逆时针。 点击此处查看详情解决思路通过思考,我们可以发现其中很多步骤是无用功,而最终回到起点时一定转了360度,假设四个方向分别为0,90,180,270度,最终回到起点时候,如果结果是-360度,则是逆时针旋转。在这里插入代码片...原创 2021-03-08 22:04:56 · 134 阅读 · 0 评论 -
USACO2020DEC B
P1Farmer John 的奶牛正在 “mooZ” 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏,为会议增添一些乐趣。Elsie 有三个正整数 A、B 和 C(A≤B≤C)。这些数字是保密的,她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…109 之间的整数(不一定各不相同),并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。给定这七个整数,请帮助 Bessie 求出 A、B 和 C。可以证明,答案是唯一的。//sol 1//思原创 2020-12-27 16:00:43 · 430 阅读 · 0 评论 -
#USACO2020铜级赛第三题暴力解法记录一下
哈哈原创 2020-07-28 22:53:20 · 921 阅读 · 0 评论 -
# USACO@2020铜级赛第二题
USACO@2020铜级赛第二题题目(摘自usaco.org)Farmer John 的远房亲戚 Ben 是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦,但这偶尔也会带来些好处,尤其是当 Farmer John 发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。Farmer John 当前正面对一个有关她的奶牛们的独特而不寻常的问题。他最近订购了 N 头奶牛(1≤N≤1000),包含两种不同品种:荷斯坦牛和更赛牛。他在订单中用一个长为 N 的字符串来指定奶牛,其中的字符为 H(表示荷斯坦牛原创 2020-07-28 12:11:48 · 1003 阅读 · 0 评论 -
USACO@2020二月青铜第一题题解报告
USACO @2020二月青铜第一题题解报告题目Farmer John 想要给他的奶牛们建造一个三角形牧场。有 N(3≤N≤100)个栅栏柱子分别位于农场的二维平面上不同的点 (X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场,只要三角形有一条边与 x 轴平行,且有另一条边与 y 轴平行。Farmer John 可以围成的牧场的最大面积是多少?保证存在至少一个合法的三角形牧场。输入格式(文件名:triangles.in):输入的第一行包含整数 N。以下 N 行每行包含两个整数 X原创 2020-07-28 10:36:19 · 1002 阅读 · 1 评论