- 博客(13)
- 收藏
- 关注
原创 Codeforces Round #334 (Div. 2) D. Moodular Arithmetic
题意是告诉这么个函数:,以及相关定义域. ,输入p,k,问可以找出多少函数满足条件题解:Now assume that k ≥ 2, and letm be the least positive integer such that This is called the \emph{order} of First, plug inx = 0 to find that as
2016-04-30 16:40:10 1472
原创 Codeforces Round #334 (Div. 2) C. Alternative Thinking(脑洞)
题意:翻转连续字串,使得‘10101....'子串最长。思路:乍一看是dp,其实不用。翻的子串的不相邻长度是不变的。因此只需找'11'和'00'就可以了。由于只有字串边界有影响,因此最多增长2,且不会比原串小。#include #include #include #include #include #include #include #include #includ
2016-04-30 16:08:32 343
原创 hdu 2157 How many ways??
春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从A 点恰好经过
2016-04-30 14:50:32 310
原创 HDU 2604 Queuing (矩阵快速幂)
题意: n个人排队,f表示女,m表示男,包含子串‘fmf’和‘fff’的序列为O队列,否则为E队列,有多少个序列为E队列。分析: 矩阵快速幂入门题。 下面引用巨巨解释:用f(n)表示n个人满足条件的结果,那么如果最后一个人是m的话,那么前n-1个满足条件即可,就是f(n-1); 如果最后一个是f那么这个还无法推出结果,那么往前再考虑一位:那么后三位可能是:mmf,
2016-04-30 14:33:09 285
原创 hdu 5667 Sequence(矩阵快速幂+费马小定理+快速幂)
Problem Description Holion August will eat every thing he has found. Now there are many foods,but he does not want to eat all of them at once,so he find a sequence.fn=⎧⎩⎨⎪⎪1,ab,a
2016-04-30 14:13:19 443
原创 HDU 5668 Circle (约瑟夫游戏,求解同余方程组)
Fye对约瑟夫游戏十分着迷.\ \ \ \ 她找到了nn个同学,把他们围成一个圈,让他们做约瑟夫游戏,然后她得到了一个同学们出圈的编号序列.游戏是这样进行的:以同学11为起点,开始计数,计数到第kk个同学,该同学出圈.出圈的同学将不参与之后的计数.\ \ \ \ 如今Fye找到了你,她想让你告诉他满足已知出圈序列的最小的kk,如果你回答不上来,她就会很生气然后把你吊打一顿.1
2016-04-25 09:36:11 566
原创 Zoj 3870 Team Formation(异或运算)
题意:给出n个数,每次选2个数,问一共有多少种选法使得选出的这两个数异或后的值,这两个数中的最大值还要大。分析:异或运算:1^1=0, 1^0=1, 0^1=1, 0^0=0。对于一个数,如果我们把x的二进制表示中最高位的0变成1,0前面的都不变,那么得到的这个新值肯定比x大。即:如果x的第i位为1(i为x的最高位的1所在位置),y的第i位为0(i不是y的最高位所在位置),那么z=
2016-04-18 18:14:35 305
原创 ZOJ 3933 Team Formation (km算法)
题意:两个队伍,有一些边相连,问最大组对数以及最多女生数量分析:可以转化成最大权匹配问题,男男权为2,男女为3,女女为4,直接调用km算法,不过要注意km算法恒要求nx#include #include #include #include #include #include #include #include #include #include #include #i
2016-04-18 15:43:06 523
原创 hdu 1307 N-Credible Mazes
先说一下题意,就是给你n维起始点和终点的坐标,然后后面给出一系列的点,每一行表示这两个点之间有通路,最后让你判断一下能否从起点出发走到终点。由于最多不超过10维,那么我们把每个点的坐标转化为一个整数,然后建邻接表,这样dfs就可以了(值得注意的是我们用set来判重,当然你也可以用数组什么的)#include#include#include#include#include#
2016-04-15 15:40:51 371
原创 poj 3469 Dual Core CPU(dinic算法)
题意:有一些模块(modules)和一个双核处理器,一个模块可以在任意一个核上处理,每个核对应每个模块有个开销。现在有一些模块间需要数据交换,如果需要数据交换的模块在一个核上处理,则不需要额外开销,否则需要加上一个开销。现在需要完成所有模块,问最小需要多少开销。如果没有这个额外的开销,那么每个模块只要选择开销小的那个核就行了。额外的开销给选择加上了限制。题解:最小割模型。S和T
2016-04-09 16:34:58 414
原创 poj 3281 Dining (最大流解决匹配问题)
题目大意:有F种食物,D种饮料,N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份)一种食物被一头牛吃了之后,其余牛就不能吃了要求输出最多分配能够满足的牛的数量题解:解题思路:建图,有2*n+f+d+2个顶点,0表示源点,2*n+f+d+1表示汇点,由源点指向食物,再由食物指向牛,牛再指向对应的饮料,饮料再指向汇点当然要使每一头牛都对应每一份食物与饮料,所以应该牛i指向牛i再指向饮料
2016-04-09 15:23:14 447
原创 HDU-3065 病毒侵袭持续中 (fail指针)
Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:
2016-04-01 10:36:54 760
原创 hdu 2222 Keywords Search (模板)
题意:题意:给出n个串,然后给一篇文章,问这n个串有多少个在文章里面出现过。。。trick:n个串可能有相同的,需按照不同串处理。#include #include #include #include #include #include #include #include #include #include #include #include #includ
2016-04-01 09:54:23 331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人