随笔分类 -  其他 随机化

HDU 5961 传递 随机化
摘要：传递 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5961 Description 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图，当 阅读全文
posted @ 2017-07-11 16:11 qscqesze 阅读(365) 评论(0) 推荐(0)
Codeforces Round #358 (Div. 2) E. Alyona and Triangles 随机化
摘要：E. Alyona and Triangles 题目连接： http://codeforces.com/contest/682/problem/E Description You are given n points with integer coordinates on the plane. Po 阅读全文
posted @ 2016-06-18 10:28 qscqesze 阅读(570) 评论(0) 推荐(0)
Codeforces Beta Round #2 C. Commentator problem 模拟退火
摘要：C. Commentator problem 题目连接： http://www.codeforces.com/contest/2/problem/C Description The Olympic Games in Bercouver are in full swing now. Here ever 阅读全文
posted @ 2016-03-11 16:02 qscqesze 阅读(474) 评论(0) 推荐(0)
Educational Codeforces Round 9 F. Magic Matrix 最小生成树
摘要：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 阅读全文
posted @ 2016-03-02 22:53 qscqesze 阅读(355) 评论(0) 推荐(0)
Codeforces Round #192 (Div. 1) C. Graph Reconstruction 随机化
摘要：C. Graph ReconstructionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/329/problem/CDescriptionI have an undirected graph cons... 阅读全文
posted @ 2015-11-04 12:35 qscqesze 阅读(286) 评论(0) 推荐(0)
HDU 5478 Can you find it 随机化 数学
摘要：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... 阅读全文
posted @ 2015-09-26 21:54 qscqesze 阅读(381) 评论(0) 推荐(0)
POJ 2420 A Star not a Tree? 爬山算法
摘要：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... 阅读全文
posted @ 2015-08-26 18:28 qscqesze 阅读(554) 评论(1) 推荐(0)
hdu 4739 Zhuge Liang's Mines 随机化
摘要：Zhuge Liang's MinesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4739DescriptionIn the ancient three kingdom per... 阅读全文
posted @ 2015-07-19 21:58 qscqesze 阅读(348) 评论(0) 推荐(0)
bzoj 2428: [HAOI2006]均分数据 随机化
摘要：2428: [HAOI2006]均分数据Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2428Description已知N个正整数：A1、A2、……、An 。今要将它... 阅读全文
posted @ 2015-05-24 23:49 qscqesze 阅读(353) 评论(0) 推荐(0)