USACO 简易题解（蒟蒻的题解）

蒟蒻难得可以去比赛，GDOI也快到了，还是认真刷题（不会告诉你之前都在颓废），KPM 神犇既然都推荐刷USACO，辣就刷刷。

现在蒟蒻还没刷完，太蒟刷得太慢，so 写了的搞个简易题解（没代码，反正NOCOW一堆）

x_y_z(表示 Section x.y 的第z题)

1_1_1

这个..... ASCII码搞一搞就好了吧...

1_1_2

直接模拟，注意均分后剩下的钱还是他的

1_1_3

日期的题最难受了，直接模拟往下推就好了

1_1_4

枚举断开的位置，然后爆枚左右，注意处理 w 如果左右第一个是 w 就记录下第一个枚到的颜色就好了然后更新最大值就可以啦环我是用 mod 处理的

1_2_1

可以快排+乱搞，也可以布尔数组搞一搞

1_2_2

这题挺恶心，先打个翻90°的子过程 180°（270°）就翻2（3）次至于怎么翻，用个B数组储存翻后的图案，然后推个公式就好了（公式我忘了）好像是 (N-I+1) 之类的反射也是推个公式，然后一个一个模拟按 6 1 2 3 4 5 7 的顺序判断，能就直接输出就好啦

1_2_3

用个常量数组num[‘A’..‘Z’] （好像C++不能字符当下标？不清楚，可以改成num[0..25] 然后ASCII码来搞）表示字符的按键码，接着直接爆枚所有名字判断和输入的编号是不是一样的，一样就输出。记得没有满足条件的要输出 NONE

1_2_4

爆枚，然后进制转换后暴力判断回文就行啦

1_2_5

还是爆枚，枚 S+1 到无穷大，然后有n个数了就break 再枚一个进制 2 到 10 然后进制转换后暴力判断回文记录有两个就个数+1 和输出

1_3_1

快排贪心就行按费用从小到大排一下然后扫一遍(同时计算费用) 直到数量够了就直接break

剩下的慢慢来，等我A了再更

转载于:https://www.cnblogs.com/Bunnycxk/p/6661943.html

USACO 简易题解（蒟蒻的题解）相关推荐

蒟蒻君的刷题日记Day12（线段树专题T4）：P8082 [COCI2011-2012#4] KEKS 线段树版题解
解题思路看题解区的大佬们用的都是单调栈,本蒟蒻献上一篇线段树题解. 整个数最大,首先位数是确定的,则肯定优先考虑高位大小. 大体思路就是从前向后依次求出每一位的值(好像是废话). 对于第 iii 位 ...
USACO 2020~2021 February Contest GOLD 题解(3)
USACO 2020~2021 二月黄金组题解(3) 3. Count The Cows As is typical, Farmer John's cows have spread themselv ...
【bzoj4916】神犇和蒟蒻杜教筛
题目描述很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 输入请你读入一个整数N;1<=N<=1E9,A.B模1E9+7; 输出请你输出一个整数A=\sum_{ ...
【2018.1.14】关于本蒟蒻
额额额因为实在太弱,以及,也没用能力更新博客... 所以,就扔着废了好久.. 不过考虑到,有些东西过了一段时间以后自己就会忘记, 也不希望我的蒟蒻有限的OI生涯什么都没有留下. 所以会把一些(比如我 ...
10月19日蒟蒻的流水账
10:03:48 刚刚写了一道DP题改了好久,因为天真的以为一开始的0结点可以把所有不连通的树串起来的,没想到不行!! 要自己搞一个超级源点. (提交了超级多次,一直没过,严重拉低了AC率) ...
P1185 绘制二叉树——蒟蒻的暴力模拟
被此题逼疯,必须发博庆祝前言一上午自习然而被一题卡脖子. 建树.删树--行行行,你让我做什么我就做什么,无力吐槽模拟. 一.题目题目描述二叉树是一种基本的数据结构,它要么为空,要么由根节点,左 ...
一个竞赛蒟蒻，开个Blog玩玩
做为一只竞赛蒟蒻来开个Blog玩玩大神勿喷膜拜大佬们附中竞赛大佬[按字典序] OrzBXD OrzCSH OrzCXY OrzHYL OrzLDY OrzLZH OrzRTL OrzSZY042 ...
蒟蒻成长之路（持续更新）
蒟蒻成长之路 (这个玩意只是闲着写写, 写给自己看的) 开始开始日期:2023年3月23日20:55:24 内容主要记录一些做题日常和快乐的学校生活初一:2022~2023 Day1--2023 ...
一只蒟蒻的A*学习笔记
更多请见DUMBLOG 一只蒟蒻的A* 学习笔记 A* 是啥?? A* 用来干啥?? 首先,A-Star 算法只能用在数据规模很大的搜索题中,这时直接用 BFS 会超时,而利用启发函数(估价函数) ...

USACO 简易题解（蒟蒻的题解）

USACO 简易题解（蒟蒻的题解）相关推荐

最新文章

热门文章