————传送：洛谷P2530 这道题目还是挺简单的，状态也容易想到。 数据范围非常的小，所以即便是很多维度，复杂度也完全可以接受。定义状态：dp[i][a][b][c]为手上的货物拿到第i个时三种物品分别有a, b, c个所用的最少次数。 状态转移就暴力枚举是放下a,b,c中的哪一个。 只不过需要特 ...
分类：
其他好文 时间：
2018-02-03 15:47:02
阅读次数：
105
"C. Perun, Ult!" 分析 首先对于每个敌人单独预处理时间线（即在什么时候可以杀死这个敌人，什么时候杀不死了），然后通过一个总时间线去更新答案。 code "E. Prime Gift" 分析 二分答案 $ans$，问题转化成小于等于 $ans$ 的有多少个数。 dfs 暴力枚举素因子构 ...
分类：
其他好文 时间：
2018-02-01 00:06:44
阅读次数：
237
模拟退火算法，很久之前就写过一篇文章了。双倍经验题（POJ 2420） 题意： 在一个矩形区域内，求一个点的距离到所有点的距离最短的那个，最大。 这个题意，很像二分定义，但是毫无思路，也不能暴力枚举，那就模拟退火。 ...
分类：
其他好文 时间：
2018-01-31 14:49:24
阅读次数：
169
题链 一道很良心的省选题。 我们先考虑如何优雅的骗分。 有30%的程序精度要求K<=3,这个时候我们只要把题目给你的那个程序拿下来改一改就好了。 RP不差的话有30分。 我们再观察一波数据，发现N<=10时我们可以暴力枚举所有可能，除以N！求概率。 来一发50分代码（为了稳健，没播种子） // lu ...
分类：
其他好文 时间：
2018-01-28 11:26:03
阅读次数：
158
【BZOJ4199】【NOI2015】品酒大会 题面 "BZOJ" "Uoj" "洛谷" 题解 考虑最裸的暴力 枚举每次的长度 以及两个开始的位置 检查以下是否满足条件，如果可以直接更新答案 复杂度$O(n^3)$ $15～20$分 cpp include include include inclu ...
分类：
编程语言 时间：
2018-01-27 13:34:49
阅读次数：
131
计算数字k在0到n中的出现的次数，k可能是0~9的一个值。 思路：暴力枚举。 代码： ...
分类：
其他好文 时间：
2018-01-24 19:49:19
阅读次数：
132
1800: [Ahoi2009]fly 飞行棋 题目：传送门 题解： 大水题，早上签个到 没什么好说的...搞个前缀和，算个周长... 周长为奇数肯定误解啊废话QWQ 那么看到n<=20，还不暴力枚举！！！ 然后看一下对角点之间的弧长是不是半周长就好啦（判定定理啊） 然后...一A 代码： ...
分类：
其他好文 时间：
2018-01-24 11:00:27
阅读次数：
194
题意 : 给定一个区间长度 n ，接下来给出 m 个子区间，要求最少选出多少个区间才能使得 1~n 这个区间被所选的所有子区间覆盖 分析 : 暴力枚举所有可能的组合可以达到 O( m^m ) ，完全不行 这里考虑动态规划解法 定义 dp[i][j] : 到第 i 个为止，完全覆盖点（即从 1~这个点 ...
分类：
其他好文 时间：
2018-01-23 00:50:28
阅读次数：
186
http://codeforces.com/gym/100735 D题 直接暴力枚举 感觉这道题数据有点问题 为什么要先排下序才能过？不懂。。 #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> # ...
分类：
其他好文 时间：
2018-01-22 21:15:02
阅读次数：
162
结合2017春招和秋招真题，以下几类算法题最常考，汇总了一下：
...
分类：
编程语言 时间：
2018-01-15 11:01:23
阅读次数：
197
