Caocao's Bridges
题意:给个无向图,求出边权最小的桥。
一看,直接缩点,若无桥,输出-1,有桥,遍历下边,更新最小。。分分钟搞定,以为IA的。。一交wa。。。
坑点:1:若原图不连通,则无须派人去!输出0!;
2:若桥的权是0,则还有派一个人把炸弹拿去,输出1!
3:有重边。(按多条边算)。
哎!记住这个教训!以后做题
1...
分类:
其他好文 时间:
2014-08-15 12:55:28
阅读次数:
360
其实本题比HDU的病毒侵袭1还简单,不过有一个陷阱卡到我了:就是搜索text的时候,当遇到的字母不是大写字母的时候,那么就要重新从根节点开始搜索,否则就会答案错误。
那么一点陷阱,居然没想到啊。
教训啊:看来对不太平常的地方,需要更加深入的思考,才能发现其中的陷阱,否则就WA了。
#include
#include
#include
using std::queue;
con...
分类:
其他好文 时间:
2014-08-07 23:06:35
阅读次数:
364
转自真实的归宿的微博 http://blog.csdn.net/hguisu/article/details/61556361. 引子 try…catch…finally恐怕是大家再熟悉不过的语句了,而且感觉用起来也是很简单,逻辑上似乎也是很容易理解。不过,我亲自体验的“教训”告诉我,这个东西可.....
分类:
编程语言 时间:
2014-08-07 18:13:30
阅读次数:
324
这题 就是 简单的 多重背包应用..本来以为可以很快地写出来;WA了无数次就是没找出哪里错了(有太自信的缘故);百度了半天别人的代码,对照了半小时...说实话都要吐血了....;终于发现了哪里错了;教训,教训啊;再简单的题目也要慢慢来,不能太自信; 1 #include 2 #define maxn...
分类:
其他好文 时间:
2014-08-06 22:51:52
阅读次数:
212
教训:使用邻接表的时候一定要把邻接表的结构组定义的足够大,不能仅仅等于节点的个数,因为线段的数量往往远超过节点的数量。这个题目是拓扑排序练习,提高下理解。 1 #include 2 using namespace std; 3 struct TOPO 4 { 5 int from,to,ne...
分类:
其他好文 时间:
2014-07-30 00:49:12
阅读次数:
249
安装Django
没有pip的童鞋可以看http://blog.csdn.net/imphp/article/details/38228619安装python包管理工具pip
先在 https://pypi.python.org/ 上 搜索Django,排在第一的那个就是我们要安装的主要框架Django啦~
点进去可以查找一些相关文档,虽然全部是鸟语花香,...
分类:
编程语言 时间:
2014-07-29 15:05:48
阅读次数:
362
题目地址:POJ 2513
刚开始没想到字典树,用的map函数一直TLE,由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训,于是过了不久就想起来用字典树了,(为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树,然后就过了。
这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同,所以除了两端外,其他的都是两两相同的,所以除了两端的颜色外其...
分类:
其他好文 时间:
2014-07-29 14:31:58
阅读次数:
295
惨痛教训:假设在test.h中定义了一个static bool g_test=false;若test1.c和test2.c都包含test.h,则test1.c和test2.c分别生成两份g_test,在test1.c 中置g_test=true,而test2.c中仍然为false并未改变!shit!...
分类:
编程语言 时间:
2014-07-29 12:01:06
阅读次数:
247
好玩的编程
程序设计的柔术
当大家坐下来并计划应该如何组织程序的时候,对于这个具体的程序,还没有任何的经验。在实现功能的时候,会逐渐地学到对原始设计有用的新知识。不应该无视一路走来所吸取的教训,而应该将它们用于软件的重新设计(或重构)中。
灵活性的实现包括许多方面,下面是其中两个:
原型设计:python最棒的功能之一就是可以快速地编写程序。编写原型程序是更充分地了解问题的一种很好的方法。...
分类:
编程语言 时间:
2014-07-26 15:05:50
阅读次数:
207
首先要说明的是,咱现在不是高手,最多还是一个半桶水,算是入了JS的门。 谈不上经验,都是一些教训。 这个时候有人要说,“靠,你丫半桶水,凭啥教我们”。您先别急着骂,先听我说。 你叫一个大学生去教小学数学,不见得比一个初中生教得好。因为大学生早已经过了那个阶段,都忘记自己怎么走过来的了。而对...
分类:
编程语言 时间:
2014-07-26 00:33:26
阅读次数:
300