Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26417
Accepted: 8592
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类：
其他好文 时间：
2014-10-16 23:46:53
阅读次数：
239
信号量是1965荷兰Dijkstra为了解决并发进程问题而提出的一个重要操作系统的思想 其基本思想： 两个或多个进程能够通过简单的信号进行合作，一个进程能够被迫在某个位置停止，直到它接收到一个特定的信号。不论什么复杂的合作需求都能够通过适当的信号结构得到满足。为了发信号，须要使用一个称为信号量的.....
分类：
其他好文 时间：
2014-10-16 18:06:52
阅读次数：
178
Heavy Transportation
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 21037
Accepted: 5569
Description
Background
Hugo Heavy is happy. After the breakdo...
分类：
其他好文 时间：
2014-10-16 14:18:02
阅读次数：
180
1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:1022Solved:487[Submit][Status]Description 最开始写floyd求负环结果TLE了，改成dfs后速度变成原来的100+倍。反正还是比较神奇....
分类：
其他好文 时间：
2014-10-16 11:29:42
阅读次数：
185
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27431
Accepted: 15201
Description
Stockbrokers are known to overreact to rumours. Y...
分类：
其他好文 时间：
2014-10-15 19:55:41
阅读次数：
180
主要时floyd判断出利用飞鞋生成的DIS 。其他SPFA或DIJKSTRA都可以#include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-10-15 15:08:00
阅读次数：
244
https://vijos.org/p/1746这题就是水题。裸的跑完每个点的最短路后直接可以暴力出解。。这题贴出来是因为我改了下我的dijkstra的模板。。。注意vis不要提前加。否则你懂的。。#include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-10-15 03:02:19
阅读次数：
310
A*搜索算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或在线游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。在此算法中，如果以 g(n)表示从起点到任意顶点n的实...
分类：
编程语言 时间：
2014-10-14 01:50:07
阅读次数：
223
首先来看完全二叉树的定义：
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。而将一维数组视为完全二叉树书得到的即为堆。
堆效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而平衡性基于完全二叉树...
分类：
其他好文 时间：
2014-10-13 20:50:17
阅读次数：
150
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28356 Accepted Submission(s): 10275
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多...
分类：
编程语言 时间：
2014-10-13 19:14:07
阅读次数：
185
