07 2015 档案

Codeforces Round #313 (Div. 1)
摘要：官方英文题解：http://codeforces.com/blog/entry/19237Problem A：题目大意：给出内角和均为120°的六边形的六条边长(均为正整数),求最多能划分成多少个边长为1的正三角形。题解：把六边形补全变成一个正三角形,然后减去三个角的正三角形即可。Problem B... 阅读全文
posted @ 2015-07-23 12:21 lzw4896s 阅读(250) 评论(0) 推荐(0) 编辑
置换群好题
摘要：1.CF Round 252 Div 2 D题目大意：给出一个N的排列,求至少通过多少次交换使得这个排列至少通过m次排列才能变成升序。题解：1.首先可以通过划分子群的方法求出初始排列需要的交换次数。然后分次数不够和超出m两种情况考虑。2.如果次数太多,说明子群太多,需要合并子群。然后草稿纸上画一下可... 阅读全文
posted @ 2015-07-23 08:37 lzw4896s 阅读(532) 评论(0) 推荐(0) 编辑
最强密码 （百度之星复赛 T5）
摘要：题目大意：给出一个字符串A,要求最短的字符串B，B不是A的子序列。求最短长度和最短的字符串个数|A|<=105.题解：1.比赛的时候没有想出来,时隔一个多月又看到了这道题,虽然已经退役,还是下决心把它弄懂。2.网络上基本都是直接贴代码的.我还是简要的写一写解法：可以想象我们在字符串A上移动。一开始在... 阅读全文
posted @ 2015-07-20 22:19 lzw4896s 阅读(318) 评论(0) 推荐(0) 编辑
新学一个 求乘法逆元的方法。
摘要：inv[x] = ( Mod - Mod /x ) * inv[Mod%x] % Mod设Mod=px+q. inv[x]=rpx+q = 0 (mod Mod)pxr+qr = 0 (mod Mod)p + qr = 0 (mod Mod)r=-p/q= -p*inv[q]= -(Mod/x)*i... 阅读全文
posted @ 2015-07-20 15:58 lzw4896s 阅读(183) 评论(0) 推荐(0) 编辑
Bestcoder Round 47 && 48
摘要：1.Senior's Array(hdu 5280)题目大意：给出大小为N的数组和P,求将数组中的某个元素替换为P后的最大连续子段和。NB[j]才可以把A[i],B[j]配对).要求得分和最大。题解：1.比赛的时候想到贪心地把A中大的和B中小的配对。但是不会证明,感觉不大靠谱。然后就只A了T1滚粗了... 阅读全文
posted @ 2015-07-20 11:45 lzw4896s 阅读(263) 评论(0) 推荐(0) 编辑
BestCoder Round #43
摘要：T1:pog loves szh I(hdu 5264)题目大意：给出把AB两个字符串交叉拼起来的结果,求出原串。题解：不解释。。直接每次+2输出。T2：pog loves szh II(hdu 5265)题目大意：给出N个数,求Mod P域下两个数最大和。 N<=100000题解：先把所有数Mod... 阅读全文
posted @ 2015-07-20 08:20 lzw4896s 阅读(119) 评论(0) 推荐(0) 编辑
Mike的农场 (BZOJ 4177)
摘要：题目大意：给N个东西分AB类,分到A类和B类分别得到相应的钱记为A[i],B[i],然后有一些冲突关系,如果物品x,y不同类需要付出z的钱。还有一些外快,当某个集合里的元素都是x类的时候得到y的钱。求最大收益。思路：1.如果只考虑冲突关系,那么就是非常裸的最小割，显然这题应该在最小割的基础上加点东东... 阅读全文
posted @ 2015-07-11 18:29 lzw4896s 阅读(236) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示