摘要：
NCC_31060 HsiaoYeekwan 这是我参加的第一次真正意义上的ACM大赛，虽然只是友情参赛，但也真正体验到了竞赛的氛围。首先要感谢教主和其他的老师，能够让我有这次参赛的机会，然后感谢我的学长学姐给予我的指导和帮助，还有我的队友，和我一直坚持着。 来到青科，住宿条件还可以，伙食不敢恭维， 阅读全文
posted @ 2017-05-13 00:24
萧萧Hsiao
阅读(165)
评论(0)
推荐(0)
摘要：
C. Karen and Game time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output C. Karen and Game time 阅读全文
posted @ 2017-06-18 11:52
萧萧Hsiao
阅读(148)
评论(0)
推荐(0)
摘要：
因为环状序列一定是递增或者递减，数据范围不大，所以直接枚举所有环状序列逐个计算需要的交换次数，取最小即可。 交换的时候贪心策略是总是先把一个数换到应有的位置上。 因为这样n次至少可以让n个数归位，而如果一次想让两个数归位，则至少需要通过传递交换两次，也是相当于一次让一个数归位。 阅读全文
posted @ 2017-05-25 17:03
萧萧Hsiao
阅读(288)
评论(0)
推荐(0)
摘要：
一开始看数据范围不大想直接暴力搜索，仔细考虑搜索的状态会有很多重复，搜索量仍然很大。 这就是传说中的记忆化搜索。。。number数组表示每一列取了多少个数，ans每一列取得相应数字个数时的最优解。 第九章前面的代码用了引用，在记忆化搜索里面很方便。这个题还要注意搜索的时候要回溯，搜不下去了要尝试另一 阅读全文
posted @ 2017-05-23 23:26
萧萧Hsiao
阅读(273)
评论(0)
推荐(0)
摘要：
开始认真学DP。我对滚动数组的理解是：后一个状态可以由前一个状态求得，便可以使用一维数组重复利用节省空间复杂度。 这个题要注意题目要求的前提，求次数可以看作重量为v[i]价值为1放入w-1的背包，歌曲就是重量和价值都是v[i],简单的转化。 阅读全文
posted @ 2017-05-13 00:31
萧萧Hsiao
阅读(138)
评论(0)
推荐(0)
摘要：
Santa Claus decided to disassemble his keyboard to clean it. After he returned all the keys back, he suddenly realized that some pairs of keys took ea 阅读全文
posted @ 2017-02-26 22:37
萧萧Hsiao
阅读(521)
评论(0)
推荐(0)
摘要：
贪心的思想，如果S串是1而t串是0，只能够交换。除去相同的部分，如果上面的1比下面的1多，就无法变换成功，输出-1. 阅读全文
posted @ 2017-02-12 14:32
萧萧Hsiao
阅读(221)
评论(0)
推荐(0)
摘要：
基本贪心思想，因为只能装两个，所以肯定优先装最重的，再装最轻的。 输出格式有点坑。 阅读全文
posted @ 2017-02-06 14:31
萧萧Hsiao
阅读(314)
评论(0)
推荐(0)
摘要：
这个题唯一坑爹的地方就是UVA给的udebug数据是错的，害得我头疼了半天。。。 思路就是依次找最大的数把它转到最低端，每次执行的时候判断一下是否已经符合题意，符合则跳出循环。 阅读全文
posted @ 2017-02-06 13:55
萧萧Hsiao
阅读(291)
评论(0)
推荐(0)
摘要：
book数组用来判断起始点。 PR了四次，迷之换行。。。 阅读全文
posted @ 2017-02-03 01:03
萧萧Hsiao
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号