首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
【LOJ#3197】【eJOI2019】T形覆盖 - (图论、简单推导)
】的更多相关文章
【LOJ#3197】【eJOI2019】T形覆盖 - (图论、简单推导)
题面 题解 (题目中说的四种摆放方式实际上是分别旋转0°,90°,180°,270°后的图形) 题目中关于摆放方式的描述听起来很臭,我们把它转换一下,每个拼版先覆盖"上下左右中"五个格子,然后再在四个相邻格子中减去一个. 那么我们先把每个拼版所在"十字"涂了,然后把有重复涂过的格子当成边,把拼版们通过这些边连起来,成为许多个连通块,不同连通块之间肯定是互不干扰的,可以独立计算贡献. 如下图(我用颜色的中和表示被涂多次,很好理解吧),A.B.C是连通块,注意,D不是连…
[LOJ#2326]「清华集训 2017」简单数据结构
[LOJ#2326]「清华集训 2017」简单数据结构 试题描述 参加完IOI2018之后就是姚班面试.而你,由于讨厌物理.并且想成为乔布斯一样的创业家,被成功踢回贵系. 转眼,时间的指针被指向2019,大二,12月初,考试周. 你早听学长说,数据结构期中考很难,对竞赛生不友好,集训队选手做不完卷子. 你冷笑.哼,堂堂国际金,这点难度的考试算什么. 两小时,你看完习题解析前五章所有内容,并且倒背如流: 一小时,你看了500页的讲义,并且记忆犹新: 十分钟,你骑车到考场,自信的你只带了一把水笔,虽…
MyISAM和innoDB对比,覆盖索引简单回顾
MyISAM Myisam是Mysql的默认存储引擎,当create创建新表时,未指定新表的存储引擎时,默认使用Myisam. 它不支持事务,也不支持外键,尤其是访问速度快,对事务完整性没有要求或者以SELECT.INSERT为主的应用基本都可以使用这个引擎来创建表. myisam只支持表级锁. 支持FULLTEXT类型的索引 DELETE 表时,是一行一行的删除 myisam在磁盘存储上有三个文件,每个文件名以表名开头,扩展名指出文件类型. .frm 用于存储表的定义 .MYD 用于存放数据…
OI图论 简单学习笔记
网络流另开了一个专题,所以在这里就不详细叙述了. 图 一般表示为\(G=(V,E)\),V表示点集,E表示边集 定义图G为简单图,当且仅当图G没有重边和自环. 对于图G=(V,E)和图G2=(V2,E2) ,若V2是V的子集,E2是E的子集,那么图G2是图G的子图. 拓扑排序问题 对于有向图,如果不存在环,则称为有向无环图,缩写为DAG. 拓扑排序是对DAG找出一个点的序列,使得如果x->y,那么x在序列中在y的前面. 拓扑排序是非常简单的,我们初始将所有入度为0的点丢入队列中,然后进行bfs.…
模拟赛38 B. T形覆盖 大模拟
题目描述 如果玩过俄罗斯方块,应该见过如下图形: 我们称它为一个 \(T\) 形四格拼板 .其中心被标记为\(×\). 小苗画了一个 \(m\) 行 \(n\) 列的长方形网格.行从 \(0\) 至 \(m-1\) 编号,列从 \(0\) 至 \(n-1\) 编号. 她将网格中的一些格子标记为 特殊格子 . 然后,她想要她的朋友帮助她将 \(T\) 形四格拼板按找如下规则摆放: \(1\). 特殊格子的数量与 \(T\) 形四格拼板的数量相同,每个 \(T\) 形四格拼板的中心在网格上的位置必须…
剑指offer-矩形覆盖10
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形.请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? # -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write code here a1,a2=1,2 if number==0: return 0 if number==1: return 1 if number==2: return 2 else: i=3 while…
JZ-010-矩形覆盖
矩形覆盖 题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形.请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 题目链接: 矩形覆盖 代码 /** * 标题:矩形覆盖 * 题目描述 * 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形.请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? * <p> * 比如n=3时,2*3的矩形块有3种覆盖方法: * 题目链接 * https://www.nowcoder.com/practice/…
剑指offer-矩形覆盖-斐波那契数列(递归,递推)
class Solution { public: int rectCover(int number) { if(number==0 || number==1||number==2) return number; return rectCover(number-1)+rectCover(number-2); } }; *******************************************************************************************…
贝塞尔曲线.简单推导与用opengl实现动态画出。
在opengl中,我们可以用少许的参数来描述一个曲线,其中贝塞尔曲线算是一种很常见的曲线控制方法,我们先来看维基百科里对贝塞尔曲线的说明: 线性贝塞尔曲线 给定点P0.P1,线性贝塞尔曲线只是一条两点之间的直线.这条线由下式给出: 且其等同于线性插值. 二次方贝塞尔曲线 二次方贝塞尔曲线的路径由给定点P0.P1.P2的函数B(t)追踪: . TrueType字体就运用了以贝塞尔样条组成的二次贝塞尔曲线. 一些关于参数曲线的术语,有 即多项式 又称作n阶的伯恩斯坦基底多项式,定义00 = 1. 点…
Python学习3——Python的简单推导
列表推导是一种从其他列表创建列表的方式,类似于数学中的集合推导,列表推导的工作原理非常简单,类似于for循环.(以下代码均在IDLE实现) 最简单的列表推导: >>>[x*x for x in range(9,0,-1)] [81, 64, 49, 36, 25, 16, 9, 4, 1] 稍微复杂一点,加上判断条件: >>>[x*x for x in range(9,0,-1) if x%2==0] [64, 36, 16, 4] 继续复杂,多个for循环: >…