前言 有人问我，什么是启发式算法？这个说来就话长了。那么，什么是呢？咱今天就来聊聊，并且，假定屏幕前的你只有大一刚学完谭浩强红本本的水平。 从背包问题说起 所谓算法嘛，肯定是要用来求解问题的。因此我们接下来的展开都需要围绕一个问题展开，那么我就用最简单的0 1背包问题（ 1 0 knapsack p ...
分类：
编程语言 时间：
2020-05-17 13:30:57
阅读次数：
73
http://poj.org/problem?id=1274 http://bailian.openjudge.cn/practice/1274?lang=en_US https://www.luogu.com.cn/problem/P1894 二分图最大匹配。 在牛与牛栏之间连边，再跑一遍匈牙利。 ...
分类：
其他好文 时间：
2020-05-17 10:34:35
阅读次数：
62
A 猜一手不会经过很多次就会有$Min=0$,然后写个暴力就好了。 B 将序列从小到大排序之后能分组就分组。 C 枚举$x$，之后对于每个$y$，合法的$z$都是区间$[C,min(x+y 1,D)]$中的数。 考虑先求出这个右边界的取值范围，再加上使$z\in[C,D]$的区间的贡献即可。 c++ ...
分类：
其他好文 时间：
2020-05-17 09:13:36
阅读次数：
59
题目大意 "POJ链接" 有一个$X×Y$的房间， 代表墙壁， 是门， 代表人。这个房间着火了，人要跑出去，但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间，如果不能逃出去，输出 。 输入格式 第一行一个整数$T$，表示有T组数据。 每组数据，第一行两个数字$Y,X$，接下来有 ...
分类：
其他好文 时间：
2020-05-16 18:55:34
阅读次数：
64
Poj 3057 Evacuation 题目大意 对于给定一个图，图中包含 $D$表示门，$X$表示墙，$.$ 表示空白处。 要求设定每一个$.$ 处有一个人，然后每一秒钟内，智能有一个人通过这个门,求最终所有人都逃出门的最短时间 将时间和门作为一个二元组， 就有时间和门的二元组和人之间的图的关系， ...
分类：
其他好文 时间：
2020-05-16 18:47:40
阅读次数：
54
题意： 给出一串初始值全为0的序列，每次操作找到最长的连续为0的子区间，如果有并列则取靠左的那个，修改区间的中间值为对应操作的编号，询问最后的序列状态。 题解： 枚举最大子区间，一开始想到的是双指针法，结果TLE了，看了网上的题解才知道可以利用题目的性质用优先队列做，太神奇了。。。 #include ...
分类：
其他好文 时间：
2020-05-16 17:03:50
阅读次数：
129
20.5.16总结 得分 估分：100+100+70 实际：100+100+100 T3没被卡。。。 T1 大水题。。。 结果很多人居然只打了nm^2的？？？ 首先显然二分答案 然后我们可以用字符串哈希判断有没有重复的子串 T2 这题考的是阅读理解。。。 关键要看到每种颜色在整个过程只能用一次。 于 ...
分类：
其他好文 时间：
2020-05-16 16:31:40
阅读次数：
56
(https://leetcode cn.com/problems/subarray sum equals k/) 1：暴力法：因为要求的子数组必须是连续的，所以答案肯定是某一大块减去某一小块的结果正好为k，这样就自然而然的想到前缀和，得到前缀和在暴力枚举就行了，算法复杂度O(n^2^)，我的代码卡 ...
分类：
编程语言 时间：
2020-05-15 23:01:38
阅读次数：
95
枚举 思路 依次遍历以i为起点的所有子数组，判断各数组是否满足题设 代码 ...
分类：
编程语言 时间：
2020-05-15 13:59:35
阅读次数：
54
题目大意 "POJ链接" 给出$n$头牛的身高，和$m$对关系，表示牛$a[i]$与$b[i]$可以相互看见。已知最高的牛为第$p$头，身高为$h$。 求每头牛的身高最大可能是多少。 （老姚的翻译好像改变量名了昂，但是无所谓） 输入格式 第一行四个整数$n,p,h,m$，表示见题意， 接下来$m$行 ...
分类：
其他好文 时间：
2020-05-15 13:36:03
阅读次数：
49
