高效算法
accept_cl
这个作者很懒,什么都没留下…
展开
-
uva 10714 Ants
#include #include #include int a[2001010]; int main() { int i,j,n,m,t,pos; int t1=1000010; int t2=-1; double k,min,max; scanf("%d",&t); while(t--) { min=2000000; t1=1000010; t2=-1; s原创 2015-01-20 17:55:00 · 346 阅读 · 0 评论 -
csdn 高效 学习技能 贪心
题意:给在n*m的网格里,每行选取一个数,使得最后选取的n个数之间的差值最小。 该题我一开始以为dp,但是弄了好久没有思路。后来在大神的指点下,才知道是个贪心。 因为最终我们是想的到相差最小的来自不同行的数,我们可以先记录每个数出现在哪一行,然后把n*m个数排个序, 然后用一个两个指针(变量head,tail)从左往右去试探所有可行的区间(tail与head之间所有数刚好在以前每一行的都有)原创 2015-08-07 19:05:42 · 297 阅读 · 0 评论