- 博客(365)
- 收藏
- 关注
原创 使用AssetBundle实例化一个物体
首先,Unity有四种实例化物体的方式:1. 拖到组件上2. Resources.load3. AssetBundle4. AssetDataBase.LoadAtPath本文主要介绍第三种方式。操作步骤:1. 在资源目录下创建Editor文件夹2. 创建一个BundleEditor的脚本,放在Editor文件夹下3. 通过assetbundle下的loadfromfile加载对应资源4. 再使用Gameobject.Instantiate生成该资源...
2021-09-14 15:41:10
233
原创 [Tyvj Feb]网站计划(TYVJ1451)
描述 Description Tyvj的Admin--zhq同学将在寒假开始实行Tyvj new web计划,把Tyvj打造成为中国一流的信息学在线评测系统。Tyvj的new web计划里一共有n项,编号1~n,每项的重要度为v[i],Admin—zhq同学共工作m次,第j次从编号为l[j]~r[j]的项目里选择重要度最大的一项任务完成,所获得的进展量为(l[j]+r[j
2011-11-07 11:55:03
567
1
原创 [Tyvj Feb]猫咪的进化(TYVJ1449)
[Tyvj Feb]猫咪的进化背景 Background 对于一只猫咪来说,它是有九条命的。但是并不是所有的猫咪都是这样,只有那些造化很高的猫咪才能死而复生。而且对于这样的猫咪,如果它能够活到第九条命,那么它最终可以变成任何一种它想成为的动物(当然也可以继续做猫咪啦),我们称这样的猫咪为猫神。现在一只获得了进化机会的猫咪,受到了女神snowharmony的考验。描述 De
2011-11-06 15:10:30
509
原创 [Tyvj Feb]GF打Dota(TYVJ1450)
题目:众所周知,GF同学喜欢打dota,而且打得非常好。今天GF和Spartan同学进行了一场大战。现在GF拿到一张地图,地图上一共有n个地点,GF的英雄处于1号点,Spartan的基地位于n号点,GF要尽快地选择较短的路线让他的英雄去虐掉Spartan的基地。但是Spartan早就料到了这一点,他有可能会开挂(BS~)使用一种特别的魔法,一旦GF所走的路线的总长度等于最短路的总长度时,GF的
2011-11-06 11:22:30
432
原创 外星人et(NDK1637)
外星人 最近,RCDH研究外星人的交流方式很特别。它们会设置一个交流网。网络由n个站点组成,用双向的线连接。两个站点之间最多只能有一条线直接连接,同时每个站点最多只能和10个站点直接连接,但是任意两个站点之间必须存在一条路径将它们连接一起。每条传输线都有一个固定的传输速度。L(V,W)表示站点V和W之间的最短路径长度,且对任意的V有L(V,V)=0。 外星人对每个站点的偏爱程度不同,所
2011-11-06 09:35:38
328
原创 旅游路线travel(NDK1636)
游览路线 话说LCINF信息组来到烟台参加夏令营。一天,大家提议出去游玩,来到了烟台最繁华的地方。由于他们对烟台不了解,怕迷了路,所以,他们正焦急的想办法。这时,天上突然现身一个老人(这是真亊……),对我们说:“这片街道呈网状,其中东西向的街道是旅游街,南北向的街道是绿化道。由于游客众多,旅游街被规定为单行道,只能由西向东走,而绿化道是双向通道,两个方向都能通过,我在所有旅游街相邻两个路口之
2011-11-05 23:54:16
357
原创 悟空学艺monkey(NDK1635)
悟空学艺monkeyTime Limit:10000MS Memory Limit:65536KTotal Submit:30 Accepted:4 Description 话说当初大闹天宫的猴头反斗精——孙悟空来到了21世纪。当他通过时空隧道来到21世纪时才发现世界发生了翻天覆地的变化。于是他决定来中国的泰山学艺。他在海南腾云驾雾来到泰山脚下,谁知脚下却有两个人把守。他走上前对
2011-11-05 23:05:41
255
原创 改造二叉树(bst)
题目大意:给你一棵二叉树,让你改变最少的结点上的数值,使这棵二叉树变成BST,求这个需要改变的最少的结点数。算法:二分+DP一开始就没理解题目问的真正内涵,想了半天的树型DP,结果肯定是果断不对,看了题解才知道BST就是二叉树中序遍历之后保持有序,进一步得知其实就是要我们求LIS。。将这棵二叉树中序遍历,然后再求它的LIS即可。最后用总的-最长上升的就是需要最少的需要改变的。
2011-11-05 21:20:00
271
原创 改造二叉树(bst)
题目大意:给你一棵二叉树,让你改变最少的结点上的数值,使这棵二叉树变成BST,求这个需要改变的最少的结点数。 算法:二分+DP 一开始就没理解题目问的真正内涵,想了半天的树型DP,结果肯定是果断不对,看了题解才知道BST就是二叉树中序遍历之后保持有序,进一步得知其实就是要我们求LIS。。将这棵二叉树中序遍历,然后再求它的LIS即可。最后用总的-最长上升的就是需要最少的需要改变的
2011-11-05 21:14:17
116
原创 最多因子数(divisors)
题目大意:给出一段范围,求出这段范围内的含有最多约数个数的那个数,输出那个数和那个数的约数个数。 算法:数论题意说的很清楚,最简单最直接的方法就是模拟了,但看一看那个数据规模。。1000000000。。且不说是一段区间,就是这个数字就已经够大了,所以必须采用别的方法。很容易想到了分解质因数的方法,一个数x,如果x=p1^a1+p2^a2+p3^a3+p4^a4+...+pn^an(
2011-11-05 16:42:47
707
原创 上帝的爱好(NDK1148)
上帝的爱好Time Limit:10000MS Memory Limit:65536KTotal Submit:6 Accepted:6 Description 背景 Background 拿了一些礼物,小杉想走进天堂,可却被拦了下来。 因为上帝很喜欢词这个文体,他要求小杉必须写几首词来应对。 写的词越多,能带进天堂的刚才拿的礼物就越多。 描述
2011-11-04 23:51:30
618
原创 诸侯安置(empire)
算法:DP一开始想DP,怎么想也想不出来,无奈写了一个搜索,虽然说加了位运算了,但是依旧超时。说下DP的思路。这道题唯一的做法就是将菱形进行转化,转化成一个尖冲左的三角形,我们用f[i,j]表示前i列安置了j个诸侯,第i列一定放置了诸侯一共存在的方案数,用l[i]表示第i列有多少行。那么:f[0,0]=1f[i,j]=Σf[k,j-1]*(l[i]-(j-1))即前k列
2011-11-04 23:33:45
321
原创 影像之结构化特征(graph)
算法:搜索很简单的一道搜索题,唯一需要注意的是横竖是颠倒的,这一点需要特别注意,第一次做的时候错就错在这了。。program graph;const maxn=1000; maxzt=1000000; dx:array [1..4] of -1..1=(0,-1,0,1); dy:array [1..4] of -1..1=(-1,0,1,0);type atp=re
2011-11-04 20:41:57
302
原创 Mobile Service(Tyvj1061)
Mobile Service 描述 Description 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。
2011-11-04 16:07:57
491
原创 庆功会(party)
庆功会Time Limit:10000MS Memory Limit:65536KTotal Submit:20 Accepted:7 Description 八(1)班由于在期中考中获得了团体第一名,班主任吴老师决定开一场庆功会。于是购买东西的任务就交给了小李同学(钱由班会出)。由于小李同学四肢发达,头脑简单,于是这个任务便落到了你头上(当然不要你跑腿。跑腿是小李的事
2011-11-03 21:54:28
400
原创 排试场(move)
排试场Time Limit:10000MS Memory Limit:65536KTotal Submit:21 Accepted:11 Description 期中考之前,总要排一下试场。张校长为此心烦——每个试场拥有的桌椅数不同。为了排试场,不免有些桌子要被移到别的试场去。为了减少移动量,张校长决定再开M个试场(M尽量要小,这是人之常情),将每个试场多余的桌椅
2011-11-03 21:41:12
543
原创 谁拿了奖学金?(money)
谁拿了奖学金?Time Limit:10000MS Memory Limit:65536KTotal Submit:18 Accepted:13 Description 期中考考完了,总要排排名次。该校有个特殊的规定:前m(m注:①该校的名次的排列方式为:先排平均分,若平均分相同,则计算方差,方差小的学生排在前面,若方差也相同,则按考号的先后排列(考号小的排前面)。②
2011-11-03 21:26:05
402
原创 争分(grade)
争分Time Limit:10000MS Memory Limit:65536KTotal Submit:35 Accepted:9 Description 期中考后,市教育局统计了全县各个学校的学生总成绩,然后将全部学校按总成绩排名。(假设每个学校学生人数都相同)Input (grade) 第一行一个数n(n 接下来n个部分,每个部分有2行,第一行是
2011-11-03 21:19:52
373
原创 田忌赛马(Tyvj1048)
算法:DP经典博弈问题,所谓赢得比赛,无非就是快马赢了慢马,而最好的贪心策略就是让其中一方的最慢的马输给对手最快的马,而齐王和田忌的出马都是无序的,因此我们先从大到小快排一遍,这样我们就将这个问题进行了转化,每次选马无非就是从头取或者从尾取,到此,思路已经十分清晰,本题的转移方程非常类似于矩阵取数游戏。(设f[i,j]表示前i匹马从前面取了j匹。) program P1048;
2011-11-03 10:20:32
660
原创 死亡洞穴(Tyvj1575)
算法:二分答案清北学堂的一道模拟赛题目,先算出每个能走的点距离最近的十字的距离,这里让所有的十字入队,然后BFS一次就可求出结果,一开始我是一个一个入队找的,结果超时了3个点。然后就二分那个最小步数,从起点BFS到终点,如果能到终点,我们希望最小步数越大越好,所以向右找,如果不能到或者是起点就比最小步数要小,那么就找一个更小的,向左找。program P1575;con
2011-11-02 21:57:38
1025
原创 吉祥数(NDK1044)
吉祥数Time Limit:1000MS Memory Limit:65536KTotal Submit:42 Accepted:10 Description 为了迎接圣诞,信息学兴趣小组的同学们在辅导老师的领导下,举办了一个盛大的晚会,晚会的第一项内容是做游戏:猜数。老师给每个同学法一张卡片,每张卡片上都有一个编号(此编号为非负数,且小于255),每个编号互不相同。老师
2011-10-29 23:09:21
531
原创 传话(NDK1046)
传话Time Limit:10000MS Memory Limit:65536KTotal Submit:35 Accepted:8 Description 兴趣小组的同学来自各个学校,为了增加友谊,晚会上又进行了一个传话的游戏,如果a认识b,那么a收到某个消息,就会把这个消息传给b,以及所有a认识的人。 如果a认识b,b不一定认识a。 所有人从1到n编号,给出所有“
2011-10-29 17:17:56
212
原创 暴力摩托(NDK1045)
暴力摩托Time Limit:1000MS Memory Limit:65536KTotal Submit:18 Accepted:11 Description 晚会上大家在玩一款“暴力摩托”的游戏,它拥有非常逼真的画面和音箱效果! 当然了,车子总是要加油的咯,已知赛道长S公里(S<=10000整数,且为10的倍数),赛车的油耗Q=1,即1公里路耗油1个单位的油。Q不变,赛车
2011-10-29 16:05:03
557
原创 膜拜(NDK1141)
膜拜Time Limit:10000MS Memory Limit:65536KTotal Submit:8 Accepted:5 Description 看完小品,就到了这次晚会的一个高潮,十八居士特地邀请了3位在NOI中夺银的附中神牛,让他们表演一个节目。他们就是njn,pzy,tyt。但是同学们提议,神牛的人数太少,于是十八居士又邀请了福州一中lxx,
2011-10-29 09:31:25
493
1
原创 聪明伶俐的香穗子(NDK1353)
聪明伶俐的香穗子Time Limit:10000MS Memory Limit:65536KTotal Submit:23 Accepted:14 Description 香穗子遇到难题了. 题目是这样的,一个序列上有n个整数,现在你要取m个,且这m个数的任意两个不能相隔的太近,否则这样会太丑,现在问你最大能得到多大的和 Input
2011-10-28 18:19:17
363
原创 Cyh和香穗子(NDK1352)
Cyh和香穗子Time Limit:10000MS Memory Limit:65536KTotal Submit:14 Accepted:8 Description 话说,Cyh和香穗子是好朋友,一天他们在fzsz迷路了….Cyh在地点1,香穗子在地点n.由于Cyh是土生土长的fzsz人,所以Cyh准备去n地给香穗子带路. fzsz是个奇怪的地方,它
2011-10-28 18:18:33
240
原创 可爱迷人的香穗子(NDK1351)
可爱迷人的香穗子Time Limit:10000MS Memory Limit:65536KTotal Submit:14 Accepted:11 Description 香穗子正准备参加一个晚会!现在她准备好好打扮一下,她准备戴上耳环,手镯,项链..等等一些装饰品,这里要说明的是,香穗子不是花瓶…. 香穗子最多能承受W的重量,每个装饰品也有各自的重量
2011-10-28 18:17:59
302
原创 活蹦乱跳的香穗子(NDK1350)
活蹦乱跳的香穗子Time Limit:10000MS Memory Limit:65536KTotal Submit:26 Accepted:9 Description 香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值 跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,
2011-10-28 18:17:04
349
原创 Noip2009模拟题_打砖块(game)
打砖块(game.pas/c/cpp)【题目描述】 小红很喜欢玩一个叫打砖块的游戏,这个游戏的规则如下: 在刚开始的时候,有n行*m列的砖块,小红有k发子弹。小红每次可以用一发子弹,打碎某一列当前处于这一列最下面的那块砖,并且得到相应的得分。 如图所示: 某些砖块在打碎以后,还可能将得到一发子
2011-10-28 18:03:21
500
原创 Noip2009模拟题_长方形(rectangle)
题目: 长方形(rectangle.pas/c/cpp)【题目描述】 小明今天突发奇想,想从一张用过的纸中剪出一个长方形。 为了简化问题,小明做如下的规定: (1)这张纸的长度、宽度分别为n,m。小明将这张纸看成是由n*m个格子组成,在剪的时候,只能沿着格子的边缘剪。 (2)这张纸
2011-10-28 17:48:34
468
原创 Noip2009模拟题_收费站(cost)
收费站(cost.pas/c/cpp)【题目描述】 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站
2011-10-27 23:40:12
522
1
原创 将功补过(inform)
算法:树形DP这道题的影子就来源于URAL上的一道经典题—苹果树,只不过把点权改成了边权,利用那道题的方法可以解决这道题。总的根是1,这一点在题目中已经有表明。确定别的边可以直接循环查找,因为最大的n只有100。program inform;const maxn=100;var d,f:array [0..maxn,0..maxn] of longint;
2011-10-27 12:56:05
213
原创 公交线(busstop)
算法:搜索开始想错了,用的拓扑排序+搜索,其实直接用搜索然后枚举删点就可以。枚举删点,然后再从1开始走到n,验证一下能否到达n,若不能到达,则这个点就一定是必须经过的点。program busstop;const maxn=2000; maxm=7000; type atp=record y,next:longint; end;var
2011-10-27 12:55:29
237
原创 Mr.Roach的RP问题(rp)
很简单的一个模拟题,快排然后从小到大找比r大的数再平分就可以了。program rp;const maxn=10000;var n:longint; r:real; a:array [0..maxn] of longint; procedure init;var i:longint;begin readln(n,r); for i:=
2011-10-27 12:54:40
142
原创 农场分配(USACO2010_balloc)
算法:线段树+贪心老朋友又见面了,这次又没认出他来。。。读完整个代码以后,发现这道题目还是比较容易理解的,想到要动态修改区间了但是没有多想。用线段树的目的是求最小值,因为如果满足一个要求的话就看能否满足这个最小值的要求了,如果最小的都满足不了那么就无法满足这个奶牛的要求了。tree记录值的时候需要记录两个值,一个是当前区间的最小值,一个是向下进行修改的值。快排的目的是分出一
2011-10-25 22:45:32
904
原创 奶牛大集合(USACO2010_gather)
算法:搜索一开始把树结构看成图了,结果只过了一个点,仔细一看,才能发现这确实是一个考察树的题目(n个点n-1条边),题目中我们需要确定的就是子结点与父结点的关系。首先,我们用up[i]表示不属于i的子树上的点的其它的所有点到i的距离和,用down[i]表示属于i的子树上的所有点到i的距离和。用sum[i]表示i的子结点的所有点的牛的数目。down[dad]=down[i]+sum[
2011-10-25 22:18:03
323
原创 Hankson的趣味题[NOIP2009]
算法:数学+搜索本题的做法有很多,这里介绍两种:1.首先我们知道GCD最小为a1,因为要求的使GCD等于a1,而LCM为b1,因为要求的使LCM为b1。 因此我们在知道了范围以后就可以直接枚举了,从a1到b1,这样的话能得到50分。。。2.设: A=p1^a1+p2^a2+p3^a3+... B=p1^b1+p2^b2+p3^b3+... 则LC
2011-10-24 21:45:11
391
原创 雷雷扔粉笔头(Tyvj1421)
算法:DP应该说还是比较好推的,因为要保证连续两个人不被扔,因此设f[i]表示前i个人不被扔的情况,那么f[i]=f[i-1]+f[i-2]{不扔第i个人,即i-1,扔第i个人,即i-2。}注意需要用到qword。program P1421;const maxn=91;var n:longint; f:array [0..maxn] of qword;
2011-10-20 22:55:53
242
原创 第K优解(Tyvj1422)
算法:DP 还是用经典的01背包实现,只不过这次f[j,0]表示容量为j时的最大价值,这样的话我们就能统计出一共有多少种方案来了,然后将这些方案的值排序(因为题目中已明确表明不超过20W种,因此快排能够解决),输出结束。program P1422;const maxv=1000; maxn=2000; maxzt=200000;var m,n,k,tot
2011-10-20 22:53:31
216
原创 冲刺NOIP2011模拟试题与解析(十一) 最小奖励(minaw)
第一问确实不会解,于是我用了个裸的SPFA,直接求的第二问,第二问完全可以用一个简单的最短路求,一遍AC~program minaw;const maxn=100; maxm=20000; type atp=record y,dis,next:long
2011-10-19 08:31:12
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人