- 博客(265)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Unity3D学习笔记《Space Shooter》三
在 GameController 中。不知道为什么教程还要去设置spawnRotation。不是已经写过RandomRotator了么？已经是随机的了。//Quaternion spawnRotation = Quaternion.identity;Quaternion spawnRotation = new Quaternion ();注释掉的是教程的代码。在写发射子弹
2015-09-04 18:12:37
1016
原创 Unity3D学习笔记《Space Shooter》二
写 PlayerController 的时候依然需要修改。如下。using UnityEngine;using System.Collections;[System.Serializable]public class Boundary{ public float xMin,xMax,zMin,zMax;}public class PlayerController : Mo
2015-09-03 16:54:50
1456
原创 Unity3D学习笔记《Space Shooter》一
样例学习视频Space Shooter。一个2D射击游戏。我用Unity3D的版本是 5.13。游戏蛮牛提供的资源包下载已经失效了。不过可以通过官方商店下载。打开UnityEditor。选择Window->Asset Store-> 然后搜索Space Shooter 然后点击下载即可。下载完成后，一切按照视频教程所做。所遇到的问题如下：在设置Ambient Light
2015-09-02 14:21:09
1429
原创 Unity3D学习笔记《Roll-a-Ball》二
依照视频介绍的方法创建GUIText 失败。因为根本没有这个选项。于是创建Empty 对象。然后 Add Component，选择GUI Text。这样就跟视频里是一样的了。上一张完成图。
2015-08-31 22:24:44
772
原创 Unity3D学习笔记《Roll-a-Ball》一
学习Unity3D。官方以前的视频上创建的 PlaerController C#脚本。旧版本的API不能用了。查了Unity/Editor/Data/Documentation/en/ScriptReference/Rigidbody.AddForce.html。才知道怎么用的。这是自带的样例。using UnityEngine;using System.Collections;
2015-08-31 16:49:29
1736
原创 51NOD 1264 线段相交
就是判断两条线段是否相交。要么判断MBR 要么判断跨立。计算叉积的乘积。判断跨立。叉积的几何意义，参见matrix67大神的博客。#include#include#include#include#include#include#include#include//#include//#include//#include#include//#include#i
2015-08-21 09:41:32
394
原创 51NOD 1384 全排列
dfs 即可，要求字典序而且不重复。开始的时候用map判重。结果有几个样例TLE了。然后我就直接全部搜出来，然后排序去重。过了。#include#include#include#include#include#include#include#include//#include//#include//#include#include//#include#
2015-08-20 12:14:14
1101
原创 51NOD 1459 迷宫游戏
貌似51nod和不错的样子。点开基础题做了第一个。最短路问题，多算一下得分就行了。#include#include#include#include#include#include#include#include//#include//#include//#include#include//#include#include#define INF 0x
2015-08-17 15:44:20
1334
原创 直线扫描转换（DDA画线算法）
直线的斜截式为 y=kx+b。当 x=x+dx 时， y=y+k(dx)。所以在描绘像素点的时候当x每+1的时候，y的增量为k。（|k|1的时候只需要交换 x y即可）比如 (0,0) 到 (5,3) k=0.6。x y int(y+0.5)1 0.6 12 1.2 13 1.8 24
2015-07-20 18:03:42
3512
原创 屏蔽贴吧游戏。
最近又懒又烦。被贴吧游戏推广恶心到了。平时直接用订阅的ABP的规则就行了。不知道现在怎么不管用了。用手动隐藏的时候发现了一个问题。这个 e4713e8a2d 应该是随机的。果然刷新之后就变了。手动隐藏失败。自定义过滤规则。新建一个贴吧游戏分组。再添加一个过滤规则。tieba.baidu.com##div[class^="l_post_brig
2015-06-14 16:43:43
1004
原创 BestCoder Round #39
1001 Delete我是直接统计一下，某个数出现了多少次。然后出现了多少个数。然后贪心。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x7fffffff#
2015-04-26 22:17:01
425
原创 HDU 2578 Dating with girls(1)
2都做了，把1补上。题意给出n和k，还有n个数。就是n个数中 找出两个数x，y。使得 x+y=k。计算所有的可能。当x0+y0=k。x1+y1=k 。 必须有不相等的。 x0!=x1 or y0!=y1。例如4 42 2 2 2正确输出应该是 1 。我是排序，去重，然后二分。貌似很多人都是用 two pointers。忘了stl的二分返回下标的函数了，心情不
2015-03-30 22:13:49
629
原创 HDU 2579 Dating with girls(2)
补考跪了。果然我讨厌网络技术……学什么cisco的软件操作。简直！！！计算机网络的东西讲得又浅。发的又是一本纯英文的《计算机网络》的书。真装逼的学校。字典一样厚，我真想砸死你！真是看得起我们，985，211的本科都没这么屌。赶紧做几道题压压惊。随机翻一页，题目倒是不错，约会……题意简单，就是找妹子约会（Orz）。迷宫的#代表石头，在k的倍数的时候不能走。记得vis为三维
2015-03-30 21:03:27
478
原创 HDU 1540 Tunnel Warfare
题意给出一个连续的数列。共n个，m个操作。D x 表示把x-th的村庄摧毁。Q x 表示加上x-th在内的连续村庄有多少个。R 表示把上次摧毁的村庄恢复。开始是想用线段树写的，可是各种没思路，不知道每次查询的时候怎么弄。然后看大神题解。了解设置 l，r，m 分别代表左边连续区间，右边连续区间，当前连续区间。区间进行合并操作。#include#include#
2015-03-26 10:14:48
503
原创 Cocos2d-x 3.x 练习 2 骨骼动画
其实是想到什么就是学什么啦。（又跑到骨骼动画什么鬼）。。。PS：学习历程啦，可能会有很多错误。骨骼动画用的是spine 的样例了。spineboy 有两个动作 jump 和 walk。在export的时候格式选择json而且勾选Create atlas。 （安装路径，导入路径，导出路径不能有中文）然后复制这三个文件 json，atlas，png 到资源下面。
2015-02-19 23:08:02
1540
原创 Cocos2d-x 3.x 练习 1 音乐和音效
→_→ 一群人讨论做个文字类的AVG。开始打算用的renpy。在我的建议下还是改用的cocos2d，我觉得这个比较方便，（C++啦，比较成熟啦。。。然后和以前写过的2048 一比，发现版本差距好大。都跳到3.4 了。cocos的官网也没找到 版本到底更新了什么。连关键字都不一样了。CCSprite 改成Sprite。就是CC（cocos）被去掉了。如此等等……然
2015-02-19 00:48:05
2208
原创 SGU 180 Inversions
题意就是求 逆序数。依然线段树水过。→_→ 模版题。这下严格注意各种坑。1A。#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x7fffffff#define
2015-02-17 18:13:14
574
原创 POJ 3067 Japan
题意： 东海岸有x个城市，西海岸有y个。x与y 之间有很多高速公路。问k条路有多少个交叉点。我就是求的逆序对，把east当作 pos 按照从大到小排序。然后插入。接下来的就跟求逆序对的一样了。线段树或者数状数组都能过。注意最后要用long long。（午夜一发，写完吃个面包睡觉。#include#include#include#include#include#in
2015-02-17 01:47:17
920
原创 POJ 2352 Stars
题意：计算星星的等级。星星的等级是由有多少 x 坐标小于它并且 y 坐标也小于它的星星的数量决定的。由于输入已经是按照 先y从小到大，再x从小到大的顺序排列好了的。所以 只需要按输入顺序插入，然后统计比当前x小的有多少个即可。只需要一个logn的修改和查询的数据结构就可以了。以前用数状数组写过，现在再补一个线段树的。线段树：#include#inclu
2015-02-16 17:41:27
603
原创 第五届蓝桥杯C/C++本科B组（真题试做）（9~10）
第九题 迷宫取宝标题：地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，
2015-01-29 17:30:11
1114
原创 POJ 2104 K-th Number
题意是说给出n个数。然后给出一个查询(left,right, k) 给在left 和right 之间的数排序之后 输出第k大的数。高级数据结构搞我完全不会啊。连线段树怎么做这道题都没有思路。只想到了一个排序然后找的办法，只要数据卡一下就过不了。。。以后学了其他方法一定要回来搞。#include#include#include#include#includ
2015-01-27 18:47:29
586
原创 POJ 2823 Sliding Window
题意很简单，给出n,m。查询连续m个数的最大值和最小值。我用线段树 裸的。有人用的单调队列。不过很忧伤的是G++ TLE，但是C++ AC了。#include#include#include#include#include#include#include#include#include#include#include#include#includ
2015-01-27 15:13:45
618
原创 POJ 2528 Mayor's posters
题意是说给出一连串的展板，有10000000块。然后要贴n (0最后能看到多少个广告。我的做法是 先离散化数据，然后构建线段树。然后查询。不离散化那么 树所需要的空间就太大了。注意这个样例31 51 34 5如果答案是3那么是错的。因为每个点代表一块板。而不是算两个数字之间的区间有没有被覆盖。PS：貌似我的办法
2015-01-27 12:18:07
686
原创 POJ 3468 A Simple Problem with Integers
题意很明确，区间修改+查询。我用线段树写的。核心思想就是延时操作，update[]表示当前节点需要增加多少。如果覆盖了这个区间就不向下传递了，修改update[]就行了。#include#include#include#include#include#include#include#include#include#include#include#inclu
2015-01-26 13:55:47
554
原创 POJ 2828 Buy Tickets
题意就是 给出一段插入，求出最后的序列。做到n*logn基本都能过。我用线段树做的。不过开始没想到怎么解决插入顺序问题，只知道存一个数组表示当前可以插入几个数。后来ACdream群给了解答。每次update的时候，如果left的插入数大于插入就继续，否者就走right，并且将插入改为插入-left的插入数。//PS 其实，觉得SBT应该能做的。#include
2015-01-26 12:14:09
636
原创 HDU 1698 Just a Hook
题意是说TF的 钩子换了某些节之后价值多少。最开始为铜的。价值为1，银价值为2，金价值为3.长度为 n ，接下来的操作可以将某一段的钩子换成 铜，银，金的某一种。其实就是线段树的区间修改。直接修改区间所有 为某一个值。 核心思想就是延时。大白书上p204~p207有详细讲解。不过貌似大白书上的maintain函数不能直接使用前面区间增减的。#includ
2015-01-20 15:40:14
619
原创 HDU 2795 Billboard
题意很简单。有高度为 h ，宽度为 w 的广告板。 要插入 n条广告。把 h 用线段树进行维护，即通过线段树找到每次插入哪一行，每次插入时需同时更新。不过我在奇怪的地方RE了几次。。。神奇……#include#include#include#include#include#include#include#include#include#includ
2015-01-20 11:29:32
642
原创 UVa 11401 Triangle Counting
题意是说在1，2，3，……，n的序列中选出前n个数。能够组成多少种三角形。白书上的例题。找到递归公式就好了。根据三角不等式，如果三条边为 a，b，c。最大边为c。a+b>c。假设a：1 -> c-1 为止，那么a=1无解，a=2有一个，a=3……，a=c-1 有c-2个解。那么根据等差求和公式得出和。但是需要减去 a==b 的时候，从x/2+1 到 x-1 一共
2015-01-20 10:41:56
722
原创 HDU 1505 City Game
题意就是求最大子矩阵。白书上的例题。如果暴力枚举 左上角，然后长和宽。时间复杂度为O（m^3*n^3）。可以定义up[][] 为某个格子最大高度，定义 left[][]为某个格子左扫描最大。定义 right[][]为右扫描的最大。最后乘起来。#include#include#include#include#include#include#include
2015-01-18 23:09:55
587
原创 HDU 1394 Minimum Inversion Number
题意是求逆序数。先无脑用线段树求出原数列的逆序数。然后：不过是把一个数列的第一个数放到最后。这样重复n-1次。在新数列中找出最小的逆序数。假如第一个数是 a[i] 那么放到最后之后，新数列的逆序数为原数列的逆序数减去比 a[i]小的数，加上比 a[i]大的数。即 ans=ans-2*a[i]+n-1; 这样就必须把输入的数列存下来。#include#i
2015-01-16 15:01:04
504
原创 POJ 2299 Ultra-QuickSort
求逆序对个数。暴力 n^2 TLE妥妥的。要么 归并排序的时候统计，要么线段树或者数状数组优化。时间复杂度都是 n*logn线段树求逆序数怎么写呢。例如样例的 9 1 0 5 4其位置pos 为0 1 2 3 4再来一个数组设为0 0 0 0 0线段树先插入 (9,0)，把插入的位置 0 变成 1。1 0 0 0 0然后统
2015-01-13 11:35:06
528
原创 HDU 1754 I Hate It
线段树解决，类似的，数状数组也行。点修改，区间查询 都是 logn 的复杂度。没有使用自底向上的ZKW线段树写法，就普通的递归线段树。#include#include#include#include#include#include#include#include#include#include#include#include#include#defi
2015-01-11 20:28:02
562
原创 Ubuntu 下配置code::blocks
提前上一个月下学期的课。要学习linux，于是硬盘装了ubuntu14.10 。又想刷刷题，就装code::blocks 了。但是缩进搞得我很不习惯。各种搜索之后找到了解决的办法。我是直接在软件中心安装的code::blocks然后安装一些插件，终端输入sudo apt-get install codeblocks-contrib同意之后安装完成，缩进什么就搞定了。
2015-01-09 10:47:22
1814
原创 第五届蓝桥杯C/C++本科B组（真题试做）（6~8）
终于考完……不过挂科的铁定的了。还是来做题吧。前面八道题做起来都很简单。F：标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子
2014-12-31 20:53:26
911
原创 第五届蓝桥杯C/C++本科B组（真题试做）（1~5）
菜鸡只能报个B组。于是报了第六届的本科B。就找了上届的本科B的题来做做。A：标题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文
2014-12-25 11:47:36
912
原创 UVA 10404 Bachet's Game
DP+博弈。m块石子，n种取法。两人看谁取到最后。只需要判断一下dp[i- c[] ] 递推 dp[ i ]。#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x7fffffff
2014-11-27 11:45:51
731
原创 POJ 2241 The Tower of Babylon（UVA 437）
多种方法，我用DP做的。我当成的 最长下降子序列做的。 问了下其他人，有树形DP的，有差分约束用最短路的。还有当作 二维的背包问题的。最长单调子序列，长宽高 x,y,z 分别枚举成六个。然后排序，找最长单调子序列即可。#include#include#include#include#include#include#include#include#include
2014-11-27 09:28:59
729
原创 POJ 1511 Invitation Cards
SPFA + vector邻接表 居然TLE。 Time Limit: 8000MS然后又是尝试一下 堆优化的Dijkstra + vector邻接表 果然还是TLE。放弃vector，转为静态。SPFA 1891MSDijkstra_heap 1938MS突然发现以前做过这个题。搜一下自己的Blog SPFA + vector 7063MS 危险的过了……
2014-11-25 12:18:13
704
原创 UVA 10285 Longest Run on a Snowboard
记忆化搜索，跟以前的做过的 滑雪 一样的。DP+DFS。用dp[][]保存搜索记录，然后满足条件累加即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x7ffffff
2014-11-24 11:54:21
746
原创 UVA 10465 Homer Simpson
DP问题。我当成一个完全背包做的。只有两个物品。用 is[] 判断是否刚好可以装满，不能装满再倒过去找最大。#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x7fff
2014-11-24 11:09:11
678
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人