首页 > 其他分享 >USACO Training辅导课    刷题记录

USACO Training辅导课    刷题记录

时间:2024-07-30 09:41:24浏览次数:16  
标签:Chapter Training 辅导课 Section USACO 打卡 奶牛 习题 AcWing

Chapter 1 入门

Section 1.1 介绍
Section 1.2 提交解决方案,任务类型,特殊问题
AcWing 1339. 你的旅途由此开始753人打卡
AcWing 1340. 贪婪的送礼者581人打卡
AcWing 1341. 十三号星期五521人打卡
AcWing 1342. 断开的项链447人打卡
Section 1.3 完全搜索
AcWing 1343. 挤牛奶472人打卡
AcWing 1344. 转换395人打卡
AcWing 1345. 序号命名390人打卡
AcWing 1346. 回文平方396人打卡
AcWing 1347. 双重回文376人打卡
Section 1.4 贪心,制定解决方案
AcWing 1348. 搭配牛奶388人打卡
AcWing 1349. 修理牛棚365人打卡
AcWing 1350. 密码运算340人打卡
AcWing 1351. 密码锁318人打卡
AcWing 1352. 虫洞211人打卡
AcWing 1353. 滑雪场设计299人打卡
Section 1.5 更多搜索技巧
AcWing 1354. 等差数列252人打卡
AcWing 1355. 母亲的牛奶259人打卡
Section 1.6 二进制数
AcWing 898. 数字三角形310人打卡
AcWing 1356. 回文质数289人打卡
AcWing 1357. 优质牛肋骨

Chapter 2 更大的挑战

Section 2.1 图论,Flood Fill 算法
AcWing 1359. 城堡206人打卡
AcWing 1360. 有序分数242人打卡
AcWing 1361. 三值序列排序184人打卡
AcWing 1362. 健康的荷斯坦奶牛205人打卡
AcWing 1363. 汉明码178人打卡
Section 2.2 数据结构,动态规划
AcWing 1364. 序言页码173人打卡
AcWing 1365. 子集的和213人打卡
AcWing 1366. 循环数175人打卡
AcWing 1367. 派对的灯127人打卡
Section 2.3 习题
AcWing 1368. 最长前缀150人打卡
AcWing 1369. 牛之关系谱147人打卡
AcWing 1370. 零和序列147人打卡
AcWing 1371. 货币系统162人打卡
AcWing 1372. 控股公司124人打卡
Section 2.4 最短路
AcWing 1373. 两只奶牛150人打卡
AcWing 1374. 穿越栅栏116人打卡
AcWing 1125. 牛的旅行124人打卡 https://www.cnblogs.com/itdef/p/18331557
AcWing 1375. 奶牛回家131人打卡
AcWing 1376. 分数化小数

Chapter 3 更巧妙的技法

Section 3.1 生成树
AcWing 1140. 最短网络155人打卡
AcWing 1377. 得分通胀147人打卡
AcWing 1378. 谦虚数字113人打卡
AcWing 1379. 联系94人打卡
AcWing 1380. 邮票129人打卡
Section 3.2 背包问题
AcWing 1381. 阶乘157人打卡
AcWing 1382. 比特串96人打卡
AcWing 1383. 纺轮91人打卡
AcWing 1384. 饲料调配98人打卡
AcWing 1107. 魔板105人打卡
AcWing 1127. 香甜的黄油114人打卡
Section 3.3 欧拉通路
AcWing 1124. 骑马修栅栏92人打卡
AcWing 1385. 购物优惠83人打卡
AcWing 1386. 卡米洛特67人打卡
AcWing 1387. 家的范围95人打卡
AcWing 1388. 游戏94人打卡
Section 3.4 计算几何
AcWing 1389. 美国传统100人打卡
AcWing 1390. 通电围栏84人打卡
AcWing 1391. 喧嚣摇滚乐队

Chapter 4 高级算法和高难度训练

Section 4.1 优化
AcWing 1392. 麦乐牛块76人打卡
AcWing 1393. 围栏圈62人打卡
Section 4.2 网络流
AcWing 412. 排水沟61人打卡
AcWing 1394. 完美牛棚74人打卡
AcWing 1395. 产品处理62人打卡
Section 4.3 高精度计算
AcWing 314. 低买80人打卡
AcWing 1396. 街头竞速64人打卡
AcWing 1397. 字母游戏57人打卡
Section 4.4 习题
AcWing 1398. 穿梭谜题66人打卡
AcWing 1399. 控制污染奶32人打卡
AcWing 1400. 堆叠相框

Chapter 5 严峻的挑战

Section 5.1 凸包
AcWing 1401. 围住奶牛43人打卡
AcWing 1402. 星空之夜73人打卡
AcWing 1403. 音乐主题46人打卡
Section 5.2 习题
AcWing 1404. 蜗牛漫步51人打卡
Section 5.3 启发法
AcWing 1405. 牛奶量取45人打卡
AcWing 1406. 窗口面积29人打卡
AcWing 367. 学校网络44人打卡
AcWing 1407. 巨大牛棚60人打卡
Section 5.4 习题
AcWing 1408. 加拿大之旅46人打卡
AcWing 1409. 奶牛通信32人打卡
Section 5.5 习题
AcWing 262. 海报38人打卡
AcWing 1410. 隐藏密码44人打卡
AcWing 1411. 二五

Chapter 6 竞赛练习

