首页 > TAG信息列表 > 星人

[SCOI2012]喵星人的入侵

(思路大量参考 DP 带师 UM 的博客) 一个能直接把人干劝退的插头 DP 。。 Description 给定一个 \(n * m\) 图,有一个起点和终点和一些空地,你需要在空地上放置一些障碍和不超过 k 个炮台(均不可经过),使得: 起点和终点仍连通,可以存在多条路径; 每经过一个点(起终也算),答案加上该点八连通

编程题:X星人的金币

X星人的金币 时问限制:3000MS 内存限制:589824KB 题目描述: X是人在一艘海底沉船上发现了很多很多很多金币。可爱的X星人决定用这些金币来玩一个填格子的游戏。其规则如下:第1个格子放2枚金币,第2个格子放5枚金币,第3个格子放10枚金币,第4个格子放17枚金币,第5个格子放26枚金币,以

BZOJ2754: [SCOI2012]喵星球上的点名(AC自动机)

Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 2816  Solved: 1246[Submit][Status][Discuss] Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。   假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球

秃头星人进化记(IO流学习总结)

IO流.学习笔记.总结开始基本概念File类(*****)*构造方法**常用方法*字节流(*****)字符流(*****)处理流(*****)关闭流(***)打印流(***)其他流(**)1:字节数组 节点流2:基本数据类型+String 保留数据+类型3:引用类型(对象)保留数据类型结束... 开始 (以下内容为听网课学习的总结见解,若有bug还请包

后缀数组专题总结

曾经一度以为SA是大神知识点来着 后来才发现其实是泽州哥哥讲得太深奥了我等蒟蒻不能参透 理解了之后题还是可以做的 因为大多数都不是在SA上做文章而是与其他知识点结合 (\(\% \% \%\)迪哥讲 \(SA\) 和 \(SAM\) 钛聚啦) 放例题 1.差异  题意描述:求\(\sum\limits_{1\le i<j\le n

每一只喵星人,都是一名合格的网络安全攻防专家

如果要问这个世界上什么动物最缺乏安全感?非喵星人莫属。 作为一名吸猫重症患者,小编深深感受到,每一只猫,都自带“态势感知”属性——时刻保持极高警惕性,洞察周围一切。 看到这你可能要说,别过家家了,就凭一只猫的警惕性,你怎么用它来概括态势感知系统的复杂性? 你还真别不信,态势感知所