1191: 冰法斗神龙 Description 强大的冰魔法师zz一路过关闯将，终于独自一人杀到了神龙面前。神龙的血量值为HP，正常状态下每秒进行一次攻击，伤害值为DAMAGE。zz精通n种瞬发冰控魔法（在同一秒内，zz发动的冰魔法要比神龙的攻击快上一点），第i（1<=i<=n）种魔法伤害值为dam ...
分类：
其他好文 时间：
2016-11-15 14:31:18
阅读次数：
346
【模板】负环 【模板】负环 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权 ...
分类：
其他好文 时间：
2016-11-14 16:58:41
阅读次数：
266
寻宝 大模拟 摆花 分组背包 质因数分解 暴力枚举判断即可。 很久以前的代码风格，有些诡异 文化之旅 floyd ↑不是正解，只是因为数据水才混了过去 ...
分类：
其他好文 时间：
2016-11-13 13:56:46
阅读次数：
142
题意：输入1~N的一个排列，每次可以交换2个整数，问使排列变成1~N的一个环状排列所需的虽少交换次数。(3≤N≤500) 解法：（又是一道我没打代码，光想和看就花了很久时间的题~QwQ）由于n很小，可以暴力枚举目标的环状排列，于是贪心交换——把元素 x 直接与它的目标位置上的元素互换，这样至少使1个 ...
分类：
编程语言 时间：
2016-11-11 22:47:23
阅读次数：
185
BZOJ 1028 暴力枚举听的那张牌，和那个多余的两张牌，其余的mod3后模拟就可以了 1 #include <cstdio> 2 const int Maxn=510; 3 int n,m,a[Maxn],b[Maxn],cnt,Ans[Maxn],x; 4 bool Check() 5 { 6 ...
分类：
其他好文 时间：
2016-11-10 02:48:41
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=5968 题意：中文题意。 思路：一开始不会做，后来发现数据范围很小，而且那个数要是连续的，所以可能把所有情况枚举出来很小吧。打了个表发现 100 只有 4950 个，然后直接暴力枚举每一种情况，放在Hash里面标记 ...
分类：
其他好文 时间：
2016-11-06 11:40:51
阅读次数：
202
http://acm.xidian.edu.cn/problem.php?id=1119 求最小公倍数问题，直接暴力枚举1-1000。 ...
分类：
其他好文 时间：
2016-11-06 07:37:21
阅读次数：
241
题意：给一个长度为N(N≤200000)的序列，要删除一个连续子序列，使得剩下的序列中有一个长度最大的连续递增子序列，输出其长度。 解法：（参考自紫书）1.暴力枚举删除的区间 [l,r]，O(n^2)，再数需要O(n)。总共O(n^3)。 2.前者+O(n)预处理 f[i] 和 g[i] 表示前缀和 ...
分类：
编程语言 时间：
2016-11-04 21:07:53
阅读次数：
241
没有什么算法可言，完全就是暴力枚举，不过只是要优化一点暴力暴力。 他告诉我们，我们可以取一个或者两个，在这之前，我们首先考虑一个问题就是，我们的内接圆（其实是最大圆）的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c) 所以我们要动手，如果取一个，我们只要找出最小的边就好。 ...
分类：
其他好文 时间：
2016-11-02 08:02:24
阅读次数：
175
写在前面：我真的不知道图的割点是什么。。。。 看见ftp图论专题里面有个dfnlow的一个文档，于是怀着好奇的心情打开了这个罪恶的word文档，，然后就开始漫长的P1230的征讨战。。。。 图的割点是这样的： path1=暴力 枚举每一个点，如果去掉这个点就可以使图断开，那么这个点就是割点（时间复杂 ...
分类：
其他好文 时间：
2016-10-25 14:24:09
阅读次数：
233
