摘要:
Problem AAlmost Prime NumbersTime Limit: 1 secondAlmost prime numbers are the non-prime numbers which are divisible by only a single prime number. In ... 阅读全文
摘要:
题目大意: 题目说的是,给你一些边的关系来构成一棵树,然后让你求出这在这个生成树中是否有环,也就是说,对于树上的任意一个节点,是否存在从这个点到其余节点的第二条路径。解题思路: 裸裸的并查集,我们只需要将每次输入的边的关系进行一个合并,然后用book[]数组去标记哪些点已经在这个生成树出... 阅读全文
摘要:
C -How Many TablesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1213Appoint description:DescriptionToday i... 阅读全文
摘要:
题目大意: 就是说,给你一个二维平面和n个点的坐标,让你求出有多少个点的坐标是联通的,联通的条件就是说,他们两者之间的距离小于等于1并且满足直接联通和间接联通。如果联通的话,我们就输出SUCESS,否则就输出FAIL。解题思路: 看到后,第一时间想到的就是并查集,其实用并查集维护起来是很容易的,... 阅读全文
摘要:
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29411Accepted Submission(s): 13156Problem De... 阅读全文
摘要:
M - 秋实大哥与线段树Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus“学习本无底,前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。秋实大哥是一个爱学习的人,今天... 阅读全文
摘要:
A -Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2533DescriptionA numeric seque... 阅读全文
摘要:
基础: 1.LCS 2.LIS 3.最短编辑距离 4.最优二叉搜索树 5.最优三角剖分 6.Bellman-ford算法 7.0-1背包 8.各种扩展的背包 9.最大子段和难: 1.树形dp 2.先排序后dp 3.基于强连通分量的dp---插头dp 4.dp加速---四边形... 阅读全文
摘要:
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35815Accepted Submission(s): 14753Pr... 阅读全文
摘要:
A. Tavas and Nafastime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Tavas got his test result... 阅读全文