加载中...

----------请检查你的网络设置

排序:
默认
按更新时间
按访问量

Codeforces Round #224 (Div. 2): C. Arithmetic Progression(模拟)

  题意: 给你n个数字,你需要再添加一个数字,使得最后所有数字排序之后任意相邻两个数之差全部相等,问可以添加多少种不同的数字   思路: 一看就是水题但是情况不少,没了 例如所有数字全部相等,只有两个数字,且它们的差是偶数/奇数等等   #include&l...

2018-11-20 22:08:11

阅读数:1

评论数:0

牛客小白月赛9: D. 树上求和(dfs序+线段树)

链接:https://ac.nowcoder.com/acm/contest/275/D 来源:牛客网   题目描述 给你一棵根为1的有N个节点的树,以及Q次操作。 每次操作诸如:1 x y:将节点x所在的子树的所有节点的权值加上y2 x:询问x所在子树的所有节点的权值的平方和,答案模2333...

2018-11-18 00:02:26

阅读数:17

评论数:0

牛客小白月赛9: F. 暴力出奇迹(思维题)

链接:https://ac.nowcoder.com/acm/contest/275/F 来源:牛客网   题目描述 给定一个序列,寻找一对l,r,满足1 ≤ l ≤ r ≤ n 最大化的值 其中表示将al,al+1, ... , ar按位与后的结果 输入描述: 第一行一个整数n,表示数...

2018-11-17 23:59:32

阅读数:13

评论数:0

牛客小白月赛9: div.2 A(线性筛)

链接:https://ac.nowcoder.com/acm/contest/275/J 来源:牛客网   题目描述 定义 f(n,k) 表示将 n 拆分成 k 个有序正整数乘积的方案数。 给定 n,k,,求f(1,k)~f(n,k) 举个例子,假设要求 f(4,3) ,因为 所以 f(4,3...

2018-11-17 23:52:01

阅读数:12

评论数:0

Codeforces Round #521 (Div. 3): F. Pictures with Kittens(DP+单调队列)

  题意: 你有n幅画,第i幅画的好看程度为ai,再给你两个数字k,x,表示你要从中选出刚好x幅画,并且相邻两幅画的距离不能≥k,好看程度之和最大能多少,选不出来输出-1,F1数据范围<200,F2数据范围<5000 注意相邻两幅画的距离不能≥...

2018-11-17 15:26:06

阅读数:9

评论数:0

牛客练习赛31: D. 神器大师泰兹瑞与威穆(链表)

链接:https://ac.nowcoder.com/acm/contest/218/D 来源:牛客网   题目描述 「只要我拉动绳线,你就得随之起舞。」          ——泰兹瑞          泰兹瑞来到卡拉德许之后,由于他精湛的神器制造技术,可谓是过的如鱼得水。这次,他...

2018-11-16 21:51:42

阅读数:19

评论数:0

Codeforces Round #179 (Div. 2): D. Greg and Graph(Floyd)

  题意: 给你n个点有向图的邻接矩阵,之后再给你n个数,它一定是1到n的全排列,对于第i个点,求出在删掉这个点以及与这个点相邻的所有边之前,当前剩下所有点两两最短路之和,注意删除操作是持久的,也就是最后整个图一定为空   思路: 水题,倒过来按照删点的顺序floyd就行了   ...

2018-11-16 17:11:35

阅读数:9

评论数:0

