原题链接 考察:状压dp+dfs寻找路径 思路: 重复覆盖问题.参考愤怒的小鸟的思路,我们需要两两构造一个包含两个字符串a,b的DNA序列,然后要分a在前面与b在前面两种情况. 本蒟蒻一开始想的是定义结构体String,再定义结构体内部的st(二进制标记哪些串被标记),构造后的具体字符串s.每个状态 ...
分类:
其他好文 时间:
2021-04-06 14:25:16
阅读次数:
0
DAY 3 特殊方格棋盘 互不侵犯 旅游景点 Tourist Attractions 愤怒的小鸟 上白泽慧音 受欢迎的牛 BLO ...
分类:
其他好文 时间:
2020-06-26 18:29:22
阅读次数:
55
题目 传送们P2831 题目较长,不加以赘述 直接步入正题 首先是数学知识,我们可以先根据给出的任意两只猪构建相应的抛物线,同时再构建完之后应判断抛物线的合法性(比如a小于0啊,等等),公式推演就不在这里说了,这里需要注意的是对于浮点型判断,不能单纯用相等,这里我们可以定义一个十分小的数,将两数差值 ...
分类:
其他好文 时间:
2020-06-26 18:13:52
阅读次数:
50
"题目" 我的天,这题是真的卡精度...... 主要是精度很不好处理,经本蒟蒻测验,精度在$10^{ 6}$会比较好~~优雅~~ 【分析】 对于这种某个变量特别小$(\leq 31)$的题目,本蒟蒻第一反应就是状压 对于某个抛物线,一定要打到起码一个小猪(不然不如不要这一条抛物线) 有人觉得最少会打 ...
分类:
其他好文 时间:
2020-01-30 18:49:23
阅读次数:
54
学习B站 https://www.bilibili.com/video/av34118200?p=41 还没写完,1、撞柱子没死呢 2、没计分呢 #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<windows.h> #i ...
分类:
编程语言 时间:
2020-01-13 17:53:33
阅读次数:
165
Java小项目之:植物大战僵尸!《植物大战僵尸》是由PopCapGames开发的一款益智策略类单机游戏,于2009年5月5日发售,这款游戏可谓是无人不知无人不晓。在我身边,上到40岁的大叔阿姨,下到7、8岁的小弟弟妹妹都听说和玩过这游戏。在以前智能手机还没流行的时候,各种黑网吧,游戏厅便有着玩这游戏的人。当3G技术现世,半智能手机和智能手机出现后,这款游戏更是如日中天,与愤怒的小鸟一起霸占了手机游
分类:
编程语言 时间:
2020-01-12 09:56:05
阅读次数:
169
"$\large{P2831}\Large{愤怒的小鸟}$" $\large\text{题目描述}$ $Kiana$ 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 $(0,0)$ 处,每次 $Kiana$ 可以用它向第一象限发射一只红色的小鸟,小鸟们的 ...
分类:
其他好文 时间:
2020-01-11 15:00:13
阅读次数:
85
1.团队名称、团队成员介绍 团队名称:穿模的小鸟队 团队成员介绍: 范华(组长): 蔡德鑫: 林中鹏: 2.项目git地址 "我就是了!!!" 3.项目git提交记录截图 4.项目功能架构图与主要功能流程图 游戏流程图: 5.项目UML图 6.项目运行截图 7.项目关键代码(不能太多) 8.代码静态 ...
分类:
编程语言 时间:
2020-01-09 23:04:46
阅读次数:
370
DAY -1 停课的第五天。早上来机房教练居然不在,先看了一道憨题,发现ST表+二分查找nlogn水过,然后发现单调栈可以O(n),肥肠开心 打了走人。 然后就开始颓了(逃 颓了一会之后看愤怒的小鸟这题,发现异常憨,随手打了一个发现85,加了个小优化就A了。 临走的时候对着机房喊了一声“再你妈的见” ...
分类:
其他好文 时间:
2019-11-24 12:04:19
阅读次数:
89