redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共388篇）

区间权值

链接：https://www.nowcoder.com/acm/contest/204/G 来源：牛客网题目描述小 Bo 有 n 个正整数 a1…an，以及一个权值序列 w1…wn，现在他定义现在他想知道的值，需要你来帮帮他你只需要输出答案对 109+7 取模后的值输入描述: 第一行一...

2021-04-05

0 1294

数论之神

链接：https://www.nowcoder.com/acm/contest/205/L 来源：牛客网题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数...

2021-04-05

0 459

Circle

链接：https://www.nowcoder.com/acm/contest/206/C 来源：牛客网题目描述现在我们要把这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。输入描述: 一行一个整数n(1≤ n≤ 1000)。输出描述: 一行一个整数表示答案。示...

2021-04-05

0 372

Mountain

链接：https://www.nowcoder.com/acm/contest/206/H 来源：牛客网题目描述平面上有n座山，每座山都有左右两面，第i座山的高度为ai，现在弱弱在第一座山的左边山脚下（高度为0），他想要依此爬过这些山，到达第n座山的右边山脚下。除了简单的爬上爬下，还有一种特殊...

2021-04-05

0 618

Board

链接：https://www.nowcoder.com/acm/contest/206/B 来源：牛客网题目描述恬恬有一个nx n的数组。她在用这个数组玩游戏：开始时，数组中每一个元素都是0。恬恬会做某些操作。在一次操作中，她可以将某一行的所有元素同时加上一个值，也可以将某一列的所有元素同时...

2021-04-05

0 631

Birthday

链接：https://www.nowcoder.com/acm/contest/206/A 来源：牛客网题目描述恬恬的生日临近了。宇扬给她准备了一个蛋糕。正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相...

2021-04-05

0 461

Growth

链接：https://www.nowcoder.com/acm/contest/206/E 来源：牛客网题目描述弱弱有两个属性a和b，这两个属性初始的时候均为0，每一天他可以通过努力，让a涨1点或b涨1点。为了激励弱弱努力学习，我们共有n种奖励，第i种奖励有xi，yi，zi三种属性，若a≥ x...

2021-04-05

0 586

hdu1569——方格取数(2)

给你一个mn的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括2整数m,n和mn个非负数(m<=50,n<=50) Output 对于...

2021-04-05

0 647

Codeforces1065B——Vasya and Isolated Vertices

题目省略前半个小时想了个假思路，后面找到正确思路，然而想错了int的范围，而且没考虑到for循环的i变量如果是int的话可能会直接爆，卡题到结束题意是给n个点m条边，然后这个图保证没有自环和重边，然后求最大和最小可能的孤立点个数，最小的其实就是一条边尽量消耗两个点，就是n-2m，最大就是...

2021-04-05

0 521

Codeforces1065C——Make It Equal

题目省略思路不清晰，后面想复杂了，然后就tle了题意是给一个数列，代表每个建筑的高度，然后水平一刀切下去，每次拿走的不能超过k个，然后要切多少次才能切平首先读取每一个高度的时候记录下最大和最小的，最小的其实就是切平的位置，所以以下的都不用管了，然后先记录每一个高度出现的次数，然后用前缀和...

2021-04-05

0 441