博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
NOIP2015
阅读量:6361 次
发布时间:2019-06-23

本文共 389 字,大约阅读时间需要 1 分钟。

现在来总结一下。

斗地主

这题的题目描述感觉不太清晰,当时有很多人去问,但都没有得到任何回应。好吧,虽然我也是似懂非懂,但是就算看清楚了题目又能怎么样呢。

首先这题只能够搜索吧,或者说是DP,不过有很大的常数。当时我用记忆化的搜索,记录下每种牌的数量,但是我居然把100组数据的所有状态仅用一个哈希表来储存(可能是因为看到每组数据的n都是一样的把),那这样的状态数可以达到\(5^{13}\)!当时连大样例都有哈希冲突,我就应该意识到这一点,可惜我没有。

运输计划

这个确实是在下输了。当时确实不大会做,后来想到一个比较复杂的方法,看时间还有2小时就决定开始写了,但是确实很难写,写完后对排发现很多小的bug,调试了很久。最后居然还排出暴力错了,不过已经没时间改了,悲哉,恸哉。

转载于:https://www.cnblogs.com/wangck/p/4963372.html

你可能感兴趣的文章
Java数据结构----栈(Stack)源码分析和个人简单实现
查看>>
codis集群完整搭建过程详解
查看>>
LVS介绍以及部署
查看>>
Centos6 安装cdh5.7
查看>>
Outlook 2010添加Exchange Online用户
查看>>
VSS6.0 admin密码清除
查看>>
git status遇到old mode问题
查看>>
字符,字节和编码 一
查看>>
强制关闭数据库
查看>>
502错误详解
查看>>
ARM开发板 嵌入式Linux 修改开机启动LOGO
查看>>
Baby-gin
查看>>
Docker实践(2)—虚拟网络
查看>>
C#实现多线程的方法:线程(Thread类)和线程池(ThreadPool)
查看>>
Ubuntu安装pintos
查看>>
看这里,教你如何快速将pdf文件翻译成中文
查看>>
开源Linux监控系统:Icinga
查看>>
Android模拟器检测常用方法
查看>>
sqlite 中判断某个表是否存在的方法
查看>>
历史数据的清理方法
查看>>