Joclone

摘要： POJ - 1155TELE 题目大意：有n个节点，电视台节点1转播一场比赛，会转播给其他转播点（2~n-m）或者是其他用户（n-m+1~n）,同时转播点也一样会转播给其他未被转播点或者用户，每个转播的连接都需要一定的费用，而每个用户也会支付一定的钱来观看比赛，问在不亏本去情况下，最多能转播几个用户 阅读全文

摘要： POJ - 3162Walking Race 题目大意：有n个训练点，第i天就选择第i个训练点为起点跑到最远距离的点，然后连续的几天里如果最远距离的最大值和最小值的差距不超过m就可以作为观测区间，问这样的区间最长的长度？ 一开始楞是没看懂题意，最讨厌这种四级题，这是在***难我英语小能手（能用翻译的就不 阅读全文

摘要： HDU - 3586 Information Disturbing 题目大意：从敌人司令部（1号节点）到前线（叶子节点）的通信路径是一个树形结构，切断每条边的联系都需要花费w权值，现在需要你切断前线和司令部的连接，（就是所有叶子节点都到不了根节点），并且总花费不能超过m。问能够实行的方案中，最大花费 阅读全文

摘要： ZOJ - 3591 NIM 题目大意：给你n,s,w和代码，能生成长度为n的序列，问异或和不为0的子序列有多少个？ 这是个挂羊头卖狗肉的题，和NIM博弈的关系就是要异或和不为0，一开始以博弈甚至循环节的去想这题，完全跑偏了。其实主要还是一个异或和，我们看一组数2 3 2 3 2 3 2，我们像前缀 阅读全文

摘要： FZU - 2218 Simple String Problem 题目大意：给一个长度为n含有k个不同字母的串，从中挑选出两个连续的子串，要求两个子串中含有不同的字符，问这样的两个子串长度乘积最大是多少？ 根据题目所给的k<=16很自然的想到用状压dp来处理，但不知道该dp个什么，在观摩大佬的做法后 阅读全文

摘要： FZU - 2231 平行四边形数 题目大意:给你n个点，求能够组成多少个平行四边形？ 首先想到的是判断两对边平行且相等，但这样的话得枚举四个顶点，或者把点转换成边然后再枚举所有边相等的麻烦，还不好处理。这时我们就得想到另一个性质，对角线互相平分，这样我们只需枚举对角线，转换一下就是中点。因为给出的 阅读全文

摘要： ZOJ - 4045District Division 题目大意：给你n个节点的树，然后让你划分这棵数使得，每一块都恰好k个节点并且两两间是连通的，也就是划分成n/k个连通集，如果可以输出YES，并输出对应的划分，否则输出NO 一开始觉得是树形dp，但不知道如何下手，看大佬的做法才恍然大悟，其实就是 阅读全文

摘要： 本来博弈还没怎么搞懂，又和dp搞上了，哇，这真是冰火两重天，爽哉妙哉。 我自己的理解就是，博弈dp有点像对抗搜索的意思，但并不是对抗搜索，因为它是像博弈一样，大多数以当前的操作者来dp，光想是想不通的，上题练一练。 POJ - 1678 I Love this Game! 题目大意：有两个人正在玩游 阅读全文

摘要： ZOJ - 2967 Colorful Rainbows 题目大意：给你道彩虹，每条彩虹有两个属性，a斜率和b截距，也就是彩虹描述为y=ax+b的直线，并且不存在垂直的彩虹以及一样的彩虹。然后就说明，如果一条彩虹能在取任意x值时的y值大于其他所有彩虹，那么这条彩虹就能被看见，（也就是y轴从上往下不被 阅读全文

摘要： 最小相似度 题目大意：对于位数相同的两个二进制串，SIM(A,B)为它们的相似度，也就是A^B中0的个数。现在给定一堆串，找出一个T使得max{SIM(S1,T),SIM(S2,T),......,SIM(Sn,T)}最小，不过不用输出T，只需要输出那个最小值 正解应该是FWT，不过没学过，所以也没 阅读全文