08 2015 档案

Mini-project # 4 - "Pong"
摘要：这是第一部分的最后一次作业大概涉及到键盘的信息获取使之控制一些东西，交互式的很愉快（于是自己跟自己打了很久= =）对全局有一些把握并设计好步骤之后，有些事情也不是那么难嘛> = pos - HALF_PAD_HEIGHT) and (ball_pos[1] = HALF_PAD_HEIGHT and... 阅读全文
posted @ 2015-08-22 00:32 bbbbq 阅读(204) 评论(0) 推荐(0)
HDU 5406 CRB and Apple 花样费用流向解法
摘要：题意简化一下就是一个序列，找出两个最大不下降子序列使得他们的长度和最长。= =作为一个DP渣，状态设计大概也就到了dp[i][j]表示第一个人最后一次取到i，第二个人取到j这个地方了。。怎么在可行复杂度内转移？不会啊望天。。其实作为图论工作者第一反应是费用流，但是边数太多了没敢搞= =然而其实费用流... 阅读全文
posted @ 2015-08-21 20:45 bbbbq 阅读(212) 评论(0) 推荐(0)
HDU 5409 CRB and Graph
摘要：题意：给出一个无向图。问删去每一条边后，是否出现一对(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... 阅读全文
posted @ 2015-08-21 00:24 bbbbq 阅读(204) 评论(0) 推荐(0)
Mini-project # 3 - "Stopwatch: The Game"
摘要：= =上周的作业，一直忘记更新啦这周是做一个定时器游戏。。然而因为永远不能停在正确的位置导致测试好麻烦 - -有一个问题是： 好像不能每次发生改变的时候再用改变字符串的形式使输出改变，而只能在参数里调转成字符串的函数才能在正常的时间点显示T T 原因不知。。http://www.codeskul... 阅读全文
posted @ 2015-08-15 23:56 bbbbq 阅读(234) 评论(0) 推荐(0)
HDU 5371 Hotaru's problem manacher+（线段树or set）
摘要：题意，给定一个100000 的串，求他一个子串，使得将子串分成三部分有后，第一部分=第三部分，第一部分与第二部分对称（回文）首先我们需要处理出以i为轴的回文串的两端，这个事情可以用Manacher算法完成，复杂度O(n)http://blog.csdn.net/ggggiqnypgjg/articl... 阅读全文
posted @ 2015-08-11 23:56 bbbbq 阅读(206) 评论(0) 推荐(1)
HDU 5372 Segment Game
摘要：我的内心是几乎崩溃的，感受到了英语渣的悲剧。。前几次WA没有发现是第i次增加操作。> =)的点的个数。right[i]表示右端点在i的右边的点的个数。(>)可以发现绿色的线段有个统一的特点：他们的左端点统计在left[x]中，右端点统计在right[y]中。蓝色的线段只有出现在left[x]中。这样... 阅读全文
posted @ 2015-08-11 23:15 bbbbq 阅读(131) 评论(0) 推荐(0)
HDU 5346 MZL's game (状态设计各种强)
摘要：真是太奇妙了，感觉这是这个暑假写的最厉害的DP了（说的好像写过几道DP一样），设计的状态精妙。因为题解不知道在说个毛线，而且貌似写错了，请问i-1的时候有j-1的活人为什么多攻击一次人会复活？反正我没看懂。。而且下面还有情况接下来说。把它翻译成人话。。由于每个人等概率出于任意一个位置。不妨视为有序，... 阅读全文
posted @ 2015-08-07 00:05 bbbbq 阅读(362) 评论(1) 推荐(0)
Mini-project # 2 - "Guess the number" game"
摘要：第三周的作业，大致就是两个给定的上下界，在其中随机一个数，让用的人输入猜的数字，告知他实际的数字比猜的大还是小，一共有[log(upper) / log(2)]次机会，策略是二分。这次是带界面的，库是老师写的simplegui，在下面的链接里（****）现在完成了第一部分。输出还是在控制台而不是在画... 阅读全文
posted @ 2015-08-04 22:07 bbbbq 阅读(412) 评论(0) 推荐(0)