摘要：
2014-09-2600:38:37思路：bitset启蒙题，考虑每个门，计算暴力打开哪些门（k个）就可以顺便打开这扇门，于是必须爆开这k个门中的一个，所以爆开这扇门的期望是1/k，答案就是所有门期望的和。 1 /*******************************************... 阅读全文
摘要：
2014-09-2523:05:10思路：这题上课的时候琢磨了一下，然后敲出来发现不对。。还是太弱TAT。参考了别人的博客。 几个关键点：（1）这题融入了区间设置操作，即区间set，要用到push_down。然后我们发现并不是所有的节点都可以push_down。 （2）每个节点有个c... 阅读全文
摘要：
2014-09-2501:41:49思路：基本思路和p1151差不多，首先把线段分成平行于x轴和平行于y轴的两组，分别考虑。注意把每个点的x，y坐标加10001，因为线段树节点下标不能为负和0，（当然用离散化做就不用这样处理了），每加进来一条线段，就对相应的线段cover值加1，然后求出当前已经被覆... 阅读全文
摘要：
2014-09-2422:35:43思路：经典的线段树+扫描线，由于数据较大，所以要离散化。需要注意的是建树过程中：叶子节点是长度为1的单元区间，然后相邻叶节点有重合点（思考为什么） 参考了众巨的博客，最后感觉是默了下来，看来还得再刷几道类似题才能真正懂。Orz。 1 /**********... 阅读全文
摘要：
2014-09-24 20:52:31 思路：经典的区间赋值+计数。自己搞搞就出来了。 阅读全文
摘要：
2014-09-1822:44:04思路：比较裸的高斯消元+同余方程。注意几点：（1）对所有输入模7！Gauss过程中也要模7 （2）多解是由自由变元个数决定。 1 /*****************************************************************... 阅读全文
摘要：
2014-09-1814:17:19思路：和1222很像，高斯消元，N个主元。 1 /************************************************************************* 2 > File Name: 1830.cpp 3 ... 阅读全文
摘要：
2014-09-1800:25:47思路：这题可以用二进制状态压缩来DFS暴力搞，由于最近在学高斯消元，就用用了。由于这题要求最小步骤，所以在有自由变元时要枚举自由变元，其他的与1222差不多。借鉴了kuangbin的博客。敲完这题，对高斯消元、自由变元又有了更深的理解。 1 /*********... 阅读全文
摘要：
2014-09-1721:08:40115: GPS空间定位时间限制:1 Sec内存限制:128 MB提交:288解决:16[提交][状态][讨论版]题目描述空中有四颗测距卫星，现在对三维空间中一个点定位，4颗卫星各自输出自己与测量点间距离；求被测量点的三维坐标。输入多组数据输入。第一行一个数CAS... 阅读全文
摘要：
2014-09-1700:29:08思路：和poj1222很像，建立n×n个方程，高斯消元即可，注意还要判断无解的情况。（一开始不会判无解Wrong了一发，QAQ） 1 /****************************************************************... 阅读全文
摘要：
2014-09-1617:31:30思路：高斯消元的经典问题，一开始没什么思路，看了别人的博客恍然大悟，搞了俩小时QAQ。把每个位置的状态都列为主元，从而得到30个方程。 根据输入的数据构造增广列。写完后发现从1开始标号有点违和TAT。 1 /***************************... 阅读全文
摘要：
2014-09-1517:57:47思路：单纯的矩阵构造，推下公式就行。矩阵B：{ AN^2 , AN * AN-1 , AN-1^2 , SN}，要注意在初始化转移矩阵时就要取模，因X^2..过大。 1 /**********************************************... 阅读全文
摘要：
2014-09-1516:20:10思路：由于n File Name: 5015.cpp 3 > Author: Nature 4 > Mail: 564374850@qq.com 5 > Created Time: Sun 14 Sep 2014 11:26:51 PM ... 阅读全文
摘要：
2014-09-1211:51:10思路：不想说了，把int型数组开成了char - = 哭死。 参考 1 /************************************************************************* 2 > File Name: 65... 阅读全文
摘要：
2014-09-1122:42:28题目链接思路：用这题熟悉了下map，建好图后就是裸地Floyd，WA 3发，最后发现是自己二货地想：拖车把所有车拖着一起返回garage。。。。QAQ，应该一辆一辆拖啊骚年。 1 /*****************************************... 阅读全文
摘要：
2014-09-1120:39:46题目链接思路：这题有点意思～ 由于题目要求方案数，正向求最短路好像不能做。这里有个巧妙的做法：从终点开始，求一遍最短路，然后能从A走到B的条件就是d[A] > d[B]，最后用记忆化搜索计数即可（直接搜果断TLE） 1 /*********************... 阅读全文
摘要：
2014-09-1119:54:17推荐下博客：http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html算法简介：SPFA（Shortest Path Faster Algorithm）算法是求单源最短路径的一种算法，在B... 阅读全文
摘要：
2014-09-1022:53:55思路：裸的Dij，最短路，建图的时候有点trick，地铁只能一站一站地开，还有就是各个点的坐标最好用double存，存int可能会出问题。 1 /***********************************************************... 阅读全文
摘要：
2014-09-1017:07:20思路：水水的floyd，只要改关键方程为：d[i][j] = min(d[i][j] , max(d[i][k] , d[k][j]))； 1 /***********************************************************... 阅读全文
摘要：
2014-09-1016:25:06题目链接思路：有点逗的一题，给出有向图，让你找环并输出，由于数据范围小，用DFS乱搞感觉也能行。这里用Floyd判一下有向图的传递闭包，就当加强理论把。过程就是用Floyd霸气地松弛全图，i 点和 j 点连通就令d[i][j] = 1，不连通令为0。若d[i][j... 阅读全文