UVa 10534 Wavio Sequence 链接：https://vjudge.net/problem/UVA-10534 思路： 分别列出每个数列的最长上升子序列（LIS）和最长下降子序列（LDS） 注：LIS(i)：以a[i]结尾的最长上升子序列长度 LDS:以a[i]为开头的最长下降子序 ...
分类：
其他好文 时间：
2020-04-19 19:46:47
阅读次数：
64
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=5000+50; 5 int ansx[maxn]; 6 int ansy[maxn]; 7 int visx[maxn ...
分类：
其他好文 时间：
2020-04-18 20:12:05
阅读次数：
64
假如游戏中有一个需要我们进行交互的物体，可以通过射线检测来判断角色与改物体是否满足条件（比如面向它且在一定距离之内） 首先创建了一个雕像，并且添加了两个粒子系统，smoke和fire，还有一个旋转的text。 当我们靠近该雕像且正视它时，按鼠标左键会使得smoke，fire，text被激活。 雕像的 ...
分类：
其他好文 时间：
2020-04-17 16:08:39
阅读次数：
135
题目描述有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则 ...
分类：
其他好文 时间：
2020-04-14 00:41:06
阅读次数：
63
UVA 12657 Boxes in a Line You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:? ...
分类：
移动开发 时间：
2020-04-13 01:10:00
阅读次数：
105
[toc] ZOJ 1002 Fire Net AC代码: ...
分类：
其他好文 时间：
2020-04-11 12:53:31
阅读次数：
49
问题描述： 代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 #include<ctype.h> 4 const char* rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";//注意空格数和非法镜像的个数对应 5 const c ...
分类：
其他好文 时间：
2020-04-11 12:49:50
阅读次数：
72
"POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 设每对数的差值为$sub[i]$，和为$sum[i]$。要从中选出m个数，对于每个数来说，都有选与不选两种情况，所以能不能用背包来做呢？用背包的话还得确定容量。 ...
分类：
其他好文 时间：
2020-04-10 10:36:54
阅读次数：
78
看题 题目 在nxn的棋盘上，王子和公主玩游戏。棋盘上的正方形编号为1、2、3 ... n * n，如下所示：Prince站在正方形1中，进行p跳跃，最后到达正方形n * n。他最多只能进入一个广场。因此，如果我们使用xp表示他输入的第p个平方，则x1，x2，... xp + 1都不同。注意，x1 ...
分类：
其他好文 时间：
2020-04-09 19:11:25
阅读次数：
85
UVA - 11300 Spreading the Wealth Description A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyonea ...
分类：
其他好文 时间：
2020-04-09 16:43:06
阅读次数：
80
