[tour]2019HUST onsite签到
先定一个小目标,从签到题开始讲清楚
虽然因为我喜欢签到题的气球导致签到题并没有行使责任。。
F.Mesh 和某CF题(我找不到了)完 全 一 致,由于某些玄学原因没有get到(orz谢罪)
给出一个6*6的表格,给出一串由0123组成的数列,每个数字代表不同大小(1*3,2*3,3*1,3*2)的多米诺牌,不得旋转地放入表格中,排满一行/列就会自动消除,只要把所有的牌都放入就赢了,询问如何才能赢。
可以发现两块相同的放在一起就会直接消除,也就是考虑如何固定地放入第一块,在放入第二块之后直接清除,并且第一块不互相影响;
又可以发现,后两块就是前两块旋转九十度,也就是放的位置也旋转九十度就可以了,如果前两块的位置找到了的话;
那么来寻找前两块应该放在哪里。要两块相同的才能消除,所以我们可以把第一第二块摞起来看(叠起来看),好吧显然顶着最上面一行或者最下面一行,因为放中间的话就没法放第三第四块了(比如上面空出两行放不下第三第四块,右边(假设12靠左)放下第三/四之后就无法放第一/二的第二块)
于是前两块顶格之后,对角线区域放三四块就可以了。
实现就是用8个数组4对xy存下各种牌第一第二块的坐标,然后数放的第几块再mod2,输出对应坐标,签到完毕。(全场似乎只有三个队签到?
J.Mex 排序求和
给出n个数,其子集(包括空集)的元素求和,输出最小不能组成的数。
因为包含空集所以从零开始,然后就要从1开始,这条东西可以否决掉2,3,5的疑问(可能只有我有这种疑问吧)
将输入的数从小到大排序后,依次相加,因为小数组成大数,所以只要能获得下一个数的上一个小数就可以一直构成下去
然后我就提出了235问题。
话说WHU的onsite也没补还有各种网赛训练(血
可能真的应该少补水题(可是水题我也切不掉啊
[tour]2019HUST onsite签到的更多相关文章
- Monument Tour(以前月赛卡住的签到题,今天突然想起拿出来补一补
https://oj.neu.edu.cn/problem/1501 题意:给你矩阵大小和上面的一些点,要你从左到右从一条主路穿过,并且访问这些点,问最短总路线长度. 思路:一开始对于一个点我只算了一 ...
- C#开发微信门户及应用(39)--使用微信JSSDK实现签到的功能
随着微信开逐步开放更多JSSDK的接口,我们可以利用自定义网页的方式来调用更多微信的接口,实现我们更加丰富的界面功能和效果,例如我们可以在页面中调用各种手机的硬件来获取信息,如摄像头拍照,GPS信息. ...
- 用NSCalendar和UICollectionView自定义日历,并实现签到显示
前一段时间因为工作需要实现了一个可以签到的日历,来记录一下实现的思路 效果如图: 这里的基本需求是: 1,显示用户某个月的签到情况,已经签到的日子打个圈,没有签到且在某个时间范围内的可以签到,其他 ...
- POJ 1637 Sightseeing tour
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9276 Accepted: 3924 ...
- 【原创】自己动手写工具----签到器[Beta 2.0]
一.前面的话 上一篇中基本实现了简单的签到任务,但是不够灵活.在上一篇自己动手写工具----签到器的结尾中,我设想了几个新增功能来提高工具的灵活程度,下面把新增功能点列出来看看: (1)新增其他的进程 ...
- Euler Tour Tree与dynamic connectivity
Euler Tour Tree最大的优点就是可以方便的维护子树信息,这点LCT是做不到的.为什么要维护子树信息呢..?我们可以用来做fully dynamic connectivity(online) ...
- jquery制作论坛或社交网站的每天打卡签到特效
效果:http://hovertree.com/texiao/jquery/50/ 现在许多社区,购物等网站都设置签到功能,打开可以收获经验.虚拟币等,提高用户粘性,增加浏览量,是一个不错的功能.本文 ...
- 使用 UICollectionView 实现日历签到功能
概述 在 App 中,日历通常与签到功能结合使用.是提高用户活跃度的一种方式,同时,签到数据中蕴含了丰富的极其有价值的信息.下面我们就来看看如何在 App 中实现日历签到功能. 效果图 ..... 思 ...
- POJ2677 Tour[DP 状态规定]
Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4307 Accepted: 1894 Description ...
随机推荐
- html5 浏览文件
var fileInput = document.getElementById('test-image-file'), info = document.getElementById('test-fil ...
- HTML有哪些标签?html常用标签大全
html中标签有很多,每一种标签都有着不同的用处,下面这篇文章php中文网给大家总结html常用的标签,每一种标签都会跟随一个例子,话不多说,让我们来看看具体内容.<font>字体标签,用 ...
- WPF DataGrid 绑定行双击行命令
WPF DataGrid 绑定行双击行命令 <DataGrid ...> <DataGrid.InputBindings> <MouseBinding MouseActi ...
- Go-单元测试
文章转载地址:https://www.flysnow.org/2017/05/16/go-in-action-go-unit-test.html 什么是单元测试? 单元测试一般用来测 ...
- useBean
Part.java package part; public class Part { String pName;//零件名字 String pColor;//零件颜色 int pQuantity;/ ...
- vue中import引入模块路径中@符号是什么意思
在编写vue文件中引入模块 import model from "@/common/model"; 这里路径前面的“@”符号表示什么意思? resolve: { // 自动补全的扩 ...
- Linux 搭建批量网络装机
- ArcGIS Pro开发Web3D应用(1)——环境搭建与初始实例
1.搭建环境 1.1 ArcGIS Web3D软件环境 ArcGIS Pro 2.0(必须) ArcGIS for Enterprise 10.5.1 (从10.5开始称呼为Enterprise)包括 ...
- Oracle创建表、修改字段类型
1.创建表 1.创建表 create table SCM_PER( --SCM_PER表名 ID ) primary key,--主键ID USERID ),--用户ID --Permission v ...
- Springboot 中配置文件的优先级和加载顺序
1. 若application.yml 和bootStrap.yml 在同一目录下,则bootStrap.yml 的加载顺序要高于application.yml,即bootStrap.yml 会优先 ...