摘要： 本博客不再更新。 阅读全文

摘要： 不知不觉在沈阳过了四年，时间过得好快。突然知道某个时候的女神要做妈妈了，不知道为什么，有点受打击。（完） 阅读全文

摘要： 可能在很长的一段时间内我都会继续在博客园写博客了。两天后考研，复习如何？不好说。心里很复杂，尤其是复习到最后的时候，我已经完全失去信心了。用某人的话说，是已经到了极限。也许，我会想初中一样，像高中一样，到毕业季就奋起直追了。但是这一次，我想我不会了。我已经腻了，烦了。管它考不考得上呢。但是现实是，考研和工作必须选一个。怎么办？所以，我继续慢慢纠结着复习。7号去广州了。还不知道是什么情况？压力应该比考研大吧。呵呵。大学四年给我的东西，就是这个。该死的大学该死的沈阳。彻底跟acm无关了，也许会做TC？只是也许。我再也折腾不起来了。 阅读全文

摘要： 因为没有提前买机票，不得不做30多个小时的慢车去金华。周四晚上出发的时候打车去火车站我竟然晕车，长春也遇到坐出租车也晕的情况，我也没怎么在意。没想到上了火车之后竟然也晕车，到了第二天基本上严重到没法说话了，记得在火车上泡了一个泡面都实在没有力气吃。因为火车晚点，本来34个小时的火车我们坐了38个小时才到，下车的时候已经虚得不行，当时我还背了电脑，唯一的感觉就是有可能随时晕倒。不过还好宾馆离火车站比较近，走了不远就到。金华气温差不多有30度，我那天还穿了3个衣服，跟去年北京一样。进了宾馆竟然发现有电脑，这是我第一次出去比赛自带电脑也是第一次住的地方提供电脑，所以到了金华之后我电脑都没开过... 阅读全文

摘要： DP：http://acm.uestc.edu.cn/contest.php?cid=167数学：http://acm.uestc.edu.cn/contest.php?cid=170图论：http://acm.uestc.edu.cn/contest.php?cid=166搜索：http://acm.uestc.edu.cn/contest.php?cid=164 阅读全文

摘要： 好久没有来博客园=。=好久没正经做题=。=最近在准备考研，不过直觉是要酱油了。第一题，目测是水题，写了好久过不去样例……div1第一题每次都是一个感觉，看似很简单，就是过不去。写的快的240+，写的慢的130……后面没办法了直接枚举开始走了多少步，反正是乱搞过的。第二题，没过=。=写完第一题用了35分钟，然后看第二题。基本没什么想法，想到图论。于是想了一个做法，先写一个floyd预处理，然后用最大团模板。ps：我是当然手写不出最大团的……花了不到10分钟写完过了样例就交了。然后到了12点就马上睡了。感觉是过不去，但是不知道哪儿不对。第二题从来没过去过，虽然有时候能想到正确的做法，但是几乎都是n 阅读全文

