摘要:
题意:给出一个无向图。问删去每一条边后,是否出现一对(u,v) st 删去这条边后,u和v不连通,且u 2 #include 3 #include 4 using namespace std; 5 const int N = 100005; 6 7 int head[N], max... 阅读全文
摘要:
= =上周的作业,一直忘记更新啦这周是做一个定时器游戏。。然而因为永远不能停在正确的位置导致测试好麻烦 - -有一个问题是: 好像不能每次发生改变的时候再用改变字符串的形式使输出改变,而只能在参数里调转成字符串的函数才能在正常的时间点显示T T 原因不知。。http://www.codeskul... 阅读全文
摘要:
题意,给定一个100000 的串,求他一个子串,使得将子串分成三部分有后,第一部分=第三部分,第一部分与第二部分对称(回文)首先我们需要处理出以i为轴的回文串的两端,这个事情可以用Manacher算法完成,复杂度O(n)http://blog.csdn.net/ggggiqnypgjg/articl... 阅读全文
摘要:
我的内心是几乎崩溃的,感受到了英语渣的悲剧。。前几次WA没有发现是第i次增加操作。> =)的点的个数。right[i]表示右端点在i的右边的点的个数。(>)可以发现绿色的线段有个统一的特点:他们的左端点统计在left[x]中,右端点统计在right[y]中。蓝色的线段只有出现在left[x]中。这样... 阅读全文
摘要:
真是太奇妙了,感觉这是这个暑假写的最厉害的DP了(说的好像写过几道DP一样),设计的状态精妙。因为题解不知道在说个毛线,而且貌似写错了,请问i-1的时候有j-1的活人为什么多攻击一次人会复活?反正我没看懂。。而且下面还有情况接下来说。把它翻译成人话。。由于每个人等概率出于任意一个位置。不妨视为有序,... 阅读全文
摘要:
第三周的作业,大致就是两个给定的上下界,在其中随机一个数,让用的人输入猜的数字,告知他实际的数字比猜的大还是小,一共有[log(upper) / log(2)]次机会,策略是二分。这次是带界面的,库是老师写的simplegui,在下面的链接里(科学上网)现在完成了第一部分。输出还是在控制台而不是在画... 阅读全文
摘要:
之前学过learn programming everybody,感觉水水的。。这门课看起来复杂一点。python真是一门神奇的语言,喜欢总体而言没什么难度,跟着他的提示走分分钟就可以搞定。。。用模运算来判断胜负很机智。突然想到当初北大校赛还是哪里的那道五行题。。。被自己蠢哭> <注意一下range的... 阅读全文
摘要:
A. Currency System in GeraldionA magic island Geraldion, where Gerald lives, has its own currency system. It uses banknotes of several values. But the... 阅读全文
摘要:
Longest Prefix给定一堆小字符串,问最长可以组成给定的大字符串的多少位前缀。类似于DP的思想,标记出结束位置。看最远结束在哪里。#include using namespace std;const int N = 1205;const int M = 200004;string ch... 阅读全文