HDU2608 0 or 1

题目：0 or 1

分析：

首先看T(n)，通过找规律可以发现：（看了别人的解题报告才知道这部分是怎么推出来的）

仅当n为1，2，4，8，9，16，18，25，32，36，49，50，64，72，81，98，100…………的时候，T(n)%

2==1;

可以发现，if(n%(i*i)==0 || n%(i*i*2)==0) => T(n)%2==1;

然后对S(n)，只要看在n前面，有几个T(k)是为1即可，

即是找有多少个数是满足的即可；

我推到这，结果没利用找到的规律求个数，而是用了一个循环，结果超时了~~

求个数的时候，其实可以利用满足(i*i<=n || i*i*2<=n)这个关系式，如下:

(int)sqrt(n)+(int)sqrt(n/2.0)

看来别人的解题报告才知道：求T(n)的时候是这么推出来的：

对于T(n)，设n=2^k*p1^s1*p2^s2*...*pm^sm，则T(n)=(2^0+2^1+...+2^k)*(p1^0+p1^1+...+p1^s1)

*...*(ps^0+ps^1+...+ps^sm)；

因为(2^0+2^1+...+2^k)%2==1始终成立，则T(n)%2的结果取决于(pi^0+pi^1+...+pi^si)%2，只要其中一

个为0，则T(n)%2==0。所以只要有一个si为

奇数时，T(n)%2==0。即n为2^k*m^2时，T(n)为1。显然n也即m^2或2*m^2时，T(n)为1。

#include <stdio.h>
#include <math.h>
int main()
{
int n,count,cas;
scanf("%d",&cas);
while(cas--)
{
scanf("%d",&n);
count=(int)sqrt(n)+(int)sqrt(n/2.0);
printf("%d\n",count%2);
}
return 0;
}

HDU2608 0 or 1相关推荐

估算带卷积核二分类0,3的网络的收敛时间和迭代次数
制作一个网络分类minst的0和3求出这网络的迭代次数曲线表达式n(δ),和准确率表达式p-max(δ),用预期准确率去估算n,并推算需要的时间. 将minst的28*28的图片缩小到9*9,网络用一 ...
神经网络收敛标准与准确率之间的数学关系
制作一个带一个3*3卷积核的神经网络,测试集是minst的0和2图片集,将28*28的图片缩小成9*9,隐藏层30个节点所以网络的结构是 S(minst0)-(con3*3)49-30-2-(1,0) ...
用共振频率去进行图片分类的尝试
假设有一种物质,这种物质的原子核的质子数和电子数可以不同,允许质子的带电量不同,并且质子带负电,同时这个原子的电子不满足鲍利不相容原理,环境温度是 (1/1.3806505)*10^23k,电子波的频 ...
收敛标准对迭代次数影响
制作一个n*n的网络,将收敛标准分别设定在,0.001,0.01,0.02,0.03,0.04,0.05,0.06,0.07,0.08,0.09,0.1,观察网络达到平衡时迭代次数的变化. 比如如图的 ...
vue省市区三级联动mysql,js/json,html/jsp
大家好,我是烤鸭: 省市区三级联动数据及页面: 测试的时候,发现少了几个地区,现在补上了,也优化了下排版. 如果你懒得复制和看的话,这里是打包的下载地址. 之前的资源地址也改了,http://down ...
ZAM 3D 制作3D动画字幕用于Xaml导出
ZAM 3D 制作3D动画字幕用于Xaml导出原文:ZAM 3D 制作3D动画字幕用于Xaml导出原地址-> http://www.cnblogs.com/yk250/p/5662788 ...
将执行文件转化为bat批处理文件的工具(批处理文件方式提供)
update 2006.4.25 15:20 支持64kb以上的执行文件/// @echo e 0100 4d 5a 90 0 3 0 0 0 4 0 0 0 ff ff 0 0 >>Da ...
完整的境外、港澳台、电信、移动、联通、教育网、国内其他ISP的IPv4列表（数据整理日期2022年4月）-IP列表太长只能份2篇发布（1/2）
完整的境外.港澳台.电信.移动.联通.教育网.国内其他ISP的IPv4列表(数据整理日期2022年4月)-IP列表太长只能份2篇发布(1/2) 综述境外(不含港澳台)IPv4地址综述企业所在地南 ...
聚宽JQData说明书
由于内容较多,可使用Ctrl+F搜索您需要的数据. 注意:query函数的更多用法详见:sqlalchemy.orm.query.Query对象 JQData是什么 JQData是聚宽数据团队专门为金 ...

HDU2608 0 or 1

HDU2608 0 or 1相关推荐

最新文章

热门文章