纪中2016.10.6比赛不明总结

100<=分数<=310

————————————————————————————————————
期望值: |T1:100/T2:10/T3:100/T4:100
————————————————————————————————————
实际: |T1:100/T2:10/T3:100/T4:0(what the fuck?????????????)
————————————————————————————————————
讲题前:T1:100/T2:100/T3:100/T4:20(少加了个大于号,呵呵呵呵呵呵呵呵呵呵呵呵了。)
————————————————————————————————————
讲题后:AK
————————————————————————————————————

废话不多说,开始讲题。

(xc说,要像讲故事一样)

T1:呵呵,比较水吧,95.5percent的人做对了。
题解分界线——————————————————
此题一开始设一个-2到100的数组,然后初始化:f[0]:=1。
f表示跳到第i个阶梯,有多少总方案。
于是就从裤兜里拿出神器——动态规划。因为跳到第i层可以从i-1层、i-2层、i-3层跳过来,所以dp方程式就是:f[i]:=f[i]+f[i-1]+f[i-2]+f[i-3]。再判断一下第i层可不可行,会不会掉下去就可以了,如果会掉下去,就把第i层改成0种方案,输出f[n]。

T2:描述其实要很细致地读题,才会明白小细节。(各种坑)
细节1:此题不想八皇后一样,八个方向,此题只有4个方向。
细节2:此题有许许多多的坑坑洼洼不可以放不明石像,于是就要额外判断。
细节3:心胸狭窄的石像们无法容忍自己位置下方x格的右侧y格有其他的石像,于是还是要额外地判断。
不怕时间超限的方法:很多人想到一个双重循环来枚举每一个格子,当然:时间超限(…)你不需要双重,只需要用一个for来枚举每个格子的纵列可不可以放,然后每次递归一个第几行就OK了。
接下来就是加上不怕超限的方法,按照题目细节描述来模拟,a。

T3:规律题。
我们发现,输出的行数是(n-1)*2行。
于是我们来分成两个部分来探讨规律——
第一个部分就是第1行到第(n-1)*2-4行。
用样例数据来看:
XXXXXXOOOOOO__
XXXXX__OOOOOXO
XXXXXOOOOO__XO
XXXX__OOOOXOXO
XXXXOOOO__XOXO
XXX__OOOXOXOXO
这是前6行。第一行的X个数为6紧跟着6个O,然后是空格。
第二行就是把第6个X换到空格位置1里:XXXXX()OOOOOO(X)
把第1个O换到空格位置2里:XXXXX_(_)OOOOOX(O)
神奇的发生了:(复制别怪我)
第三行的X个数为5紧跟着5个O,然后是空格,加上1个“XO”。
第四行就是把第5个X换到空格位置1里:XXXX(_)OOOOO(X)_XO
把第1个O换到空格位置2里:XXXX_(_)OOOOX(O)XO
……
到了第二个阶段,就是:
XXXOXOO__OXOXO
X__OXOOXXOXOXO
XOXOXO__XOXOXO
__XOXOXOXOXOXO
第一段XXX__OOOXOXOXO里的XXX(__)OO(OX)OXOXO互换。
第二段XXXOXOO__OXOXO里的X(XX)OXOO(__)OXOXO互换。
第三段X__OXOOXXOXOXO里的X(__)OXO(OX)XOXOXO互换。
第四段打表就对了。

T4使用吕乐大大的树形dp方法,时超80,打表研究之后AK**
正解:转大叔的题解别打我
先建立一个s数组,s[i,j]表示从第i个到第j个的和,求和时因为可能i+j-1会大于n,就是会回头,那就是一种特殊情况,自己想想就好了,然后f[i,j]表示第i个到第j个的最小能力和,最后答案就是min(f[i,n]),意思是对于每个i来说最小的f[i,n],且f[i,n]非零。

for i:=2 to n dobeginfor j:=1 to n dobeginfor k:=1 to i-1 dobeginr:=j+k;if (j+k>n) then r:=(j+k) mod n; if (f[j,i]>f[j,k]+f[r,i-k]+s[j,i]) or (f[j,i]=0) thenf[j,i]:=f[j,k]+f[r,i-k]+s[j,i];end;end;end;

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAKKKKKKKKKKKKKKKKKKKKKKKKKKK啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦

