USACO
关注
分享
扫一扫
文章平均质量分 77
MirandaChung
这个作者很懒，什么都没留下…
展开
-
USACO 2.1 The Castle
最近为了C++的复健，开始刷USACO了，闲下来的时候做做兴趣题。原创 2015-02-27 15:15:36 · 580 阅读 · 0 评论 -
USACO 2.1 Ordered Fractions
这道题被我无视了……实际上没什么特别的逻辑。思路就是记录分数，然后进行一个排序。然而，这道题容易坑掉的点在于，一旦不注意及时剪枝的话就会超时。原创 2015-03-16 11:04:31 · 491 阅读 · 0 评论 -
USACO 2.1 Hamming Codes
看到这道题的第一印象，是联想到八皇后。原创 2015-03-13 14:01:05 · 565 阅读 · 0 评论 -
USACO 2.2 Preface Numbering
这道题让我想到了之前Chapter 1的计算星期五的那道题。罗马数字的书写规律见罗马数字。在我的理解中，罗马数字就是十进制的复杂版，每一个位数上的数字单独转化成一组字母，这样罗马数字的书写就完成了。也就是说，只要计算出每个位数的数字会对应哪几个字母，就可以方便地计算了。比如说，在十位数上的9，其书写一定是XC。原创 2015-03-17 14:49:08 · 403 阅读 · 0 评论 -
USACO 2.1 Sorting A Three-Valued Sequence
这道题目是做的比较顺利的一道。虽说题目上要求交换，但实际上并不需要交换的具体配对。也就是说，只要通过计数，就可以完成交换次数的计算。另外，因为题目数值范围只有123，所以连排序本身也可以通过计数来完成。原创 2015-03-12 09:26:38 · 456 阅读 · 0 评论 -
USACO 2.1 Healthy Holsteins
这道题对我来说的难点，一开始绊在搜索方式的选择上。从题意粗看，如果用BFS的方法，搜索的次数会比较少，然而用BFS的话，就不能继承之前的计算结果了，而且迭代起来也比较麻烦。所以需要退而求其次，使用DFS的搜索方式，这样程序的逻辑比较顺，因为迭代的次数并没有想象当中的那么多，所以暴力搜索还是可行的。原创 2015-03-12 14:03:57 · 916 阅读 · 0 评论 -
USACO 2.2 Subset Numbers
这道题第一个想到的是采用DFS，果不其然倒在了超时下。苦思之后无解，就搜索了一下这道题的题解，发现大家都提示说要用动态规划来做。最终采用了一维的DP。原创 2015-03-18 10:36:30 · 449 阅读 · 0 评论 -
USACO 2.2 Runaround Numbers
这又是我想吐槽难度差的一道题……也有可能是我想得太简单了……大致上就是暴力穷举，每个数字检查两个条件：1. 每位数字是否不重复2. 能否满足runround的条件，也就是从第1位开始，向后移该位数字的位数，如果循环一圈之后发现每位数字都经过了，那么就满足条件原创 2015-04-29 16:37:04 · 518 阅读 · 0 评论 -
USACO 2.2 Party Lamps
这道题的闲话时间我一定要放在开头……觉得自己这道题实在写得太丑了，但是最近事情多，刷过了懒得改，于是我决定随便说一说自己的思路和官方的思路，然后再把自己丑得要命的代码贴一下……原创 2015-04-30 12:54:30 · 495 阅读 · 0 评论