Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8103 Accepted Submission(s): 2642 Prob ...
分类：
其他好文 时间：
2017-08-19 23:40:12
阅读次数：
255
/** 题目：hdu6149 Valley Numer II 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6149 题意： 众所周知，度度熊非常喜欢图。 为了形成山谷，首先要将一个图的顶点标记为高点或者低点。 标记完成后如果一个顶点三元组中， X和Y之间... ...
分类：
其他好文 时间：
2017-08-18 19:58:53
阅读次数：
122
/** 题目：hdu6125 Free from square 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6125 题意： 从不大于n的所有正整数中选出至少1个且至多k个使得乘积不包含平方因子，对10^9+7取模。 1≤n,k≤500。 思路： 分组背... ...
分类：
其他好文 时间：
2017-08-18 14:27:34
阅读次数：
324
题目链接：http://poj.org/problem?id=1324 题目大意：n*m网格里有蛇和障碍，蛇只能向空格处移动，不能撞到自己，问到(1，1)的最短步数，如无法到达输出-1. 关键思想：不能直接对蛇头进行BFS，因为蛇身对蛇头的决策也有影响，故BFS时应该保存蛇身状态，我们放在state ...
分类：
其他好文 时间：
2017-08-18 13:35:47
阅读次数：
135
拯救大兵瑞恩 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 511 Accepted Submission(s): 184 Problem De ...
分类：
其他好文 时间：
2017-08-18 11:50:39
阅读次数：
154
http://acm.hdu.edu.cn/showproblem.php?pid=6125 题意： 在${1,2,3，...n}$的数中选择1~k个数，使得它们的乘积不能被平方数整除（1除外），计算有多少种取法。 思路： 考虑一下他们的质因子，如果两个数有相同的质因子，那么它们两个肯定是不能同时选 ...
分类：
其他好文 时间：
2017-08-18 11:17:24
阅读次数：
134
https://www.luogu.org/problem/show?pid=2704 题意： 炮兵在地图上的摆放位子只能在平地('P') 炮兵可以攻击上下左右各两格的格子； 而高原('H')上炮兵能够攻击到但是不能摆放 求最多能摆放的炮兵的数量 就是这个意思。 难度提高，弱省省选 一开始是想写df ...
分类：
其他好文 时间：
2017-08-17 20:10:44
阅读次数：
193
题目来源：Light OJ 1406 Assassin`s Creed 题意：有向图 派出最少的人经过全部的城市 而且每一个人不能走别人走过的地方 思路：最少的的人能够走全然图 明显是最小路径覆盖问题 这里可能有环 所以要缩点 可是看例子又发现 一个强连通分量可能要拆分 n最大才15 所以就状态压缩 ...
分类：
其他好文 时间：
2017-08-15 19:52:10
阅读次数：
164
只讲解题方法，不讲题目题意 代码风格为个人喜好，请体谅 bzoj 1879 状态压缩dp - ...
分类：
其他好文 时间：
2017-08-15 15:12:18
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意：小明打完比赛回来补作业，N个作业每个作业有 名字，截止日期，完成所需时间 三个属性，如果完成时间>截止日期，就会被扣分，多一天扣一分。现在你帮他安排做作业计划。N < 15 解题思路：其 ...
分类：
其他好文 时间：
2017-08-14 21:19:36
阅读次数：
258