转载于:https://www.cnblogs.com/RainbowCrown/p/11148474.html

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

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

相关文章

zendstudio快捷键收录

360截屏快捷键&#xff1a;ctrlshiftxzendstudio:注释代码&#xff1a;ctrlshift/删除光标所在行&#xff1a;ctrlD复制当前行&#xff1a;ctrlalt↓上下行互换:alt↑/↓代码格式化&#xff1a;CtrlshiftF&#xff0c;缩进&#xff1a;tab代码折叠快捷键&#xff1a;Ctrl/(小键…

centos8.2安装mysql_centos8安装mysql

通过以root用户或者具有sudo特权的用户身份使用CentOS软件包管理器(dnf)来安装MySQL 8.0# dnf install mysql安装好后&#xff0c;这里注意需要修改两个文件的权限&#xff0c;否则启动失败。# chown -R mysql:mysql /var/run/mysqld# chmod -R 777 /var/lib/mysql设置为开机自…

dedecms代码研究三

上次&#xff0c;我们从dedecms的index.PHP文件中了解到了很多信息&#xff0c;也提出了一些问题&#xff1a; 1&#xff09;加载了/include/common.inc.php&#xff0c;里面做了哪些工作&#xff1f;2&#xff09;/include/arc.partview.class.php到底是干什么的&#xff0c;/…

idea快捷操作_IDEA插件系列 快捷键神器!Key Promoter X

今天起&#xff0c;会陆续给大家介绍一些IDEA的插件。正所谓工欲善其事必先利其器&#xff0c;一款好的插件可以帮我们提升开发效率&#xff0c;或者提升使用IDEA的幸福感&#xff01;今天要推荐的第一款插件 Key Promoter X 。相信很多新手甚至老手&#xff0c;对IDEA中的快捷…

《开讲啦》 20160910 颜宁:女科学家去哪儿了?

视频地址&#xff1a; 《开讲啦》 20160910 颜宁&#xff1a;女科学家去哪儿了&#xff1f; 果然是女神科学家&#xff0c;讲了一些我很感兴趣的东西&#xff0c;让我也体会到了女神的气质&#xff0c;有点感触&#xff0c;这个节目不错&#xff0c;可以追。 颜宁教授于2016年5…

if __name__ == __main__:什么意思_秒懂Python编程中的if __name__ == 'main' 的作用和原理...

来源&#xff1a;菜鸟分析 链接&#xff1a;https://zhuanlan.zhihu.com/p/34112508一天偶然发现知乎上有篇关于对python编程中的if __name__ main的理解陈述&#xff0c;看完之后&#xff0c;自己觉得不够简单明了&#xff0c;于是在其文章底部写了一句话&#xff0c;突然收获…

4.openstack之mitaka搭建glance镜像服务

部署镜像服务 一&#xff1a;安装和配置服务 1.建库建用户 mysql -u root -p CREATE DATABASE glance; GRANT ALL PRIVILEGES ON glance.* TO glancelocalhost IDENTIFIED BY 密码; GRANT ALL PRIVILEGES ON glance.* TO glance% IDENTIFIED BY 密码; flush privileges; 2.keys…

mysql php 变量赋值,在MySQL UPDATE(PHP / MySQL)中使用变量

