USACO 做题小结

还记得之前,发过一篇阶段性总结与未来规划。。结果由于最近rp爆发(保研成功+进wf)后者显然靠bin神,前者也是运气。因此,放松了一段时间。然后就开始刷usaco了,原因是不用花时间找解题报告在NOCOW上全部都有,很是方便。所以只需单独开一片随笔把每天做题总结一下。

Chapter1-Getting started(入门)

都是超级大水题就略过了。

Chapter2-Bigger Challenges(更大的挑战)

2.1

castle  这是一道基本的搜索题目,很基础。前面两个值直接搜的,后面枚举一下墙壁在搜即可,编程稍微有些复杂。

frac1 暴力枚举所有分数,然后set去重

sort3 贪心,需要想一下。首先把两个数位置正好颠倒的交换然后在交换一个的。

holstein 二进制枚举判断

hamming 这道题略坑数据量有64.读完感觉暴搜会超时,没有写。去看了题解得知数据很水于是暴搜交了一发。过了。。。本地大数据是会超的只不过测试数据没有。不知道出题人怎么想的。。。

时间: 2024-10-21 02:24:32

USACO 做题小结的相关文章

智力题小结(4)

1. 某城市发生了一起汽车撞人逃跑事件,该城市只有两种颜色的车,蓝15%绿85%,事发时有一个人在现场看见了,他指证是蓝车,但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少? 答案: 设看到蓝车为事件A 看到绿车为事件B 看正确为事件C 看错误为事件D 所求为发生事件C的情况下A发生 P(C|A)=P(CA)/P(A)=P(A)P(C|A)/[P(A)P(C|A)+P(B)P(D|B)] =15%*80%/(15%×80%+85%×20%) 2.

python做题

Python题目 1.打印一个九九乘法表 #!/usr/bin/env python # -*- coding: utf-8 -*- """ __author__ = 'YeXiaodong' __QQ__= '12519460' __Email__ = '[email protected]' """ x = 1 list_table = [] print('九九乘法表'.center(100,' ')) while x < 10: lis

做题神器风靡:在线教育虚火旺盛的罪魁祸首是谁?

在线教育的巨大潜力有目共睹,不管是创业者还是巨头都纷纷杀入其中.在线教育本身囊括的范围极其广阔,从胎教.学龄前教育.中小学教育.高等教育,再到职业教育,乃至细分化的英语教育.技能教育等,构成一个完整的教育生态圈.但让人无奈的是,国内在线教育最火爆的却还是中小学教育. 而且由于国内教育体系本身存在的弊端,导致中小学教育主要以书山题海为工具,向高分发起追逐.在这样的大背景下,在线教育最火爆的是各种做题神器App.做题神器的风靡,让整个在线教育行业看起来形势一片大好.然而,做题神器真的就是解决在线教育

智力题小结(2)

1.你在一幢100层大楼下,有21根电线线头标有数字1..21.这些电线一直延伸到大楼顶,楼顶的线头处标有字母A..U.你不知道下面的数字和上面的字母的对应关系.你有一个电池,一个灯泡,和许多很短的电线.如何只上下楼一次就能确定电线线头的对应关系? 答案:在下面把2,3连在一起,把4到6全连在一起,把7到10全连在一起,等等,这样你就把电线分成了6个"等价类",大小分别为1, 2, 3, 4, 5, 6.然后到楼顶,测出哪根线和其它所有电线都不相连,哪些线和另外一根相连,哪些线和另外两

acm做题心得&amp;&amp;语录

1.切一道难题,总比做百道水题轻松,而且显然前者对你有本质的提升.(后续更新) acm做题心得&&语录,布布扣,bubuko.com

我做题、比赛的头文件,不断更新中

我做题.比赛的头文件~ 特别是那个rep特别好用,写起来明显速度快多了 #include <cstdio> #include <iostream> s#include <string.h> #include <cstdlib> #include <algorithm> #include <queue> #include <vector> #include <cmath> #include <map>

长对话做题规律

一.规律 1.题目与答案来源按照顺序分配,偶尔发生邻近错位: 2.对于大多数题目,都可以按照听啥选啥的原则,当所有选项都听到了,就按照3的方法: 3.做题三大规律:1)重复即所得 2)最后即所得 3)所听即所得 ,注意先后顺序 4.必须通过ABCD预判问题 5.注意个题目之间的逻辑和前后的一致性. 二.策略 1.历年真题反复听,注意对标志词的关注. 2.多记四级单词.

大一下学期以来做题总结、

这段时间以来.除了搜索专题和KMP专题 其他专题都不怎么愿意想了. 就比如今天的水题. 代码敲错. 输出格式没看清题意. 看题又不仔细. 等交上去错一发之后在回过头来看题目. 而且看题这方面真的好差. 经常性题目没读完就开始去敲代码.在敲代码过程中再去看题意. 希望自己读题的时候要认真.争取把题目读准.读快. 还有一个坏习惯.做题的时候喜欢听歌.这样在做思维题的时候多少会有点影响把. 这样好了,以后在做题时间一定一定不要听歌. 还有就是思维方面比以前欠缺一点了. 可能是因为没有比赛时的感觉的了.

做题总结

这次做题做的不怎么好,随便写点东西给自己一点交代吧!    关于索引这部分说真的不怎么会,所以呢,要好好学一下!在这里总结一下,给自己未来回顾找个节点! 1.SQL Server Management Studio中,按照窗体向导设置索引的相关选项即可.索引的创建与表的主键创建的没有先后顺序要求.一般情况下,先创建主键,当表中数据达到一定数量后再建立索引. 2.视图是一个虚拟表,我们在查询视图的时候,实际上是对基础表的查询.视图不仅可以作为SELECT查询的目标,也可以作为修改语句的目标.理论上