摘要：
2015-04-1001:54:56总结：11点开的一场，看来明天汇编是上不了了 QAQ... 好吧... 来看比赛，第一题打了一个暴力后发现是个技巧，果断改了，耗时比较多，166+分 = =！ 第二题又打了一个暴力... 不过姿势不好，fst 掉了。最后发现别人也是暴力，不过是姿势更加优美的枚... 阅读全文
摘要：
2015-04-0817:52:08最大流小结： 最大流的算法学了已经有一段时间了，题目也做了一些。是时候总结一个经常用的模板了。（1）首先是最常用的Dinic算法： 相比于EK（bfs找增广路）、FF（dfs找增广路），dinic算法每次总是寻找最短的增广路，因为在最短增广路的长度在增广过... 阅读全文
摘要：
2015-04-0615:31:25总结：以前做的一场，题目难度无序... 虽然时间有点久了，但是有道题必须得补！ 比赛时只做了一题（E题），而且是队友提醒的... 算是道折半搜索吧 刚刚补了B题，一道贪心题，比赛时做出来被hack了，后来过了之后又被FST... 真是够糗的。 B题： 其实... 阅读全文
摘要：
2015-04-0522:04:32总结：这场比较简单... 写了3题。最后一题待补...A：严格按照题意来写，几个注意点：（1）有3种字符。（2）3种字符出现次数一样。（3）三种字符按顺序出现。 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
摘要：
2015-04-0520:03:53总结： 周六晚上的两连击... bc + cf 累= =、 a、b两题仔细看懂题意都不难，c题是个部分贪心问题，出现过不止一次了吧。。 赛后补了d和e，都不是非常难的那种。 A：严格地选5个等距的'*'，cha点在于有些人没选够5个点（... 无语了） 1 ... 阅读全文
摘要：
2015-04-0323:36:48思路：这题求的是最小点割集，但我们可以将其转化为求最小边割集的问题。将每个点拆点，建边，容量为1。然后根据输入也可以建边。 这样我们不妨以c1的输入点和c2的输出点为起点和终点，跑一遍最大流，求出最小点割集的数量。 因为要求字典序，可以枚举删除1～N每个点，如... 阅读全文
摘要：
2015-04-0120:25:02思路：好题！ 题意可以转化为：两个人从起点到终点（两人的路径不能有交点），仅能从左向右走，求最多能经过多少点。 方法1：DP： 想了很久... 基本可以想到用dp[i][j]来表示一人走到 i ，另一人走到 j 能经过的最多点数。但是转移方程怎么想都难以... 阅读全文
摘要：
2015-03-3123:55:36思路：貌似和前面几章的某一题重了？ dp[i][j] 表示以（i，j）这个点为左上角能构成的最大正方形的边长。 挺巧妙的转移方程：dp[i][j] = min(dp[i + 1][j + 1],min(dp[i + 1][j],dp[i][j + 1])) +... 阅读全文
摘要：
2015-03-3123:31:55思路：给出一个有向图，让你求最少给多少个点（学校）发软件，能使得软件传到全部点（学校）。 另外还有第二问：添加最少的边使得给任意一点（学校）发软件，能传到全部点（学校）。 一开始是想直接并查集乱搞... 后来明白题意后... 首先强连通分量里面的点是互相可达... 阅读全文
摘要：
2015-03-3021:03:02思路：这道题... 不太好用扫描线来做... 我们给每个矩形一个优先级，越上面的优先级越高，由于同时存在添加、删除、置顶、置底多种操作，所以我们可以把优先级的初始值赋值为一个较大的定值（不妨令为500），这么做的方便之处于，例如：对于第一次置底操作，我们可以让它... 阅读全文
摘要：
2015-03-3011:53:27思路：题意看了我好久... TAT 英语太渣辣 简而言之就是用一些不同容量的桶装牛奶，倒在一个大瓶中获得一个要求的总体积，每个桶可装无限次牛奶。要求桶尽量少。 显然不知道最终需要多少桶，盲目的dp会tle，所以考虑用ID-DFS（迭代加深搜索）。 其实很简单... 阅读全文
摘要：
2015-03-29 21:56:23 思路：DFS搞之，类似记忆化搜索过程的写法，只不过没有记忆化。 需要注意的一个细节是：当且仅当碰到障碍或者出界才能转向。（碰到已经走过的格子就只能停下了，不能转向） 阅读全文
摘要：
2015-03-2921:52:30思路：这题... 一开始用KMP暴力超时掉了... 套了个二分就过了。。 看比人貌似用暴力也可以过？。 二分枚举长度，可以证明若重复的theme长度L可行，那么l 7 #include 8 #include 9 #include 10 #include 1... 阅读全文
摘要：
2015-03-2900:12:33总结：这场的状态和前两场一样糟糕... （话说自从bc发钱以来，参赛者实力高了一个档次...） 和前几场一样，第一题总是被卡... 不过后来沉下心耐心地搞掉了第二题...A题：方法一：暴力打表 / 打表找规律。方法二：数学搞之，贴一下题解： 考虑期望的可加性。... 阅读全文
摘要：
2015-03-2801:34:38总结：这场用来练java了... 赛中搞了A，B，C，然后开始坑E题... 暴力DFS结果TLE了... rank 300+（unofficial） 赛后用c++补了D、E...（因为发现java的JSTL有点烦...）A：模拟题，从左到右扫一遍，维护一个计数... 阅读全文
摘要：
2015-03-2621:12:35思路：暴力模拟... 由于题目单词的长度限制在了3~7，所以就算多个单词凑起来也最多只能2个。 根据这个重要的推断，我们只要暴力枚举1个 / 2个凑在一起即可。 1 /* 2 ID:naturec1 3 PROG: lgame 4 LANG: C++... 阅读全文
摘要：
2015-03-2620:55:52思路：题目大意是给出一个有向图，给出起点和终点，让你求出两种点： （1）任何从起点->终点的路径都必须经过的点。（2）该点将图分为两部分，（起点->该点）和（该点->终点）两个部分，且两个部分没有边相连。 考虑：显然（2）点必然是（1）点，所以我们先求（1）点... 阅读全文
摘要：
2015-03-2620:22:33思路：这道题与POJ1952是一样的... 不过那题数据水，long long可水过。 目前，对于这种求最长下降（/上升）子序列的长度以及种类的问题，我只能想到n^2的方法咯... 考虑到长度最长5000，稍微构造下就能超long long，所以大数模板上好先... 阅读全文
摘要：
2015-03-26 11:49:09 无意间看到的.. codefights上的一道challenge... 题意：定义仅能被2,3,5,7整除的数定义为丑数，让你写一个函数快速求出第n个丑数。（n<=5842，第5842个丑数刚好不超过int范围） The sequence 1, 2, 3, 4 阅读全文
摘要：
2015-03-2523:35:18思路：欧拉四面体公式题... 推荐这篇博文 过程虽然不难但是没有学过还是难以想到... 根据读入的边：p，q，r，n，m，l。然后用下面的最终推导式就可以辣～ 1 #include 2 #include 3 #include 4 #include ... 阅读全文