题意:求集合中最大的\(d\)使得\(a+b=d-c\) 学习一下哈希的姿势(原来所谓链地址法就是直接跑个图啊) 哈希真有趣,全靠xjb乱搞 就叫这套hash为xjb-fibonacci-lpy-hash algorithm吧!(什么鬼) #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib> #include<c…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1066 http://poj.org/problem?id=2549 题目大意: 给定一个整数几何S,找出一个最大的d,使得a+b+c=d,其中a,b,c,d是S中不同的元素. S的个数最大为1000. 思路: 直接暴力枚举a,b,c,d必挂. 上面的式子移向得:a+b=d-c.我们先预处理所…

题意: 输入n,然后输入n个数字,,要在这n个数字中找出a,b,c,d..满足a,b,c,d是不同元素,并且a + b + c = d...求出最大的d 直接暴力时间复杂度为O(n^4)..会超时..所以需要一定技巧性的枚举 原式转换成a + b = d - c: 把n个数字从小到大排列. 由于d要求最大.所以从最大开始枚举.遇到符合条件就结束. 先枚举d和c.从最大开始枚举..每次得到一个数d-c.. 然后枚举a和b..a从最小开始 ..b从最大(由于元素不能相同.所以从c - 1)开始枚举.…

传送门 Description 给定一个整数集合S,求一个最大的d,满足a+b+c=d,其中a,b,c,d∈S Input 多组数据,每组数据包括: 第一行一个整数n,代表元素个数 下面n行每行一个整数,代表集合元素 输入结束的标志为n=0. Output 对于每组数据,输出: 一行,如果有解,输出一个整数,代表最大的d:否则输出no solution Sample Input Sample Output no solution Hint n≤1000,保证输入的集合元素互不相同. 集合中的元素…

https://vjudge.net/problem/UVA-10125 和之前做过的一道a+b+c=X的问题类似,不过这个要求多了a+b+c=d-->a+b=d-c  且abcd互不相等 我们可以处理出所有的a+b的组合并记录a,b,可以保存在结构体内. 接着对x排序,倒序枚举d,对每一个d遍历除d以外的其他数当做c,对(d-c)的值在排序后的结构体数组中二分找到第一个等于这个值得位置, 接着往后遍历所有值等于(d-c)的位置,并判定a,b,c,d是否互不相等,如果是输出这个数后退出. #in…

option=com_onlinejudge&Itemid=8&page=show_problem&category=514&problem=4136&mosmsg=Submission+received+with+ID+13952351" style="">题目连接:uva 1390 - Interconnect 题目大意:给出n表示有n个点,m表示有m条边,如今任选两点建立一条边.直到整个图联通,问说还需建立边数的期望,建过边…

Problem A Pebble Solitaire Input: standard input Output: standard output Time Limit: 1 second Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially all but one occupied by…

Description D Anti-Rhyme Pairs Input: Standard Input Output: Standard Output Often two words that rhyme also end in the same sequence of characters. We use this property to define the concept of an anti-rhyme. An anti-rhyme is a pair of words that ha…

题意 给定一个 \(n\times m\) 的矩阵,在给定一个 \(x\times y\) 的小矩阵,求小矩阵在大矩阵中出现的次数. \(1 \leq n,m \leq 1000\) \(1\leq x,y \leq 100\) 思路 做法比较显然,先对大矩阵哈希,在每个位上确定一个"位权",\(Base^k\) ,对于矩阵的 \((x,y)\) 位置,可以令 \(k=(x-1)*m+y-1\) ,然后求二维前缀和.接下来把小矩阵放在大矩阵的 \((1,1)(x,y)\) 位置哈希,将…

https://vjudge.net/problem/UVA-10118 题意: 桌上有4堆糖果,每堆有N颗.佳佳有一个最多可以装5颗糖的小篮子.他每次选择一堆糖果,把最顶上的一颗拿到篮子里.如果篮子里有两颗颜色相同的糖果,佳佳就把它们从篮子里拿出来放到自己的口袋里.如果篮子满了而里面又没有相同颜色的糖果,游戏结束. 思路: 怎么判断糖果是否颜色相同是本题的一个重点,看了别人的思路后明白了用哈希是很好的办法. 因为一共只有20颗种类的糖果,所以只需要一个20大小的数组来判断糖果是否出现过. to…