07 2017 档案
摘要：新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的
阅读全文
摘要：KMP算法用来解决一系列字符串单模式匹配问题，其以难理解，难记忆著称。其next数组的构造就如同AC自动机中的fail指针，就是如果匹配失败，字符串应从哪里开始继续匹配。这里的next数组表示：next[i]=前i个字符的公共最长前后缀长度。觉得对于KMP算法，这篇写的不错——http://www.
阅读全文
摘要：假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，
阅读全文
摘要：问题 A: 谜题 题目描述 输入 一行一个数字N（N<=99） 一行一个数字N（N<=99） 输出 如果能，输出“YES”；否则输出“XLSB”; 如果能，输出“YES”；否则输出“XLSB”; 样例输入 3 样例输出 YES 提示 【数据规模】 对于10%的数据，N<=1; 对于20%的数据，N<
阅读全文
摘要：这种问题一般都比较熟悉，我们先看n^2的算法 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意 的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套
阅读全文
摘要：在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n< =1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是整点，就是横纵坐标都为整数的点。而SuperBrothe
阅读全文
摘要：动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示X和Y是同类。 第二种
阅读全文
摘要：一、网络流的定义：有向图G=(V,E)中，点集中有一源点S，一汇点T。且S入度为0，T出度为0。对于每条边edge，都有一权值函数c，表示其容量，一权值函数f，表示其实际流量。 满足对于任意一条边都有f(edge)<=c(edge)。 二、最大流的定义：在不违背网络流的定义下，S到T的最大流量。 三
阅读全文
摘要：问题 A: 挖掘机技术哪家强 题目描述 有人问现实中为什么总是男生追求女生，反过来很少。实际上女生也是想主动追求男生的，但是世俗中对于主动追求男生的女生有种歧视，这样就使得女生不大敢主动追求男生。但是面对喜欢的男生，难道就不出手么？女生只能步步为营，挖坑来引诱男生往里跳。这时候问题就来了，挖掘机技术
阅读全文
摘要：问题 A: 选择困难症 题目描述 又到吃饭时间，Polo 面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯……又不是天秤座怎么会酱紫呢？ 具体来说，一顿饭由M 个不同的部分
阅读全文
摘要：我们在研究问题时经常能碰到这一类为题：在某个棋盘上有一种棋子，问最多放下几个棋子。或者有一堆棋子，问你移去最少的棋子数目，使得剩下来的棋子两两不攻击。 先看下面这道题 问题 E: P1035 题目描述 给出一张n*n(n< =100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨
阅读全文
摘要：问题 A: 正确答案 题目描述 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考
阅读全文
摘要：七天使的通讯 题目描述 n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。 n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可
阅读全文
摘要：http://blog.csdn.net/lhq_er/article/details/73518832 http://blog.csdn.net/lhq_er/article/details/73611080
阅读全文
摘要：问题 A: 重复字符串 题目描述 给定两个字符串a和b，我们可以定义一些操作：a*b为将字符串a和字符串b连接起来，比如a= "aoe"，b= "jkw"，那么a*b= "aoejkw"。进一步，我们可以有指数操作，a^0= ""， a^1=a， a^2=a*a， a^n=a*(a^(n-1))=a
阅读全文
摘要：首先求最小环有一个比较好想的方法：每次删掉一条边，看看这条边n所连的点i之间的距离（dijkstra），时间复杂度O(m*V^2*logv) 其实floyd也能完成这个功能。f[i][j][k]表示i到j在中间点为1~k的最近距离 对于一个环，我们假设i和j中只夹这一个数k，则环长为f[i][j][
阅读全文
摘要：//Tarjan 求桥和割点 Tarjan(u,fa) { DFN[u]=LoW[u]=++time; Cu=grey; for each e=(u,v) { Tarjan(v,u); if(Cv=white) { low[u]=min(low[u],low[v])...
阅读全文
摘要：一枚硬币向右滚动一周,求圆周上一点的路程.半径R 首先明白其实每个点的路程都一样，挑个好算点的 就最下面那个——见图 设圆上那个原来最下面的点现在坐标为(x,y)——（y画的不像）,夹角为θ 易知 所以dx/dθ=(R-Rcosθ) ,dy/dθ=Rsinθ ds=sqrt(dx^2+dy^2)=d
阅读全文
浙公网安备 33010602011771号