杯具- - 博客园

2017年10月24日

摘要：上午依旧9点三十考试至1点。 3个半小时1个多小时快两个小时只做出来第一题，第二题到结束只码联一半（码代码的水平需要提高啊。。。第三题状压dp。。不会啊qwq。。。（老老实实复赛完补课吧。以上，暴力的水平需要提高啊。下午，做了三道图的遍历，看起来还不错？？？（可能题比较水。。。。）（瘫最后阅读全文

posted @ 2017-10-24 23:22 杯具- 阅读(90) 评论(0) 推荐(0) 编辑

洛谷1341 无续字母对

摘要：题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第一行输入一个正整数n。以下n行每行两个字母，表示这两个字母需要相邻。输出格式：输出满足要求的字符串。如阅读全文

posted @ 2017-10-24 19:52 杯具- 阅读(137) 评论(0) 推荐(0) 编辑

2017年10月23日

10.23 总结

摘要：上午8:30 进行noip2014day2测试。上午12:00 测试结束，240分。中午听课，之后改题（noip2014day1改完）。下午8点落谷8连测R4。下午11:00 测试结束（实在不会了。。。就提前交了）。总结一下： day2测试： T1、没有深入的想更多的一些东西，只是暴力阅读全文

posted @ 2017-10-23 23:08 杯具- 阅读(92) 评论(0) 推荐(0) 编辑

寻找道路 noip2017Day2 T2

摘要：题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请阅读全文

posted @ 2017-10-23 22:47 杯具- 阅读(178) 评论(0) 推荐(0) 编辑

无限网络发射器选址 noip2014Day2 T1

摘要：题目描述 Description 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1 阅读全文

posted @ 2017-10-23 19:58 杯具- 阅读(237) 评论(0) 推荐(0) 编辑

noip2014Day1 结题报告 2017.10.23

摘要：总的来说，我感觉这次的noip还是比较水的。 Day1 T1石头剪刀布生活大爆炸版: 因为n<=200，所以数据还是比较水的，所以怎么搞应该都可以搞出来吧？？算法一：大概可以搞上十几个或者二十多个if，就好了。（没错我就是这样写的）算法二：可以把蜥蜴人和斯波克换一下位置，惊奇的发现可以直接大减小阅读全文

posted @ 2017-10-23 18:12 杯具- 阅读(122) 评论(0) 推荐(0) 编辑

2017年8月7日

邻接表

摘要：邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的储存结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。与邻接矩阵相比，邻接表适合存点多边少的图，在时间和空间上会有一些优化。此处借用一下金哥的图，嗯。邻接表的建立：调边：阅读全文

posted @ 2017-08-07 10:06 杯具- 阅读(134) 评论(0) 推荐(0) 编辑

2017年8月6日

codevs 1078最小生成树 Kruskal+并查集

摘要：题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连阅读全文

posted @ 2017-08-06 22:03 杯具- 阅读(106) 评论(0) 推荐(0) 编辑