最近水了不少C语言题，对于贪心算法算是了解了一些。 一般定义结构体解，经典例题为NYOJ的14题，会场安排问题，用了一个比较强的SORT函数，我才知道SORT函数可以这么用： SORT(a,a+n,paixu); 定义一个BOOL函数来解，算法很重要，但他只是一种思想，还是要靠对于题的敏感度。 蛇形 ...
分类：
其他好文 时间：
2019-05-18 18:53:35
阅读次数：
131
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 ...
分类：
其他好文 时间：
2019-05-18 14:06:36
阅读次数：
117
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 题目描述 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不 ...
分类：
其他好文 时间：
2019-05-11 19:56:08
阅读次数：
132
题目描述: 物流配送是物流活动中一种非单一的业务形式，它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作，备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一，就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作，如果备货成本太高， ...
分类：
其他好文 时间：
2019-05-06 01:17:10
阅读次数：
189
参考博客：https://blog.csdn.net/stpeace/article/details/9067029 参考博客：https://blog.csdn.net/baidu_35643793/article/details/70792326 先放上二叉搜索树的板子 include usin ...
分类：
编程语言 时间：
2019-05-02 00:33:21
阅读次数：
194
https://cn.vjudge.net/problem/HDU-1863 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需 ...
分类：
其他好文 时间：
2019-04-18 09:26:24
阅读次数：
116
非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述家住非洲的小孩，都非常黑。为什么呢？ 第一，他们地处热带，太阳辐射严重。 第二，他们不常常洗澡。（常年缺水，怎么洗澡。） 如今。在一个非洲部落里，他们仅仅有一个地方洗澡，而且，洗澡时间非常短，瞬间有木有。！（这也是 ...
分类：
其他好文 时间：
2019-04-15 10:34:44
阅读次数：
213
1016-德莱联盟 内存限制:64MB 时间限制:1000ms 特判: No通过数:9 提交数:9 难度:1 题目描述: 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑，卡兹克在追。。。。 我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和 终点坐标，问：卡兹克有可能和德莱文相遇吗？，并 ...
分类：
其他好文 时间：
2019-03-26 13:48:47
阅读次数：
167
本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 ...
分类：
其他好文 时间：
2019-03-26 13:12:01
阅读次数：
189
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 题目大意：给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 具体思路：首先用一个数组a[i][j]表示这个字符串从第i个位置到第j个 ...
分类：
其他好文 时间：
2019-03-14 18:41:05
阅读次数：
165
