卡住过我的题||有意义的题
文章平均质量分 79
iwtwiioi_2
闪耀无比灿烂的光芒,超越极点。
与其做一棵绿洲上的小草,不如做一棵沙漠中的大树。
展开
-
【wikioi】1003 电话连线
题目链接算法: 最小生成树此题为基础题刚开始学图论时只会用Kruskal+并查集,以为Kruskal和Prim差不多= =于是就用Kruskal来做这题,结果是不用说的然后就学习了Prim,并在我之前的博文有介绍 点击打开链接 题目描述: 一个国家有n个城市。若干个城市之间有电话线连接,现在要增加m条电话线(电话线当然是双向的了),使得任意两原创 2013-10-20 14:09:41 · 1367 阅读 · 0 评论 -
【wikioi】1040 统计单词个数
题目链接算法:划分型DPPS:被卡过3天。日期:2013-10-10 ~ 2013-10-12 18:52:48这题是我提交了13次AC= =汗= =题目描述:给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数原创 2013-10-20 18:41:14 · 2318 阅读 · 0 评论 -
【wikioi】1041 Car的旅行路线
题目链接算法:最短路(数据弱,Floyd也能过)惨痛的教训:此题我至少提交了20次,原因在于= =太草率和粗心了,看到那个多少组数据以为是城市的数量,导致数组开得小小的= =。(对不起,wikioi的评测机= =)。一直报运行错误。。我居然一直没查到是越界= =TAT记住:一定要看清数据范围啊啊啊啊啊!!!!!此题最恶心的是处理第四个节点,刚开始我不知道怎么算第四个点(本人蒟蒻原创 2013-10-23 17:41:36 · 1532 阅读 · 0 评论 -
【wikioi】1004 四子连棋
题目链接算法:BFS+此题卡了我一天,原因是宽搜时方向搞错= =(汗= =),而这个错误我竟然检查了好久= =!!(大神不要笑,我用来超多的代码来实现= =是别人提交代码的5倍以上,,,200多行= =)#include #include #include using namespace std;enum pa{NUL, LEFT, UP, RIGHT, DO原创 2013-10-20 15:23:52 · 2655 阅读 · 1 评论