##题意 $n$头牛，每头牛有一个开始吃草的时间和结束吃草的时间，当两头牛之间存在交点的时候， 这两头牛不能安排在同一个畜栏吃草，求需要的最小畜栏数目和每头牛对应的畜栏方案 贪心步骤： （1）将所有牛按开始吃草的时间排序； （2）用小根堆维护当前所有畜栏的最后一头牛的吃草结束时间； （3）如果当前的 ...
分类：
其他好文 时间：
2020-06-18 12:33:01
阅读次数：
43
MapGuessing TopCoder - 12152 做得我很迷 首先是可以把问题转化为，每次操作之后会让原序列的限制条件变为：不考虑某一些位置时合法 枚举每个开始位置，依次考虑每一个操作，如果有一个位置被改为不同，就是不合法的 对于每一个开始位置，能得到的的最优限制条件都是唯一的，因为只要是合 ...
分类：
其他好文 时间：
2020-06-13 10:47:46
阅读次数：
51
#### 题目描述 有一个 $N$ 行 $M$ 列的矩阵，你可以选择一些位置涂黑，其它位置涂白。 对一个矩阵，我们计算出一个长度为 $N$ 的序列 $A$ ，以及两个长度为 $M$ 的序列 $B$ 和 $C$ ： 令 $A_i$ 为第 $i$ 行第一次出现黑色的位置的列号，如果第 $i$ 行全白，则 ...
分类：
其他好文 时间：
2020-06-09 20:31:23
阅读次数：
49
大龄程序员的界定
老早网上有人说，软件开发干不过30岁，后来又有人说干不过35岁，后来又有人说干不过40岁，后来又有人说干不过45岁……各种说法很多，这里我采取通俗的说法，认为过了30岁的程序员算是大龄程序员，只是为了讨论方便，不同意的请保留自己的意见。
分类：
其他好文 时间：
2020-06-04 12:08:23
阅读次数：
178
1. 问题 给定无向连通图G=（V,E）和M中不同的角色，用这些颜色为图G的个顶点着色，每个顶点着一种颜色。是否有一种着色算法是G中相邻的两个顶点有不同的颜色？给出所有可能的着色方案；如果不存在，则回答“NO” 2.解析 回溯法 使用回溯法，具体步骤是将cur=1传入dfs（），即从第一个开始涂色。 ...
分类：
编程语言 时间：
2020-06-03 00:18:14
阅读次数：
76
问题 有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，如何选择这些活动，从而使得被安排的活动数量达到最多。 解析 共有10项活动，开始时间和结束时间分别为 {(1,4),(3,5),(5,7),(0,6),(3,8),(5,9),(8,11),(6, ...
分类：
其他好文 时间：
2020-05-20 14:14:50
阅读次数：
55
问题： 有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，问如何选择这些活动，从而使得被安排的活动数量达到最多。 解析： 如果我们选择开始时间最早的节目，得不到最优解 如果我们选择时间最短的节目，也无法得到最优解 可以用数学归纳法证明，我们的贪心策略应 ...
分类：
其他好文 时间：
2020-05-01 20:57:58
阅读次数：
70
（题目参考： "BF数据结构题单" ） 普通并查集 代码实现 普通并查集支持 $2$ 种操作 —— 查询自己在哪个连通块和合并两个联通块（即连边） 操作 1：查询 对于我们一个点，查询的连通块记为 $id_u$，一个连通块的编号为这个连通块中被所有人指向的那个节点。 对于一次查询，我们向上找自己指向 ...
分类：
其他好文 时间：
2020-04-28 17:25:46
阅读次数：
53
学了一个单词 enterprise 事业 企业 进取心。 男人得有进取心 有自己的事业 将自己的 事业发展为 企业。 自己 时常 浮躁 所以 把 要求降到最低 从第一个开始 以求 获得心的宁静 。 enterprise n 词 He is a man of great enterprise. 他是一 ...
分类：
其他好文 时间：
2020-04-26 20:45:04
阅读次数：
69
