A.Oh Those Palindromes 直接排序之后输出就行了。 证明的话直接跟据同一种字符最多能在多少个回文串中贡献答案就行了。 B.Labyrinth 显然如果向左走的多,向右走一定多,直接最短路就行了。 C.Dwarves,Hats and Extrasensory Abilities ...
分类:
其他好文 时间:
2018-10-25 18:01:49
阅读次数:
224
1.2.18累加器的方差。以下代码为Accumulator类添加了var()和stddev()方法,它们计算了addDatavalue()方法的参数的方差和标准差,验证这段代码。public class Accumulator{ private double m; private double s; ...
分类:
其他好文 时间:
2018-10-25 14:21:12
阅读次数:
140
[CF1039D]You Are Given a Tree 题目大意: 给定一棵$n(n\le10^5)$个节点的树。对于每一个正整数$k(1\le k\le n)$,求最多能找出多少条包含$k$个点的路径,使得这些路径没有公共点。 思路: 答案只可能有大约$2\sqrt n$种,对于每一种答案二分 ...
分类:
其他好文 时间:
2018-10-25 11:07:07
阅读次数:
156
T1:送分题啊,暴力$O(\sqrt{n})$就好了 链接: "gcd" T2:这个题有点小骚,看出最短路图了,看出$topsort$了,就是不会写,写到后面不会写了,唉,看了几眼代码就会写了。 链接: "route" ...
分类:
其他好文 时间:
2018-10-24 22:20:53
阅读次数:
182
良心题,暴力枚举即可。 代码: c++ include include include using namespace std; int n,m,ans=1; int main() { scanf("%d%d",&n,&m); for(int i=1;i ...
分类:
其他好文 时间:
2018-10-24 22:12:24
阅读次数:
155
http://codeforces.com/contest/1072/problem/C 题目大意是给出两个数a,b ,找出若干个数p,使得 SUM{p}<=a ,找出若干个数q使得SUM{q}<=b ,还要保证找到的p和q都是不一样的数,问|p|+|q|最大是多少。也就是要使得找的数尽可能的多。 ...
分类:
其他好文 时间:
2018-10-24 16:50:16
阅读次数:
169
问题:手写代码实现sqrt函数,即求一个整数的平方根 分析:二分查找思想 ...
分类:
编程语言 时间:
2018-10-22 20:12:05
阅读次数:
162
一、 填空题 1、 Python安装扩展库常用的是_工具。(pip) 2、 Python标准库math中用来计算平方根的函数是____。(sqrt) 3、 Python程序文件扩展名主要有__和两种,其中后者常用于GUI程序。(py、pyw) 4、 Python源代码程序编译后的文件扩展名为___。 ...
分类:
编程语言 时间:
2018-10-22 17:46:29
阅读次数:
912
#求一元二次方程的解 import math def equation(a,b,c): h=b*b-4*a*c #一元二次方程的解,百度来的 if h>=0: x1=(-b+math.sqrt(h))/2*a #sqrt函数求平方根 x2=(-b-math.sqrt(h))/2*a print('x... ...
分类:
编程语言 时间:
2018-10-20 23:53:32
阅读次数:
423