由于自己是第一次参加USACO，于是被光荣分到了铜组，这里就放上三道水题的题解吧（代码是比赛时写的，可能有些丑）。 1、Blocked Billboard During long milking sessions, Bessie the cow likes to stare out the wind ...
分类：
其他好文 时间：
2017-12-30 23:34:25
阅读次数：
242
https://daniu.luogu.org/problemnew/show/2889 按右端点从小到大排序后DP dp[i] 到第i个时间段的最大产奶量 不能按左端点排序，第i段由第j段更新时，第j段可能没挤奶，i，j都处于第k（k<j）段之后的休息时间 题目描述 Bessie is such ...
分类：
其他好文 时间：
2017-12-18 12:03:44
阅读次数：
209
动态规划（Dynamic Programming）是求解决策过程（decision process）最优化的数学方法。它的名字和动态没有关系，是Richard Bellman为了唬人而取的。 动态规划主要用于解决包含重叠子问题的最优化问题，其基本策略是将原问题分解为相似的子问题，通过求解并保存重复子 ...
分类：
移动开发 时间：
2017-11-29 17:02:18
阅读次数：
285
[SPOJ839]Optimal Marks 试题描述 You are given an undirected graph $G(V, E)$. Each vertex has a mark which is an integer from the range $[0..2^{31} 1]$. Di ...
分类：
其他好文 时间：
2017-11-27 00:08:00
阅读次数：
151
CS229 笔记07 Optimal Margin Classifier 回顾SVM $$ \begin{eqnarray } h_{W,b}&=&g(W^{\rm T}x+b)\\[1em] g(z)&=&\begin{cases}1&z\geq0\\[1em] 1&z0$ ，不满足条件 $(1) ...
分类：
其他好文 时间：
2017-11-21 01:10:39
阅读次数：
139
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be ...
分类：
其他好文 时间：
2017-11-20 20:18:05
阅读次数：
124
#查看新增加的磁盘[root@centos002~]#fdisk-lDisk/dev/sda:21.5GB,21474836480bytes255heads,63sectors/track,2610cylindersUnits=cylindersof16065*512=8225280bytesSectorsize(logical/physical):512bytes/512bytesI/Osize(minimum/optimal):512bytes/512bytesDiskidentifier..
分类：
系统相关 时间：
2017-11-13 13:55:32
阅读次数：
281
题目链接：https://vjudge.net/problem/POJ-2112 Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18555 Accepted: 6626 Case Time Lim ...
分类：
其他好文 时间：
2017-11-12 17:28:14
阅读次数：
149
题意：给定一个 n 个点的有向带权图，让你找若干个圈，使得每个结点恰好属于一个圈，并且总长度尽量小。 析：一开始想的是先缩点，先用DP，来求。。。 题解给的是最小费用流或者是最佳完全匹配，其实都是一样的，因为每个点都只属于一个圈，那么对于每个点的入度和出度都应该是一样的，然后就是把每个点都拆成两个点 ...
分类：
其他好文 时间：
2017-11-11 13:08:38
阅读次数：
175
Backtracking: time complexity O(N!) Use HashMap to store the initial debts of each person, negative means the person sends money to others, positive m ...
分类：
其他好文 时间：
2017-11-08 13:17:47
阅读次数：
231
