frisbee usaco team mar

#include <stdio.h> #include <math.h> int main(){ int a,b; int num[12000]={0}; //保存回文数的数组 int al[8]={0}; //保存取余后的原位置上的数字 int i,j,k=0,ii,temp,length=0,s ......

P2853 [USACO06DEC] Cow Picnic S 逆向思维 如果顺着题目走，不大好做。 考虑该题要求的是可以供所有奶牛到达的牧场，那么不如从奶牛所在的牧场下手 即对每个奶牛所在的牧场 \(DFS\)，对所有到达点标记。 那么显然当一个点的标记等于 \(k\) 时，说明该牧场是合适的。 ......

从 Windows 中删除帐户个人帐户 选择“ “开始”按钮”开始> “设置”齿轮图标设置“>Windows 帐户图标帐户> Windows 电子邮件和帐户图标Email &帐户。 选择要从设备中删除的帐户。 选择“ 删除 ”，然后按照说明进行操作。 工作或学校帐户 选择“ “开始”按钮”开始 > ......

Link USACO 2022 December Contest, Silver Problem 3. Range Reconstruction Question \(r_{l,r}\) 表示 \(max[l,r]-min[l,r]\) 给出所有的 \(r_{i,j}\) 求一个可行的序列 Solu ......

DOJ-team-match 7-采购奖品 题目传送门 思路：非常简单，按物品的单价排序，商品的单价小，我们就尽量多的选它 代码： #include<bits/stdc++.h> using namespace std; struct node { int cost,num; }a[110]; in ......

DOJ-team-match 7-过河问题 先模拟一下样例 1 2 5 10 1和2去，耗时2 1回，耗时3 5和10去，耗时13 2回，耗时15 1和2去，耗时17 现在我们把题目化为两种策略 策略1：共2人，一起过河，用时较小的将手电筒放回 策略2：共4人，耗时较小的两人先过，接着将手电筒送回， ......

DOJ-team-match 7-钻石矿工 题目传送门 首先画图 假设有两个点，那么去钻石的方案就如上图 那么我们就需要比较蓝线的长度与红线的长度 先看一下两点之间距离公式 $\sqrt{(x-u)2+(y-v)2}$ 这个公式就是运用了勾股定理，一直两条边，求第三条 接着，我们比较蓝线与红线的长短 ......

