HDU 2473 – Junk-Mail Filter [并查集 虚拟节点]


vjudge题目链接 题意:给定N个字母和M个操作。一种操作是认定字母a, b是相同类型的,当然如果ab类型相同且bc类型相同,则ac类型相同。另外一种操作是认定某个字母为误判,如上述中b为误判,那么ac仍然为相同类型。 分析:以前在FZU的一次月赛中做过相同类型的题目,...

HDU 2473 – Junk-Mail Filter [并查集 虚拟节点]

vjudge题目链接 题意:给定N个字母和M个操作。一种操作是认定字母a, b是相同类型的,当然如果ab类型相同且bc类型相同,则ac类型相同。另外一种操作是认定某个...
阅读全文 0

HDU 2818 – Building Block [带权并查集]


HDU题目链接 题意:有N堆积木,初始每堆积木有一个N号积木。给定两种操作:1.将含有a号积木的一堆移到含有b号积木的一堆之上  2.输出a号积木下面的积木数量。 分析:将每堆积木的最下边的作为根,每个根的儿子数作为权。每次移动积木的时候,路径压缩同步更新记录每...

HDU 2818 – Building Block [带权并查集]

HDU题目链接 题意:有N堆积木,初始每堆积木有一个N号积木。给定两种操作:1.将含有a号积木的一堆移到含有b号积木的一堆之上  2.输出a号积木下面的积木数量。...
阅读全文 0

LeetCode #3 – Longest Substring Without Repeating Characters [队列]


LeetCode题目链接 题意:给定一个字符串,求字母不重复的最长子序列。 Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is ...

LeetCode #3 – Longest Substring Without Repeating Characters [队列]

LeetCode题目链接 题意:给定一个字符串,求字母不重复的最长子序列。 Given a string, find the length of the longest substring without repeating charac...
阅读全文 0

LeetCode #2 – Add Two Numbers [链表操作]


Leetcode题目链接 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. Input: (2 -> 4 -&g...

LeetCode #2 – Add Two Numbers [链表操作]

Leetcode题目链接 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nod...
阅读全文 0

LeetCode #1 – Two Sum [哈希表]


点击打开链接 Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. P...

LeetCode #1 – Two Sum [哈希表]

点击打开链接 Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indi...
阅读全文 0

HDU 1325 – Is It A Tree? [并查集]


vjudge题目链接 题意:给定一个图的n条有向边,判断是否为树 满足树的条件: 只有一个根结点 不能成环 每个节点的入度<=1 任意两个节点有且仅有一条通路,即不能成为森林 用并查集判断即可。注意程序结束的条件是输入两个小于0的整数,而不是两个-1.   #...

HDU 1325 – Is It A Tree? [并查集]

vjudge题目链接 题意:给定一个图的n条有向边,判断是否为树 满足树的条件: 只有一个根结点 不能成环 每个节点的入度<=1 任意两个节点有且仅有一条通路...
阅读全文 0

HDU 1754 – I Hate It [线段树]


突然发现自己落伍了,最近几个月很多算法都忽略了,近期准备学习下线段树,最小生成树还有最短路问题和赛瓦定理。 这道题应该算是很简单的线段树模板题了,参考《挑战程序设计竞赛》做的,貌似还有其他线段树的做法 #include <iostream> #include <...

HDU 1754 – I Hate It [线段树]

突然发现自己落伍了,最近几个月很多算法都忽略了,近期准备学习下线段树,最小生成树还有最短路问题和赛瓦定理。 这道题应该算是很简单的线段树模板题...
阅读全文 0

UVa 12333 – Revenge of Fibonacci [大数+字典树]


做这道题横跨了四个月,经历了各种超时和WA,没用字典树之前还用纯ANSI C写了一遍还是超时,今天拿出来,又找了一遍错误还是没发现哪里的事。最后让学长瑾神帮我看了下,原来是题目要求的100000内的斐波那契数,写成了102400内,本来想多算几个总有好处,但这恰恰...

UVa 12333 – Revenge of Fibonacci [大数+字典树]

做这道题横跨了四个月,经历了各种超时和WA,没用字典树之前还用纯ANSI C写了一遍还是超时,今天拿出来,又找了一遍错误还是没发现哪里的事。最后让学长瑾...
阅读全文 0