随笔分类 -  分治

【u226】查单词
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】 全国英语四级考试就这样如期到来了.可是小Y依然没有做好充分的准备。为了能够大学毕业，可怜的小Y决定作弊。(太胆大妄为了，不怕被学校开除!!) 小Y费尽心机，在考试的时候夹带了一本字典进考场。但是现在... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(376) 评论(0) 推荐(0) 编辑
【30.53%】【hdu 5878】I Count Two Three
摘要：Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 537 Accepted Submission(s): 271Problem Desc... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(137) 评论(0) 推荐(0) 编辑
【9707】循环比赛
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】设有n个选手进行循环比赛，其中N=2^M,要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环比赛共进行N-1天， 要求每天没有选手轮空。 【输入格式】M【输出格式】表格形式... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑
【u211】编码
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】假设phi(W)得到是按照以下算法编码后的结果： 1、 如果W的长度为1那么phi(W)即为W； 2、 假设需要编码的单词W = w1w2…w，并且K = N / 2（取下整）； 3、 ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(200) 评论(0) 推荐(0) 编辑
【POJ 3714】Raid
摘要：【题目链接】:http://poj.org/problem?id=3714【题意】 给你两类的点; 各n个; 然后让你求出2*n个点中的最近点对的距离; 这里的距离定义为不同类型的点之间的距离; 【题解】 分治法; 不断划分小区间; 求出小区间内的最小值; 为后面的大区间剪枝; ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(80) 评论(0) 推荐(0) 编辑
【codeforces 429D】Tricky Function
摘要：【题目链接】:http://codeforces.com/problemset/problem/429/D【题意】 给你n个数字; 让你求出一段区间[l,r] 使得 (r−l)2+(∑rl+1a[i])2最小 【题解】 求出前缀和数组sum[i]; 可以发现,如果把数组的下标i作... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(97) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示