码迷,mamicode.com
首页 >  
搜索关键字:splay    ( 7870个结果
hdu 4444 Walk(离散化+BFS)
题目链接:hdu 4444 Walk 题意: 有n个矩形,现在biaoge要从一个点走到另外一个点上,不能穿过矩形,但可以沿着边走。 问最少需要多少次转弯才能到达。 题解: 由于数据很大,需要离散化一下,然后就是一个bfs,用三维的vis来记录最好的状态。 细节比较多,需要考虑延边走时的拐角方向。 ...
分类:其他好文   时间:2017-10-04 19:59:46    阅读次数:218
简单2D游戏:2(计算器)
一、如图所示该计算器由一个输入框(InputField),和一些按键(button)组成。则可新建一个InputField输入框、一个text、三个panel(幕布背景(canvas)、计算器背景、控制面板背景),如下图: 二、对相关的button设置完成以后,新建计算器控制脚本(Calculate ...
分类:其他好文   时间:2017-10-04 14:31:50    阅读次数:196
[AH/HNOI2017]单旋
题目描述 H国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了H国的必修技能。有一天,邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说,splay如果写成单旋的,将会 ...
分类:其他好文   时间:2017-10-04 14:23:39    阅读次数:238
python 多线程
Python模块:threading 00x1 多线程基础讲解 要使用多线程的函数可以实例化一个Thread对象,每个Thread对象代表着一个线程,可以通过start()方法,开始运行。 由于python的多线程是伪多线程(并非真正意义的多线程)所以其线程并发出来的结果呈无规律状态。比如如下代码: ...
分类:编程语言   时间:2017-10-04 00:23:56    阅读次数:255
【noip】跟着洛谷刷noip题
传送门 1.铺地毯 d1t1 模拟 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> ...
分类:其他好文   时间:2017-10-03 23:30:13    阅读次数:277
Execution default of goal org.springframework.boot:spring-boot-maven-plugin:1.5.6.RELEASE:repackage failed: Unable to find main class
异常 把spring boot 插件去掉就好了 原因不明 ...
分类:编程语言   时间:2017-10-03 22:14:37    阅读次数:695
北京清北 综合强化班 Day3
括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列,但这个序列不一定合法。 一个合法的括号序列如下: ()是合法的括号序列。 若A是合法的括号序列,则(A)是合法的括号序列。 若A和B分别是合法的括号序列,则AB是合法 ...
分类:其他好文   时间:2017-10-03 21:07:58    阅读次数:172
[模板]洛谷T3380 二逼平衡树 线段树套Splay
时隔一个月后,终于攻克了二分求K大的难题。。。特此纪念 10.3 好好的树套树模板题怎么没有一份线段树套平衡树的“标准”题解呢。。。虽然这方法比较low,但我还是来贴一发。。。 据说这题常数巨大,若干份线段树套BST的代码都被卡常了 萌新我看到这吓人的通过率不由瑟瑟发抖 于是使出浑身解数,用了一大堆 ...
分类:其他好文   时间:2017-10-03 21:07:36    阅读次数:304
Cookie介绍
Cookie(小量信息)是HTTP协议指定的!先由服务器保存Cookie到浏览器,而下次浏览器请求服务器时把上一次请求得到Cookie再归还给服务器,由服务器创建保存到客户端浏览器的一个键值对(Set-Cookie: aaa=AAA Set-Cookie:bbb=BBB)。 ...
分类:其他好文   时间:2017-10-03 17:26:45    阅读次数:144
UVA–10652 Board Wrapping[凸包]
题意:给出n个矩形的中点、长、宽和顺时针的角度。让你用最小的凸多边形把他们包起来,计算矩形面积占凸多边形的百分比。用大白书给出的凸包的算法,将矩形的每个顶点都做一次凸包,求出凸包的面积。#include "bits/stdc++.h"using namespace std;const int max... ...
分类:移动开发   时间:2017-10-03 17:26:25    阅读次数:276
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!