1、数字 2 是一个整数的例子。长整数 不过是大一些的整数。3.23和52.3E-4是浮点数的例子。E标记表示10的幂。在这里,52.3E-4表示52.3 * 10-4。(-5+4j)和(2.3-4.6j)是复数的例子,其中-5,4为实数,j为虚数,数学中表示复数是什么?。 2 是一个整数的例子。长 ...
分类:
编程语言 时间:
2018-02-18 23:04:12
阅读次数:
244
题目描述 来源 常州大学组织了新生寒假训练一共N天,每天训练可以获得的训练效果是Ei。但是如果连续训练超过K天,萌新们会受不了而被劝退。 现在负责人想知道,如何安排能保证萌新不会被劝退并且能获得最大的训练效果。 输入描述: 第一行:两个用空格隔开的整数:N和K,1≤N≤100000,1≤K≤N第二行 ...
分类:
其他好文 时间:
2018-02-15 16:33:56
阅读次数:
267
7-10 公路村村通(30 分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连 ...
分类:
其他好文 时间:
2018-02-12 20:56:45
阅读次数:
213
题目描述 给出两个n位10进制整数x和y,你需要计算x*y。 输入输出格式 输入格式: 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式: 输出一行,即x*y的结果。(注意判断前导0) 输入输出样例 输入样例#1: 复制 1 3 4 输出样例#1 ...
分类:
其他好文 时间:
2018-02-12 16:46:49
阅读次数:
190
题目描述 输入输出格式 输入格式: 从文件input.txt中读入数据,文件第一行为一个正整数w,其中w < 100,表示有w组数据,即w个账本,需要你判断。每组数据的第一行为两个正整数n和m,其中n < 100,m < 1000,分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下 ...
分类:
其他好文 时间:
2018-02-11 12:43:02
阅读次数:
237
题意是给出n个m的约数,问[0,m-1]中至少被其中一个约数整除的整数和。(n<=10000,m<=1000000000) 直接容斥的话,是2^n再拖个log的复杂度,加上当前的数大于m时直接跳出了剪枝,或许会小一点。 但是有一个很重要的性质:我们容斥中所有计算过贡献的数,都是m的因数。换言之,我们 ...
分类:
其他好文 时间:
2018-02-11 10:47:50
阅读次数:
164
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 对每个测试用例输出1行,即该表达式的值,精确到小数点后 ...
分类:
其他好文 时间:
2018-02-09 15:37:22
阅读次数:
198
7-5 堆中的路径(25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被 ...
分类:
其他好文 时间:
2018-02-07 00:45:53
阅读次数:
132
Crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了 ...
分类:
其他好文 时间:
2018-02-06 22:56:45
阅读次数:
214
题面在[这里][1] 题意 给定n个[1 x]的随机整数$a_1,a_2,a_3,...,a_n$和q个询问区间$(l_i,r_i)$, 求出$\max_{i=1}^{q}({\min_{j=l_i}^{r_i}{a_j})}$的期望 对于10%的数据,$n,x,q≤6$。 对于另外20%的数据,$ ...
分类:
其他好文 时间:
2018-02-06 18:08:19
阅读次数:
372