大意：需要把一根长木棍锯成一些短木棍短木棍的长度是告诉你的每一次锯的花费为要锯的改段的长度问最小花费比如n个小木棍长度分别5 8 8也就是相当于你有一根21的木棍 现在需要把它锯成 上述的三段每次只能把一个木棍锯成两段比如21可以锯成13 和 8 但是由于选择的是21 所以花费为21第二次把13 ....
分类：
其他好文 时间：
2014-09-23 22:04:35
阅读次数：
237
如果题意明确了的话就是一个简单bfs。。。。。。用优先队列搞一下还是很快的。#include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-09-23 21:35:05
阅读次数：
243
题目：hdoj 1428 漫步校园
分析：题意还是有必要说的，他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近，注意这句话，可见先让你求每个点到机房（n,n）点的最短路。当然这里用BFS比较好，注意要用优先队列.。接着这句话告诉你，每次选择走的时候可以有多种选择，只要满足上面每一步都比当前这一步更近，即dis【child】
AC代码：
...
分类：
其他好文 时间：
2014-09-23 14:02:34
阅读次数：
253
huffman是非常基础的压缩算法。实现霍夫曼树的方式有很多种，可以使用优先队列（Priority Queue）简单达成这个过程，给与权重较低的符号较高的优先级（Priority），算法如下：⒈把n个终端节点加入优先队列，则n个节点都有一个优先权Pi，1 ≤ i ≤ n⒉如果队列内的节点数>1，则：...
分类：
其他好文 时间：
2014-09-22 21:20:23
阅读次数：
225
2014北京网络赛09题，hdu 5040
这次网络赛真是惨，也怪做题策略没想好，当时切完签到题之类的水题之后，马上就去看06青蛙那题去了。结果被那只死青蛙给坑惨了T_T。。。搞了四小时没搞出来...跪给那只青蛙了。。。本来当时是准备要做这道题的，题目描述也是好蛋疼，有人说这题不如直接去看Clarification，不看题目了，这也说明这题题目描述确实不清晰，虽然没这么夸张，题目还是得看...
分类：
其他好文 时间：
2014-09-22 20:39:13
阅读次数：
276
题目链接：
huangjing
题意：
给了一幅图，然后这幅图里面有一个孙悟空，一个唐神，然后还有m把钥匙，还有最多5条蛇，然后蛇只要第一次杀死，杀这条蛇的时间为1S，并且后来再遇到的时候就不用加时间了，求最小的拯救时间。
思路：
首先那5条蛇可以用5位二进制数表示，然后开一个3维的数组判重，前两维保存坐标，后一维保存钥匙的状态，那么就可以了，还要注意的是因为有杀蛇这个操作，所以用优...
分类：
其他好文 时间：
2014-09-22 19:11:15
阅读次数：
249
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点，T终点
有起始方向分别向北N，东E，南S，西W的摄像头，可以检测的范围为自己+所指方向1格，每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯，移动需要花3秒，或者原地等一秒。
BFS优先队列
开3维 hash数组判重，第三维是在该点等待的时间，开到4即可（摄像...
分类：
其他好文 时间：
2014-09-22 17:44:13
阅读次数：
235
WA到死的一道题目。
一个人从起点走到目标点。这个过程中有摄像头，摄像头的照射范围为两个单位长度，包括摄像头自己的位置。为了避免被照射到，可以有两种选择。
在一个位置等待1S，或者坐在盒子里过去（花费3S），走一步花费1S。摄像头每秒顺时针转一次。
1.4S有一个循环，所以每个位置vis[r][c][sec] 四种情况的最优解
2.不用显示构图， 每个摄像头都记录一下四种情况
3...
分类：
其他好文 时间：
2014-09-22 12:35:32
阅读次数：
287
（北京网络赛09题）题意：给一矩阵（图），里面有起点，终点，还有探照灯（每个有初始朝向，每秒顺时针转90度），前面有灯或者自己被灯照着，移动就要花3秒，求起点到终点最短时间。
用一个数组三维数组记录一下，用来当前位置当前时间%4有没有灯，然后优先队列（时间短的在前面），搜索即可。考虑到可以来回走或者原地等，不能简单判重剪枝：每个地方最多是4种状态！就是4秒之后就全图状态回到一样！所以若当前状态（...
分类：
其他好文 时间：
2014-09-21 23:38:41
阅读次数：
352
广搜，用到优先队列，跟hdu1026差不多。但须注意几个问题：1、可以往回走，因为可以重设时间，有时需要拐弯去“加油”，但可重设时间的结点不能在让它有机会被重走，不然就进入死循环了。2、队列每次弹出的都是用时最少的，需要自定义排序#include #include using namespace s...
分类：
其他好文 时间：
2014-09-21 22:41:31
阅读次数：
356
