2016年04月_AI蜗牛之家

06月 05月 04月 03月

原创省赛知识点待整理

几何：各种几何的计算公式，立体平面

2016-04-29 15:57:27 764

原创最短路模板（Dijkstra & Dijkstra算法+堆优化 & bellman_ford & 单源最短路SPFA）

d.每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个（草儿家到这个城市的距离设为0），草儿想去的地方有D个；求D个城市中距离草儿家最近的距离。 s.进行1次单源最短路，找出距离最小的即可。 c.Dijkstra单源最短路 /* Dijkstra单源最短路权值必须是非负单源最短路径，Dijkstra算法，邻接矩阵形式，复杂度为O(n^2) 求

2016-04-25 19:43:56 2047

原创第一届山东省ACM省赛 Shopping

Shopping Time Limit: 1000MS Memory limit: 65536K 题目描述 Saya and Kudo go shopping together. You can assume the street as a straight line, while the shops are some points on the line.

2016-04-25 19:25:47 843

原创几大最短路径算法比较（Floyd & Dijkstra & Bellman-Ford & SPFA）

几个最短路径算法的比较： Floyd 求多源、无负权边（此处错误？应该可以有负权边）的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。 Floyd-Warshall算法的时间复杂度为

2016-04-25 19:18:07 2803

原创第一届 ACM省赛山东省 Emergency

Emergency Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.

2016-04-25 19:03:55 896

原创第一届山东省ACM省赛Balloons

Balloons Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of

2016-04-25 13:24:53 947

原创 BC之jrMz and angles

jrMz and angles Accepts: 594 Submissions: 1198 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description jrMz has two types

2016-04-10 11:18:51 978

原创 BC之Claris and XOR

http://acm.hdu.edu.cn/showproblem.php?pid=5661 Claris and XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 146 Accepted Submissi

2016-04-10 11:11:18 1162

原创大数模板

拷贝下ps代码，以备不时之需。。 #include #include #include #include using namespace std; #define MAXN 9999//万进制 #define DLEN 4//4位 class BigNum{ private: int a[5000];///可以控制大数位数(500*4) int len;///大数长度 pub

2016-04-08 19:48:12 973

原创 STL之set

set都快不会用了。。。整理下。。。原文链接：http://blog.csdn.net/wangran51/article/details/8836160 set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相

2016-04-06 19:58:34 643

原创第五届山东ACM大赛汇总

Devour Magic Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 In Warcraft III, Destroyer is a large flying unit that must consume magic to sustain its mana. Breaking fre

2016-04-04 15:36:23 1291

Redis-x64-3.2.100.msi

Redis-x64-3.2.100.msi,因为官网的速度实在是太低了，所以下载下来共享，不过现在最低需要2积分，没法免费了，是在抱歉，若需要留言也可

2017-10-14

STL整理总结

C++的基本库函数STL

2017-04-24

坦克大战游戏，支持声音，配置等

自己写的坦克大战，包括声音等特效，能够对游戏进行坦克数目、地图等进行设置，代码大约1200-1300行，可在此基础上进行深度开发，是对初学者并有部分Java基础的一个很好的锻炼机会，代码由本人自主开发，较为实用。当然也可以作为大作业使用

2015-03-14

C++ API

包含C++以及C语言的库函数，在学习和使用时便于查找和理解库函数

2015-01-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人