按图论列表上来说是基础题。
这道题是省赛之前过的，现在想再拿出来总结一下，感觉这个类型的题很经典。
题意不叙述了，就是有奶牛和机器，每台奶牛分配一个机器，
牛与牛、牛与机器、机器与机器之间都有一距离，求分配后的最大距离的最小值。
一开始没明白啥叫“最大距离的最小值”，就是C头奶牛、K个挤奶器，C头奶牛若想到全部的挤奶器那里去需要一定的距离，
C头奶牛当中某一头奶牛需要走的...
分类：
其他好文 时间：
2014-06-03 03:23:52
阅读次数：
234
本来按照老师的要求，我学OI的第一份解题报告应是在寒假完成的关于数据结构的基础题，但由于身体原因当时未能完成，那么就在省选赛前临时写几篇吧……题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时....
分类：
其他好文 时间：
2014-05-31 04:17:02
阅读次数：
261
题目链接说来算是个基础题目，可是还是各种CE,各种WA，基础还是不扎实。附上代码： 1 /** 2 *
Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *
ListNode *ne...
分类：
其他好文 时间：
2014-05-28 23:56:38
阅读次数：
382
java面试题及答案（基础题122道，代码题19道）JAVA相关基础知识1、面向对象的特征有哪些方面1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是...
分类：
编程语言 时间：
2014-05-24 05:17:40
阅读次数：
444
动态规划算法，在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有
陪审团，最大公共子串问题1，最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了，时间效率...
分类：
其他好文 时间：
2014-05-17 23:19:03
阅读次数：
367
Pat1043代码
题目描述：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than t...
分类：
其他好文 时间：
2014-05-15 05:09:59
阅读次数：
351
Pat1044代码
题目描述：
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can...
分类：
其他好文 时间：
2014-05-13 14:33:08
阅读次数：
437
Pat1016代码
题目描述：
A long-distance telephone company charges its customers by the following rules:
Making a long-distance call costs a certain amount per minute, depending on the time of day w...
分类：
其他好文 时间：
2014-05-13 06:45:05
阅读次数：
460
Pat1076代码
题目描述：
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with foll...
分类：
其他好文 时间：
2014-05-10 04:50:24
阅读次数：
403
两道基础题，后两题比较麻烦，算法想出来后，还是一些细枝末节的问题，需要特别注意，感觉Noip的题目质量还是挺高的，每做一套，都感觉会有大大小小不同的收获，就要月考了，最后把07年的题目总结一下，算是这两天的收获……T1：统计数字
没有任何悬念的练习题，排序然后输出……#include #inc...
分类：
其他好文 时间：
2014-05-10 00:23:51
阅读次数：
308
