2014年9月6日

第一题,神题不可做。

第二题,傻逼题裸裸的转移。。显而易见。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 double a[20][20];
 6 double dp[2000010];
 7 int main()
 8 {
 9 //    freopen("b.in","r",stdin);
10 //    freopen("b.out","w",stdout);
11     int N;
12     scanf("%d",&N);
13     for(int i=1;i<=N;i++)
14         for(int j=1;j<=N;j++)
15             scanf("%lf",&a[i][j]);
16     for(int i=1;i<(1<<N);i++)
17         dp[i]=0.0;
18     dp[0]=1.0;
19     for(int i=0;i<=(1<<N);i++)
20     {
21         int cnt=N,x=i;
22         while(x)
23         {
24             cnt--;
25             x=x&(x-1);
26         }
27         for(int j=0;j<N;j++)
28             if(!(i&(1<<j)))
29                 for(int k=0;k<N;k++)
30                     if(!(i&(1<<k)))
31                         if(j!=k)
32                         {
33                             dp[i|(1<<j)]+=dp[i]*(double)2/((double)(cnt-1)*(cnt))*(a[k+1][j+1]);
34                         }
35     }
36     int T=(1<<N)-1;
37     for(int i=0;i<N;i++)
38         printf("%.5lf\n",dp[T-(1<<i)]);
39 }
View Code

第三题,用01串表示最大fibonacci数来表示,然后dp转移,当场考试我就差了一点,一种比较特殊的情况,导致我直接WA10,←_←。。。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 #ifdef  WIN32
 6 #define LL "%I64d"
 7 #else
 8 #define LL "%lld"
 9 #endif
10 long long b[110],T;
11 bool c[110],d[110];
12 long long x[110];
13 long long dp[110][2];
14 int main() 
15 {
16 //    freopen("c.in","r",stdin);
17 //    freopen("c.out","w",stdout);
18     b[1]=1;
19     b[2]=2;
20     for(int i=3;i<=91;i++)
21     {
22         b[i]=b[i-1]+b[i-2];
23     }
24     scanf(LL,&T);
25     long long a;
26     while(T--)
27     {
28         scanf(LL,&a);
29         int maxx=0;
30         long long ans=1;
31         memset(c,0,sizeof(c));
32         memset(d,0,sizeof(d));
33         if(a<=0)
34         {
35             cout<<"0"<<endl;
36             continue;
37         }
38         for(int i=91;i>=1;i--)
39         {
40             if(a>=b[i])
41                 maxx=max(maxx,i),d[i]=c[i]=true,a-=b[i];
42         }
43         long long cnt=0;
44         long long nn=0;
45         for(int i=1;i<=maxx;i++)
46         {
47             if(!d[i])
48                 cnt++;
49             else
50             {
51                 x[++nn]=cnt;
52                 cnt=0;
53             }
54         }
55         dp[0][0]=1;
56         dp[0][1]=0;
57         for(int i=1;i<=nn+1;i++)
58         {
59             dp[i][0]=dp[i-1][0]+dp[i-1][1];
60             dp[i][1]=dp[i-1][0]*(x[i]/2)+dp[i-1][1]*((x[i]+1)/2);
61         }
62         printf(LL "\n",dp[nn+1][0]);
63     }
64     return 0;
65 }
View Code

 

转载于:https://www.cnblogs.com/JackSlowFuck/p/3962954.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/258206.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[Labview资料] labview事件结构学习

编程的主要目的是为了实现用户的某种功能&#xff0c;用户通过用鼠标、键盘、程序内部等触发某种程序动作&#xff0c;从而达到某种结果&#xff0c;这些操作都被称作为事件&#xff0c;LabVIEW中相应这些事件最常用的结构就是“事件结构”。事件结构内容丰富&#xff0c;基本上…

干不掉的钉钉:从哪来,往哪去?

作为阿里巴巴最有经验的产品经理之一&#xff0c;陈航习惯了“立项、开发、回到起点”的循环&#xff0c;但最近的一次“回到起点”&#xff0c;却让他记忆犹新。 那是在2014年5月26日&#xff0c;陈航带着一支不到10人的团队从阿里巴巴的西溪园区&#xff0c;搬进了位于杭州文…

mysql起止时间怎么写_【Mysql 学习】日期函数函数

--curdate()返回当前日期mysql> select curdate();------------| curdate() |------------| 2011-01-01 |------------1 row in set (0.00 sec)--curtime()返回当前时间mysql> select curtime();-----------| curtime() |-----------| 09:23:15 |-----------1 row in s…

puppet运维自动化之用户管理

系统管理员离不开账户管理&#xff0c;账户管理&#xff0c;密码管理&#xff0c;开发机器&#xff0c;测试机器&#xff0c;线上机器&#xff0c;都需要创建用户&#xff0c;并给与相关用户的权限。你如果要创建100个&#xff0c;1000个账户和密码&#xff0c;你会不会疯掉&am…

c#中异步编程

异步是现实生活中的很多现象的一种抽象。比如分工合作在很多时间段就是异步合作。异步中也一般要涉及委托方法。c#有3种模式的异步编程&#xff1a;异步模式&#xff0c;基于事件的异步模式&#xff0c;基于任务的异步模式(TAP). 一. FrameWork 4.0之前的线程世界     在.N…

《交互式程序设计 第2版》一3.6 关系比较

本节书摘来华章计算机《交互式程序设计 第2版》一书中的第3章 &#xff0c;第3.6节&#xff0c;Joshua Noble 著 毛顺兵 张婷婷 陈宇 沈鑫 任灿江 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。 3.6 关系比较 与元组类型类似&#xff0c;关系类型也逃不过“比较运…

