keysona-CSDN博客

原创感悟--2015/6/9

前不久看了吴军博士的数学之美以及听了指导老师吴老师对挑战杯项目的讲解，发现一个事实：任何复杂的实际问题背后其实都是一个简单的数学模型。又要想办法重新学起数学了。忙里偷闲正在看浪潮之巅。在前一点看了黑客与画家，让我产生了一种成为hacker的冲动，于是开始学习黑客语言之一的python。现在又对搭建网站有了兴趣…要学的东西越来越多，越学越觉得自己的不会的越多。编程就是一个无底洞，有趣的东西实在太

2015-06-09 10:48:31 534

原创 poj1001解题报告+测试数据

题目链接：http://poj.org/problem?id=1001&lang=zh-CN&change=true当初做完A+B后，兴高采烈地做第二题就被虐了。纠结了一个小时后，含恨退出poj了。现在过了几个月了，在来挑战。有大数加法的基础做这个还是挺轻松的，基本方向有了。唯一的障碍是小数点。这个怎么处理让当初我的纠结的痛不欲生。其实，这个小数点不用管都可以了，直接忽略就可以。看看这个例子。5

2015-06-05 08:55:16 2013 2

原创 poj1287

题目链接：http://poj.org/problem?id=1287题目大意，铺设光纤，搭建一个地区的网络，要求花费的光纤最小。一个非常水的题目，最小生成树。克鲁斯卡尔算法。并查集查询顶点是否被包括了。可是我wa了一个钟。原因是忽略了点是从1开始的，初始化并查集时从0初始化，导致查询，合并操作出问题。对比很多人的代码才发现一点。算是一点教训吧。

2015-05-24 16:15:38 522

题目连接：http://poj.org/problem?id=2236题目大意:地震发生了，通信线路出问题。有支acm队伍正在修复当地的无线网络。但是，可以连上/组建无线网络的电脑全坏了，现在，他们正在一台一台的修复了。每修复一台，该台电脑就能组建一个无线热点，范围是以它为原点，半径为d的圆。处于该范围内的，已经修理好的电脑，就可以通过它连上其它的电脑，同时自己又可以开一个热点。’O x’代表修复电

2015-05-20 09:32:55 582

原创 poj 2376解题报告（详细）带几组测试数据

题目链接：http://poj.org/problem?id=2376farmer John要安排他的牛清理牛棚，一共有T个牛棚要清理，每头牛可以清理相邻的牛棚。比如，一头牛可以清理4-7号牛棚。当然了，牛清理的牛棚可以重叠。现在要你求出可以完成牛棚的清理的最少头牛的个数，不可以就输出-1.一道区间重叠问题。排序+贪心可解。但是题目很多陷阱，个人感觉是没有看懂题目吧（我也是）。首先，一头牛

2015-05-17 13:07:24 2530 5

转载 poj3616 解题报告

poj 3616 Milking Time http://poj.org/problem?id=3616题目大意，farmer John 要给女主牛挤奶了。挤奶时间 N (1 ≤ N ≤ 1,000,000) hours，注意Bessie进了一间黑心企业，每次挤奶休息完R (1 ≤ R ≤ N)hours后，又可以挤。然后farmer John 有M个时间段，开始时间s，结束时间e，一旦开始就不能

2015-05-16 17:03:33 1606

原创 poj3669解题报告（详细）

卡在2星期前，今天终于搞掂了。先说下题目大意吧。流星雨来袭击我们的女主牛了，Bessie。为了找一个安全地方，她开始逃了。地图相当于平面坐标系第一象限，Bessie一开始在原点。然后，每颗流星都会在某个时刻砸下来，砸到的地方连同上下左右都会被毁灭，此时这些地方Bessie就不能通过了，她只能走其它地方。Bessie的移动速度是每时刻移动一步，上下左右，不能对角线移动。现在求Bessie最小的移动

2015-05-16 10:33:53 3202 1

原创 poj 2184解题报告（详细）

题目链接：http://poj.org/problem?id=2184对于一个新学dp的人来说，这道题是噩梦。负数的处理，状态，状态转移，变量处理。当然，啃掉他，收获绝对很大，对dp会有新的认识。先来说下题目大意吧，给出N头牛，每头牛都有智力值和幽默感，然后，这个题目最奇葩的地方是，它们居然可以是负数！！现在叫你求出其中的牛中，智力值总数和幽默感总数加起来最大的值，当然，智力值的总数必须大于等于

2015-05-15 23:02:20 1949 6

原创 bfs，dfs的通俗描述

bfs ，dfs 小结bfs 中文名称是广度优先搜索，和dfs 一样，两者都是搜索可以到达的所有状态。不同点是搜索顺序不同。dfs ，深度优先搜索，故名思议，会从一个状态出发，直到到达目标状态或者不满足某个条件而退回到上一个状态。很抽象是不是？没问题一开始我也看不懂，看完下面的例子再看，应该有点感觉了。假如，你在一个迷宫寻找出口，来到了一个分岔口，选择其中一个，然后不断往前走，可能找到出口，可

2015-05-15 08:54:50 813

keysona的博客