Echo_key-CSDN博客

原创 Codeforces Round #218 (Div. 2)

A.K-Periodic Array对K取模相同的位置的1和2进行统计，答案累加相对较小的那个数。B.Fox Dividing Cheese 求最大公约数后，看两个数是否是通过除以2,3,5得到的这个公约数，是的话输出除的总次数，不是的话输出-1C.Hamburgers二分列举总的个数，然后验证这个个数能不能构成。D.Vessels对于某个区间，如果这个区间的总

2013-12-08 20:16:02 712 1

原创 Sereja and the Arrangement of Numbers -------Codeforce Round # 215 C

http://codeforces.com/contest/367/problem/C题意：给你一些不相同的数字，从中选出一些，每种数字都可以由任意多个，用这些数字组成长度为n的串，要求是每一种数字，都与其它不同类的数字都有相邻的情况。分析：要满足题目的要求，数字本身的大小是没有关系的，只与有多少个不同的数字有关，则题目就是求，最多有多少种数字，用这些数字组成题目要求的串的

2013-11-27 12:43:17 818

原创 Sereja ans Anagrams ------Codeforces Round # 215 div.1 B

http://codeforces.com/contest/367/problem/B题意：给你两个序列，你要从第一个序列中选出间隔为p的m个数，将这m个数重新排列之后，使之与第二个序列相同。分析：1.显然，最笨的办法就是枚举第一个数，每次都把m个数全部找出来，与b比较，用map来比较的话，这样做的时间复杂度为nmlogn左右，显然要T。2.分组，只有i mod p相同

2013-11-27 11:23:51 456

原创 Sereja and Algorithm -----Codeforces Round #215 div.1 A

http://codeforces.com/contest/367/problem/A题意：给你一个字符串，你在其中找包含3个字符的连续的子串，再以任意顺序放回去，如果你不管放回多少次，每次都能找出不是“zyx” “yxz" "xzy"的这3种，那么这个字符串就是不合格的。现在是给你一个字符串，m个询问，每个询问问你字符串从a位置到b位置的子串是不是合格的，合格的输出YES，不

2013-11-27 01:49:29 730

原创 Dima and Trap Graph ------codeforces #214 div.2

http://codeforces.com/contest/366本题就是求一条路径，使得该路径上所有区间的公共子区间最大，输出最大值。直接枚举该区间，再用DFS去判断使用这个区间的时候能不能从1节点走到n节点。对于区间的左端点直接暴力枚举，枚举每一个出现过的左端点，对于右端点，采用二分枚举就可以了。#include #include #include #in

2013-11-25 19:06:15 604

原创 Dima and Salad -----codeforces # 214 div.2

http://codeforces.com/contest/366/problem/C题目要求a的和为b的和的k倍，就是说最后要达到的状态为ai1+ai2+ai3+ai4==kbi1+kbi2+kbi3+kbi4……不妨设ai=k*bi+c，c=k*bi-ai; 这里的c表示如果选了这组，那么还差多少才能满足题意。很显然，最后得到的结果中，所有的c的和应该为0.定义dp[i]表

2013-11-25 18:57:10 776

原创约会（UESTC-1033）解题报告-证明过程

http://acm.uestc.edu.cn/problem.php?pid=1033此题如果是猜最后答案的话，其实很容易就可以猜到，直接8*n-4就可以了。但是证明过程真是让我煞费苦心。下面是证明过程。首先讨论圆上是否会出现整点。圆方程为 x^2+y^2=((2n-1)/2)^2=>x^2+y^2=n^2-n+1/4; 很明显在n为整数的时候，x和y不可能同时为整数

2013-11-19 16:01:14 821

原创关于tarjan求强联通的一点小看法

在利用tarjan算法求强联通时，若（u，v）是回边，则low[u]=min(low[u],dfn[v]),对于这条，可以换成low[u]=min(low[u],low[v])，这里low数组记录的是对于某点，它所能回到的最早的结点。因为对于v能回到的结点，既然u能到v，那u自然也能回到v，对于强联通，用dfn[u]==low[u]来判断出栈来说，没有任何关系。但是，为什么要写df

2013-10-04 23:22:35 568

u012333559的专栏