算法练习系列——牛客练习——2024牛客五一集训派对day4 2024牛客五一集训派对day4A:链接 题目描述You have taken the graduation picture of graduates. The picture could be regarded as a matrix A of n×nn \times nn×n, each element in A is 0 or 1, representing a blank backgrou 2024-05-06 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习系列——2024牛客五一集训派对day3 2024牛客五一集训派对day3A:Permutation原题 题目描述You are given a prime number p, you want to find a permutation of numbers $1,2,…,p−1$, such that for all $i(1≤i≤p−2), x_i+1≡2x_i(mod\ p)\ or\ x_i+1≡3x_i(modp)$. 输入描 2024-05-06 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习系列——2024牛客五一集训派对day2 2024牛客五一集训派对day2A:The Crime-solving Plan of Groundhog链接 题目描述 Groundhog took a math class. In this class, his math teacher said: Any positive integer can be represented by the power of 2. For examp 2024-05-06 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习系列——2024牛客五一集训派对day1 2024牛客五一集训派对day1按难度排序H:Stammering Chemists原题 题目描述Like many other organic chemists, you are busy in synthesizing, separating, purifying and identifying new chemical compounds all year round. Getting bo 2024-05-06 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习专栏------牛客周赛 Round 41 A:小红接雨水链接 题目描述小红在数轴上搭起了3个宽度为1的紧挨着的矩形柱子,高度从左到右分别是a,b,ca,b,ca,b,c。小红想知道,当雨水量足够的时候,最多可以接多少单位面积的水? 输入描述:12三个正整数a,b,c,用空格隔开。1≤a,b,c≤109 输出描述:1一个整数,代表可以接的雨水的最多的单位面积。 示例1 输入复制 15 3 2024-05-05 算法练习专栏 #练习 #算法 #比赛 #牛客
算法学习专栏——C++需要知道的一些基础知识PLUS Codefor 一、其他常见排序之前的文章已经介绍过了一部分,下面来介绍一点新玩意。 sort()和stable_sort()函数1、sort (first, last) : 对容器或普通数组中 [first, last) 范围内的元素进行排序,默认进行升序排序。 2、stable_sort (first, last): 和 sort() 函数功能相似,不同之处在于,对于 [first, last 2024-05-05 算法学习专栏 #算法 #C++基础
杂题——蛋糕划分 蛋糕划分小度准备切一个蛋糕。这个蛋糕的大小为 NxN*,蛋糕每个部分的重量并不均匀。 小度一共可以切 K 刀,每一刀都是垂直或者水平的,现在小度想知道在切了 K 刀之后,最重的一块蛋糕最轻的重量是多少。 格式输入格式: 第1行包含N和K。其中:2≤N≤15,1≤K≤2N−2;第2到第1+N行:每行 N 个数字,描述这一行蛋糕每个位置的重量 W。其中:0≤W≤1000。 输出格式: 输出一个整数,最 2024-05-05 杂题 #练习 #算法 #前缀和 #二分 #百度之星 #二进制
杂题——第五维度 第五维度原题 零维是点,点动成线; 一维是线,线动成面; 二维是面,面动成体; 三维是体,体动成史; 四维是史,史动???? 现在人类企图理解第五维度。 而小度现在是第五维度的一位智者。一天,小度发现人类的许多科学家在试图理解第五维度,人类是四维生物,若是他们理解了第五维度,很可能也会到来第五维度的空间,这显然是小度不愿意看到的(毕竟哪里都有人口数量的问题….)所以小度希望他们尽可能晚的理解第五维 2024-05-05 杂题 #练习 #算法 #贪心 #二分 #百度之星
算法练习专栏——Codeforces——Codeforces Round 943 (Div. 3) A. Maximize?Problem - A - Codeforces You are given an integer $x$. Your task is to find any integer $y (1≤y<x)$ such that $gcd(x,y)+y$ is maximum possible. Note that if there is more than one y whi 2024-05-05 算法练习专栏 #算法 #比赛 #ACM #Codeforces #题解
算法练习专栏——Codeforces——CodeforcesRound38-div3 A:Yogurt SaleA “Vosmiorochka”商店的一份酸奶价格为 a burles,但有促销活动,您可以以 b burles 购买两份酸奶。 Maxim 需要购买正好 n 酸奶。购买两杯酸奶时,他可以选择以正价购买,也可以以促销价购买。 Maxim 购买 n 酸奶的最低金额是多少? 输入第一行包含一个整数 $t$ ( $1 \le t \le {10}^{4}$ ) - 测试用例的数 2024-05-05 算法练习专栏 #算法 #比赛 #ACM #Codeforces