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