Meek

摘要： E. Product Sum Blake is the boss of Kris, however, this doesn't spoil their friendship. They often gather at the bar to talk about intriguing problems 阅读全文

摘要： 1/11： 树形DP+tarjan缩环：http://codeforces.com/contest/467/problem/D 题意是给n个字符串，再给m个转换，要求对n个字符串任意转换，使得最后n个串中r的数量最小，不区分大小写 输出r最小能有几个，满足条件的n个串的最小长度 #include<b 阅读全文

摘要： 1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文

摘要： A ~~ B ~~ C 对于第二种方法，我们可以任取一个换c[i]个potions，花费d[i]；或者是不取，我的做法就是枚举这些情况，得到剩余的s，再尽量优的获取小的a[i]； 枚举+二分 #include<bits/stdc++.h> using namespace std; #pragma c 阅读全文

摘要： 1001题意：n个人，给m对敌对关系，X个好人，Y个坏人。现在问你是否每个人都是要么是好人，要么是坏人。 先看看与X，Y个人有联通的人是否有矛盾，没有矛盾的话咋就继续遍历那些不确定的人关系，随便取一个数3，与其相连的就是4，间隔就要相同，dfs搜过去就可以判断了 #include<bits/stdc 阅读全文

摘要： 1001: 传递要求 a->b->c && a->c 我的做法就是利用bitset预处理出x点可达点集，与可达到x点的点集 那么如何检验这个图是否传递；枚举完b和，枚举可达b点集中的点x，那么点x可达点集要包含c点集，这个利用bieset可以快速判断 整个做法就是(n^2) #include<cst 阅读全文

摘要： 题目连接：http://acm.fzu.edu.cn/problem.php?pid=2137 题解： 枚举x位置，向左右延伸计算答案 如何计算答案:对字符串建立SA，那么对于想双延伸的长度L，假如有lcp(i-L,i+1)>=L那么就可以更新答案 复杂度 建立SA，LCP等nlogn,枚举X及向两 阅读全文

摘要： Life Winner Bo Problem Description Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G.The size of the chessboard is N×M.The 阅读全文

摘要： Fxx and game Fxx and game 问题描述 青年理论计算机科学家Fxx给的学生设计了一款数字游戏。 一开始你将会得到一个数\:XX，每次游戏将给定两个参数\:k,tk,t, 任意时刻你可以对你的数执行下面两个步骤之一： 1.\:X = X - i(1 <= i <= t)1.X=X 阅读全文

摘要： Chess Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They ca 阅读全文