摘要：
题目地址：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... 阅读全文