HDU - 随笔分类(第5页) - LegendaryAC

HDU 1848

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1848利用计算grundy数组，把一类博弈转化为nim博弈，最后x不为0为先手必胜态#include #include #include #include #include using namespace std ... 阅读全文

posted @ 2014-09-01 01:50 LegendaryAC 阅读(403) 评论(0) 推荐(0)

HDU 4396

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4396题意：在至少走k条边的前提下求最短路思路：在原有最短路模板的基础上多加一维，dis[i][j]表示走到i点经过j条边的最短路，没有别的变化#include #include #include #include... 阅读全文

posted @ 2014-08-29 14:27 LegendaryAC 阅读(340) 评论(0) 推荐(0)

HDU 1116

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1116判断有向图欧拉回路和欧拉通路有向图：欧拉回路：图联通，所有顶点出度等于入度（通过图中每条边且只通过一次，并且经过每一顶点的回路。）欧拉通路：图联通，除起点终点所有顶点出度等于入度，起点的出度-入度=1，终点的... 阅读全文

posted @ 2014-08-26 23:38 LegendaryAC 阅读(259) 评论(0) 推荐(0)

HDU 4970

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4970比赛的时候线段树水过的，比赛后线段树一直T，看了下正解真的是智商压制题意：走直线，长度1-N，还有一些人，起点任意，每个人有血量，m个塔，每个塔有攻击范围和伤害，在一个点只会受到塔一次攻击，走到N存活，问存活... 阅读全文

posted @ 2014-08-20 23:28 LegendaryAC 阅读(353) 评论(0) 推荐(0)

HDU 4557

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4557解决一类问题的set用法#include #include #include #include #include #include using namespace std ;char na[1005][20]... 阅读全文

posted @ 2014-08-18 10:12 LegendaryAC 阅读(230) 评论(0) 推荐(0)

HDU 4864

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4864#include #include #include #include #include #include #include using namespace std ;typedef __int64 ll ;... 阅读全文

posted @ 2014-08-18 09:48 LegendaryAC 阅读(183) 评论(0) 推荐(0)

HDU 1565

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1565先进行二分图黑白染色，S到黑，白到T，黑到白，问题转化成了求最大权独立集，最大点权独立集=sum-最小点权覆盖集，最小点权覆盖集等于上图最小割具体解释：二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在... 阅读全文

posted @ 2014-08-13 17:48 LegendaryAC 阅读(179) 评论(0) 推荐(0)

HDU 3046

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3046典型的最小割模型#include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ int s,... 阅读全文

posted @ 2014-08-13 12:40 LegendaryAC 阅读(166) 评论(0) 推荐(0)

HDU 4240

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4240题意：求最大流和流量最大的一条路径的流量的比值题解：流量最大的路径的流量在dinic的dfs每次搜到终点的时候更新最大值#include #include #include #include #include... 阅读全文

posted @ 2014-08-12 00:44 LegendaryAC 阅读(219) 评论(0) 推荐(0)

HDU 3546

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3546题意：10个寄存器初值为1，有加乘赋值运算，最多30w次运算，大数最多5000位，问最后10个寄存器的结果题解：想直接暴力，但是会超时，30w*5000略多，关键优化是注意到如果出现赋值运算，则被赋值的寄存器... 阅读全文

posted @ 2014-08-11 04:45 LegendaryAC 阅读(253) 评论(0) 推荐(0)

HDU 2853 && HDU 3315

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2853题意：给一个n-m二分图，边权用一个n*m的矩阵表示，给出初始匹配，求二分图完美匹配相比初始匹配改变了几条边以及改变的数值这类题的主要思想是增加原配边的权值，但又不影响最后结果。步骤1：观察顶点数，每条边乘一... 阅读全文

posted @ 2014-08-05 09:52 LegendaryAC 阅读(403) 评论(0) 推荐(0)

HDU 4888

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4888这题时限给的太短了，以至于卡了一些奇怪的东西，我开始先输入再建图一直T，一边输入一边连边就AC了题意：n*m的矩阵，每个点可以放0-k的数，给你每行每列的和，问可行否，可行的话解是否唯一，唯一则输出那组解网络... 阅读全文

posted @ 2014-08-03 16:12 LegendaryAC 阅读(772) 评论(0) 推荐(0)

HDU 3376

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3376题意：一个矩阵，每个点有价值，起点左上角终点右下角，每次只能走当前点的下一点或右一点，从起点走到终点，再从终点回到起点，走的点不能重复，问能取到的最大价值用费用流做建图：拆点（保证每个点只取1次），除了起点和... 阅读全文

posted @ 2014-07-30 18:49 LegendaryAC 阅读(323) 评论(0) 推荐(0)

HDU 1853

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1853和下题一模一样，求一个图环的并，此题的题干说的非常之裸露http://www.cnblogs.com/xiaohongmao/p/3873957.html#include #include #include ... 阅读全文

posted @ 2014-07-28 21:37 LegendaryAC 阅读(206) 评论(0) 推荐(0)

HDU 3455

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3435同下题，只是这题是双向边，同时让我认识到了一个问题，一个图拆点做二分图完美匹配的本质是求该图环的并http://www.cnblogs.com/xiaohongmao/p/3873957.html#inclu... 阅读全文

posted @ 2014-07-28 21:30 LegendaryAC 阅读(173) 评论(0) 推荐(0)

HDU 4861

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4861结论题：p是奇素数，1^n+2^n+...+(p-1)^n=0(mod p)，其中p-1不整除n#include #include #include #include #include #include #i... 阅读全文

posted @ 2014-07-28 21:10 LegendaryAC 阅读(331) 评论(0) 推荐(0)

HDU 4862

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4862#include #include #include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ ... 阅读全文

posted @ 2014-07-28 21:04 LegendaryAC 阅读(181) 评论(0) 推荐(0)

HDU 3488

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3488原来写过的一道题，今天重新看费用流又做了一遍题意：给一个图，求环的并（权值和最小）思路：每个点只能走一次，且都要走，所以一个点的出度入度均为1，因此拆点建图跑二分图最优匹配用费用流写的，速度比km慢#incl... 阅读全文

posted @ 2014-07-28 20:46 LegendaryAC 阅读(432) 评论(0) 推荐(0)

HDU 3998

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3998求LIS的长度，并且求有多少组互不相交的LIS求组数用最大流建图如下：if(dp[i]==1)add(S,i,1) ; if(dp[i]==ans)add(i+n,T,1) ;if(j>i && dp[j... 阅读全文

posted @ 2014-07-21 22:57 LegendaryAC 阅读(560) 评论(0) 推荐(0)

HDU 3364

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3364经典高斯消元解开关问题m个开关控制n个灯，开始灯全灭，问到达目标状态有几种方法（每个开关至多一次操作，不计顺序）一个灯的最终状态取决于x1^x2^...^xm，xi表示第i个开关的状态，1开0关所以根据题意建... 阅读全文

posted @ 2014-07-20 15:49 LegendaryAC 阅读(444) 评论(0) 推荐(0)

随笔分类 - HDU

公告