摘要： 这个题比赛的时候没有想到怎么做，看了别人的代码差不多能明白了。c因为把初值设小了也挂掉。rating还是继续降。 if (n > m)swap(n, m); if (n == 1)cout << m << endl; else if (n == 2){ int t = m % 4, ans = 0; if (t > 2)ans += 4; else ans += t * 2; cout << m / 4 * 4 + ans << endl; } else { cout << (n * m + 1) / 2 << 阅读全文

摘要： 说实话这次cf应该是我做过的最简单的一场。虽然每次都是div2:-(比赛的时候d明显有一个O(n^3)的算法，但是不敢写，500的立方应该不算小吧。后面题解直接说了就是这样。崩溃。e我一直在YY线性的算法，但是没想出来。后面证明不存在。反正后面一个多小时什么也没弄出来。2b了。e我把它转换成了求最长和>=0的子序列。因为受最大字段和的干扰，所以一直以为有限性的算法。。。nlogn的算法就是一个二分。标程说就是这样，你能咋地。撞墙。其实昨天二分比赛的时候我已经写出来了，但是有点小错误。而且也是最后一分钟写完的没交上。rating降了不少，好遗憾。突然发现用二分搜索第一个大于等于某一个值的位 阅读全文

摘要： 前几天做的一场cf，虽然是no rated。题目也不简单，做了俩，B一交上就被hack掉了。其实也是不会，乱写的，把样例过了就交了。 看了别人的代码看了好久也没明白。cf没有题解也是很纠结。我以前尝试过写div2的题解，要么是太晚了，要么是就会最水的水题。cf不如tc那么有影响，做的人自然也就少了。 题目是这样，一个数对(a,b)可以变换为(a+b,b)和(a,a+b)。给出(1,1)，要求变换成(n,x)或者(x,n)最小的步数。x是随意的。 首先要考虑一点就是n>x。因为n=n‘ + x或者x=n+x'。如果上一步已经得到n那何必还算这一步呢？所以后一种情况是可以排除的。 其 阅读全文

摘要： 等了好久的一场cf，继续混div2.tc更是惨不忍睹。太弱了。线段树就会点简单的，后缀数组实在看不懂了。就这样吧。 阅读全文

摘要： POJ 2528 求没有被完全覆盖的海报（不知道是不是这个意思）有多少张。注意题目一开始给的数字不是线段的端点而是线段。所以离散化的时候需要先处理，也就是把右端点+1.然后离散化，插入的时候应该插入线段，所以应该插入（left， right-1）。然后查询只需查询一次，标记即可。 ZOJ 2301， HDU 1199 做法是一样的，都是一维线段树，比较好处理。#include <stdio.h>#include <string.h>#include <stdlib.h>#include <ctype.h>#include <cmath> 阅读全文

摘要： 最近好忙，好久没有更新- -水题做太多了。。。。。 2110是一个很好的搜索题。解法就是枚举最小值，任何二分区间，再暴力bfs。直接宽搜是肯定不行的。 看这个博客里面给的两个数据就知道了。http://www.cnblogs.com/rainydays/archive/2011/07/20/2111404.html 然后做法就跟普通宽搜类似了，只要判断每个位置上的值是不是在区间内，如果在就加入队列。否则排除。如果是强一点的数据这样可能就超时了。但是这个题没有。所以知道出题者的想法很重要。严格来讲这样其实也是不好的= = 所以就跟省赛的那个题一样，如果没有思路就用最朴素的算法乱搞，没... 阅读全文

摘要： 题意：每次交换数组相邻的两个位置的值，耗费是两个值的和。求使数组排序的最小花费； 解法：树状数组； 我的做法是从后往前遍历数组，对a[i]，求出比a[i]小下标却比i大的元素个数x，然后求出这x个值的和temp，sum（a[i]*x+temp）(1<=i<=n)即为所求。至于为什么要这样做，原因很简单，大家都知道最少的交换次数是求逆序数。但是总花费最小是不是也是这样求？答案是：是。 这是可以证明的，因为每次只能交换相邻的两个数，所以只要存在a[i]>a[j](i<j)则a[i],a[j]则至少会交换一次。所以当他们只交换一次的时候总花费是最小的。 还有一个需要注意的地方 阅读全文

摘要： 题意：给出两个数，如果在1-100之间能找到若干个数的乘积是a，还能找到若干个数的乘积是b，而且没有交集。那max(a,b)输出，如果都找不到输出max(a,b)。如果小的能找到大的找不到输出min(a,b)。 解法：搜索。其实这个题我之前一直不会，然后搜了下题解，发现简单的搜索就能过。只要能找到一种组成a，b的情况那么就是大的赢。否则看是不是能找到一种组成小数的情况，那就是小的赢。结果就是判断小的赢还是不赢。如果能想到这也就简单了吧。#include <iostream>#include <cstring>#include <algorithm>#incl 阅读全文

摘要： 解法：筛素数。但是不知道为什么用unsigned long long一直wa，而unsigned __int64可以ac。怨念啊= =先筛选出100000以内的所有素数，约10000个。对所有的ni，mi，分别求出ni，ni-mi，mi的阶乘含有的每个素因子的个数。然后就简单了吧。还有一个剪枝的地方，见注释。提交了10几遍- -#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <cstdlib>#include <cti 阅读全文