根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。 ?2??π??=1+?3??1??+?3×5??2!??+?3×5×7??3!??+?+?3×5×7×?×(2n+1)??n!??+? 输入格式: 输入在一行中给出小于1的阈值。 输出格式: 在一行中输出满足阈值条件的近似圆周率,输出到小 ...
分类:
其他好文 时间:
2017-12-14 03:39:35
阅读次数:
346
首先考虑一下给一个数如何求它需要多少次操作。 显然用一个单调栈就可以完成:塞入栈中,将比它大的所有数都弹出,如果栈中没有当前数,答案+1。 因为数的范围只有0~9,所以我们可以用一个二进制数来模拟这个栈,并塞到DP的状态里。 设$dp[i][j][k]$表示前i位数,已经进行了j次操作,栈的状态为k ...
分类:
其他好文 时间:
2017-12-13 23:40:15
阅读次数:
107
http://poj.org/problem?id=3977 题目大意:有一堆数,取出一些数,记他们和的绝对值为w,取的个数为n,求在w最小的情况下,n最小,并输出w,n。 ———————————————————— 两天时间,终于搞下。 这题显然我们唯一能做到的只有暴力,但是2^35显然不可取…… ...
分类:
其他好文 时间:
2017-12-13 11:26:21
阅读次数:
180
要搭建一个本地linux服务器环境,昨天按照网络教程依葫芦画瓢,噼里啪啦搭好后,发现redis服务怎么也弄不好,不喜欢那种明知有问题却无从下手又无能为力的感觉,碰了无数次壁以后,我决定卸载,重头来过,并尽可能的记住每个步骤同时也理解每个步骤。因此,这里做个记录。不足的地方,还请多多指教! 人活着,就 ...
分类:
数据库 时间:
2017-12-12 13:54:30
阅读次数:
1139
珂朵莉与宇宙 珂朵莉与宇宙 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld 题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间 ...
分类:
其他好文 时间:
2017-12-12 00:14:29
阅读次数:
228
一、环境选择 1,服务器选择 阿里云服务器:入门型(按量付费) 操作系统:linux CentOS 6.8 Cpu:1核 内存:1G 硬盘:40G ip:39.108.77.250 2,配置选择 JDK:1.8 (jdk 8u144 linux x64.tar.gz) Hadoop:2.8.2 (h ...
分类:
其他好文 时间:
2017-12-10 17:01:52
阅读次数:
182
"这是链接" 结论破题,浪费了我三张纸,结论居然只和斐波那契数列有关,有趣 推导过程太多不写了qwq,虽然推导很简单,但是有个坑点,很难想到将 $ S_i $ 最终化为 $ F_i $ 表示。 结论是 $$ S_i = F_{n 2} $$ 所以这道题我们只需要求斐波那契数就行了,是不是很简单啊qw ...
分类:
其他好文 时间:
2017-12-09 18:07:39
阅读次数:
107
星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数 输入描述: 输出描述: 示例1 输入 6 0 1 0 9 1 0 输出 11 1 <= n <= 100000 0 <= ai <= 10 数据范围 ...
分类:
其他好文 时间:
2017-12-09 14:04:04
阅读次数:
136
1、防火墙 CentOS升级到7之后,发现无法使用iptables控制Linuxs的端口,google之后发现Centos 7使用firewalld代替了原来的iptables。下面记录如何使用firewalld开放Linux端口: 查看防火墙状态 开启防火墙 关闭防火墙 查看当前firewall状 ...
分类:
其他好文 时间:
2017-12-09 13:06:38
阅读次数:
196
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld 题目描述 Forever97与未央是一对笔友,他们经常互相写信。有一天Forever97去邮局寄信,发现邮局的收费方式变成了按字收费,收取的费用为总字数除了 ...
分类:
其他好文 时间:
2017-12-09 00:43:59
阅读次数:
176