DOJ-team-match 8-吃蛋糕 放张图自己体会(doge 类似于爬楼梯的递推题 动态转移方程，或者说递推式： dp[i]=dp[i-1]+dp[i-k] 其中$i≥k$ 代码： #include<bits/stdc++.h> using namespace std; const int m ......

DOJ-team-match 9-2017篮球队 题面 一道动态规划题 $f_{i, j, k}$表示前i个人里取j个，身高大于等于k的方法数 得到状态转移方程为$f_{i, j, k} = f_{i − 1, j − 1, k − a_i}$ 由于这样空间不够，我们需要降维 代码： #includ ......

DOJ-team-match 7-活动选择F604 题目传送门 那个F604是干啥的我似乎也不知道 思路依旧很简单，右端点排序，这个活动结束得越早留给后面的时间就越多 代码： #include<bits/stdc++.h> using namespace std; struct node { int ......

DOJ-team-match 7-20210919小学组-取数游戏 取数游戏 题目传送门 首先明确一下贪心策略： 两人必然会从大往小取 当自己无法得分时，最优策略就是不让对方得分 当自己可以得分时，得分 所以，最后只需要便利数组，当A或B能得分时便得分，不能得分就不得分，但是不管能否得分都需要将最大 ......

明明看着不难的题目，却意外的卡人。 思路 考虑两头奶牛可以成为朋友条件是什么。 存在一条路径连接这两头奶牛。 且除去端点外的路径上的所有点的编号小于两端点的较小值。 充分必要性都比较显然。 如何维护。 我们可以从小到大加入点，维护这些路径。 对于每个点维护一个 \(\text{set}\)。 表示这 ......

妙妙题。 不难发现，我们对于每个 \(k\) 取出的人都是满足 \(a_i \leq k \leq b_i\) 的。 经典的，我们直接将 \((a_i, b_i)\) 转化到二维平面上，将它转化成一个二维数点问题。 我们对于每一个询问，都使 \(k\) 有序，从小到大贪心的选择，也就相当于 \(x\ ......

题目传送门 前置知识 乘法逆元 | 排列组合 解法 简单的排列组合。从 \(n\) 个学校中选出 \(a\) 个学校，共有 \(\dbinom{n}{a}\) 种不同的方案数。选出的 \(a\) 个学校中每所学校再从 \(b\) 个人中选出 \(d\) 个人，共有 \(\dbinom{b}{d}^a ......

[USACO22OPEN] Up Down Subsequence P 注意到这个问题是不弱于直接求 LIS 的，因此考虑 dp。 设 \(f_i\) 表示以 \(i\) 结尾的最长这个什么串的长度，显然没办法直接转移，那么暴力的想法就是多设一维，这样自然就寄了。我们考虑到这样一件事情：如果我们假装 ......

按 \(v\) 从小到大排序，这样可以转化为 \(v_j\times|x_i-x_j|(i<j)\)。 CDQ 分治，返回时按照 \(x\) 从小到大排序。考虑如何计算前一段区间对后一段区间的贡献。假设前一段区间当前扫到 \(i\)，后一段区间当前扫到 \(j\)。 每次拿出最小的计算贡献。如果 \ ......

P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 初始思路 利用数字1~4代表方向； 利用两个循环来实现两个角色的行为，通过每一步break实现两个角色的同步。 由于题目本意是同步，而我这实质上是分步（牛在前Farmer John在后），所以用Farmer John ......

[USACO23FEB] Equal Sum Subarrays G 题解 题目链接 \(O(n^5)\) 暴力 显然，如果修改 \(a_i\) 的值，只会影响包含 \(a_i\) 的区间的区间和。于是对于每个 \(a_i\)，可以将所有区间分成两类，即包含 \(a_i\) 的区间和不包含 \(a_ ......

第一问是简单的，\(2(n - 1) - [T = 1] \cdot \max\limits_{i = 1}^{n}\{dep_i\}\)。 对于第二问： 设 \(f(u)\) 表示要求起点和终点均为 \(u\) 的情况下从 \(1\) 时刻开始遍历完以 \(u\) 为根的子树的最小花费，\(g(u ......

双倍经验 分析 这是一道求最长下降子序列的题目，且要统计方案，但是会有重复情况，例如以下的的数据， 4 4 2 2 3 我们可以选择 \(1, 2\), \(1, 2\), \(1, 4\) 这几天来购买，但是 \(1, 2\) 和 \(1, 3\) 本质上是一样的，所以只算一种。 根据上面的说明， ......

还是选与不选的问题，但是每个背包可以无限次选，所以这是个完全背包！ #include<bits/stdc++.h> using namespace std; const int N=2e4+10; int f[N],w[N],t[N]; int main(){ int n,m; cin>>n>>m; ......

题目与P2639十分相似 #include<bits/stdc++.h> using namespace std; const int N=5e4+10; int f[N],t[5010]; int main(){ int T,n; cin>>T>>n; for(int i=1;i<=n;i++){ ......

大概就是在不超过容量的情况下，问你最多能吃多少 是吃与不吃，选与不选的问题，所以是01背包，但是是变式 #include<bits/stdc++.h> using namespace std; const int N=5e4; int f[N],t[1000]; int main(){ int T, ......

所以这是一个01背包的裸题，每个物品选与不选 dp[i][j] 在前面i个物品选择，在不超过j的前提先所能选到的最大价值 公式就出来了 dp[i][j] = max(dp[i-1][j],dp[i-1][j-t[i]]+w[i]) 这是01背包的递推公式 注意的是，该公式还可以优化，因为第i个是从第 ......

更好的访问 [[2023年11月10日总结]] 这一天的题目。 [USACO22OPEN] Alchemy B link。 二分答案。倒着建图，是一个 dag。验证的方法感觉类似 [NOIP2020] 排水系统。但是要注意中间判断一下往下传的多余量有没有超过总金属数。不然容易指数级增长爆掉。这道题写 ......

[USACO22OPEN] Apple Catching G 题目描述 天上下苹果了！在某些时刻，一定数量的苹果会落到数轴上。在某些时刻，Farmer John 的一些奶牛将到达数轴并开始接苹果。 如果一个苹果在没有奶牛接住的情况下落到数轴上，它就会永远消失。如果一头奶牛和一个苹果同时到达，奶牛就会 ......

var result = "75team2017".match(/\d+\w*/g); match() 方法检索返回一个字符串匹配正则表达式的结果，匹配成功则返回数组，失败则返回null。 在正则表达式中，\d表示匹配数字0-9，+表示匹配前面字符一次或者多次，\w表示匹配字母、数字或者下划线，表示 ......

Description 给定一棵初始有 \(n\) 个点的树。 在第 \(i\) 天，这棵树的第 \(i\) 个点会被删除，所有与点 \(i\) 直接相连的点之间都会两两连上一条边。你需要在每次删点发生前，求出满足 \((a,b)\) 之间有边，\((b,c)\) 之间有边且 \(a\not=c\) ......

题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点，以及 \(M\) 条边（\(1\le N\le 10^2, N-1\le M\le ......

USACO 铂金题解 USACO 2018 Platium B. Sort It Out 很巧妙的转换 注意到操作并不会影响没有被选中的牛的相对顺序 所以没有被选中的一定单调递增 要使得选中的尽可能少，就要选尽可能长的没有被选中的序列，即原序列的 \(LIS\) 所以原题等价于求原序列第 \(k\) ......