2017年06月_HyperDai

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创常用工具汇总

编程软件 C语言：codeblocks。我做算法题一般用它。 VS集成开发环境：vs2015，用C#的时候用它。易语言，我写一些辅助的时候用它，大漠插件好玩。 Visual Studio Code是个不错的工具，支持很多类型代码的书写，我一般写web。 Dreamweaver、sublime_text写web都很好。 EditPlus听说大佬都用这个 Eclipse我学java的时候用的环境配置

2017-06-13 23:54:55 475

hnust 单词查找许多应用程序，如字处理软件，邮件客户端等，都包含了单词检查特性。单词检查是根据字典，找出输入文本中拼错的单词，我们认为凡是不出现在字典中的单词都是错误单词。不仅如此，一些检查程序还能给出类似拼错单词的修改建议单词。例如字典由下面几个单词组成： bake cake main rain vase 如果输入文件中有词vake ，检查程序就能发现其是一个错误的单词，并且给出 bake, ca

2017-06-13 15:01:40 7949 15

原创 hnust - 方程解的个数 - 枚举

题目描述给定一个不超过10000的正整数n，问等式ac2+ad3+6abd=2bc2+2bd3+3a2d 有多少组不同的解？其中a,b,c,d均为整数且取值范围是区间[1,n]。若解(a1,b1,c1,d1)和解（a2,b2,c2,d2）相同，则有a1=a2,b1=b2,c1=c2,d1=d2. 输入输入包含多组数据（不超过100组）。每组数据一行，仅包含一个整数n。输出...

2017-06-09 00:25:49 1206 2

原创 hdu - 小希的迷宫 - 并查集

Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现

2017-06-06 17:28:01 410

原创 *hdu - 畅通工程 - 并查集

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行

2017-06-06 17:19:20 416

原创并查集总结

并查集详解 - ACM并查集算法 - 并查级特点并查集总结总结两点就是“并”和“查”。何谓“并查集”定义并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。具体操作将编号分别为1…N的N个对象划分为不相交集合，在每个集合中，选择其中某个元素代表所在集合

2017-06-05 22:40:55 383

原创无线网络 - 并查集

一场地震在东南亚发生了。不幸的是ACM组织通过电脑建立的无线网络遭到了毁灭性的影响—--网络中所有的电脑都损坏了。在陆续的维修电脑之后，无线网络有逐渐开始再一次运作了。由于硬件的制约，每两台电脑只能保持不超过d米的距离，才可以直接进行通讯。但是每台电脑又可以作为其它两台电脑通讯的中介点，也就是说假设A电脑与B电脑不在能直接通讯的的范围内，但是它们可以通过同时能与A和B电脑通讯的C电脑建立间接通讯关系。在维修的过程中

2017-06-05 21:50:09 418

原创 Zipper - DFS搜索＋剪枝

Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitraril

2017-06-04 18:41:46 306

原创搜索总结 - DFS&BFS&DBFS框架

注：此博文是在老师上课之后总结的，属于课堂笔记，大部分摘自老师提供的课件。引言根据“信息学初学者之家”网站的统计，Ural（俄罗斯的Ural州立大学的简称，有名的Ural Online Problem Set 就是该校的系统）的题目类型大概呈如下的分布：搜索动态规划贪心构造图论约10% 约15% 约5% 约5% 约10% 计算几何纯数学题数据结构其它约5% 约2

2017-06-04 01:40:26 1198

原创 *N皇后问题 - 回溯/深搜

看题前先巩固知识：深搜即深度优先搜索回溯法试探法：Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 **Input** 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

2017-06-04 01:19:45 548

原创 hnust - 模的和

题目描述给一个数整数n,求sum{n%i} (1<=i<=n) (即n%1+n%2+n%3….n%n). 输入输入由多组数据组成,不超过100组,每组一行. 每行输入一个数n （0 < n <= 10^9）. 到EOF结束；输出对于每一个输入的n，输出答案对1000000007取模的值。样例输入 1 2 3 样例输出 0 0 1 来源 lazier,

2017-06-01 19:40:25 514