算是笔者的数学第一题吧…… 题目链接 解： 显然我们已知的条件有：青蛙A和青蛙B的初始坐标，跳动速度以及纬线长度。想要相遇，显然要使得跳动长度是L的整数倍。 那么，我们设它们跳了T步，则有： X+mT-(Y+nT)=LP,P为正整数。 移项整理，得： X+mT-Y-nT=LP X-Y+(m-n)T= ...
分类：
其他好文 时间：
2019-07-19 21:03:37
阅读次数：
458
本题要求计算 /，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： 输出样例 ...
分类：
其他好文 时间：
2019-07-18 19:37:19
阅读次数：
82
集合划分 参考： "负雪明烛" (leetcode 698) 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 面试的时候面到这一题，大脑一片空白。知道大致的方向，深搜，回溯。但是就是不知道如何下手，练的太少。 ...
分类：
其他好文 时间：
2019-07-18 15:12:48
阅读次数：
128
【题目描述】： 给定一个由n个正整数组成的序列 {a1 ,a2 , ... ,an a1 ,a2 , ... ,an }。 两种操作： 1 x y：表示将 axax的值改为y； 2 x y：表示询问区间[x,y]的异或和； 【输入描述】： 第一行，两个正整数n和m，用空格隔开。 第二行，n个正整数表 ...
分类：
其他好文 时间：
2019-07-18 00:20:58
阅读次数：
112
【题目描述】： 给定一个由n个正整数组成的序列 两种操作： 1 x y：表示将 axax的值改为y； 2 x y：表示询问区间[x,y]的异或和； 【输入描述】： 第一行，两个正整数n和m，用空格隔开。 第二行，n个正整数表示序列 以下m行，每行三个数，表示一个操作，格式如题面。 【输出描述】： 对 ...
分类：
其他好文 时间：
2019-07-17 21:52:09
阅读次数：
117
。。 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105599 Accepted: 31966 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现 ...
分类：
其他好文 时间：
2019-07-17 15:33:46
阅读次数：
74
输入两个正整数m和n，求其最大公约数和最小公倍数。 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输入 两个整数 输出 最大公约数，最小公倍数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输入 5 7 样例输出 1 35 import java.util.Scanner ...
分类：
其他好文 时间：
2019-07-17 00:27:07
阅读次数：
104
题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销 ...
分类：
其他好文 时间：
2019-07-16 21:24:49
阅读次数：
177
```cpp Description 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个程序，计算出将Ｎ堆石子合并成一堆的最小得分。 Input 第一行为一个正整数N (2≤Ｎ≤100)； 以 ...
分类：
其他好文 时间：
2019-07-16 14:03:32
阅读次数：
96
01背包 完全背包 二维费用（体积，重量） 分组背包 多重背包 1.枚举num 2.二进制拆分 用$1,2,4...2^n$可以表示出$2^{n+1}-1$以内所有的正整数 那么对1到$num[i]$进行拆分 得到多件大物品($1,2,4,8...$件物品的和) 之后跑01背包 单调队列优化 复杂度 ...
分类：
其他好文 时间：
2019-07-16 08:12:30
阅读次数：
117
