摘要:
题目地址:http://ac.jobdu.com/problem.php?pid=1526题目描述: 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5 , m ... 阅读全文
摘要:
作者:Yx.Ac出处:勇幸|Thinking (http://www.ahathinking.com) 昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下,这其中的内容定义之类的是取自网络,操作的说明解释及程序的注释部分为个人理解。并查集学习:并查集:(uni... 阅读全文
摘要:
题目地址:http://ac.jobdu.com/problem.php?pid=1528题目描述: 回文串就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字... 阅读全文
摘要:
题目地址:http://ac.jobdu.com/problem.php?pid=1533题目描述: 给定一个整型数组, 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1,2,4或1,2,3.他们的长度为3。输入: 输入可能包含多个测试案例。对于每个测试案... 阅读全文
摘要:
题目地址:http://ac.jobdu.com/problem.php?pid=1198题目描述: 实现一个加法器,使其能够输出a+b的值。输入: 输入包括两个数a和b,其中a和b的位数不超过1000位。输出: 可能有多组测试数据,对于每组数据,输出a+b的值。样例输入: 2 6100000000... 阅读全文
摘要:
题目地址:http://ac.jobdu.com/problem.php?pid=1442题目描述: Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequ... 阅读全文