Bysen32

以前做过最大连续子序列的和，是自己出的思路，用线性的算法还是很简单的。很久没有更新我的题解了，1,000题解不知道什么时候才能出来啊，所以水一题好了。在一段序列中取数字，取出的数字奇数位为加，偶数位为减，要求得出最大的和。本来没想法，也没打算去想，中午太累了，休息一下，起来之后就

[哈希函数]//1.第一种hash方法 typedef long long LL;const int HashMax = 1000003;LL Hash[HashMax];//y,w为需要哈希的两个值 int MakeHash(int y, int w){ LL situ=(LL)y<<24|w;//定义哈希策略 LL big=situ%HashMax; while( Has

【题目大意】给定一个无向图，求出图中的最小环。并输出最小环的个数。【解题思路】1.朴素算法。对于边e(u,v)，除掉e之后的最短路径mind(u,v)，那么最小环则为mind(u,v)+e(u,v);2. 一个环中的最大结点为k(编号最大)，与他相连的两个点为i,j，这个环的最短长度为g[i][k]+g[k][j]+i到j的路径中,所有结点编号都小于k的最短路径长度

做这题还是看了Amber大神的论文...还是在这里冗余一下吧：点覆盖集：无向图G的一个点集，使得该图中所以边都至少有一个端点在该集合内。形式化的定时意思点覆盖集为V'∈V，满足对于所有的(u,v)∈E,都有u属于V'或v属于V'成立，即至少一个成立。形象的说是若干点“覆盖”住了与他们邻接的边。这些边恰好组成了原边集。最小点覆盖集：   在无向图G中，点数最小的覆盖集。最小点权覆盖集

题目大意：火星人入侵地球，他们降落的区域为一个n*m的矩形兵工厂，在这个区域行顶点和列顶点处有激光束，激光束一次能消灭一排或一列的敌人。为了消灭所有入侵的火星人，求最小的花费。每安装一个激光束都有一个权值，花费所有激光束权值的积。思路：如果不考虑到点权值，如POJ3041，每个点权值都为1,也就是求最大二分图匹配了。用匈牙利或者网络流都很好做的。so... 但是这题求的是最优点

hev神让我做做这题... 大概我们可以用一个二维的单调队列来写的。用两个矩阵来记录大矩阵的部分最值。例如用A[i][j]来记录mat[i][j]---mat[i+r-1][j]这一列的最小值，用Mi[i][j]来记录A[i][j]--A[i][j+c-1]这一行的最小值，于是乎Mi[i][j]就是mat[i,i+r-1][j,j+c-1]这个r*c的子矩阵的最小值了。我的代码相当

题目其实这题水题本来不打算写的，晚上看了下题解，发现和我那时TLE N久的代码是一样的。后来才发现我把最小值ans初始化:long long ans=(long long)1<<60;int index=0;这样的最小值不够大，导致后面的数乘起来比这个最小值还要大，导致了没有更新index 而index又是0,在我的3个if中溜过去了... 伤不起啊...导致了死循环... 太坑

今天上午终于把最后一题D题水掉了。我的二分也算是ＡＫ了了吧。这题可以说我还是有版权的，嘿嘿~~越来越有意思了！说一下怎么做吧。听说有公式就试着自己推了一下，感觉不错呢。首先我们可以看出a1=1,a2=3,a3=6. 很显而易见的an=(1+n)*n/2;那么Sn怎么求呢？？？Sn=∑an=(1/2)∑(n*n+n)=0.5*(∑n*n+∑n);这样就转化为连续自然数平方

去年网络赛没做出这道题来...真是惭愧惭愧啊...恶补了一下二分，感觉难度和for循环差不多。等把五个二分题AK后，用hash再来做一边吧。补习中....思路：二分查找渡河最小能力值。用能力值来渡河...正确判断算法的时间复杂度可以省很多代码时间的啊....受教了....本来做题使用的两次二分，比较依据为跳跃次数。后来发现不需要两次... 一次即可..#include

没想到上次做这个题恰巧是一年前啊....当年被这题虐了，不知道怎么做，记得自己还佷傻逼的画了个矩阵...还是没有想到做法，上网看了下思路，说是二分，但是码畜还是不会这题啊！！！今天做了一下，发现很水= =。当年我是有多傻逼啊！！！直接二分半径，找到输出就可以了。果然浮点型的二分和整型的二分还是有不同的，多多练习一下吧！加油！death_acmer.#include#i

简单的二分.. 不过写挫了... 4000*4000我算成了16W... 丢死人了...交题果断RE,还百思不得其解....后来改掉之后果断TLE了，自认算法没错，难道是函数调用的关系？对比了一下AC程序发现在二分查找的过程中有一个break条件没加...改掉之后ac了。另外发现sort的cmp调用十分的占时间。按照默认的升序sort吧，这样省时间。以上为题解.#inclu

这题好玩！对这种图形递推题终于攻破了！哇哈哈哈！就是递推找规律！好玩啊~#includeint main(){ int N; __int64 f[1001]; f[0]=f[1]=1; f[2]=5; for( int i=3;i<=1000;i++ ) { f[i]=f[i-1]+f[i-2]*4; int len=1;

第二次做这个题了，犹豫再三还是交了，果断秒A，嘿嘿~感觉不错啊~下面说一下思路：对原矩阵A构造一个2n*2n的方阵。E为单位矩阵，0为0矩阵。| A E || 0 E |这个矩阵的平方为：| A^2 A+E || 0      E      |右上角的Ａ＋Ｅ就是Ａ^1+A^0就是前两项的和。通过这个构造矩阵的K次方，右上角的N阶矩阵就是前K项和，这前K项其实是0

总算是做到了一点点的图论题了~ 意味着后面的难题要来了还是觉得自己太懒，不愿去花时间，不愿意相信自己。这个题呢，有点点意思，本来我的代码超时的，随手改了点小东西，没预料到过的竟然过了~ 哇哈哈哈~另类的秒掉了。解题思路很简单，但是求解过程中会绕很多圈子，有点头疼。枚举不在一个联通图中的两个点，做边连接它们，在根据题中的定义，求出农场的直径，再通过寻找农场直径中最大值的最小值。这里佷

在今年培训前期做的题目，那时感觉不会做，邀请了萝卜兄弟帮忙解决，现在看来确实是道水题。屁颠屁颠的AC了。这题直接记录整个连续区间的值，把前面连续的去掉，留下最后一段不连续的，就可以用O(1)的算法了。这种思想以前也遇到过，做的题多了就有感觉吧。不错不错。不过还是调了很久1

John Doe started thinking about graphs. After some thought he decided that he wants to paint an undirected graph, containing exactlyk cycles of length 3. A cycle of length 3 is an unordered grou