Exams
文章平均质量分 84
sdogsq
这个作者很懒,什么都没留下…
展开
-
APIO2007:风铃(Mobiles) 数据备份(Backup) 动物园(Zoo)
这套题比较水..风铃->乱搞即可形状最多有三种。数据备份-> DP 60% 网络流之后乱搞 100%退流思想。。高端!神堆。动物园->一个人看到的只有5个,状压。问题的关键是开头和结尾怎么处理。枚举开头前四个的选择方法。然后结尾就好搞了。第一次WA3个点,,一直没找到问题啊我艹。找一下午,f数组赋0 没 -INF !!!!!原创 2014-03-06 11:16:39 · 1696 阅读 · 0 评论 -
CQOI2014
CQOI每年都这样啦。。半水不水的。。我要在大CQ多好啊~~T1:第一题深搜水水的骗了55分...弱爆啊。。ORZ深搜90分。。搜第一行就可以确定下面的行。。第一行还可以折半搜索在对称过去。。!然后就是2^(m/2)*nm。。 然后还是要T两三个点 。。囧不过不要紧的,BZOJ算总时间能过。。HAHAHAHA正解:异或方程组。。待我研究研究。。DFS原创 2014-04-02 08:51:27 · 984 阅读 · 0 评论 -
送信
有一群无聊的人,共n个,编号1-n,他们互相发信,共有m个发信请求,每个请求ai,bi表示标号为ai希望将1封信发给bi,每个人有且只有一次到达邮筒的机会,到达邮筒时,他们先接收邮箱中发给自己的信,然后他们会将自己要发的信放在邮筒里。每个人在(pi,qi)之间随机一个时间到达,这之中每个时间被选中的概率均等,此时间为0,100之间的实数。收到信的总数的期望是多少。输入格式:原创 2014-03-26 20:49:18 · 901 阅读 · 0 评论 -
因果的锁链
因果循环,报应不爽。世间的一切都在这因果的操控下,缓缓运作。本来,这一切都不为人所知,直到默默无名的科学家凤凰院凶魔,偶然进入了世界的里端。在那里,他看到的是在空中飞舞的具现化成锁链的因果律。作为科学狂人,他马上开始研究因果律锁链,全然不顾他现在所处的异常空间。凶魔发现因果律锁链是由4种不同的锁环环环相扣而成的。他将它们编号为a~d。凶魔认为这4个环的不同排列方式中,蕴含着因果律本质。原创 2014-03-26 21:03:14 · 860 阅读 · 0 评论 -
古代文明
古代人类文明逐渐发展,但不是所有的原始人都互相认识。你得到了一份古代的城市文明表a[i],表示在i时刻,a[i]这个城市有人。城市的地图也会给出,这是一个无向图,每两个城市间有且只有一条路径,就是说这是一棵树。你的任务是,若i时刻到j时刻的所有城市都存在,那么他们分为多少个大部落。即ai到aj这些结点后在原图中构成的联通集数(一个节点重复出现只算出现一次)。对于结点i,结点j,原创 2014-03-26 21:10:39 · 838 阅读 · 1 评论 -
SPOJ5153 Compressed String
题目简述定义字符串的压缩表示[S]N,它等价于N 个S 串从左向右依次连接起来的新串。压缩表示可以嵌套,即S 本身可以是压缩过的字符串。 如“[a]2”代表“aa”,“[[ab]2c]2”代表“ababcababc”。 给出两个压缩以后的字符串S1 和S2,判断它们在哪一位开始不相同。 对于每组字符串,如果S1 和S2 完全相同,输出“Yes”,否则输出它们第一个不相同的位原创 2014-04-09 14:27:13 · 548 阅读 · 0 评论 -
ZOJ - 3296 - Connecting the Segments Manacher 求极长回文子串
....吾乃,b求极长回文串原创 2014-04-09 14:54:57 · 709 阅读 · 0 评论 -
SPOJ1748 - SEQPAR2 二分答案 DP优化 单调队列+线段树
题目太蛋疼。。原创 2014-04-09 15:15:58 · 679 阅读 · 0 评论