4907: 懒羊羊找朋友(点击) 时间限制: 1 Sec  内存限制: 128 MB                                                                                 提交: 231  解决: 78                                                                   [提交] [状态] [讨论版] [命题人:admin] 题目描述 最近电视上热播"喜羊羊与…

1463 找朋友  基准时间限制:1.5 秒 空间限制:262144 KB 分值: 80 难度:5级算法题  收藏  关注 给定: 两个长度为n的数列A .B 一个有m个元素的集合K 询问Q次 每次询问[l,r],输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj   数据约定: n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1<=K[i]<=n 保证B[i]互不相等 Input n Q m A1 A2…

找啊找啊找朋友 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 14, Accepted users: 11 Problem 11548 : No special judgement Problem description   小明和小红是一对好朋友,小明一有空就去找小红玩.可是小红飘忽的行踪让小明非常是伤脑筋. 小红居住的小区的地下有当年抗战时期留下的地道,小红平时总…

[BZOJ4264]小C找朋友 Description 幼儿园里有N个小C,两个小C之间可能是朋友也可能不是.所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边. 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好*友.出于一些未知的原因,ATM需要你帮他求出可能成为好*友的小C的对数. Input 第一行一个数N,M,如题目描述. 接下来M行,每行2个数表示一条无向边. Outp…

作为刚刚入门Java的选手,其实C++的功底起到了很大的作用.但是,Java之于C++最大的不同,我个人认为,是其类的多样性.才入门的我,写着老师布置的简单的面对过程的题,如果是C++,可以算是简单了,但是,在Java中,各种类和函数能否熟练掌握以及是否理解其本身的性质,对于能否迅速过渡并且完成老师的任务至关重要. 在C++中,最简单也是最常用的输入输出,变为了一长串的调用.虽然繁琐,但熟能生巧.下面几道题便是这几天的成果. 经过训练,确实可以感觉到一种从陌生到熟练的感觉.也希望对大家有所帮助.…

题目: Description 幼儿园里有N个小C,两个小C之间可能是朋友也可能不是.所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边. 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好*友.出于一些未知的原因,ATM需要你帮他求出可能成为好*友的小C的对数. Input 第一行一个数N,M,如题目描述. 接下来M行,每行2个数表示一条无向边. Output 输出可能成为好*友…

[传送门] 写的时候一直没有想到离线解法,反而想到两个比较有趣的解法.一是分块,$f[i][j]$表示第$i$块块首元素到第$j$个元素之间满足条件的最大值(即对$B_l + B_r \in K$的$A_l + A_r$的最大值).这个可以$O(nm\sqrt n)$预处理,查询就$l$属于的块$p$得到$f[p+1][r]$和暴力$l$到$min(r,R[p])$的最大值合并一下,但是不知道为啥狂T QAQ,51nod好像没开O2,开O2第一组T的数据跑了1.4s,不开O2跑了5s,难道真是复…

描述 童年的我们,对各种事物充满了好奇与向往.这天,小朋友们对数字产生了兴趣,并且想和数字交朋友.可是,怎么分配这些数字才能使得每个小朋友都唯一地找到一个数字朋友呢?C小朋友说:咱们按自己名字的字典序先后,依次选择一个剩余的最小的数字当朋友.好么?Q小朋友十分赞同.于是,大家都同意了. 输入格式 第一行为一个数n,为小朋友数和数字数.下面n行为小朋友们的名字.再下面n行为候选的n个数字. 输出格式 n行,按字典序输出n个小朋友姓名及所选的数字朋友. 测试样例1 输入 5 src oldway c…

1.最小数 // 1.0 public class SortDemo1 { public static void main(String[] args) { int[] a = {2,5,4,6,8,1,3,9}; int min = a[0];//最小数 int k = 0; int temp; for(int i = 0; i < a.length; i++ ) { System.out.print( a[i] + "\t"); } //最小数 for(int j = 0;…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1463 题意: 思路: 好题! 先对所有查询进行离线处理,按照右区间排序,因为k一共最多只有10个,所有在该区间内的B数组,每次枚举K值,通过这样的方式来得到另外一个B值.但是这样得到的B值它在B数组中的位置必须在当前数的左边.如下图:(j为当前数在B数组中的位置,pos为计算得到的另一个B值在数组中的位置) 这两个数的和记录在pos中,这里pos的位置必须在j的左边,假…