- 博客(365)
- 收藏
- 关注
RSS订阅原创 使用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
226
原创 [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
563
1
原创 [Tyvj Feb]猫咪的进化（TYVJ1449）
[Tyvj Feb]猫咪的进化背景 Background 对于一只猫咪来说，它是有九条命的。但是并不是所有的猫咪都是这样，只有那些造化很高的猫咪才能死而复生。而且对于这样的猫咪，如果它能够活到第九条命，那么它最终可以变成任何一种它想成为的动物（当然也可以继续做猫咪啦），我们称这样的猫咪为猫神。现在一只获得了进化机会的猫咪，受到了女神snowharmony的考验。描述 De
2011-11-06 15:10:30
497
原创 [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
429
原创 外星人et（NDK1637）
外星人 最近，RCDH研究外星人的交流方式很特别。它们会设置一个交流网。网络由n个站点组成，用双向的线连接。两个站点之间最多只能有一条线直接连接，同时每个站点最多只能和10个站点直接连接，但是任意两个站点之间必须存在一条路径将它们连接一起。每条传输线都有一个固定的传输速度。L（V，W）表示站点V和W之间的最短路径长度，且对任意的V有L（V，V）=0。 外星人对每个站点的偏爱程度不同，所
2011-11-06 09:35:38
324
原创 旅游路线travel（NDK1636）
游览路线 话说LCINF信息组来到烟台参加夏令营。一天，大家提议出去游玩，来到了烟台最繁华的地方。由于他们对烟台不了解，怕迷了路，所以，他们正焦急的想办法。这时，天上突然现身一个老人（这是真亊……），对我们说：“这片街道呈网状，其中东西向的街道是旅游街，南北向的街道是绿化道。由于游客众多，旅游街被规定为单行道，只能由西向东走，而绿化道是双向通道，两个方向都能通过，我在所有旅游街相邻两个路口之
2011-11-05 23:54:16
352
原创 悟空学艺monkey（NDK1635）
悟空学艺monkeyTime Limit:10000MS Memory Limit:65536KTotal Submit:30 Accepted:4 Description 话说当初大闹天宫的猴头反斗精——孙悟空来到了21世纪。当他通过时空隧道来到21世纪时才发现世界发生了翻天覆地的变化。于是他决定来中国的泰山学艺。他在海南腾云驾雾来到泰山脚下，谁知脚下却有两个人把守。他走上前对
2011-11-05 23:05:41
251
原创 改造二叉树（bst）
题目大意：给你一棵二叉树，让你改变最少的结点上的数值，使这棵二叉树变成BST，求这个需要改变的最少的结点数。算法：二分+DP一开始就没理解题目问的真正内涵，想了半天的树型DP，结果肯定是果断不对，看了题解才知道BST就是二叉树中序遍历之后保持有序，进一步得知其实就是要我们求LIS。。将这棵二叉树中序遍历，然后再求它的LIS即可。最后用总的-最长上升的就是需要最少的需要改变的。
2011-11-05 21:20:00
268
原创 改造二叉树（bst）
题目大意：给你一棵二叉树，让你改变最少的结点上的数值，使这棵二叉树变成BST，求这个需要改变的最少的结点数。 算法：二分+DP 一开始就没理解题目问的真正内涵，想了半天的树型DP，结果肯定是果断不对，看了题解才知道BST就是二叉树中序遍历之后保持有序，进一步得知其实就是要我们求LIS。。将这棵二叉树中序遍历，然后再求它的LIS即可。最后用总的-最长上升的就是需要最少的需要改变的
2011-11-05 21:14:17
111
原创 最多因子数（divisors）
题目大意：给出一段范围，求出这段范围内的含有最多约数个数的那个数，输出那个数和那个数的约数个数。 算法：数论题意说的很清楚，最简单最直接的方法就是模拟了，但看一看那个数据规模。。1000000000。。且不说是一段区间，就是这个数字就已经够大了，所以必须采用别的方法。很容易想到了分解质因数的方法，一个数x，如果x=p1^a1+p2^a2+p3^a3+p4^a4+...+pn^an(
2011-11-05 16:42:47
697
原创 上帝的爱好（NDK1148）
上帝的爱好Time Limit:10000MS Memory Limit:65536KTotal Submit:6 Accepted:6 Description 背景 Background 拿了一些礼物，小杉想走进天堂，可却被拦了下来。 因为上帝很喜欢词这个文体，他要求小杉必须写几首词来应对。 写的词越多，能带进天堂的刚才拿的礼物就越多。 描述
2011-11-04 23:51:30
601
原创 诸侯安置（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
318
原创 影像之结构化特征（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
294
原创 Mobile Service（Tyvj1061）
Mobile Service 描述 Description 一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。
2011-11-04 16:07:57
489
原创 庆功会（party）
庆功会Time Limit:10000MS Memory Limit:65536KTotal Submit:20 Accepted:7 Description 八（1）班由于在期中考中获得了团体第一名，班主任吴老师决定开一场庆功会。于是购买东西的任务就交给了小李同学（钱由班会出）。由于小李同学四肢发达，头脑简单，于是这个任务便落到了你头上（当然不要你跑腿。跑腿是小李的事
2011-11-03 21:54:28
395
原创 排试场（move）
排试场Time Limit:10000MS Memory Limit:65536KTotal Submit:21 Accepted:11 Description 期中考之前，总要排一下试场。张校长为此心烦——每个试场拥有的桌椅数不同。为了排试场，不免有些桌子要被移到别的试场去。为了减少移动量，张校长决定再开M个试场（M尽量要小，这是人之常情），将每个试场多余的桌椅
2011-11-03 21:41:12
536
原创 谁拿了奖学金？（money）
谁拿了奖学金？Time Limit:10000MS Memory Limit:65536KTotal Submit:18 Accepted:13 Description 期中考考完了，总要排排名次。该校有个特殊的规定：前m（m注：①该校的名次的排列方式为：先排平均分，若平均分相同，则计算方差，方差小的学生排在前面，若方差也相同，则按考号的先后排列（考号小的排前面）。②
2011-11-03 21:26:05
399
原创 争分（grade）
争分Time Limit:10000MS Memory Limit:65536KTotal Submit:35 Accepted:9 Description 期中考后，市教育局统计了全县各个学校的学生总成绩，然后将全部学校按总成绩排名。（假设每个学校学生人数都相同）Input （grade） 第一行一个数n(n 接下来n个部分，每个部分有2行，第一行是
2011-11-03 21:19:52
364
原创 田忌赛马（Tyvj1048）
算法：DP经典博弈问题，所谓赢得比赛，无非就是快马赢了慢马，而最好的贪心策略就是让其中一方的最慢的马输给对手最快的马，而齐王和田忌的出马都是无序的，因此我们先从大到小快排一遍，这样我们就将这个问题进行了转化，每次选马无非就是从头取或者从尾取，到此，思路已经十分清晰，本题的转移方程非常类似于矩阵取数游戏。（设f[i,j]表示前i匹马从前面取了j匹。） program P1048;
2011-11-03 10:20:32
655
原创 死亡洞穴（Tyvj1575）
算法：二分答案清北学堂的一道模拟赛题目，先算出每个能走的点距离最近的十字的距离，这里让所有的十字入队，然后BFS一次就可求出结果，一开始我是一个一个入队找的，结果超时了3个点。然后就二分那个最小步数，从起点BFS到终点，如果能到终点，我们希望最小步数越大越好，所以向右找，如果不能到或者是起点就比最小步数要小，那么就找一个更小的，向左找。program P1575;con
2011-11-02 21:57:38
1018
原创 吉祥数（NDK1044）
吉祥数Time Limit:1000MS Memory Limit:65536KTotal Submit:42 Accepted:10 Description 为了迎接圣诞，信息学兴趣小组的同学们在辅导老师的领导下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：猜数。老师给每个同学法一张卡片，每张卡片上都有一个编号（此编号为非负数，且小于255），每个编号互不相同。老师
2011-10-29 23:09:21
524
原创 传话（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
209
原创 暴力摩托（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
551
原创 膜拜（NDK1141）
膜拜Time Limit:10000MS Memory Limit:65536KTotal Submit:8 Accepted:5 Description 看完小品，就到了这次晚会的一个高潮，十八居士特地邀请了3位在NOI中夺银的附中神牛，让他们表演一个节目。他们就是njn，pzy，tyt。但是同学们提议，神牛的人数太少，于是十八居士又邀请了福州一中lxx,
2011-10-29 09:31:25
487
1
原创 聪明伶俐的香穗子（NDK1353）
聪明伶俐的香穗子Time Limit:10000MS Memory Limit:65536KTotal Submit:23 Accepted:14 Description 香穗子遇到难题了. 题目是这样的,一个序列上有n个整数,现在你要取m个,且这m个数的任意两个不能相隔的太近,否则这样会太丑,现在问你最大能得到多大的和 Input
2011-10-28 18:19:17
359
原创 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
237
原创 可爱迷人的香穗子（NDK1351）
可爱迷人的香穗子Time Limit:10000MS Memory Limit:65536KTotal Submit:14 Accepted:11 Description 香穗子正准备参加一个晚会!现在她准备好好打扮一下,她准备戴上耳环,手镯,项链..等等一些装饰品,这里要说明的是,香穗子不是花瓶…. 香穗子最多能承受W的重量,每个装饰品也有各自的重量
2011-10-28 18:17:59
299
原创 活蹦乱跳的香穗子（NDK1350）
活蹦乱跳的香穗子Time Limit:10000MS Memory Limit:65536KTotal Submit:26 Accepted:9 Description 香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值 跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,
2011-10-28 18:17:04
338
原创 Noip2009模拟题_打砖块（game）
打砖块(game.pas/c/cpp)【题目描述】 小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下： 在刚开始的时候，有n行*m列的砖块，小红有k发子弹。小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。 如图所示： 某些砖块在打碎以后，还可能将得到一发子
2011-10-28 18:03:21
498
原创 Noip2009模拟题_长方形（rectangle）
题目： 长方形(rectangle.pas/c/cpp)【题目描述】 小明今天突发奇想，想从一张用过的纸中剪出一个长方形。 为了简化问题，小明做如下的规定： （1）这张纸的长度、宽度分别为n，m。小明将这张纸看成是由n*m个格子组成，在剪的时候，只能沿着格子的边缘剪。 （2）这张纸
2011-10-28 17:48:34
463
原创 Noip2009模拟题_收费站（cost）
收费站(cost.pas/c/cpp)【题目描述】 在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站
2011-10-27 23:40:12
518
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
208
原创 公交线（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
234
原创 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
139
原创 农场分配（USACO2010_balloc）
算法：线段树+贪心老朋友又见面了，这次又没认出他来。。。读完整个代码以后，发现这道题目还是比较容易理解的，想到要动态修改区间了但是没有多想。用线段树的目的是求最小值，因为如果满足一个要求的话就看能否满足这个最小值的要求了，如果最小的都满足不了那么就无法满足这个奶牛的要求了。tree记录值的时候需要记录两个值，一个是当前区间的最小值，一个是向下进行修改的值。快排的目的是分出一
2011-10-25 22:45:32
900
原创 奶牛大集合（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
319
原创 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
384
原创 雷雷扔粉笔头（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
237
原创 第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
212
原创 冲刺NOIP2011模拟试题与解析（十一） 最小奖励（minaw）
第一问确实不会解，于是我用了个裸的SPFA，直接求的第二问，第二问完全可以用一个简单的最短路求，一遍AC~program minaw;const maxn=100; maxm=20000; type atp=record y,dis,next:long
2011-10-19 08:31:12
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人