1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问 ...
分类：
其他好文 时间：
2018-02-04 18:01:41
阅读次数：
184
1. 原题链接 https://leetcode.com/problems/permutation-sequence/description/ 2. 题目要求 给出整数 n和 k ，k代表从1到n的整数所有排列序列中的第k个序列，返回String类型的第k个序列 3. 解题思路 ...
分类：
其他好文 时间：
2018-02-03 23:10:16
阅读次数：
177
Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 Sample Inpu ...
分类：
其他好文 时间：
2018-02-03 18:57:35
阅读次数：
152
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Solution 将所有元素$a[i]$加上$i$之后，就变成求单调上升序列了，那么$a[i]$的取值范围就是$[L+1,R+n]$，且只有 $R ...
分类：
其他好文 时间：
2018-02-03 00:49:12
阅读次数：
205
恢复内容开始 给一个整数 c, 你需要判断是否存在两个整数 a 和 b 使得 a^2 + b^2 = c. 样例 给出 n = 5返回 true // 1 * 1 + 2 * 2 = 5给出 n = -5返回 false 解：一般穷举解会超时 可用n=sqrt(num)，sqrt是开根号，n等于根号 ...
分类：
其他好文 时间：
2018-02-01 17:17:45
阅读次数：
181
1 素数和（5分） 1 素数和（5分） 题目内容： 我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。 现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。 输入格式: 两个整数，第一个表示n，第二个表 ...
分类：
编程语言 时间：
2018-02-01 00:23:04
阅读次数：
117
1 //二进制整数： 2 public class TestBinaryNum{ 3 public static void main(String[] args) { 4 int a = 0b0000_0000_0000_0000_0000_0011;//int 是4个字节 每个字节8位 一共是32... ...
分类：
其他好文 时间：
2018-01-31 14:34:30
阅读次数：
117
简单计算器 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不 ...
分类：
其他好文 时间：
2018-01-29 15:43:43
阅读次数：
184
Description 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 Input 第一行两个整数 $n$ 和 $m$，分别表示两个多项式的次数。 第二行 $n + 1$ 个整数，表示第一个多项式的 $0$ 到 $n$ 次项系数。 第三行 $m + 1$ 个整数，表示第二个多项式的 $0 ...
分类：
其他好文 时间：
2018-01-28 23:24:03
阅读次数：
332
Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。（注意判断前导0） Sample Input 134 Sample Input ...
分类：
其他好文 时间：
2018-01-28 23:22:07
阅读次数：
190
