POJ - 2376 给定一个区间，要求用最少的区间将其覆盖 典型的区间贪心问题 首先将区间按左端点排序，然后考虑覆盖区间最左未覆盖位置 选择能覆盖此点，且右端点最靠右的区间覆盖它 要注意特判是否有合法解，如果途中无法覆盖某点， 或者所有区间都用完了也不能覆盖完即无解 #pragma comment(linker, "/STACK:102400000,102400000")

考虑令f[i]表示至少把前i个点打扫了所需要的最小花费， 那么对于第i个奶牛打扫的即为f[a[i].e] = min(f[a[i].s-1]+a[i].w); 考虑更新了f[a[i].e]实际上也对于前a[i].e个点均有影响，所以还需对f[j]取min j < a[i].e 知道树状数组是可以维护前缀最小值的,那么反转区间，随便维护即可。 c++代码如下： #include<bits/

一、题目大意 我们有一些个牛棚需要在 [M,E] 的时间区间被清理，题目给出了N（N<=10000）头牛，每头牛对应一个工作时间区间 [t1,t2] 和费用 S。 题目要求计算出 雇佣一些牛 填满 [M,E] 的工作区间，需要的最少费用，如果不能填满 [M,E]的工作区间输出-1。 二、解题思路 不难看出本题目需要用到动态规划，我们可以定义 dp数组，dp[i] 代表填满 [M,i] 这段

Problem - E - Codeforces  题目恰好和昨天讲过的矩阵相关，所以读完题目就已经有了答案。 题目大意：仅有0和1组成的矩阵，矩阵可以整体性地上下移动或左右移动，移动不花费代价，然后可以通过异或运算，将矩阵转换成对角线元素均为1，而其他值为0的矩阵。每次异或运算代价1，求最小代价 解题思路：由于题目要求对角线为1，而其他为0，所以通过移动让对角线1的数量尽可能多，这样才

题目链接： http://codeforces.com/problemset/problem/220/C C. Little Elephant and Shifts   The Little Elephant has two permutations a and b of length n, consisting of numbers from 1 to n, inclusive. Let'

题目链接 类似于区间调度问题，区间贪心 贪心策略：在开始时间满足条件的剩余区间中，选择结束时间最晚的区间 首先按照开始时间将所有的区间升序排列，然后在开始时间满足条件的剩余区间中，选择结束时间最晚的区间，注意本题只覆盖点就可以了，并不需要覆盖整个区间，同时也要将已经判断过的区间移出候选范围，避免每次都从头判断,否则会超时 input:10 101 32 43 54 65 76

目录 写在前面 Shifts Registers Shift4 Rotate100 Shift18  Lfsr5 Mt2015 lfsr Lfsr32 Shift registier Shift registier2 3 input LUT More Circuits Rule90 Rule110 Conwaylife 写在前面 本篇博客对 Circu