随笔分类 - 其他 随机化
摘要:传递 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5961 Description 我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图,当
阅读全文
摘要:E. Alyona and Triangles 题目连接: http://codeforces.com/contest/682/problem/E Description You are given n points with integer coordinates on the plane. Po
阅读全文
摘要:C. Commentator problem 题目连接: http://www.codeforces.com/contest/2/problem/C Description The Olympic Games in Bercouver are in full swing now. Here ever
阅读全文
摘要:F. Magic Matrix 题目连接: http://www.codeforces.com/contest/632/problem/F Description You're given a matrix A of size n × n. Let's call the matrix with no
阅读全文
摘要:C. Graph ReconstructionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/329/problem/CDescriptionI have an undirected graph cons...
阅读全文
摘要:Can you find itTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5478DescriptionGiven a prime number C(1≤C≤2×105), a...
阅读全文
摘要:B -A Star not a Tree?Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88808#problem/BDescriptionLuke wa...
阅读全文
摘要:Zhuge Liang's MinesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4739DescriptionIn the ancient three kingdom per...
阅读全文
摘要:2428: [HAOI2006]均分数据Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2428Description已知N个正整数:A1、A2、……、An 。今要将它...
阅读全文