diannieka4200-CSDN博客

转载 uva 10285

Michael likes snowboarding. That's not very surprising, since snowboarding is really great. The bad thing is that in order to gain speed, the area must slide downwards. Another disadvantage is...

2013-08-09 11:16:00 158

转载 poj 2570 关于floyd的新思考

　　刷图论的艰难历程开始了，这是随便一翻看到的例题，刚开始没有一点思路，但一点点顺着书看下去，发现这道题的背后，是对于floyd的新思考。就如同看到传递闭包所使用的warshall算法的惊讶，这一题着实让我觉得惊艳了一把。不废话，这题是说，铺设网络，网络中的一些节点是有一部分运营商运营的，然后，给你两个节点，让你求能够提供这两个节点间服务的运营商，没有的话输出“-”。首先，把提供这些服务...

2013-04-08 21:31:00 104

转载朗讯杯后

这篇日志本想发到空间里去，无奈Qzone不给力，半天没打开Qzone的日志，所以，就在这里说些闲话吧。这次的朗讯杯输的挺惨。第一轮的团队展示，本着简单明了的态度去准备，包括ppt的设计都本着简单美的原则，选择了黑白灰三色的基调去设计的，目的是凸显简洁，简单明了的去完成团队展示，但却没想到给了全场的最低分，让我有些搞不懂。不过幸而分差不算太大，也不去说什么。只是想第...

2012-12-01 20:39:00 175

转载 Floyd算法

//初始化for(int i = 0; i < size; i ++) for(int j = 0; j < size; j ++) map[i][j] = (i == j ? 0 : inf);//核心for(int k = 1; k <= n; k ++) for(int i = 1; i <= n; ...

2012-08-22 10:15:00 83

转载 Dijkstra算法

以poj 2387 为例以邻接矩阵实现 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 using namespace std; 6 7 const int SIZE = ...

2012-08-19 17:43:00 68

转载 hdu 2112 map + Dijkstra

好悲剧的一题，wa了十四次啊！啊！啊！啊！啊！啊！好吧，其实挺简单的一题，注意以下几点就可以了第一，无向图第二，看清题意，明白输入输出第三，注意函数传递参数（14次的根本原因就是这里，有木有！！！）直接上代码，map + Dijkstra 1 #include<map> 2 #include<string> 3 #incl...

2012-08-18 16:49:00 89

转载 poj 1050 最大子矩阵

1 import java.util.Arrays; 2 import java.util.Scanner; 3 4 public class Main{ 5 6 public static void main(String []args){ 7 Scanner cin = new Scanner(System.in);...

2012-08-14 13:45:00 124

转载省赛之后

省赛过后，倍感压力，自觉省赛悲剧( ⊙ o ⊙ )啊！~~~，今年省赛发生的错误一定好好汲取啊，好无奈~~~，写汇编去了……暑假集训好好学习，好好练习，力求下次省赛刷足够的题再去！！！转载于:https://www.cnblogs.com/coolwind-sea/archive/2012/05/20/2509711.html...

2012-05-20 13:40:00 91

转载 Poj 1833 排列 —— 一道水题的凌乱

　　对于STL，许多ACMer都比较熟悉，那么今天，这里就有这么一道水题，体现出了关于STL的优美与不足，同时，也发现了一个问题，并且从中可以看出一些细节上的疏漏，可能导致各种各样问题。废话不多说，直接切入正题：　　排列Time Limit:1000MSMemory Limit:30000KTotal Submissi...

2012-04-17 22:12:00 121

转载华为杯赛后

　　说实话，这次比赛难度不大，不过，陷阱颇多，当然，只做出一题的我当面壁思过啊……　　且不说杨辉三角这等水题，青蛙过河这个水题，着实让我不爽，因为网络上此题题解甚多，苦于对DP和背包的畏惧，结果，此题自思考之时，还有15分钟，当自己敲出代码提交时，比赛已结束一分钟，可惜啊，可怜啊，可悲啊，可恨啊……　　其实，最遗憾之处是这次的题目，我都见过，除了第四题稍作改变，其他皆取自hdoj...

2012-04-15 16:59:00 136

转载撷意气半分，揽明月两许

　　今天，开了博客，我想我的ACM之旅自今日而始，前面半年不过混沌浑噩之岁月，自此，不愿荒度时日。　　省赛前，努力学习感悟，抛却杂念，只为能好好打场酱油，只求不拖累他们就好。赛后，奋发图强，力取熟谙算法，来年真正走一遭，还有随有心之人做做Java开发，不求做得如何，只求学到东西便好……转载于:https://www.cnblogs.com/coolwind-sea/archive...

2012-04-09 18:44:00 95

diannieka4200的博客