zoukankan      html  css  js  c++  java
  • USACO 做题小结

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

    Chapter1-Getting started(入门) 

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

    Chapter2-Bigger Challenges(更大的挑战)

     2.1

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

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

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

    holstein 二进制枚举判断

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

  • 相关阅读:
    .net软件开发工程师面试题
    html笔记
    好用软件
    谷歌插件
    vue笔记
    js笔记
    数组去重
    css全局样式
    css笔记
    vscod插件
  • 原文地址:https://www.cnblogs.com/shu-xiaohao/p/4127493.html
Copyright © 2011-2022 走看看