题目链接：http://hihocoder.com/problemset/problem/1318 题意：是个dp题。考虑二进制数为i位的时候，无非有两种情况：新添加的一位为0或者1。 为0的时候，那此时这一位对该数没有贡献，此时值和i-1位的时候是相同的dp(i-1)。 为1的时候，还要看一下倒数 ...
分类：
其他好文 时间：
2016-06-12 21:57:17
阅读次数：
446
题目链接：http://hihocoder.com/problemset/problem/1184 题意裸，写个博客记下输出姿势。 ...
分类：
其他好文 时间：
2016-06-10 16:16:33
阅读次数：
199
题目链接：http://hihocoder.com/problemset/problem/1051 思路：先排序，然后枚举连续的长度为m的子段，用这个段之后的第一个天数减去这个段之前的第一个天数再-1就是把这个区间全填上后的连续提交天数。 ...
分类：
其他好文 时间：
2016-06-09 13:25:36
阅读次数：
192
题目链接： http://hihocoder.com/problemset/problem/1300 题解： 先用栈预处理出每个‘）’匹配的‘（’的位子,放在pos数组中。 dp[i]表示以i结尾的合法子串个数，则易知转移方程： dp[i]=dp[pos[i]-1]+1； 代码： ...
分类：
其他好文 时间：
2016-06-09 11:01:08
阅读次数：
135
题目链接： http://hihocoder.com/problemset/problem/1301?sid=804672 题解： 二分答案，每次判断用数位dp做。 ...
分类：
其他好文 时间：
2016-06-09 06:13:02
阅读次数：
157
http://hihocoder.com/problemset/problem/1309 题目大意是给定n个任务的起始时间，求问最少需要多少台机器。 有一个贪心的策略就是，如果说对于一个任务结束，必然接一个开始时间最接近这个的比较合算。我们假想一个任务池，那么任务池中最早结束的那个，必然接剩余任务中 ...
分类：
编程语言 时间：
2016-06-04 22:16:03
阅读次数：
265
A 任务分配 描述 给定 N 项任务的起至时间( S1, E1 ), ( S2, E2 ), ..., ( SN, EN )， 计算最少需要多少台机器才能按时完成所有任务。 同一时间一台机器上最多进行一项任务，并且一项任务必须从头到尾保持在一台机器上进行。任务切换不需要时间。 输入 第一行一个整数 ...
分类：
编程语言 时间：
2016-05-31 22:30:01
阅读次数：
489
算法：搜索（骑士问题）from hihocoder 简单的bfs ...
分类：
其他好文 时间：
2016-05-25 00:30:51
阅读次数：
116
微机原理：8086算术指令，跳转指令 操作系统：进程调度算法，银行家算法 python：列表，字典，类与对象 算法：数论（扩展欧几里得，一元线性同余方程组） 在hihocoder上学习这两个，一元线性那题最大公约数变量用着用着就写乱了，查代码能力还有待加强。。。 数论学起来压力好大 扩展欧几里得： ...
分类：
其他好文 时间：
2016-05-23 22:34:25
阅读次数：
206
题目链接：http://hihocoder.com/problemset/problem/1299 code： ...
分类：
其他好文 时间：
2016-05-16 21:39:48
阅读次数：
138
