redoCxz

ACM练习题

ACM练习赛(18) 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)

/ 注册

全部文章 / ACM练习题（共250篇）

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

Codeforces1064A——Make a triangle!

给三条边，判断需要多少次操作才能使得构成三角形，每一次操作为将每条边加1 对边排序一下，然后因为两边和（短边）大于第三边，所以判断一下就可以了代码： #include <cstdio> #include <algorithm> using namespace st...

2021-04-05

0 365

Codeforces1064B——Equations of Mathematical Magic

给定a，求方程 a − ( a 异或 x ) − x = = 0 a-(a 异或 x)-x==0 a−(a异或x)−x==0的非负数解的个数，方程其实就是 a − x = = a 异或 x a-x==a异或x a−x==a异或x 找规律，发现都是2的幂，队友直接看出是a中1的个数是n，则2...

2021-04-05

0 495

Codeforces1064D——Labyrinth

题意一看就是搜索，多了一个限制就是往左和往右的次数，就在广搜队列的节点再加个当前可以往左/右走的个数代码： #include <cstdio> #include <algorithm> #include <cstring> #include <qu...

2021-04-05

0 510

hiho1172——博弈游戏Nim二

给n个硬币的字符串，H代表正面朝上，T代表反面，每次每人只能翻一个正面的，然后选择是否将这个左边的（可能没有）一个硬币反转一次首先，我们先将局面分解一下，每一次我们只考虑一枚硬币。不妨设所有硬币全部背面朝上的局面为局面0 假设现在N枚硬币，只有第1枚是正面朝上的。该局面只能转化为全部硬币...

2021-04-05

0 341