牛客
Leo Bliss
尊重每一个参与你生命中的人。
展开
-
小翔和泰拉瑞亚(线段树+思维)
链接:https://ac.nowcoder.com/acm/contest/3566/D来源:牛客网小翔和泰拉瑞亚时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述小翔爱玩泰拉瑞亚 。一天,他碰到了一幅地图。这幅地图可以分为n列,第i列的高度为Hi,他认为这个地图不好看,决定对...原创 2020-02-18 12:27:39 · 340 阅读 · 0 评论 -
小魂和他的数列(dp+树状数组优化)
链接:https://ac.nowcoder.com/acm/contest/3566/C来源:牛客网小魂和他的数列时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述一天,小魂正和一个数列玩得不亦乐乎。小魂的数列一共有n个元素,第i个数为Ai。他发现,这个数列的一些子序列中的元...原创 2020-02-15 20:19:56 · 345 阅读 · 0 评论 -
小琛和他的学校(dfs)
链接:https://ac.nowcoder.com/acm/contest/3566/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述小琛是一所学校的校长。 他的学校有n个校区(编号1~n),被n-1条双向道路连接,呈树形结构。第i个校区共有Ai个学生。第i天...原创 2020-02-11 22:22:18 · 278 阅读 · 0 评论 -
被3整除的子序列(简单dp)
链接:https://ac.nowcoder.com/acm/problem/21302来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成...原创 2020-02-11 15:34:46 · 514 阅读 · 0 评论 -
产生数(floyd+高精度计算)
链接:https://ac.nowcoder.com/acm/contest/1077/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述给出一个整数 n(n<1030) 和 k 个变换规则(k<=15)。规则:一位数可变换成另一个一位数:规则的右部不能为零...原创 2019-09-03 23:22:03 · 238 阅读 · 0 评论 -
Video Game Troubles(有依赖的背包)
链接:https://ac.nowcoder.com/acm/contest/1077/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John’s cows love their video games! FJ noticed that after playi...原创 2019-09-03 23:04:52 · 225 阅读 · 0 评论 -
海啸(二维前缀和/二维树状数组)
链接:https://ac.nowcoder.com/acm/problem/21862来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[i][j]。由于沿海,所以这个地区经常会发生海啸。海啸发生时,部...原创 2019-08-22 23:31:25 · 395 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)F.Truthman or Fakeman(并查集)
链接:https://ac.nowcoder.com/acm/problem/25579来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述有n个人在玩一个身份扮演的游戏。把这n个人编号为1,2,3…n。其中每个人会扮演下面两种身份中的一种:Tr...原创 2019-08-13 20:11:26 · 216 阅读 · 0 评论 -
G.Eating Together(LIS,LDS)
链接:https://ac.nowcoder.com/acm/contest/997/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述The cows are so very silly about their dinner partners. They have organ...原创 2019-08-08 10:27:53 · 174 阅读 · 0 评论 -
Dizzy Cows(拓扑)
链接:https://ac.nowcoder.com/acm/contest/1077/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述The cows have taken to racing each other around the far...原创 2019-09-04 10:26:02 · 201 阅读 · 0 评论 -
Music Notes(前缀和+二分)
链接:https://ac.nowcoder.com/acm/contest/1077/I来源:牛客网Music Notes时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述FJ is going to teach his cows how to play a song. The song...原创 2019-09-04 10:51:20 · 674 阅读 · 0 评论 -
Cow Toll Paths(floyd变形)
链接:https://ac.nowcoder.com/acm/contest/1077/K来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Like everyone else, FJ is always thinking up ways to increase his reve...原创 2019-09-04 11:03:49 · 314 阅读 · 0 评论 -
过河卒(简单dp)
链接:https://ac.nowcoder.com/acm/contest/1077/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所...原创 2019-09-04 11:18:46 · 1785 阅读 · 0 评论 -
Cow Digit Game(博弈论:sg函数)
链接:https://ac.nowcoder.com/acm/contest/1071/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Bessie is playing a number game against Farmer John, and she wants you...原创 2019-09-11 09:21:59 · 283 阅读 · 0 评论 -
乘积最大(dp)
链接:https://ac.nowcoder.com/acm/contest/1071/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别...原创 2019-09-11 09:56:50 · 1002 阅读 · 0 评论 -
小a的轰炸游戏(动态差分)
链接:https://ac.nowcoder.com/acm/problem/22146来源:牛客网小a的轰炸游戏时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述小a正在玩一款即时战略游戏,现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n \times mn×m的矩形航...原创 2019-09-19 23:08:20 · 212 阅读 · 0 评论 -
牛客假日团队赛8:F.Telephone Lines(二分+spfa)
链接:https://ac.nowcoder.com/acm/contest/1069/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John wants to set up a telephone line at his farm. Unfortunatel...原创 2019-08-08 09:59:06 · 165 阅读 · 0 评论 -
牛客假日团队赛8:H.Cell Phone Network(最小支配集)
链接:https://ac.nowcoder.com/acm/contest/1069/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John has decided to give each of his cows a cell phone in hopes...原创 2019-08-08 09:19:48 · 334 阅读 · 0 评论 -
小a的计算器(牛客签到题A)-简单模拟
链接:https://ac.nowcoder.com/acm/contest/317/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/+,−,×,/(即加减乘除)四种...原创 2019-01-22 22:45:15 · 545 阅读 · 0 评论 -
小a与"204"(牛客寒假算法集训营1题目B)
链接:https://ac.nowcoder.com/acm/contest/317/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 小a非常喜欢 204 这个数字,因为 ′ a ′ + ′ k ′ = 204 。 现在他有一个长度为 n 的序列,其中只含有 2,0,...原创 2019-03-11 21:58:52 · 248 阅读 · 0 评论 -
处女座与cf(思维题)
链接:https://ac.nowcoder.com/acm/contest/327/C来源:牛客网题目描述处女座热爱做物理实验,为了实验,处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码,每一个砝码都是正整数,这套砝码必须能够精确测量出n以内所有正整数的质量,处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。/*首先数据很大,用double还不够(只能通...原创 2019-01-28 17:12:14 · 482 阅读 · 0 评论 -
LD(Levenshtein distance)莱文斯坦距离----编辑距离
链接:https://ac.nowcoder.com/acm/contest/327/G来源:牛客网G处女座与复读机题目描述一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机,会固定的产生两个错误。一个错误可以是下面的形式之一: 将任意一个小写字母替换成另外一个小写字母...原创 2019-01-28 16:02:12 · 920 阅读 · 0 评论 -
处女座的测验(一)(互质数)
链接:https://ac.nowcoder.com/acm/contest/327/H来源:牛客网题目描述 :/*做这题首先要明确怎么样的一对互质数会满足题目要求;(素数序列中任意一对都互质)T(2*3) = T(6)=4;再写几个素数对相乘:比如 :T(3*5) = T(15) = 4;(1,3,5,15这四个因子)T(2*5) = T(10) = 4;所以可以看...原创 2019-01-28 19:32:28 · 246 阅读 · 2 评论 -
利用向量叉积求三角形的面积(+STL:nth_element求第K大的数)
牛客寒假算法集训营2https://ac.nowcoder.com/acm/contest/327/AA.处女座的签到题题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?/*已知坐标求三角形的面积,最好的方法是求出相邻两个向量的叉积的绝对值(平行四边形面积)然后除以2比如由三个点A(x1,y1),B(x2,y2),C(x3,y3)构成的三角形ABC求...原创 2019-01-28 22:13:05 · 2456 阅读 · 0 评论 -
Applese 涂颜色(欧拉定理降幂+快速幂)
链接:https://ac.nowcoder.com/acm/contest/330/E来源:牛客网精通程序设计的 Applese 叕写了一个游戏。在这个游戏中,有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大,你需要将答案对109+7109+7 取模。/*这题容易发现规律,每...原创 2019-01-31 10:55:16 · 435 阅读 · 0 评论 -
Applese 的回文串(加一个字符的回文)
链接:https://ac.nowcoder.com/acm/contest/330/I来源:牛客网自从 Applese 学会了字符串之后,精通各种字符串算法,比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊,于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串?/*常规思路:一个字符串如果原先是回文,可以...原创 2019-01-31 11:26:05 · 244 阅读 · 0 评论 -
小于n与n互质的所有数的和(欧拉函数+快速幂)
欧拉函数的含义:对于正整数n, φ(n)的值表示 小于n并且与n互质 的整数 个数。欧拉函数公式:φ(x)=x*(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)……(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。性质:1.φ(1)=1;2.对于素数p,φ(p) = p-1;3.小于n并与n互质的数的和为:n * φ(n) / 2;4...原创 2019-02-16 23:35:51 · 1749 阅读 · 0 评论 -
Applese 走迷宫(优先队列+bfs)
链接:https://ac.nowcoder.com/acm/problem/22344来源:牛客网精通程序设计的 Applese 双写了一个游戏。在这个游戏中,它被困在了一个 n×m 的迷宫中,它想要逃出这个迷宫。在迷宫中,有一些方格是水池,只有当 Applese 处于水属性的时候才可以通过;有一些方格是岩浆,只有当 Applese 是火属性的时候可以通过;有一些方格是墙壁,无论如何都无...原创 2019-05-14 18:54:14 · 195 阅读 · 0 评论 -
又见斐波那契数列(矩阵构造+矩阵快速幂)
//补题~~~链接:https://ac.nowcoder.com/acm/problem/15666来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld示例1输入复制4123100输出复制11657558616258/*1.矩阵构造~2.矩阵快速幂~...原创 2019-06-05 21:01:07 · 278 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)补题:H.Chat(分组背包)
https://ac.nowcoder.com/acm/problem/25581链接:https://ac.nowcoder.com/acm/problem/25581来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述在Casya生活的世界里,一天由m个小时组成。最近Cas...原创 2019-08-07 22:15:01 · 245 阅读 · 0 评论 -
E.Watermelon(思维)
链接:https://ac.nowcoder.com/acm/contest/893/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述在ACM队暑假集训的某一天,实验室里有\ n n个人。因为天气很热,大家都很想吃西瓜。于是Eric买了\ m m个西瓜拿到了实验室。Eri...原创 2019-08-08 09:28:56 · 164 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)补题:F.Black & White(尺取法)
链接:https://ac.nowcoder.com/acm/contest/893/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述你有一个长度为 n 的 01 串S,你可以执行最多 m 次操作。对于每次操作,你可以选择一个位置 i 满足 1 \le i \le n1≤i...原创 2019-08-07 22:45:02 · 298 阅读 · 0 评论 -
牛客假日团队赛8:K.Cow Contest(最短路(floyd)变形)
链接:https://ac.nowcoder.com/acm/contest/1069/K来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in ...原创 2019-08-07 23:17:37 · 219 阅读 · 0 评论 -
牛客竞赛36签到题A(思维)
//第一题签到(第一次做牛客的诶)链接:https://ac.nowcoder.com/acm/contest/328/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Rabbit得到了一个字符串,她的好朋友xxx可以给这个字符串施加一次魔法。魔法可以选择字符串的任一位置...原创 2019-01-04 22:10:18 · 1209 阅读 · 0 评论