xyz的英文题解更详细一点把。只是翻译一下。Div2A 奇偶染色Div2B 考虑对答案的贡献 2^(n-联通块个数)Div1A 最优的情况是只选一条边 可以用反证法,考虑将导出子图分裂Div1B 一句话:数量多从大到小暴力,数量少只扫1的位置。Div1C xyz集训队论文Div1D 询问的串有出现次...
分类:
其他好文 时间:
2014-07-08 23:22:41
阅读次数:
309
题目链接:Codeforces 445B DZY Loves Chemistry
题目大意:有若干种化学药品,给出两两会反应的关系,现在要将药物依次放入一个容器中,容器中的化学药品可以互相反应,如果当前放入的药品能与已经在容器中的某一药品反应,那么危险值翻倍,即*2,初始值为1,求一顺序,使得为危险值最大。
解题思路:并查集求最小联通分量s,2n?s即为答案。
#include
#...
分类:
其他好文 时间:
2014-07-08 20:15:41
阅读次数:
132
1007: 弟弟的作业
时间限制: 1 Sec 内存限制: 128 MB
提交: 3 解决: 3
[提交][状态][讨论版]
题目描述
你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也...
分类:
其他好文 时间:
2014-07-08 16:01:02
阅读次数:
146
HDU 4771 Stealing Harry Potter's Precious
题目链接
题意:给定人的起始位置和k个宝物,求人拿完全部宝物最小的步数
思路:先bfs打出两两之间路径,然后dfs暴力求答案,因为宝物才4个,所以暴力是没问题的
代码:
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2014-07-08 15:58:25
阅读次数:
181
1006: 汽水瓶
时间限制: 1 Sec 内存限制: 128 MB
提交: 3 解决: 3
[提交][状态][讨论版]
题目描述
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你...
分类:
其他好文 时间:
2014-07-08 14:32:09
阅读次数:
187
枚举位移肯定超时,对于一个位移i,我们需要的是它的循环个数,也就是gcd(i,n),gcd(i,n)个数肯定不会很多,因为等价于n的约数的个数。
所以我们枚举n的约数,对于一个约数k,也就是循环个数为n/k这样的个数有phi[k]种,证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表,只能单个算。
再由于最后要除以n,如果做...
分类:
其他好文 时间:
2014-07-08 14:05:43
阅读次数:
170
又是一道大数相加的题目,直接模板或者Java都可以水过了。
循环相加33次就可以了,计算出A99是第几个,准确输出答案。
#include
#include
#include
using std::string;
const int MAX_B = 5120;
char buf[MAX_B];
int id = 0, len = 0;
inline char getFromBuf(...
分类:
其他好文 时间:
2014-07-06 10:35:58
阅读次数:
190
也是最小生成树问题。输出剩余组成生成树的边。
Special Judge 答案不唯一。
不过很奇怪的是Kruskal 写的话。
C++提交要么刚好1000ms 要么就是TLE。
然后G++提交就是594ms。顺便求路过大神指点。
已经有很多的生成边了,用prim可能用时会少一点。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-06 09:22:50
阅读次数:
168
题目大意:
求出字典序最小,重复次数最多,的子串。
思路分析:
RMQ + height 数组可以求出任意两个后缀的lcp
我们枚举答案字符串的重复的长度。
如果这个字符串的长度为 l ,而且这个字符串出现过两次或两次以上
那么你会发现在原串中 str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。
我们求出这两个相邻的后缀的lcp
我...
分类:
其他好文 时间:
2014-07-05 23:47:48
阅读次数:
178
按照静态非静态来划分网页分为两种:静态网页和非静态网页,究其优缺点而言,静态网页在用户访问的时候响应快,但是由于里面的数据是写死的,所以致命的缺陷就是数据不能动态显示;非静态页面(如jsp)数据可以动态显示,可以这样理解,这样的页面就是显示数据的一个模板,但是由于在用户请求得到响应以前,服务器端需要将其解析为浏览器可识别的html语言,这个解析过程需要耗费时间(尤其页面数据量大的时候,耗费的时间会更多),所以致命的缺陷就是请求发出后响应的过程较慢。那么有没有一种方法或工具自动生成静态网页呢?答案是肯定的,今...
分类:
其他好文 时间:
2014-07-05 23:29:32
阅读次数:
272