1 古城白衣少年i

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 7w+

牛客-璀璨光滑

题目链接:https://ac.nowcoder.com/acm/contest/6290/C这个题目理解的不是很透彻。附上别的题解:https://www.cnblogs.com/Aragaki/p/9746452.html觉着比较好理解的代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#includ.

2020-07-16 17:02:31

牛客-算式子(思维+差分)

题目链接:https://ac.nowcoder.com/acm/contest/6290/E这个题目要将求得的m个结果进行异或后输出结果。对于每一个结果x的值是一定的,但有n个ai值,求1.对于前半部分,因为x的值一定,只需统计 [k*x,(k+1)*x) 的ai的数即可。2.对于后半部分较为麻烦,显然对于每个x,只需计算比x小的ai。遍历每一个值,利用差分数组来进行统计。对于任意一个值a来说,在[a,2*a)区间的数,结果为1,ans[a]++,在[2*a,3*a)区间的数结果为2.

2020-07-16 16:59:30

牛客-牛牛的Fib序列(矩阵快速幂)

链接:https://ac.nowcoder.com/acm/contest/6357/A来源:牛客网题目描述牛牛重新定义了斐波那契数列,牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b, 现在给定初始值 a, b,现在求第n项f(n)%1000000007的值。其中 1<=|x|, |y|, n<=10^9示例1输入1,2,3输出1说明f(2)=f(3)+f(1), 所以f(3) = f...

2020-07-11 23:32:26

hdu2222(AC自动机入门模板题)

题目链接:https://vjudge.net/problem/HDU-2222Keywords SearchIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long descript..

2020-07-03 23:23:35

qduoj-一个数变成0的概率有多少?(简单的概率dp)

题目链接:https://qduoj.com/problem/822Description给定一个数a0, 并给出定义:序列a1,a2,a3......1.从闭区间[0,a0]中等概率随机选择一个整数k0,令a1=a0-k02.得到随机数a1后,再从闭区间[0,a1]中等概率随机选择一个整数k1,令a2=a1-k13.一般地,得到随机数ai后,再从闭区间[0,ai]中等概率随机选择一个整数ki,令a(i+1) = ai- ki问经过n步后,an==0的概率是多少呢?Inp.

2020-07-01 17:37:43

qduoj-这个是道数学题(线段树+整数分解的应用)

题目链接:https://qduoj.com/problem/825DescriptionOnion的数论很差,所以作为数学大佬的lb给onion出了一道私家特训提高题首先给出n,m,代表接下来会有n个数字和m个操作操作op有两个类型:当op==1的时候,会输入一个新的下标pos和数值values, 使得 A[pos]=values当op==2的时候,会输入一个左端点left和一个右端点right,令 MUL=A[left]*A[left+1]*.....*A[right],.

2020-07-01 16:39:08

牛客-瘦了的牛牛去旅游(最短路的变形)

链接:https://ac.nowcoder.com/acm/contest/6164/D来源:牛客网题目描述牛牛为了奖励自己减肥成功( 并没有),奖励自己去X市旅游,X市有N个地点,这些点之间有M条长度不同的边,他们组成了一张有向无环图,牛牛希望从一个点X到另外一个点Y走密度最小的一条路,所谓密度是指的从X到Y的总路程长度除以X到Y走过的边的数量。现在牛牛提出Q个询问,每次询问一对Xi,Yi,请你输出Xi到Yi密度最小的路径密度。输入描述:第一行包括2个整数N和M。...

2020-06-30 16:25:07

牛客-牛牛的最美味和最不美味的零食(线段树)

链接:https://ac.nowcoder.com/acm/contest/6164/C来源:牛客网题目描述牛牛为了减(吃)肥(好),希望对他的零食序列有更深刻的了解,所以他把他的零食排成一列,然后对每一个零食的美味程度都打了分,现在他有可能执行两种操作:eat k:吃掉当前的第k个零食。右边的零食全部往左移动一位(编号减一)。query i j:查询当前第i个零食到第j个零食里面美味度最高的和最低的零食的美味度。输入描述:第一行包含两个数n, m,表...

2020-06-29 23:04:35

牛客-牛牛的零食

链接:https://ac.nowcoder.com/acm/contest/6164/B来源:牛客网题目描述牛牛是怎么胖的呢?当然是因为他太热爱吃零食了,牛牛给他的每一份零食编了号,每次他会拿出编号在[a,b]区间里能被8整除却不能被另外一些数中的任意一个整除的零食吃掉。现在请你帮他算一算他这一次到底能吃多少份零食吧?输入描述:第一行一个数n,代表不能被整除的数的个数。第二行n个数,中间用空格隔开。第三行两个数a,b,中间一个空格。输出描述:...