Codeforces Round #162 (Div. 2): D. Good Sequences(DP)

  题意: 给你n个数字,求出最长相邻不互质子序列   思路: 设dp[i]表示以第i个数字结尾的最长子序列长度 考虑不互质的两个数(x,y),它们一定存在相同的质因子 在DP过程中求出R[p]表示p的倍数当前最晚出现的位置,那么就可以得出dp[i] = max(dp[R[p]]...

2018-11-16 12:22:18

阅读数:31

评论数:0

Project Euler 628: Open chess positions(公式)

  题意: 一个n*n的棋盘,你要往里面放n个棋子,棋子相当于障碍物,要求: 每行每列都只有刚好一个棋子 左下角和右上角没有棋子 从左下角到右上角存在一条最短路径(也就是说从左下角可以通过只往右走和往上走到达右上角) 问有多少种不同方案,求n=100000000时的答案   思路...

2018-11-14 16:05:42

阅读数:16

评论数:0

Educational Codeforces Round 54 (Rated for Div. 2): D. Edge Deletion(最短路树)

  题意: 给你n个点m条边的无向图,其中1号节点是市中心,你现在最多只能保留k条边,并要求所有点到市中心的最短路尽量不变(也就是说设点i到点1的最短路为di,那么删边之后,要保证尽可能多的点,它到1的最短路仍然是di),求保留哪k条边,当然你可以保留<k条边就是了 ...

2018-11-13 15:34:18

阅读数:21

评论数:0

Educational Codeforces Round 54 (Rated for Div. 2): E. Vasya and a Tree(DFS+差分)

  题意: 给你一棵n个节点的树,每个点有一个权值,初始全为0,m次操作,每次三个数(v, d, x)表示只考虑以v为根的子树,将所有与v点距离小于等于d的点权值全部加上x,求所有操作完毕后,所有节点的值   思路: O(n)DFS一遍即可,既然只用最后输出答案,果断离线,存下每个点...

2018-11-13 15:21:48

阅读数:22

评论数:0

2018北京ICPC D. Frog and Portal(构造)

  D : Frog and Portal 时间限制:1000ms  单点时限:1000ms  内存限制:512MB 描述 A small frog wants to get to the other side of a river. The frog is initially locat...

2018-11-11 23:10:49

阅读数:181

评论数:0

2018北京ICPC B. Heshen's Account Book(模拟)

  B : Heshen's Account Book 时间限制:1000ms  单点时限:1000ms  内存限制:512MB 描述 Heshen was an official of the Qing dynasty. He made a fortune which could be ...

2018-11-11 22:01:48

阅读数:44

评论数:0

2018北京ICPC H. Approximate Matching(AC自动机+DP)

  H : Approximate Matching 时间限制:1000ms,单点时限:1000ms,内存限制:512MB 描述 String matching, a common problem in DNA sequence analysis and text editing, is ...

2018-11-11 21:51:13

阅读数:64

评论数:0

Mail.Ru Cup 2018 Round 2: D. Refactoring(模拟+KMP)

  题意: 给你n个初始字符串~,再给你n个最终字符串~,问能不能找到两个字符串S和T,按照以下操作后,使得初始字符串和最终字符串一一对应相同,也就是对于所有的i,都满足(输入保证长度对应相同,且一定存在一行字符串,初始和最终不同) 操作:对于每个串,从左往右找到第一个子串S,将其替换成...

2018-11-11 14:51:51

阅读数:25

评论数:0

2018青岛ICPC && ZOJ 4062: Plants vs. Zombies(二分)

  题意: 一条横轴上有n棵植物,第i棵植物在位置i上,生长速度为di,初始高度都为0,你的家在位置0上 你有一个洒水车,第0秒时在家门口(位置0),之后它每1秒都可以往左或往右移动一个单位(往左往右自己定,但必须移动),如果当前洒水车在位置i上,那么位置i的植物就会长高di厘米...

2018-11-10 22:23:34

阅读数:27

评论数:0

2018青岛ICPC && ZOJ 4063: Tournament(构造)

  题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4063   题意: 给你n和k,都小于1000,构造一个k*n的数组满足 如果a[p][x]=y,那么a[p][y]必须等于x,1≤p≤k,1≤x,y...

2018-11-10 22:03:55

阅读数:32

评论数:0

2018青岛ICPC && ZOJ 4061: Magic Multiplication(模拟)

  题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4061   题意: 定义一种新型运算符: 也就是说Gao(23, 45) = 8101215,因为2*4=8,2*5=10,3*4=12,3*5=15...

2018-11-10 21:57:32

阅读数:17

评论数:0

Wannafly挑战赛28: B. msc和mcc(思维)

链接:https://ac.nowcoder.com/acm/contest/217/B 来源:牛客网   题目描述 msc和mcc是一对好朋友,有一天他们得到了一个长度为n的字符串s. 这个字符串s十分妙,其中只有’m’,’s’和’c’三种字符。 定义s[i,j]表示s中从第i个到第j个...

2018-11-09 21:59:01

阅读数:745

评论数:0

Codeforces Round #197 (Div. 2): C. Xenia and Weights(记忆化搜索)

  题意: 先输入一个长度为10的01串,第i个数字为1表示你有重量为i的砝码无数个,第i个数字为0表示你没有重量为i的砝码,你需要按照以下规则在一个一开始平衡的天平上放上m个砝码 第1个砝码放在天平左边,第2个砝码放在天平的右边,第3个砝码放在天平左边……依次交替,直到放完m个 每次...

2018-11-09 17:40:07

阅读数:70

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