随笔分类 -  Others

[ZPG TEST 115] 字符串【归类思想】
摘要：pdf效果太差，转成word效果依旧差，只好转成jpg传了。 这一题用到了“归类”的思想，令s(i, a)表示前i个字体，字符a出现的次数。那么ans一定等于一个 ( s(i, a) - s(j, a) ) - ( s(i, b) - s(j, b) )， 归一下类，得到ans等于一个 ( s(i, 阅读全文
posted @ 2016-11-13 09:44 ciao_sora 阅读(203) 评论(0) 推荐(0)
[ZPG TEST 114] 阿狸的英文名【水题】
摘要：阿狸最近想起一个英文名，于是他在网上查了很多个名字。他发现一些名字可以由两个不同的名字各取一部分得来，例如John（约翰）的前缀 “John”和Robinson（鲁滨逊）的后缀 “son” 连在一起就是Johnson. 现在他找到了两个喜欢的名字（名字可看作字符串），用A和B表示，他想知道取A的一个 阅读全文
posted @ 2016-11-11 22:14 ciao_sora 阅读(435) 评论(0) 推荐(0)
[USACO 2012 Mar Gold] Large Banner
摘要：传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=127 又是一道这种题目，遇到一次跪一次，这次终于硬着头皮看懂了题解，但是谢了代码之后还是wa了3个点（共20个），实在是找不出哪里错了，略烦。。。 题解真的不想写了，贴个链接叭。。。 阅读全文
posted @ 2016-11-09 21:45 ciao_sora 阅读(351) 评论(0) 推荐(0)
[USACO 2011 Dec Gold] Cow Calisthenics【二分】
摘要：不懂英文自行解决。。。 一看到最大值最小，就是二分，可是想了半天也没想出来如何check。看了题解，恍然大悟。 随便选一个根拉成一棵树，然后对于以r为根的子树，假设以其儿子节点为根的子树中该断的边已经断了，那么对于以r为根的子树中，其直径为“最深”的两个儿子i与j的深度之和 + 2，“最深”的意思是 阅读全文
posted @ 2016-11-07 19:51 ciao_sora 阅读(279) 评论(0) 推荐(0)
[USACO 2011 Nov Gold] Above the Median【逆序对】
摘要：传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=91 这一题我很快的想出了，把>= x的值改为1，< x的改为-1，这样，某一段连续区间的和若非负，则这段区间符合题意。我连这个都想到了却没想到要去求逆序对！！！天呐，我真是太迷了！！ 阅读全文
posted @ 2016-10-19 20:04 ciao_sora 阅读(365) 评论(0) 推荐(0)
bzoj258 [USACO 2012 Jan Gold] Bovine Alliance【巧妙】
摘要：传送门1：http://www.usaco.org/index.php?page=viewproblem2&cpid=111 传送门2：http://www.lydsy.com/JudgeOnline/problem.php?id=2582 这道题蛮有意思的，首先对于不同的联通块，显然我们可以分别求 阅读全文
posted @ 2016-10-18 19:55 ciao_sora 阅读(331) 评论(0) 推荐(0)
bzoj2581 [USACO 2012 Jan Gold] Cow Run【And-Or Tree】
摘要：传送门1：http://www.usaco.org/index.php?page=viewproblem2&cpid=110 传送门2：http://www.lydsy.com/JudgeOnline/problem.php?id=2581 这题我一看就知道自己不会了，只想了个O(2^n * 2 ^ 阅读全文
posted @ 2016-10-17 21:48 ciao_sora 阅读(487) 评论(0) 推荐(0)