2020-06-29 22:09:40

牛客-雪拉比的求救(最短路+思维)

链接:https://ac.nowcoder.com/acm/contest/6106/I来源:牛客网题目描述爱与正义的火箭队为了得到雪拉比,于是对它展开了捕捉计划。当雪拉比受到伤害时,它会使用全部能力穿越到1小时之后的时间,并发出了SOS的求救。小梁在旅行的途中感受到了雪拉比的求救,她跟着雪拉比的求救,来到了一座遗迹,该遗迹的俯视图可看为n\text{n}n个传送点,m\text{m}m条道路所组成的双向连通图,每一条道路都有对应的长度di\text{d}_idi​。通过心灵指引小梁终..

2020-06-27 22:45:42

POJ-1321 棋盘问题 dfs

Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状:每行有n个字符,其中 #.

2020-06-27 18:50:21

牛客-训练师的变强秘诀:时间管理(贪心)

链接:https://ac.nowcoder.com/acm/contest/6106/K来源:牛客网题目描述训练师小梁最近因为输了道馆赛,所以她想要变强。经过一番努力后,她总结出了让大家变强的秘诀 —— “时间管理”。于是她给自己安排了一个“时间管理”的特训。特训有n(1≤n≤100000)个增加宝可梦亲密度的游戏,已知这些游戏的开始时间s和结束时间e(0≤s<e≤2∗109),每个游戏都必须连续玩一半以上的时间。问小梁能否使用“时间管理”这个秘诀,完成所有的游戏。输入描述:..

2020-06-27 16:18:16

Apriori(关联分析算法)

关联分析又称关联挖掘,就是在交易数据、关系数据或其他信息载体中,查找存在于项目集合或对象集合之间的频繁模式、关联、相关性或因果结构。

2020-06-20 23:56:02

C++知识的总结

1.构造函数一般声明为公有成员,但它不需要也不能像其他成员函数那样被显示地调用,它是在定义对象的同时被自动调用,而且只执行一次。2.C++中某些类型的成员是不允许在构造函数中用赋值语句直接赋值的。例如:对于用const修饰的数据成员,或是引用类型的数据成员,是不允许用赋值语句直接赋值的。因此,只能用成员初始化列表对其进行初始化。注:引用只在声明时进行初始化。不能声明后再赋值。注:类成员...

2019-12-23 21:07:04

牛客-Array (思维)

链接:https://ac.nowcoder.com/acm/contest/5929/D来源:牛客网题目描述二进制运算包含 '&','|','^','~'四种运算规则。已知某数组中存在 N 个非负整数元素,N 个元素满足如下两种关系:array[1] ^ array[2] ^ ··· ^ array[N - 1] ^ array[N] = xarray[1] + array[2] + ··· + array[N - 1] + array[N] = y给定 x 和 y..

2020-06-15 23:11:09

牛客-Walk (组合数学+逆元)

链接:https://ac.nowcoder.com/acm/contest/5929/K来源:牛客网题目描述多多喜欢行走,有一天老师问他一个问题:在一个方格点阵中,左上角点的坐标为(1, 1),行坐标从上到下依次递增,列坐标从左到右依次递增,每次行走可以向上、下、左、右移动一格。现在要从(1, 1)点走到(N, M)点,在行走步数最少的情况下,有多少种行走方法?(答案可能过大,请对答案取模1000000007)输入描述:第一行输入一个正整数 T,代表询问次数 (1 ≤ T...

2020-06-15 21:33:08

Find the Marble (zoj 3605)---概率dp

题目链接:https://vjudge.net/problem/ZOJ-3605Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice puts the pots in one line and puts the marble in one of the pots. After that, Bob canno

2020-05-15 09:21:20

题目 1426: [蓝桥杯][历届试题]九宫重排

题目链接:https://www.dotcpp.com/oj/problem1426.html如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然是按从上到下,从左到右的顺序记录...

2020-04-28 23:02:25

题目 1467: [蓝桥杯][基础练习VIP]完美的代价

题目链接:https://www.dotcpp.com/oj/problem1467.html?sid=2421345&lang=1#editor回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换...

2020-04-28 22:48:08

2018 蓝桥杯省赛 B 组模拟赛(一)--封印之门

题目链接:https://nanti.jisuanke.com/t/A1594蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有k种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换...

2020-04-23 10:04:30

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。