I am using this code so I can update a record in database:$query mysql_query("UPDATE articleSET com_count ". $comments_countWHERE article_id .$art_id ");My question is: How can I use variables in a MySQL UPDATE statement.解决方案$query m…

mongodb 教程一

mongodb是nosql&#xff08;not only sql&#xff09;的一种方式 。是对不同于传统的关系型数据库的数据库管理系统的统称。 NoSQL - 代表着不仅仅是SQL- 没有声明性查询语言- 没有预定义的模式-键 - 值对存储&#xff0c;列存储&#xff0c;文档存储&#xff0c;图形数据库- 最…

java mysql 回滚_Java 中对数据库操作时的 回滚

Connection connnull;conn.rollback()就可以回滚//用jdbc连接数据库//举例子&#xff0c;比如你在写一个级联删除的方法的时候&#xff0c;为了保证数据完整性&#xff0c;删除的时候一定要确定该删的都删了才行&#xff0c;否则就要回滚&#xff0c;下面是删除方法的例子&…

向文件中追加内容

#echo abcbedf>>a.txt 将abcdef追加到a.txt文件末尾 往文件中写入内容&#xff0c;比如原来的a.txt文件内容是aaaaa&#xff0c; #echo bbbbb>a.txt&#xff0c;这个是bbbbb把a.txt原来的内容替换 这里注意 >是覆盖&#xff0c;>>是追加。 如果为多行输入,需…

kali linux改中文_【亲测实验】kali linux 2020 设置为中文方法

kali 2020.1可用进入我们的正题&#xff0c;修改为中文的步骤1.更换更新源打开终端&#xff0c;输入下边命令打开更新源的文件vim /etc/apt/sources.list在文件结尾加入下边更新源#中科大deb http://mirrors.ustc.edu.cn/kali kali-rolling main non-free contribdeb-src http:…

php取整函数ceil,floor,round,intval函数的区别

1、ceil — 进一法取整说明float ceil ( float $value )返回不小于 value 的下一个整数&#xff0c;value 如果有小数部分则进一位。ceil() 返回的类型仍然是 float&#xff0c;因为 float 值的范围通常比 integer 要大。ceil() 例子 <?php echo ceil(4.3); // 5 echo ceil…

mysql的源码目录_Mysql DBA系统学习(2)了解mysql的源码目录及源文件

了解mysql的源码目录包括客户端代码&#xff0c;服务端代码&#xff0c;测试工具和其他库文件Bdb 伯克利DB表引擎BUILD 构建工程的脚本Client 客户端Cmd-line-utils 命令行工具Config 构建工程所需的一些文件Dbug Fred Fish的调试库Docs 文档文件夹Extra 一些相对独立的次要的工…

开始我的blog之旅

这是我第一次开始写blog的时刻&#xff0c;我也想好了怎么开始&#xff0c;鉴于我喜欢刨根问底的原则&#xff0c;我决定要翻开C语言&#xff0c;重新复习。同时以写blog的形式来印证。 写作路线嘛&#xff0c;就按照《C Primer Plus》第五版的章节套路来&#xff0c;中间在参杂…

ubuntu 破解mysql密码_Ubuntu下忘记MySQL root密码解决方法

Linux下忘记MySQL root密码解决方法忘了mysql密码&#xff0c;从网上找到的解决方案记录在这里。编辑mysql的配置文件/etc/mysql/my.cnf&#xff0c;在[mysqld]段下加入一行“skip-grant-tables”121201191255521.png重启mysql服务ubuntu:~$ sudo service mysql restartmysql s…

面向对象编程其实很简单——Python 面向对象(初级篇)

在Python教学中发现&#xff0c;很多同学在走到面向对象编程这块就开始蒙圈了&#xff0c;为了帮助大家更好的理解面向对象编程并其能将其用到自己的开发过程中&#xff0c;特写此文。 概述 面向过程&#xff1a;根据业务逻辑从上到下写垒代码 函数式&#xff1a;将某功能代码…

nginx mysql双机热备_MYSQL双机热备

mysql从3.23.15版本以后提供数据库复制功能。利用该功能可以实现两个数据库同步&#xff0c;主从模式&#xff0c;互相备份模式的功能&#xff0c;该功能可将一个数据库的工作量分摊于多个Mysql服务器之上&#xff0c;但考虑到种种因素&#xff0c;不要使用过多的同步服务器。最…

Code 0001: Wait rx completed

注意&#xff1a;以下Demo适用于不带DMA功能的串口。 Demo0001 /* 方法&#xff1a; wait_rx函数每1ms扫描串口是否有接受数据&#xff0c;如果长时间没有收到数据&#xff0c;则接受完成。 * 分析&#xff1a; 该方法存在的问题是扫描时间需要配合串口波特率进行设置&#xff…

windwos cakephp mysql apache_配置Apache2.2+PHP5+CakePHP1.2+MySQL5运行环境

1. 安装配置apahce安装配置apache是比较简单的&#xff0c; 跟着安装向导一步步往下走就能搞定。最多就是在配置端口的地方需要注意一下&#xff0c;如果已经安装了其它web服务器占用了80端口&#xff0c;那记得配置的时候选一个别的端口。向导中忘了设置&#xff0c;在apache的…