houzena

摘要： 链接：https://www.nowcoder.com/acm/contest/72/D 线段树需要维护的：最大有效子区间权值和，左端最大有效子区间权值和，右端最大有效子区间权值和，区间和，本区间有效性。 阅读全文

摘要： https://www.nowcoder.com/acm/contest/68/B 题目描述 求起点到终点的最少步数，这种是典型的BFS题，O（n）的时间复杂度。 条件：图中会有一把钥匙，一扇门，门在没有钥匙时无法通行。 做两次BFS，从起点开始，从有钥匙的地方开始。利用标记写一个BFS就可以了。 阅读全文

摘要： 题目链接：https://www.nowcoder.net/acm/contest/78/D 有n天，每天训练收益为Ei，如果连续训练了k天，则必须休息一天，问训练的最大收益，1<=n,k<=1e5 dp[i]表示第i天不训练，前i天的最小损失，dp[i] = min(dp[i]，dp[j] - a 阅读全文

该文被密码保护。 阅读全文

摘要： 参考题集就好了 <!--StartFragment --> http://url.cn/5qNJibq 基本博弈 1，巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 必胜条件： n=（m+1）r+s 2，威佐夫博弈（Wy 阅读全文

摘要： 真是的，博主本来就菜，又懒得刷题。 只好一边划水，一边从别人的博客上搬代码。 1）素数筛法 2）快速幂，快速乘 快速乘（注意：变乘法为加法）： //即每次a乘2，b除2 3）欧几里得求gcd，lcm 递归，gcd（a,b）= gcd(b,a%b) = gcd(x,0) = x lcm（a,b）= a 阅读全文

摘要： 1、首先需要一个生成随机数据的程序 采用rand（）函数生成的数据并不是真正的随机数，我们采用下面代码中的random(a,b)来生成一个[a,b]的随机数 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 易错点： 1）当起点等于终点时，hash会出错 2）无向图 3）两个点之间不只一条路径（取最短就好） 4）没有通路的情况（输出-1） 利用map哈希字符串，本题时限要求不高，Dijkstra就可以 阅读全文

摘要： 题目链接 ： http://poj.org/problem?id=1679 1，图可能不是全部联通的，输出0（我的模板里没有这个判断） 2，首先做一次k..最小生成树算法，记录选取的边，然后枚举这些边，看在不考虑某条边（continue）的情况下是否还能得出和原来一样的最小cost（同样要考虑联通） 阅读全文