题目大意 $T$ 组数据，每组数据给定两个正整数 $A,C$，求使 $LCM(A,B)=C$ 的最小的 $B$，若无解则输出NO SOLUTION。 分析 数论水题。当 $C\%A=0$ 时有解。若有 $LCM(A,B)=C$，则有 $B\%(C/A)=0$（为什么？）。故 $B$ 最小为 $C/A ...
分类：
其他好文 时间：
2019-10-26 01:31:17
阅读次数：
103
题意 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。要求：输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个 ...
分类：
编程语言 时间：
2019-10-25 20:41:47
阅读次数：
111
"题目" 题意 一个数字正方形（所有数都是两位的正整数），取了一个数后，它的周围 $ 8 $ 个数都不能被选，问最大取数总和。 注意数据范围 $ 3= using namespace std; int dp[16][1600],mape[16][16],sta[1600]; int n; char ...
分类：
其他好文 时间：
2019-10-25 20:18:44
阅读次数：
61
1003 描述 Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. Now,given t ...
分类：
其他好文 时间：
2019-10-25 18:34:57
阅读次数：
96
问题1. 最大公约数和最小公倍数问题 题目描述 输入2个正整数 $x0, y0 (2 \le x0 \lt 100000, 2 \le y0 \le 1000000)$ ，求出满足下列条件的 P,Q 的个数。 条件： 1. P，Q是正整数 2. 要求 P,Q 以 x0 为最大公约数，以 y0 为最小 ...
分类：
其他好文 时间：
2019-10-25 16:45:09
阅读次数：
87
题目描述 α世界线.凤凰院凶真创立了反抗SERN统治的组织“瓦尔基里”.为了脱离α线,他需要制作一个世界线变动率测量仪. 测量一个世界线相对于另一个世界线的变动率,实质上就是要求出这两个世界线的最长公共合法事件序列. 一个世界线的事件逻辑序列是一个正整数序列,第k个数表示第k个事件发生的时间.对于一 ...
分类：
其他好文 时间：
2019-10-24 23:50:13
阅读次数：
116
公式 $cp_i=(i 1) (cp_{i 1}+cp_{i 2})$ 证明 容斥可以比较容易的证明 正整数的全排列有$n!$种情况，其中第i位是i的情况为$(n 1)!$ 即共有$\sum_{i=1}^{n}(n 1)!$，但是所求的是错排序列， 即需要将错排1个的加上，错排2个的减去······ ...
分类：
其他好文 时间：
2019-10-24 19:57:18
阅读次数：
86
$\text{o}\color{red}{\text{uuan}}$：这啥题面啊，咋写的跟堆 一样啊 题意简述：数轴上有$2n$个互不相同的点，横坐标依次为$1, 2, \ldots, 2n$，给出$n$对配对关系，保证每个点恰好出现一次。$m$次询问，每次给出$r_1, r_2$，求满足条件的正整 ...
分类：
其他好文 时间：
2019-10-24 19:36:43
阅读次数：
139
python初学者程序练习题 注：练习题涉及到range()函数的使用方法和python绘制，后面会单独发篇解释说明。 1.字符串拼接。接收用户输入的两个字符串，将它们组合后输出 运行结果： 2.整数序列求和。用户输入一个正整数N，计算从1到N（包含1和N）相加之后的结果 运行结果： 3. 九九乘法 ...
分类：
编程语言 时间：
2019-10-24 13:35:01
阅读次数：
368
题目： 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 ...
分类：
编程语言 时间：
2019-10-24 11:41:50
阅读次数：
79
