- 博客(5)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 天梯赛红色警报(连通分量)
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 注意：输入保证给出的被攻占的城市编号都是合法的且无重复，但并不保证给出的通路没有重复。输出格式：
2018-01-31 23:24:44
571
原创 POJ3320尺取法
题意:选取一段最小的区间，此区间包含全部的知识点。做法: 最简单的想法就是枚举所有的区间，从而找出合适并且最小的区间，这需要O(n^3)的时间复杂度，肯定超时，但是可以用来对拍用。 另一种做法便是让区间滑动，设一个区间的起点s，终点e，初始都为0，不断增加e，直到[s,e]中包含全部的知识点，此时记录下区间长度，然后s++，并且删除原先s所在的知识点，然后重复之前步骤，直到e == n &&
2018-01-31 17:26:53
291
原创 POJ3279反转(位运算)
题意:要用最少的步骤将题目所给的矩阵中的所有1都变为0，已知每次反转一个点时，其周围与其有公共边的格子都会反转。做法：有条理的做，想要全部反转，首先要从局部开始，例如，先把第一行全部变为0，若第一行有n列，那么相应的对第一行的操作一共就有2^n种，每一种方法不一定都能将第一行全部置为0，更有可能没有一种方法将第一行置为0，假定随便选一种方法作用于第一行，因为反转一个点会使其上下左右都反转，若第
2018-01-31 17:17:19
411
原创 天梯赛 愿天下有情人都是失散多年的兄妹（DFS)
一开始做的时候一直卡在17分，怎么看都觉得没有问题，最后看了别人博客才知道，竟然还会询问某人的父母和其他人的父母可否结婚（当然是选择原谅TA啦)。。。。像我这样纯洁的小孩子根本就考虑不到啊。。。 所以，在输入父母的序号时也需将性别标记上。题目说要保证5代之间没有血缘关系，那么可以先找其中一人的5代并都进行标记，再找第二个人的5代，若第二个人的5代中有已经被标记的，那么说明他们不可以结婚。
2018-01-28 20:37:41
380
原创 HDU4920 Matrix multiply (三元组稀疏矩阵)
快要数据结构期末考试了，书看不下去就随便找了一题矩阵乘积的题，然后套用书上稀疏矩阵乘积的方法，提交的时候，满满的自信，觉得肯定不会超时，结果就。。。。超时了。 然后看了别的题解，原来直接暴力相乘也可以。。。主要的优化其实是在输入的时候，一旦数据是3的倍数直接当成0处理就行了。 哎呀，结果速度还没有暴力的快，就当是复习了吧。。。如果G++超时，请改用C++。若C++超时，请改用G++(憋问
2018-01-17 16:22:17
294
空空如也
dev c++5.11调试时出现的问题
2017-09-02
求POJ1011stick时间0MS的C++代码
2017-08-04
C++ zoj 1004一道模拟堆栈的题目
2017-07-31
C++为什么我的代码没错，却无法编译呢
2017-07-30
各位大神帮忙看看为什么这个会无法编译，代码本身没有错误，就是无法编译
2017-07-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人