ciao_sora

摘要： 4. 种树 （trees.pas/c/cpp） 【问题描述】 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1..n。每个块的大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b，e，t。这三个数表示该居民想在b和e之间最少种t棵树 阅读全文

摘要： pdf效果太差，转成word效果依旧差，只好转成jpg传了。 这一题用到了“归类”的思想，令s(i, a)表示前i个字体，字符a出现的次数。那么ans一定等于一个 ( s(i, a) - s(j, a) ) - ( s(i, b) - s(j, b) )， 归一下类，得到ans等于一个 ( s(i, 阅读全文

摘要： 阿狸最近想起一个英文名，于是他在网上查了很多个名字。他发现一些名字可以由两个不同的名字各取一部分得来，例如John（约翰）的前缀 “John”和Robinson（鲁滨逊）的后缀 “son” 连在一起就是Johnson. 现在他找到了两个喜欢的名字（名字可看作字符串），用A和B表示，他想知道取A的一个 阅读全文

摘要： 传送门1：http://www.usaco.org/index.php?page=viewproblem2&cpid=138 传送门2：http://www.lydsy.com/JudgeOnline/problem.php?id=2678 最开始没看到要将那些书按顺序放！！一定是按顺序！我还以为是 阅读全文

摘要： 传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=126 好题啊好题，一开始就输给了这道题的想法！ 先把原始状态以及目标状态换一种表示方式，比如输入数据是的初始状态是1 2 3 4，表示成1 2 2 3 3 3 4 4 4 4，目标状 阅读全文

摘要： 传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=127 又是一道这种题目，遇到一次跪一次，这次终于硬着头皮看懂了题解，但是谢了代码之后还是wa了3个点（共20个），实在是找不出哪里错了，略烦。。。 题解真的不想写了，贴个链接叭。。。 阅读全文

摘要： 传送门1：http://www.usaco.org/index.php?page=viewproblem2&cpid=118 传送门2：http://www.lydsy.com/JudgeOnline/problem.php?id=2590 又挂了一道贪心，好烦啊。 这一题应该要想到“撤回”操作就好 阅读全文

摘要： 一看跟子串相关，就是后缀那一套了。想法是这样的，尽量在文本串中找到更长的子串与当前串匹配。若无法继续匹配了，则重新匹配，答案+1。这里我选择了后缀自动机，实现起来好写。 这也算是SAM的模版了叭。 阅读全文

摘要： 不懂英文自行解决。。。 一看到最大值最小，就是二分，可是想了半天也没想出来如何check。看了题解，恍然大悟。 随便选一个根拉成一棵树，然后对于以r为根的子树，假设以其儿子节点为根的子树中该断的边已经断了，那么对于以r为根的子树中，其直径为“最深”的两个儿子i与j的深度之和 + 2，“最深”的意思是 阅读全文

摘要： 3.奶牛的新家 【问题描述】 由于奶牛们纷纷表示破旧的房子实在是太丑陋了，DD决定给他们建造新家。现在有许多奶牛决定将家建造在n*m的城市中。然而奶牛们分成了k帮派，不同帮派的奶牛不能住在同列或同行上。现在DD想知道一共有多少建造方案。 【输入】 第一行三个整数n,m,k 接下来一行k个整数，分别表 阅读全文