很久没发题解了，今天上午老码农给我安排的模拟赛，USACO 2023 December 银组的3道题。
T2当时没啥思路，想了个投机的思路，直接硬编码测试用例，然后还猜测有一个分支会输出4, 想投机倒把。
作为一个爱躺平的咸鱼，一眼相中了这道题：P2848 [USACO16DEC] Cow Checklist G
题面：https://www.luogu.com.cn/problem/P10136
题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3
月赛： 以07年open为例，网站如下 http://contest.usaco.org/OPEN07 其他的格式是http://contest.usaco.org/月份（月份的英文前三位，比如1月是JAN，公开赛是OPEN，注意要大写）+年份（年份四位数字的最后两位） 比如08年三月的是：http://contest.usaco.org/MAR08 然后对应的网站上面都有下载链接，还有题目，官方的哦（不过貌似只有11年及以前的，后面的不知道为啥没传） Gateway数据： http://yun.baidu
2019-2020美国信息学奥赛第一场月赛的比赛时间为美国时间2019年12月13 日8:00~2019年12月16日23:59（北京时间为2019年12月13 日21:00~2019年12月17日12:59）。
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… 题目描述 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的
2 在登录栏上面有“Register here for ausername/password”这一行，点击进去
题目描述 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的UFO带走。 小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有
P1219 八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序
入门：www.noi.openjudge.com 经典noi judge官网 www.luogu.com.cn 经典落谷 刷题：nanti.jisuanke.com/acm 计蒜客 www.usaco.org/ usaco，知名美国竞赛网站 acm.hdu.edu.cn 杭电 oj poj.org 北大oj www.cspro.org csp官方题库 比赛：codeforces.co
常用OJ名字+地址 不定期更新，自己用，有补充的也可以给我说说哈。 中文 openjudge 地址：openjudge.cn 说明：北大提供的一个平台，学校可申请小组； 比较好的小组： 计算概论：ica.openjudge.cn noi小组：noi.openjudge.cn tyvj 地址：http://www.tyvj.cn/ 老OJ，现在基本属于清北学堂了 codevs 地址：http://codevs.cn/ 原来的wikioi，模仿usaco的天梯，有云评测 rqnoj 地址：http:
剩余的树上每个点都必须经过。因此除了起点与终点之间路径上的边会被经过恰好一次以外，其余所有边都会被经过恰好两次。
注意到答案一定很小，设 表示左端点为 ，能合并出数字 的右端点。
3360: [Usaco2004 Jan]算二十四 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6 Solved: 6 [Submit][Status][Discuss] Description 写一个程序，给出D(2≤D≤10)个数字，按原顺序在数字间加+，一，×算出24，且不使用括 号．优先级按正常的优先级处理，即先做乘法后做加减法．输出有多少种不同的方案数． Input 第1行：一个整数D. 第2到D+1行：D个整数，在1
1753: [Usaco2005 qua]Who's in the Middle Time Limit: 5 Sec Memory Limit: 64 MB Submit: 290 Solved: 242 [Submit][Status][Discuss] Description FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: ha
建立较晚，但题目加得很快，现在题数和ZOJ不相上下，特点是举行在线比赛比较多，数据比ZOJ上的要弱，有时候同样的题同样的程序，在ZOJ上WA，在POJ上就能AC。不过感觉pku的题目要难很多。这个题库的一大特点就是 Online Judge功能强大，其实pku现在已经是中国最好的ACM网站。
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers 题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。
第一点：本题有一定思维难度，先奉上纯暴力解法。明天开始要准备期末考试了，最近刷题的时间会比较少。
头奶牛移到后面的一个房间，留在这个房间里的奶牛一定是步数走的最多的，所以不用判断每头奶牛的新旧，以此类推，直到满足
USACOの模拟小题。 题目详情 原题链接（英文题面）：http://www.usaco.org/index.php?page=viewproblem2&cpid=917 中文翻译： Farmer
1740: [Usaco2005 mar]Yogurt factory 奶酪工厂 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 119 Solved: 100 [Submit][Status][Discuss] Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000)
有n组蛇，每一组蛇有a_i条蛇，你有一张网，需要将蛇全部抓住。一次抓一组蛇，因此每次要使网比当前组的蛇的数量大。你可以改变k次网的大小，问抓住所有蛇的总浪费空间的最小值？ 对于100 \% 的数据1\leq n \leq 400,0\leq a_i \leq 10^6
差分数组前 i 项和等于第 i 项的值 sum[i] = a[i] = dif[i] + sum[i-1] = dif[1] +dif[2] +...+dif[i]
万丈高楼平地起，要想厚积薄发平时就必须努力！少说多做，能动手的决不动口。这几个网站收藏了，抽时间练习上面的算法！加油！Just fighting！
dp[i][j]表示前i种货币价格为j有多少种方案，dp[i][j]+=dp[i-1][j-c]。
157. [USACO Nov07] 奶牛跨栏 186. [USACO Oct08] 牧场旅行 ★★ 输入文件：pwalk.in 输出文件：pwalk.out 简单对比 时间限制：1 s 内存限制：128 MB n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶牛就在第i个牧场中吃草。 其中的一些对牧场被总共的n-1条双向通道的一条连接。奶牛可以通过通道。第i条通道连接的两个牧场是A_i和B_i（1<=A_i<=
完全背包。 http://train.usaco.org/usacoprob2?a=3Srffjlf4QI&S=inflate /* TASK:inflate LANG:C++ URL: */ #in
上面的初版代码一次AC，老码农看后显然很不满意，又拽给我几个示例代码，还美其名曰：让我写个漂亮的板子出来。
分析：贪心，取对间隔进行排序，按照贪心思想取间隔最大着为空隙，当前所需木板数+1，要注意的是一旦选出空隙总长要加一，因为你分裂了线段少算了末端，木板数用完了就得到答案了..上一个 个人认为很短的代码，看的很容易理解的.
题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！
P1207 [USACO1.2]双重回文数 Dual Palindromes 分析：和上一道水题一样，稍微改改就可以用了哈哈 题目太水就不解释啦 #include<bits/stdc++.h> using namespace std; int j,k,cnt; string s; void change(int x,int n) { while(x) { if(x%n>=0&&x%n<=9) s+=(x%n+'0'); else s+=(x
P1211 [USACO1.3]牛式 Prime Cryptarithm 分析：大暴力，还说啥呢...标记输入的数字，一个个算出来，判断是否有标记到 #include<bits/stdc++.h> using namespace std; int n,cnt; bool flag[10]; bool check(int x) { while(x) { if(!flag[x%10])return 0; x/=10; } return 1; }
/* TASK:combo LANG:C++ URL:http://train.usaco.org/usacoprob2?a=E6RZnAhV9zn&S=combo SOLVE:自己做,想的是5*5*
这道题本以为是什么大型模拟，其实是一道简单的找规律…… 题目详情 英语原题：http://usaco.org/index.php?page=viewproblem2&cpid=966 翻译： Far
分析：此题本来有个极复杂的代码，后来看了某位大佬的stl解法，感觉极为简便自己写了一个，
按字典序输出所有在123..n之间插入'+','-',' '结果为0的表达式。. http://train.usaco.org/usacoprob2?a=jUh88pMwCSQ&S=zerosum /
N (1 <= N <= 39),问有多少种把1到N划分为两个集合的方法使得两个集合的和相等。
P1206 [USACO1.2]回文平方数 Palindromic Squares
题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。 注意:10,000,000！有2499999个零。 输入输出格式 输入格式： 仅一行包含一个正整数N。 输出格式： 单独一行包含一个整数表示最右边的非零位的值。 输入输出样例 输入样例#1：
dp[i][j]=dp[lk][ln]*dp[rk][j-1-ln]，max(lk,rk)=i-1。
题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。
n个点（n<=1000）大小范围[0,100]，改变一些点的值，使得极差不超过17，代价为改变值的平方。
Bassie 从 1 号农场开始巡逻，每条路必须从两个方向各走恰好一遍，最后回到 1 号农场。
1677: [Usaco2005 Jan]Sumsets 求和 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 626 Solved: 348 [Submit][Status] Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that a
于是我们从最后一位往前考虑，当前位由字母 s[i] 代表 1，字母 s[i+1] 代表 5，s[i+2] 代表 10（在下一次代表1）。
[USACO06JAN]牛的舞会 只要找强联通分量大于一的个数就行 #include <bits/stdc++.h> using namespace std; const int N = 100000; struct E{int v,nxt;}; E edge[N]; int dfn[N],low[N],cnt,visnum,num[N],belong[N],head[N]; int n,m,vis[N]; stack<int> q; void tarjan(int u){ dfn[u] = low[u]
分析：类似约瑟夫环问题，大模拟即可，数据规模小可用o(n^3)100*100*100水过
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
