寒风剑海

摘要： 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 that when you've reached the bottom of the hill you have to walk up again or wait for the ski-lift. 阅读全文

摘要： 刷图论的艰难历程开始了，这是随便一翻看到的例题，刚开始没有一点思路，但一点点顺着书看下去，发现这道题的背后，是对于floyd的新思考。就如同看到传递闭包所使用的warshall算法的惊讶，这一题着实让我觉得惊艳了一把。不废话，这题是说，铺设网络，网络中的一些节点是有一部分运营商运营的，然后，给你两个节点，让你求能够提供这两个节点间服务的运营商，没有的话输出“-”。首先，把提供这些服务的运营商的代号，转换为对应字典序的位，然后，通过’|‘运算把它并入一个集合之中，并不断求它们连通的交并将之并入集合，可得如下递推式： map[i][j] |= map[i][k]&map[k][j];... 阅读全文

摘要： 这篇日志本想发到空间里去，无奈Qzone不给力，半天没打开Qzone的日志，所以，就在这里说些闲话吧。这次的朗讯杯输的挺惨。 第一轮的团队展示，本着简单明了的态度去准备，包括ppt的设计都本着简单美的原则，选择了黑白灰三色的基调去设计的，目的是凸显简洁，简单明了的去完成团队展示，但却没想到给了全场的最低分，让我有些搞不懂。不过幸而分差不算太大，也不去说什么。只是想第二场努力吧，就去准备第二场。 第二场还好，出了6题罚时较少，拿了第一。只是后面4题太难，状态压缩DP什么的都出来了，着实捏了把汗。 第三场是我构思了好久的东西。只可惜却是表现得最失败，也是最心寒的一部分。尤其，走之前窦老师... 阅读全文

摘要： //初始化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; i ++) for(int j = 1; j <= n; j ++) if(map[i][j] > map[i][k] + map[k][j]) map[i][j] = map[i][k] + map... 阅读全文

摘要： 以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 = 1005; 8 const int inf = 10000000; 9 10 int vis[SIZE];11 int dist[SIZE];12 int cost[SIZE][SIZE];13 14 void init(int n)15 {16 阅读全文

摘要： 好悲剧的一题，wa了十四次啊！啊！啊！啊！啊！啊！好吧，其实挺简单的一题，注意以下几点就可以了第一，无向图第二，看清题意，明白输入输出第三，注意函数传递参数（14次的根本原因就是这里，有木有！！！）直接上代码，map + Dijkstra 1 #include<map> 2 #include<string> 3 #include<iterator> 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 8 map<string, int> t 阅读全文

摘要： 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); 8 int [][] matrix = new int [105][105]; 9 int [] map = new int [105];10 int n,i,j,k;11 ... 阅读全文

摘要： 省赛过后，倍感压力，自觉省赛悲剧( ⊙ o ⊙ )啊！~~~，今年省赛发生的错误一定好好汲取啊，好无奈~~~，写汇编去了……暑假集训好好学习，好好练习，力求下次省赛刷足够的题再去！！！ 阅读全文

摘要： 对于STL，许多ACMer都比较熟悉，那么今天，这里就有这么一道水题，体现出了关于STL的优美与不足，同时，也发现了一个问题，并且从中可以看出一些细节上的疏漏，可能导致各种各样问题。废话不多说，直接切入正题： 排列Time Limit:1000MSMemory Limit:30000KTotal Submissions:11975Accepted:5064Description题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任... 阅读全文

摘要： 说实话，这次比赛难度不大，不过，陷阱颇多，当然，只做出一题的我当面壁思过啊…… 且不说杨辉三角这等水题，青蛙过河这个水题，着实让我不爽，因为网络上此题题解甚多，苦于对DP和背包的畏惧，结果，此题自思考之时，还有15分钟，当自己敲出代码提交时，比赛已结束一分钟，可惜啊，可怜啊，可悲啊，可恨啊…… 其实，最遗憾之处是这次的题目，我都见过，除了第四题稍作改变，其他皆取自hdoj和poj之上，N!可以找规律，而且周期只有20,……（又一大悲剧），解题报告：（http://hi.baidu.com/mblank/blog/item/4a575897721448027bf480a9.html），原... 阅读全文