题意： 如果你个数的二进制中1的个数要小于等于0的个数，那么这个数就符合题意。现在要你找出来区间[li,ri]这个区间内有多少这样的数 题解： 题意很明显了，是要用二进制，所以我们也把给的区间边界转化成二进制存在数组里面。然后再来枚举。要注意一点前导零可不能算在进去。比如1，它的二进制是1，那么也可 ...
分类：
其他好文 时间：
2019-11-23 14:22:21
阅读次数：
41
POJ 3616 Milking Time DP 题意 给个时间长度N，现在有M个工作时间段和每个时间段能完成的工作，一次只能做一个工作并且一旦开始做就要把它做完，要求选择的两个工作时间段之间至少相差R时间（中间需要休息嘛）求选择那些工作N时间内能完成的最大工作量。输出最大值。 解题思路 对于这种一 ...
分类：
其他好文 时间：
2019-11-21 23:17:33
阅读次数：
135
POJ 1651 Multiplication Puzzle 区间DP 题意 一个整数序列包含N个1~100的整数（3 include include using namespace std; const int inf=0x3f3f3f3f; const int maxn=100+7; int n ...
分类：
其他好文 时间：
2019-11-21 22:55:18
阅读次数：
131
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 33420 Accepted: 12441 Description An army of ants walk on a horizontal pole of length ...
分类：
其他好文 时间：
2019-11-20 15:25:17
阅读次数：
83
Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16945 Accepted: 5425 Description Farmer John's farm consists of a long row ...
分类：
其他好文 时间：
2019-11-18 22:18:55
阅读次数：
77
Tallest Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5425 Accepted: 2500 Description FJ's N (1 ≤ N ≤ 10,000) cows conveniently index ...
分类：
其他好文 时间：
2019-11-17 23:34:18
阅读次数：
98
POJ 3585 Accumulation Degree 题解 题目的字面意思 给出了一个带权无向图，然后可以任意选一个点做源点，往里面倒水，问最终，可以从叶子节点中流出多少水 在了解题意之后， 基本就可以想到是赤裸裸的树形dp 先来考虑需要注意的问题 在弄清以上的概念之后，就可开始设计算法了 众所 ...
分类：
其他好文 时间：
2019-11-17 14:26:06
阅读次数：
77
转自https://www.cnblogs.com/zeke-python-road/p/8986318.html 1、 安装 pip install openpyxl 想要在文件中插入图片文件，需要安装pillow，安装文件：PIL-fork-1.1.7.win-amd64-py2.7.exe · ...
分类：
编程语言 时间：
2019-11-17 12:18:54
阅读次数：
90
一、首先介绍一下什么叫尺取 过程大致分为四步： 1.初始化左右端点，即先找到一个满足条件的序列。 2.在满足条件的基础上不断扩大右端点。 3.如果第二步无法满足条件则到第四步，否则更新结果。 4.扩大左端点，并且回到第二步。 很明显如果要这样做，那么这个序列要是一个有顺序的序列，因为这样的话保证左端 ...
分类：
其他好文 时间：
2019-11-13 22:27:16
阅读次数：
94
Dij 建立一个虚拟节点以建图. 那么虚拟节点到这些点的值就是初始购买值. 可替代物品直接建图即可,每次取min保证最小花费. 等级浮动只有100,直接从1号点的等级 m枚举,因为要保证能和1号点交换. 参考代码 ...
分类：
其他好文 时间：
2019-11-13 19:05:10
阅读次数：
55
