USACO
文章平均质量分 71
上面的题都不简单,需要思维和编程技巧的相结合,但不能畏难。
Freeman_sason
SSL毕业学生
展开
-
C/C++ 岛
acm/oi等竞赛训练的一道好题,来自著名题集USACO,难度中等,主要考察思维,编码要注意细节。原创 2022-01-25 12:06:57 · 223 阅读 · 0 评论 -
C++/C 虫食算
虫食算题目描述:样例:思路:模拟就好了!枚举的范围并不大,外层循环 * 内层循环最大才10510^5105次不到。要注意细节!CODE:#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#define ll long long#define INF 0x3f3f3f3fusing namespace std;ll n,x,ans;bool原创 2021-10-10 15:39:00 · 354 阅读 · 0 评论 -
P3146 [USACO16OPEN] 248 G
248G(区间DP)题目地址一道基础的区间DP题。状态:f[i][j]表示从i到j这段区间内的最大值。f[i][j]表示从i到j这段区间内的最大值。f[i][j]表示从i到j这段区间内的最大值。初始化: 一般根据题意来进行边界处理,这道题的边界是f[i][i]f[i][i]f[i][i].转移方程:但左右两个子区间最大值相等(可以合并)时,f[i][j]=max(f[i][j],其中一个子区间最大值+1)f[i][j] = max(f[i][j],其中一个子区间最大值 + 1)f[i原创 2021-09-12 14:08:29 · 159 阅读 · 0 评论 -
Luogu P1118 Backward Digit Sums G/S
Backward Digit Sums G/S(DFS & 杨辉三角)题目链接前言:又是一道USACO的题,他们的题一般来讲更重思维,对于编码的硬实力要求不是太高,一般来说,能想到正解,代码是很简洁的。思路:暴力解法:看到这道题,先是想到了一个合理的暴力解法,求出一个1~n的全排列,对于每个全排列都按照题目的要求算出最后一行的值,但很显然,时间复杂度是很高的,光是全排列就有1e9的规模了,更不用说每次生成出来模拟的常数。#include<iostream>#inc原创 2021-09-06 12:01:13 · 147 阅读 · 0 评论 -
C/C++-USACO混合牛奶
混合牛奶(贪心)题目地址思路:典型的贪心,即:对于每一个m的取值,我们都采用一个当前最优化的代价,从而达到总体最优化。CODE:#include<iostream>#include<algorithm>#include<map>#define ll long long#define x first#define y second#define INF 0x3f3f3f3fusing namespace std;pair<ll,ll>原创 2021-06-12 20:29:04 · 852 阅读 · 0 评论 -
20210523普及组训练
SSLOJ——5.23套题(From USACO)1.算式运算题目描述:输入:第一行包含整数 N (1≤N≤9)。第二行包含 N 个整数,表示给定的数字,数据保证这 N 个数字互不相同。输出:输出一个整数,表示可以使得算式成立的总填法数量。样例:input:52 3 4 6 8output:1思路:这道题咋一看,嗯?这不是电风扇 (DFS)嘛?别急!再看看:1.这道题永远是三位数乘两位数2.计算过程中所有出现的数都由题目所给的N个数组成3.两个中间值必定是三位数,结原创 2021-05-29 13:21:05 · 91 阅读 · 0 评论 -
控股公司
控股公司(usaco training 2.3)前言:本题强烈建议手画公司之间的关系图来辅助理解。????一些公司会通过购买其他公司的部分股份以达到控制这些公司的目的。一般来说,如果能够满足以下条件中的至少一项,则公司 A 将会控制公司 B:公司 A = 公司 B公司 A 持有公司 B 超过 50% 的股份公司 A 控制着 K 个公司,这些公司表示为 C1,C2,…,CK,公司 Ci 持有的公司 B 的股份为 Xi%,X1+…+XK>50注意:控股关系具有传递性,即如果公司 A原创 2021-03-08 22:27:48 · 159 阅读 · 0 评论 -
P1825 [USACO11OPEN]Corn Maze S
Corn Maze S(玉米田迷宫)This past fall, Farmer John took the cows to visit a corn maze. But this wasn’t just any corn maze: it featured several gravity-powered teleporter slides, which cause cows to teleport instantly from one point in the maze to another. The原创 2021-02-28 22:42:54 · 246 阅读 · 0 评论