USACO 简易题解(蒟蒻的题解)

 2023-09-05 阅读 252 评论 0

摘要:蒟蒻难得可以去比赛,GDOI也快到了,还是认真刷题(不会告诉你之前都在颓废),KPM 神犇既然都推荐刷USACO, 辣就刷刷。 现在蒟蒻还没刷完,太蒟刷得太慢,so 写了的搞个简易题解(没代码,反正NOCOW一堆࿰

蒟蒻难得可以去比赛,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

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/1/762.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息