2014年01月_Yoangh

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创邻接表实现单源最短路径SPFA算法 poj1511

首先讲邻接表的实现，以前一直遇到题目都是用vector模拟，今天遇到一个题目vector超时，于是学习了用数组模拟实现邻接表，新学的数据结构，搞的不是很透彻，记录一下。其实就是头插发，首先用一个结构体E记录节点的信息，指向那个节点，以及指向节点的权值等信息，给E结构体设置一个next，让它指向H数组，H数组初始化为-1，初始化为-1是为了方便判断某个点直接相连点是否找完了，自己还不是很透彻了，

2014-01-16 20:47:10 7121 4

原创 NYIST_2013寒假ACM集训队练习赛（2）

集训第二周周四，做出来了7道题目，题目非常水，还有几道没有A出来的也不难，完了花点时间水一下，a过的题目贴在这里。没有a的后面补上。比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39441#overview 密码：nyistI - ITime Limit:1000MS Memory Limit:32

2014-01-14 19:04:45 21355

原创 zoj 1940 Dungeon Master

B - Dungeon MasterTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 1940DescriptionYou are trapped in a 3D dungeon and need to

2014-01-13 15:21:00 2274

原创 c++之string~优先队列

优先队列是一种很好的数据结构，熟练运用它很多题目都能够很容易的解决。首先优先队列头文件 #include 定义有两种方法一般的 priority_queue q;或者如果自己定义函数的话就用这个方法 priority_queue,cmp> q;自己定义函数直接在内部定义方法：struct Node{ int num; int cycle; int

2014-01-12 19:42:13 3002

原创关于dp数塔类问题及其变形

首先，经典是数塔问题大家都知道吧，从下往上dp每一步只能从下面的左边或者右边走过来选择一个最小的，最后dp到顶端也是就是最大的或者最小的一个值，当然从上往下dp也是可以的。对于当前的每一个点，也是只能从上边的左边或者右边选择一个最大的。最后在最后一行数中求一个最大值既为结果。The Triangle时间限制：1000 ms | 内存限制：65535 KB难度：4

2014-01-12 11:55:16 2635

原创 dp之最大和，m段最大和以及最大子矩阵

前一段时间因为要讲课学习了dp系列算法，学习了很多东西，给大一菜鸟讲了这个系列的算法，当时没有记录，前几天拿起来发现有点忘记了，所以在这里记录一下，最大和系列算法。首先子串和 http://acm.nyist.net/JudgeOnline/problem.php?pid=44非常简单，就是一个状态转移方程，切记求出的最后一个不是最大的，而是里面最大的一个数才是最大值。dp[i]=Max(

2014-01-10 10:51:25 1954

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11