mysql 版本更新日志_mysql升级步骤

升级前先请做好数据备份1.解压tar -zxvf mysql-5.7.9-linux-glibc2.5-x86_64.tar.gz2.关闭mysql5.6.23数据库 service mysqld stop3.将5.7.9版本放到默认目录下面mv mysql-5.7.9-linux-glibc2.5-x86_64 /usr/local/mysql4.修改/usr/local/mysql/data 下面的权限chown -R mysql…

C语言中,宏和全局变量的区别是什么?

全局变量 是可以在程序中任何地方使用 而且是可以修改的 宏定义也可以在任何地方使用 但是不能在之后修改 数据类型没有限制的宏的例子&#xff1a;#define 宏名 宏体 #define PI 3.1415926转载自&#xff1a; http://zhidao.baidu.com/link?urlDamb48copKtKBsDeugBDIPT7bk…

android 入门-android自定义控件

第一种&#xff1a;继承View 实现自己的属性 <com.cc.imagewithmarkersample.MyViewandroid:id"id/myviewid"android:layout_width"wrap_content"android:layout_height"wrap_content"android:layout_centerHorizontal"true"SrcLT&…

Undefined symbols for architecture i386:_OBJC_CLASS_$_xx, referenced from: 解决方法

多个人共同操作同一个项目或拷贝项目时&#xff0c;经常会出现类似这样的问题&#xff1a; Undefined symbols for architecture i386: "_OBJC_CLASS_$_xx文件名", referenced from: 下面是可能导致这类问题出现的原因及修改&#xff1a; 1.相关工程文件未导入 你可以…

mysql cmake错误_MySQL5.5安装出现CMake错误找不到CMakelists.txt原因-阿里云开发者社区...

今天虚拟机上测试安装 CentOS6.3 PHP5.4.8 MySQL5.5.28&#xff0c;结果捣鼓了半天 MySQL都没装上&#xff0c;老是CMake目录下找不到那个 lists 文件&#xff0c;郁闷的不行&#xff0c;最后发现问题所在&#xff0c;总结在下面(我是把软件包下载错了)&#xff1a;1. 检查参…

node.js Lordofpomelo点击登录(login)终端提示成功,页面不跳转无反应

firbug查看是因为webserver->public->js->lib->build->build.js文件出错 打开https://raw.githubusercontent.com/NetEase/lordofpomelo/master/web-server/public/js/lib/build/build.js复制替换build.js即可转载于:https://www.cnblogs.com/doujinya/p/396616…

LabVIEW设计模式系列——移位寄存器

标准&#xff1a;1、太多移位寄存器会导致连线太多&#xff0c;看起来凌乱&#xff0c;使用簇将变量打包&#xff0c;统一用一个移位寄存器&#xff0c;这样可以减少连线的麻烦2、如果每个变量都使用一个移位寄存器&#xff0c;没有一个名字是很难区分移位寄存器到底属于哪一个…

CA计划6.14亿美元收购安全测试公司Veracode

CA Technologies 将以6.14亿美元收购应用安全测试公司Veracode&#xff0c;希望以此拓展其开发和测试产品&#xff0c;更好地为企业和应用开发者服务。该收购案预期将于今年第二季度完成。 Veracode的办公地点设在伯灵顿、马萨诸塞和伦敦&#xff0c;是一家雇员超过500人的私营…

MySQL过滤相同binlog_通过Linux命令过滤出binlog中完整的SQL语句

DB&#xff1a;MySQL 5.6.16CentOS&#xff1a;CentOS release 6.3 (Final)当insert语句通过空格跨行输入的时候&#xff0c;如何提取完整的insert语句&#xff01;创建一个空表&#xff1a;mysql> create table yoon as select * from sakila.actor where 10;Query OK, 0 r…

iOS 获取当前月份的天数(转)

在这里我很鄙视百度&#xff0c;尼玛 竟然每一个我想要的结果。。。最后还是用google弄到的。日前又需要自己以后慢慢研究1. 获取当前月份有多少天NSCalendar *calendar [NSCalendarcurrentCalendar]; NSRange range [calendarrangeOfUnit:NSDayCalendarUnitinUnit:NSMonthCa…

Dojo中跨域获取新浪股票接口返回的数据(练习)

首先&#xff0c;配置好环境&#xff0c;不罗嗦了&#xff0c;然后&#xff0c;使用request中的script模块中的方法&#xff0c;获取代码地址为http://hq.sinajs.cn/listsh000001&#xff0c;核心代码如下&#xff1a; 1 on(dom.byId("clickToShowCode")…

Palo Alto Networks全球化安全堡垒理念 提升企业防御能力

IT领域技术发展日新月异&#xff0c;“软件服务”的产品模式成功取代硬件成为人们热议的话题&#xff0c;身处转变中的安全行业也受到了巨大的影响。面对国内外网络安全事件频发&#xff0c;病毒攻击日益复杂、多元化的现状&#xff0c;老牌安全厂商是如何应对的呢? 近日&…

●SQL编程

局部变量局部变量必须以 开头&#xff0c;而且必须先用DECLARE 命令说明后才可使用。使用SELECT 或SET 命令来设定变量的值。说明形式&#xff1a;DECLARE 变量名 变量类型 [ 变量名 变量类型]SELECT 局部变量 变量值SET 局部变量 变量值例&#xff1a;declare name varchar(2…

hdu 1427 速算24点

题目连接 http://acm.hdu.edu.cn/showproblem.php?pid1427 速算24点 Description 速算24点相信绝大多数人都玩过。就是随机给你四张牌&#xff0c;包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用,-,*,/运算符以及括号改变运算顺序&#xff0c;使得最终运算结果为2…