- 博客(13)
- 资源 (6)
- 收藏
- 关注
原创 Cinema(离散化 / map)
题面:https://ac.nowcoder.com/acm/contest/1001/A大意:n个人去电影院,每个人有自己喜欢的语言(用数字表示)——a[n]。m个电影院,电影院有audio——b[m]和subtitles——c[m], 人与audio相同高兴,人与subtitles相同比较高兴。求使最多人高兴的电影(b在a的体现),当b相等时求比较高兴的人多的电影(b相等情况下,c在a中的体现)。思路:因为a,b,c的数据范围都是[1,1e9],所以采取离散化或者用map存储离散化
2020-06-30 15:37:07 711
原创 Best Cow Fences(二分)
题面:https://ac.nowcoder.com/acm/contest/1000/A大意:正整数序列,找出一个区间使得平均值最大,要求该区间的长度大于等于F。思路:使用二分枚举平均值,使用前缀和(更快求得区间平均值)对每个位置对平均值的贡献(a[i] - mid)代码:#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using nam
2020-06-29 18:03:13 281
原创 Tallest Cow(差分,前缀和)
题目描述:FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of the tallest cow along with the index I of that cow.
2020-06-29 11:50:49 600
原创 IncDec Sequence(差分)
题目描述:给定一个长度为 (n≤10^5 ) 的数列a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。输入描述:第一行一个正整数n。接下来n行,每行一个整数,第i+1行的整数表示ai。输出描述:第一行输出最少操作次数。第二行输出最终能得到多少种结果。样例:输入:41122输出:12思路:很明显的差分题,1、每
2020-06-29 01:32:56 297
原创 [HNOI2003]激光炸弹(二维前缀和)
题目描述:一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。输入描述:输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ,vi 。输出描述:输出文件仅有一个正
2020-06-28 21:44:52 146
原创 B.异或图(快读/异或运算)
题目地址:https://ac.nowcoder.com/acm/contest/6112/B思路:对于异或运算,只需要特判两种情况,1.当mp[x]^mp[y]==k时,一步到达2.当mp[x]==mp[y]时,如果存在中间值使得mp[x]^mp[i]==k即可两步到达,这题时间卡的紧,使用快读读入,开数组记录读入的数据。代码:#include <iostream>#include <algorithm>using namespace std;const i
2020-06-27 22:32:22 460
原创 非递归实现组合型枚举(状态压缩)
题目描述:从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。n>0,0≤m≤n, n+(n−m)≤25。输入描述:两个整数n,m。输入描述:按照从小到大的顺序输出所有方案,每行1个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 9 12排在1 3 10 11前面)。样例:输入:5 3输出:1 2 31 2 41 2 51 3 41 3 51 4 52 3
2020-06-26 18:55:30 382
原创 Sumdiv(同余模运算、素因子分解、递归二分求等比数列、快速幂)
题目描述:Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^BAB. Determine S modulo 9901 (the rest of the division of S by 9901).输入描述:The only line contains the two natural numbers A and B, (0 <= A,B <= 50000000)separ
2020-06-25 22:41:48 292
原创 Strange Towers of Hanoi(递归/递推/dp)
题目大意:求出n盘四柱Hanoi的最优解原题面参考https://ac.nowcoder.com/acm/contest/998/E来源:牛客网思路:三柱Hanoi问题中,递推公式为的d[n]=2*d[n-1]+1;原因:1、将n-1个盘放在B柱(利用C柱)上需要d[n-1]步2、将最后一个放在C上需要一步3、将B柱上的n-1个移到C上(利用A)需要d[n-1]步共需要2*d[n-1]+1步,其中d[1]=1;四柱Hanoi问题中,递推公式为f[n]=min(f[n],f[
2020-06-25 17:25:13 256
原创 费解的开关(枚举,状态压缩)
题目描述你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011再改变它正中间的灯后状态将变成:011111
2020-06-25 15:08:58 314
原创 糖糖别胡说,我真的不是签到题目(枚举/暴力)
题目描述:从前,有n只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第i只糖糖会随机得到一个能力值bi。从第i秒的时候,第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功m次,第i次发功的时间为ci,则在第ci秒结束后,b1,b2,…,bci都会增加1.现在,娇姐想知道在第n秒后,会有多少只糖糖存活下来。输入描述:第一行只有一个整数T(T<6),表示测试数据的组数。第二行有两个整数n,m。表示糖糖的个数以及娇姐发
2020-06-24 20:18:50 365
原创 最短Hamilton路径(状压dp与位运算)
最短Hamilton路径题目描述给定一张 n (n≤20) 个点的带权无向图,点从0∼n−1标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入第一行一个整数n。接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(一个不超过10^7的正整数,记为a[i,j])。对于任意的x,y,z,数据保证 a[x,x]=0,a[x,y]=a[y,x] 并且a[x,y]+a[y,z]≥a[x,z]。输出
2020-06-23 10:55:54 263
原创 求n个数的LCM(最小公倍数)并对1e9+9取模
题目:沿着河边看一看清冷的夏夜,耳机里是AR的《呼兰河传》。AR的呼兰河并非一条河,而是一个故乡小城的生活日记。静谧的童年,孩子看世界的眼光,花开鸟飞间的自由,塑造了一方那个时代中少有的美好。现在,你需要回答以下问题,才可倾听这首《呼兰河传》带来的温柔,试试吧。给你n个数,选择一些数,使得LCM最大,输出LCM的最大值并对1e9+9取模。输入描述:第一行输入一个n,代表数字的个数。第二行输入n个数a[i],代表每个数的值。1<=n<=1e6,1<=a[i]<=1e5。输出
2020-06-22 23:35:29 1292
格斗类游戏软件——抽象工厂模式
2022-05-09
校园导游咨询(图的应用).docx
2021-03-09
哈夫曼编码/译码系统(树应用)
2021-03-09
停车场管理(栈和队列).docx
2021-03-09
单位员工通讯录管理系统.docx
2021-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人