Codeforces Round 701 (Div2) 题解 \(zhanglichen\ 2021.2.13\) \(A.Add\ and\ Divider\) 题意： 您有两个正整数$a$和$b$。 您可以执行两种操作： \(a =?a/b?\)（用a和b之间的除法的整数部分替换a） \(b = ...
分类：
其他好文 时间：
2021-02-16 12:45:29
阅读次数：
0
x和y为正整数变量，求满足 x+y | xy 的通解。 解：由题设可知存在正整数t满足t(x+y)=xy。 设m=(x,y)，则存在正整数u和v满足： x=mu, y=mv, (u,v)=1。 于是有tm(u+v)=mumv，即 t(u+v)=muv。 考察u+v的任意一个素因数p，若u也有素因数p ...
分类：
其他好文 时间：
2021-02-02 10:44:30
阅读次数：
0
本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出两个正整数M和N（1≤M≤N≤500）。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。 输入样例: 10 31 输出样例: 7 143 #include<stdio.h> #i ...
分类：
其他好文 时间：
2021-02-01 12:41:09
阅读次数：
0
75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 **注意：**请不要使用代码库中的排序函数来解决这道题。 进阶： 你能想出 ...
分类：
编程语言 时间：
2021-01-18 11:33:42
阅读次数：
0
地址 https://leetcode-cn.com/problems/combinations/ 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3] ...
分类：
其他好文 时间：
2021-01-05 10:38:45
阅读次数：
0
**问题描述：**用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 解题思路： 栈无法实现队列功能： 栈底元素（对应队首元素） ...
分类：
其他好文 时间：
2021-01-01 11:44:06
阅读次数：
0
//求1-100之间的所有整数和 偶数和 奇数和 //int sum = 0; //int n = 100; //for (int i = 1; i <= n; i += 2) //{ // sum += i; //} //Console.WriteLine(sum); //Console.Read ...
分类：
其他好文 时间：
2020-12-10 10:50:56
阅读次数：
2
题目来源：王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。 输入格式: 第一行有 2 个正整数n和 k（k<=1000 )，表示汽车加满油后可行驶n公里，且旅途中有 k个加油站。 第二行有 k+1 个 ...
分类：
其他好文 时间：
2020-11-08 17:52:28
阅读次数：
33
状态压缩DP 初探 +++ 1.蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表 ...
分类：
其他好文 时间：
2020-11-01 22:10:36
阅读次数：
21
描述 给你两个整数n,m,求有多少对数组(a,b)满足如下条件 1：数组a,b的长度都为mm。 2：数组a,b中的元素处于1到n之间。 3：a数组非降序排列。 4：b数组非升序排列。 5：满足${ai \leq bi ( 1 \leq i \leq m )}$ 输入 仅一行包含两个整数n和m。 输出 ...
分类：
编程语言 时间：
2020-10-29 10:22:35
阅读次数：
18
