scau
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
hdu 4004 The Frog's Games ( 二分+贪心 )
题目就是说,一条长为l的河有n块石头,给出每块石头离起始的岸边的距离,要求青蛙在经过小于等于m次跳跃后就能到达彼岸,求青蛙在跳的过程中,跳的距离最长的那一步距离是多少。不妨将其称为最长距离。显而易见,如果只跳一步的话,最长距离就是河的宽度l。取最小的最长距离为0。利用二分的思想,每次取其中值mid,进行判断。如果在m次内能跳到彼岸且m次跳跃的距离皆小于mid,则说明 最长距离 最小 可以为m...原创 2013-09-28 19:01:39 · 929 阅读 · 1 评论 -
poj 1160 Post Office & SCAU 07校赛10320 Post Office ( dp )
题意:给出在同一直线上的v个村庄的坐标,要求建立p个邮局,使得所有村庄与离他最近的邮局的距离之和最小 参考别人的题解做的:https://www.chenyajun.com/2010/05/27/4958 首先开一个二维数组cost,cost[i][j]表示在第i个到第j个村庄这一区间上建立 “一个”邮局时该区间上各个村庄到邮局的距离之和可以证明在(i+j)/2处建立邮...原创 2013-07-29 20:56:51 · 1035 阅读 · 0 评论 -
scau 1138 代码等式 ( 并查集 )
1138 代码等式 时间限制:500MS 内存限制:65536K提交次数:59 通过次数:21题型: 编程题 语言: 无限制 Description一个代码等式就是形如x1x2...xi=y1y2...yj,这里xi和yj是二进制的数字(0或1)或者是一个变量(如英语中的小写字母)。每一个变量都是一个有固定长度的二进制代码。例如:a,b,c,d,e是变且它...原创 2013-09-28 18:15:29 · 2518 阅读 · 0 评论 -
scau_oj 10310 Valentine's Day (最大生成树、bfs)
10310 Valentine's Day该题有题解时间限制:1000MS 内存限制:65535K提交次数:92 通过次数:27题型: 编程题 语言: 无限制DescriptionFebruary 14th every year is the Western Valentine's Day. Valentine's Day is called “qingrenji...原创 2014-01-19 17:09:28 · 942 阅读 · 0 评论 -
zoj 3278 & scau_oj 10273 8G Island (二分)
题意:两个数组,元素个数分别为n和m。两两相乘可得n*m个数,求第k大的数。 思路:本渣是听了别人二分的想法后才写出的。两数组皆 非升序 排序。 首先,二分枚举第k大的数可能是多少。假设当前枚举到mid,则计算大于等于mid的数有多少个。设之为tmp个。若tmp > k,说明 第k大的数比mid大若tmp < k,说明 第k大的数比mid小若...原创 2014-01-18 17:53:12 · 1307 阅读 · 0 评论