摘要：
题意：给出一个无向图。问删去每一条边后，是否出现一对(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... 阅读全文