Section 6.1 习题
AcWing 1412. 邮政货车25人打卡
AcWing 1413. 矩形牛棚48人打卡
AcWing 1414. 牛异或62人打卡
Section 6.2 习题
AcWing 1415. 小牛快传38人打卡
AcWing 1416. 包装矩形25人打卡
AcWing 1417. 塑造区域32人打卡
Section 6.3 习题
AcWing 1418. 栅栏围栏35人打卡
AcWing 1419. 牛的密码学26人打卡
Section 6.4 习题
AcWing 1122. 质数方阵21人打卡
AcWing 1420. 通电围栏28人打卡
AcWing 1421. 威斯康星方形牧场33人打卡
Section 6.5 习题
AcWing 1422. 拉丁矩阵22人打卡
AcWing 1423. 封闭围栏13人打卡
AcWing 1430. 贝特西之旅30人打卡
AcWing 1431. 时钟31人打卡
AcWing 1432. 棋盘挑战

标签:Chapter,Training,辅导课,Section,USACO,打卡,奶牛,习题,AcWing
From: https://www.cnblogs.com/itdef/p/18331570

相关文章

  • P2900 [USACO08MAR] Land Acquisition G
    P2900[USACO08MAR]LandAcquisitionG传送门思路:先将土地按照长\(H\)排序从后往前遍历如果有出现\(H[i]\leH[j]\\text{and}\W[i]\leW[j]\)则这块土地是没有贡献的(\(i\)与\(j\)拼单)处理完之后H从小到大有序,W从大到小有序方程:\(f[i]=f[j-1]+max(h[k])*......
  • 洛谷题单指南-前缀和差分与离散化-P1884 [USACO12FEB] Overplanting S
    原题链接:https://www.luogu.com.cn/problem/P1884题意解读:给定n个矩形的平面直角坐标系下左上角、右下角的坐标,计算这n个矩形能覆盖的的格子数。解题思路:直观上来看,此题是一个差分应用,针对二维差分数组,将n个矩形区域内每个格子的值加1,然后统计有多少个不为0的格子即可。但是!坐......
  • P3131 [USACO16JAN] Subsequences Summing to Sevens S
    传送锚点:[USACO16JAN]SubsequencesSummingtoSevensS-洛谷题目描述FarmerJohn's\(N\)cowsarestandinginarow,astheyhaveatendencytodofromtimetotime.EachcowislabeledwithadistinctintegerIDnumbersoFJcantellthemapart.FJwould......
  • LG3107 [USACO14OPEN] Odometer S 题解 (数位DP+容斥)
    题意定义一个数是神奇的当且仅当这个数中有一个数位出现了一半及以上,比如112,2233。求\([l,r]\)中有多少个好的数字,\(100\lel,r\le10^{18}\)。题解考虑数位DP,先把答案转为\(Ans(r)-Ans(l-1)\),我们钦定一个数\(k\)让他必须出现多于一半,然后我们想求\([1,x]\)中有多少......
  • 题解:P10450 [USACO03MAR] Best Cow Fences G
    题目链接O(n^3)做法直接暴力枚举长度、起点,再全部跑一边求平均数。附上我丑陋的代码和提交记录,这个代码可以得42分。#include<bits/stdc++.h>usingnamespacestd;constintNR=1e5+5;longlongn,l,a[NR],sum,ave;intmain(){ cin>>n>>l; for(inti......
  • P10280 [USACO24OPEN] Cowreography G 题解
    Description奶牛们组了一支舞蹈队,FarmerJohn是她们的编舞!舞蹈队最新而最精彩的舞蹈有\(N\)头奶牛(\(2\leN\le10^6\))排成一行。舞蹈中的每次动作都涉及两头奶牛,至多相距\(K\)个位置(\(1\leK<N\)),优雅地跳起并降落在对方的位置上。队伍中有两种奶牛——更赛牛(Guernsey)和荷......
  • USACO 2024Feb Silver
    https://usaco.org/index.php?page=feb24results话说usaco赛后怎么看成绩啊。为啥submission只有代码没有评测结果T3交了巨大多次才过T2胡了个做法,讨论不清楚,感觉很对,WA了T1啥都想不出来打一半弃考了。很烦,下午要去上学了467pts,750晋级,乐子大了LG10190[USACO24......
  • P3089 [USACO13NOV] Pogo-Cow S
    原题链接题解暴力dp:遍历\(i,j,k\),\(dp[i][j]=\max(dp[j][k])+v_i\)其中\(x_i-x_j\geqx_j-x_k\)优化:对于\(j\)来说,随着\(i\)越大,\(k\)可以越小,因此省去了遍历一层\(k\),而是维护每个点的\(k\),(反正求的是最大值)细节1.有两个方向2.任意起点code#include<bit......
  • 跟代码执行流程,读Megatron源码(三)megatron训练脚本training.py之pretrain()
    一.megatron/training目录介绍在Megatron-LM的代码仓中,megatron/training目录扮演着至关重要的角色,承载着模型训练流程的全面实现,涵盖训练逻辑的构建、训练参数的精密配置、训练数据的处理以及并行训练策略的优化部署。以下是对megatron/training目录主要代码文件的介绍:......
  • P4824 [USACO15FEB] Censoring S
    原题链接题解手写栈存放已经匹配过的位置和每个位置匹配的进度,每次匹配成功就回溯,相当于删除子串code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intcon[1000006],pre[1000006]={0},st[1000006]={0};voidsolve(){strings1,s2;cin>>s......