题意： 一张图，删除边，求两点之间的割边数量。保证任意时刻图连通 任求一棵生成树，只有树边可能是割边 时间倒流，加入一条边，就是两点路径上的边都不可能是割边，区间覆盖... 然后本题需要把边哈希一下，手写哈希比map快很多 貌似还有一种不用树剖的做法，不管了 ...
分类：
其他好文 时间：
2017-03-22 01:03:44
阅读次数：
240
滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。 所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。 此外，许多手机都约定：这条 ...
分类：
其他好文 时间：
2017-03-21 18:27:46
阅读次数：
245
前言 针对有其他干扰的字符区域，干扰区域明显偏于某侧的，可以使用质心判断进行去除。 matlab代码如下： 以上代码只使用了列方向质心进行判断，可根据实际需求进行更改。 完 做自己该做的事情，做自己喜欢做的事情，安静做一枚有思想的技术媛。 ...
分类：
其他好文 时间：
2017-03-21 12:50:13
阅读次数：
190
题意： 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < ...
分类：
其他好文 时间：
2017-03-21 10:47:57
阅读次数：
162
58. Length of Last Word 解题思路： 从结尾向前搜索，空格之前的就是最后一个词了。写的时候我考虑了尾部有空格的情况。需要注意的是，测试用例中有" "的情况，此时应返回0。 ...
分类：
其他好文 时间：
2017-03-21 10:35:44
阅读次数：
124
半年前本以为有一些 Apache 和 PHP 的安装经验，今天在 Mac 上还是踩了很多坑。 坦诚地讲，这东西入门成本比 Node，Python 入门成本真的是大很多。 Apache 的编译安装就是那么个样子，主要要写好 --prefix，缺少什么依赖就用 homebrew 安装就好了。 最难的是 ...
分类：
Web程序 时间：
2017-03-20 23:59:28
阅读次数：
300
多重 if...else....else 结构 语法: if(条件1) { 语句1; } else if(条件2) { 语句2; } else if(条件3) { 语句3; } else { 语句N; } 根据用户输入的成绩，给出该成绩对应的级别: (90~100:A;80~90:B;70~80:C ...
分类：
编程语言 时间：
2017-03-19 17:37:44
阅读次数：
251
1059. C语言竞赛(20) C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！2. 其他人将得到巧克力。 给定比 ...
分类：
编程语言 时间：
2017-03-19 17:23:46
阅读次数：
169
将一个偶数拆成两个素数的和，欧拉筛暴力 1 #include<stdio.h> 2 #include<string.h> 3 #define N 10001 4 int prime[10001]; 5 bool check[10001]; 6 int n,i,ans,tot=0,j; 7 8 voi ...
分类：
其他好文 时间：
2017-03-19 11:06:42
阅读次数：
197
