- 博客(8)
- 收藏
- 关注
原创 Codeforces Round #218 (Div. 2)
A.K-Periodic Array 对K取模相同的位置的1和2进行统计,答案累加相对较小的那个数。 B.Fox Dividing Cheese 求最大公约数后,看两个数是否是通过除以2,3,5得到的这个公约数,是的话输出除的总次数,不是的话输出-1 C.Hamburgers 二分列举总的个数,然后验证这个个数能不能构成。 D.Vessels 对于某个区间,如果这个区间的总
2013-12-08 20:16:02
714
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
822
原创 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
457
原创 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
731
原创 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
605
原创 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
779
原创 约会(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
824
原创 关于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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人