51Nod

51nod 1833 环 (dp)

虽然标题是图论，我感觉和图论有关系，但是和dp关系更密切。我们发现这个不相交环其实就是把原图造成二分图的一个完全匹配。比如如果有一个i->j的边我们就在i->j'的二分图中建一个边。我们可以容易知道二分图的完全匹配就是不相交环覆盖的方案数。那么就可以用集合dp在O(n2^n)中找出所有完全匹配就可以了。就是枚举一下这个集合然后找一个固定元素出来求一下贡献就可以了。转移时O(n)的状态集合数是O(2
但求-_-心安·2017-11-03 14:33

51Nod-1276-岛屿的数量

1276岛屿的数量题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例
z岁月无声·2017-11-02 09:30

51nod 1503 猪和回文【DP】

Description一只猪走进了一个森林。很凑巧的是，这个森林的形状是长方形的，有n行，m列组成。我们把这个长方形的行从上到下标记为1到n，列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切，他在(r,c)的时候，只会往(r+1,c)或(r,c+1)走。他不能走出这个森林。这只猪所在的森林是一个非同寻常的森林。有
Sdywolf·2017-10-31 07:43

51NOD 1460 连接小岛 「贪心」

传送门显然桥a能连在li+1−ri#includeusingnamespacestd;#definelllonglong#defineMEM(a,x)memset(a,x,sizeof(a))#definepiipair#definepllpairconstintN=2e5+5;plla[N];multisetb;voidinit(intn){#definelfirst#definersecond
lrccccc·2017-10-30 21:48

51Nod-1672-区间交

1672区间交1672区间交基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注小A有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。它想选择其中k个区间，使得这些区间的交的那些位置所对应的数的和最大。（是指k个区间共同的交，即每个区间都包含这一段，具体可以参照样例）在样例中，5个位置对应的值分别为1,2,3,4,6，那么选择[2,5]与[4,5]两个
z岁月无声·2017-10-30 18:25

【51Nod】1967 路径定向 欧拉回路

看sillyf大佬在打然后看题解学了一发话说这种用点关联边的存图方式还挺好的以前都没遇到过就是了1967路径定向Accepted2017/10/29-[2次提交]80C++406ms40712KBAccepted2017/10/2920:40:5780C++1215ms4444KBTimelimitexceeded2017/10/2920:38:360#include#include#define
FMM666·2017-10-29 20:44

51nod 1354 选数字【DP】

Description当给定一个序列a[0],a[1],a[2],…,a[n-1]和一个整数K时，我们想找出,有多少子序列满足这么一个条件：把当前子序列里面的所有元素乘起来恰好等于K。对于第一个数据，我们可以选择[3]或者[1(第一个1),3]或者[1(第二个1),3]或者[1,1,3]。所以答案是4。题解可以发现，m的因数个数很少，所以可以定义f[i][j]表示前i个数，乘起来等于m的第j个因数
Sdywolf·2017-10-28 21:29

51nod 1175 区间中第K大的数

1175区间中第K大的数一个长度为N的整数序列，编号0-N-1。进行Q次查询，查询编号i至j的所有数中，第K大的数是多少。例如:17631。i=1,j=3，k=2，对应的数为763，第2大的数为6。Input第1行：1个数N，表示序列的长度。(2#includeusingnamespacestd;constintN=500005,logN=20;intn,Tcnt;introot[N];struc
Jokercold·2017-10-26 20:40

3的幂的和-----51Nod//快速幂

求：3^0+3^1+...+3^(N)mod1000000007Input输入一个数N(0 #include#include#include#includeusingnamespacestd;longlongquickmod(longlonga,longlongb,longlongm){longlongans=1;while(b){if(b&1){ans=(ans*a)%m;}b/=2;a=a*a
阿磊AC·2017-10-25 15:38

51nod 1635 第K个幸运排列

题意：求1-N的全排列中的第K种排列，其中有多少幸运数字处在幸运位置上。幸运数字以及位置的定义为只包含4和7思路：我们知道13！大于1e9，根据全排列的顺序显然最多只有13个位置在发生重排，那么我们可以根据输入的K将N个位置分成两个部分：前半部分为固定不动的部分（即1，2，3，4，……），后半部分为实际发生了重排的部分，我们对这两个部分分别计算满足要求的个数。我们首先找到第一个数X，它的阶乘大于K
dwyanesuarez·2017-10-24 19:45

51nod 1494 选举拉票【贪心】【扫描线】【线段树】

Description现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多（严格的多，不能和他们中最多的相等）。请计算一下最少要花多少钱。题解直接做很困难，所以我们想到了枚举我的选票数，所有选票数比我多的人的选票都要被我抢到小于我的选票数（一定是从小到
Sdywolf·2017-10-24 17:28

51nod 1318 最大公约数与最小公倍数方程组

原题链接.题解：首先分解质因数,gcd就相当于指数的min，lcm就相当于指数的max。于是问题变成了这样:给出一坨类似于以下的限制：min(a,b)=cmax(a,b)=c问是否有解？以min为例.min(a,b)=c即(a>=c)and(b>=c)and(a=corb=c)注意到指数是很小的，c不超过三十。于是可以把x拆成31（0->30）个组，每个点再拆2个，xi表示xi的布尔值，这两个刚好
Cold_Chair·2017-10-23 20:33

51nod 1318 最大公约数与最小公倍数方程组

原题链接.题解：首先分解质因数,gcd就相当于指数的min，lcm就相当于指数的max。于是问题变成了这样:给出一坨类似于以下的限制：min(a,b)=cmax(a,b)=c问是否有解？以min为例.min(a,b)=c即(a>=c)and(b>=c)and(a=corb=c)注意到指数是很小的，c不超过三十。于是可以把x拆成31（0->30）个组，每个点再拆2个，xi表示xi的布尔值，这两个刚好
Cold_Chair·2017-10-23 20:33

Gcd表中的质数 51Nod - 1192 （莫比乌斯反演）

有一个M*N的表格，行与列分别是1-M和1-N，格子中间写着行与列的最大公约数Gcd(i,j)(1#include#include#include#include#include#defineN5000005usingnamespacestd;typedeflonglongll;vectorprime;boolpri[N];intmu[N];intsum[N];intcal[N];voidinit
coldfresh·2017-10-21 01:07

51nod 1070 Bash游戏 V4（博弈——找规律）

1070Bash游戏V4有一堆石子共有N个。AB两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N=3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1#include
Alzh·2017-10-19 21:55

不重叠线段 51Nod(排序+贪心) HDU 今年暑假不AC

X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[15][23][36]，可以选[23][36]，这2条线段互不重叠。Input第1行：1个数N，线段的数量(2 #include#include#include#includeusingnamespacestd;structXD{intl,r;}a[10000+100];bo
阿磊AC·2017-10-18 19:53

只包含因子2 3 5 的数----51Nod

K的因子中只包含235。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中>=给定数的最小的数。例如：n=13，S中>=13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 = n的最小的只包含因子2 3 5的数。Input示例518133577Output示例28153680
阿磊AC·2017-10-18 18:24

[Meet in Middle] 51nod算法马拉松29 F. 空间统计学

MeetinMiddle暴力过了…正解挖个坑，可能永远不会填了把…把9维坐标分成前4维和后5维令fi,j,k表示前4维为i，后5维与k的距离为j的点数（i，k状压）这样预处理下，然后再枚举一遍就好了复杂度应该是O(45n+15×44n)反正常数巨大#include#include#includeusingnamespacestd;typedeflonglongll;boolbg;intn,m;in
LowestJN·2017-10-17 20:39

51nod 最小正字段和

1065最小正子段和基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。Input第1行：整数序列的长
ACM_e·2017-10-16 16:15

【51nod1531】树上的博弈

题目描述有一棵n个点的有根树，他有m个叶子结点（叶子结点是那些没有孩子的结点）。边由父亲指向孩子。数字1到m被分配到每一个叶子中。每一个叶子有一个数字，并且每一个数字恰好被分配到一个叶子中。刚开始的时候根部有一个棋子。两个玩家轮流移动棋子，每一步都会将这个棋子向他的某一个孩子移动；如果玩家不能再移动棋子了，那么游戏结束。游戏的结果就是棋子所在叶子上面的数字。游戏的先手想要这个数字最大化，而后手想要
dcx2001·2017-10-12 07:19

51nod 石子归并

1021石子归并基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如：1234，有不少合并方法1234=>334(3)=>64(9)=>10(19)1234=>154(5)=>19(14)=>10(24
ACM_e·2017-10-11 21:29

51nod 1223 分数等式的数量

原题链接.题解：Ans=∑ni=1∑i−1j=1i+j|i∗j=∑nd=1∑n/di=1∑i−1j=1d(i+j)|i∗j∗d2(gcd(i,j)=1)=∑nd=1∑n/di=1∑i−1j=1i+j|i∗j∗d(gcd(i,j)=1)∵gcd(i,j)=1∴gcd(i+j,i)=gcd(i+j,j)=1∴gcd(i+j,i∗j)=1∴原式=∑nd=1∑n/di=1∑i−1j=1i+j|d(gcd(
Cold_Chair·2017-10-09 12:19

51nod 1019 逆序数 （归并排序）

归并排序的复杂度是n*log(n)和快排的差不多。每次要去排序的是前半部分和后半部分，前半部分是排好序的，后半部分也是排好序的。当左边的子序列出现一个数大于右边的子序列的时候，左边子序列末尾数的位置减去当前左边这个数的位置加1就得到了有多少逆序对了#includeusingnamespacestd;constintmaxn=5e4+7;intans=0;voidmergesort(int*a,in
但求-_-心安·2017-10-08 19:44

51nod 1354 选数字 (01背包变形)

dp5级题，是一个背包的变形题，我想把它放在五级题的原因就是很难想到这只是一个背包题吧。用map处理一下，和离散化的作用是一样的。只是用了系统自带的函数库而已。#include#definelllonglongusingnamespacestd;constintmaxn=1010,mod=1e9+7;inta[maxn];maptemp1,temp2;map::iteratorit;intmain
但求-_-心安·2017-10-07 19:43

51nod 1099 任务执行顺序 贪心

题目：http://www.51nod.com/onlineJudge/questionCode.html#!
霜刃未曾试·2017-10-07 13:58

51nod 1323 完美平方

题目链接.异或方程组高斯消元例题。每个元素选与不选设为未知数。同一行同一列搞个方程。至于是完全平方数就分解质因数，对每个质因子建一个方程。答案是2的自由元个数次幂。自由元个数=元的个数-有用方程的条数。其实我到现在才知道高斯消元非三角矩阵的打法，感觉以前学了假的消元。可以用bitset优化，很简单，这里不讲。算法竞赛入门经典这本书里有一道类似的题，打法也是从那里copy的。Code：#includ
Cold_Chair·2017-10-06 21:40

51nod 1534棋子游戏(分析)

1534棋子游戏题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y)移动到(x-1,y)或者(x,y-1)。而瓦西里可以将他的棋子从(x,y)移
Tezuka1001·2017-10-06 20:44

51nod 算法马拉松29 C题 美丽的集合

原题链接。这其实是我第一次在算马上交题，但是我太弱了，除了这题，都不会。每次合并两个集合其实就是把一个集合的元素弄到一个集合里去做01背包。竟然有集合合并，那显然要启发式合并了，这样最多提出nlogn个元素。但是如果暴力01背包每次的复杂度是10^5,难以接受。注意到这个01背包非常特殊，它只要求是否能够凑成这个体积，所以这是一个布尔值。于是bitset就可以用了，每次暴力左移，再或上去就行了。复
Cold_Chair·2017-10-06 19:38

51nod 1052 最大M子段和 （区间dp）

看到大佬题解，感觉很全面动态规划，借助矩阵可以直观的看到计算过程。定义二维数组dp，dp[i][j]，表示前j项所构成i子段的最大和，且必须包含着第j项，即以第j项结尾然后是一个递推过程。求dp[i][j]，有两种情况1、dp[i][j]=dp[i][j-1]+a[j]，即把第j项融合到第j-1项的子段中，子段数没变2、dp[i][j]=dp[i-1][t]+a[j]，（i-1typedeflon
但求-_-心安·2017-10-04 21:54

51nod 1056 最长等差数列 V2

这个和1055那个题差不多，稍微改改就过了，首先是剪枝的改写，这个剪枝是必过的，唐老师在讨论里进行了证明。首先要明确等差数列的定义。一个等差数列可以用首项、公差和项数的三元组(first,delta,length)表示，当然这个first也可以换成末项last，取决于你的算法。我们要考虑的等差数列要尽量用少的信息表示所有的可能，也就是说提取出来的等差数列之间不能有相互包含的关系，例如(2,3,4)
但求-_-心安·2017-10-03 16:34

51nod 1837 砝码称重

原地址：http://blog.csdn.net/qq_28954601/article/details/78151199最坏情况就是每次称量的结果都和把ai当作i称量的结果相同，所以只用考虑在这种情况下要多少次称量才能称量出至少一定有一个ai=i。显然答案不会超过3，因为高斯证明过任意一个正整数可以表示成三个三角形数的和。实际上答案最大是2，通过观察或模拟，我们可以得到以下结论：当n是三角形数时
但求-_-心安·2017-10-02 15:53

51nod 1711 平均数(二分 树状数组)

题意：给你一个长度为n的序列，问所有区间(n*(n+1)/2个区间)中第k大的平均数。思路:首先可以想到答案具有单调性，所以可以用二分，但是怎么二分呢？所以我们只要将所有的sum[i]-ans*i作为新数组，类似求逆序对一样的方法插入BIT，就能计算出满足>=ans的个数,注意别忘了把0也插入进去。因为存在sum[l-1]-ans*(l-1),还有k别忘了开longlong。代码：#include
cillyb·2017-09-29 15:47

51nod1393 0和1相等串 思维题

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393题意：思路：很好的思维题。
霜刃未曾试·2017-09-28 21:32

51nod1515明辨是非

1515明辨是非题目来源：原创基准时间限制：1秒空间限制：131072KB分值:160难度：6级给n组操作，每组操作形式为xyp。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等；否则输出NO，并忽略此次操作。Input输入一个数n表示操作的次数(n#includ
dcx2001·2017-09-26 21:15

51nod 1072 威佐夫游戏

1072威佐夫游戏基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。Input第1
bryce1010·2017-09-26 20:10

51nod 1515 明辨是非 && 2017百度之星初赛第一场第二题（并查集+启发式合并）

题目：原题链接给n组操作，每组操作形式为xyp。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等；否则输出NO，并忽略此次操作。n#include#include#definefo(i,x,y)for(inti=x;is[N*2];structnode{intx,
Cold_Chair·2017-09-21 12:37

51nod 1350 斐波那契表示【斐波那契数列】

Description每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14=13+1=8+5+1，其中13+1是最短的表示（只用了2个斐波那契数）。定义F(n)=n的最短表示中的数字个数，F(14)=2，F(100)=3（100=3+8+89），F(16)=2（16=8+8=13+3）。定义G(n)=F(1)+F(2)+F(3)+……F(n)，G(6)=1+
Sdywolf·2017-09-20 21:25

51nod 1605 棋盘问题（博弈）

x只有可能是非2质数或者是1，则x肯定是奇数，奇数*奇数=奇数，所以边长为x的正方形包含奇数个块。黑色方块有奇数个，则有奇数个正方形，则先手胜，否则后手胜。#includeusingnamespacestd;intmain(){intT,n,m,num,cnt;scanf("%d",&T);while(T--){cnt=0;scanf("%d%d",&n,&m);for(inti=0;i
思-卿·2017-09-15 15:58

51nod 1255 字典序最小的子序列(贪心)

字典序最小，肯定是升序最小，可是升序不能保证最长。感觉过程就和维护一个单调栈差不多。只是不太单调。用一个数组保存答案，扫描原字符串，如果当前字符比刚放进数组那个字符小，并且之前的那个字符在之后还会出现，就删掉之前放进数组那个字符，然后当前字符继续和数组最后的那个字符比较，直到数组最后的字符不满足条件“在当前字符之后出现并且大于当前字符”，就可以把小的字符放进去了。等于数组最后字符的当前字符忽略，大
算球？·2017-09-15 13:18

51nod 1406 与查询

开始我是想着用记忆化搜索，没想好怎么去重，倒着推，可以去掉重复，不过确实不好想。比如一个数1011，先去掉开始的1，现在1011和0011都是1了，去掉第二个1,1001和0001都是1了，去掉第三个1,1011,1001,0001,1000,0000都是1了没有重复#include#include#include#include#includeusingnamespacestd;intbin[2
但求-_-心安·2017-09-14 21:42

51nod 1005 大数加法（大数模板）

给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 usingnamespacestd;stringadd(stringa,stringb){stringc;intlen1=a.length();intlen2=b.length();intlen=max(len1,len2);for(inti=len1;i=0;i--){chartemp=a[i]+b[i
Jamence·2017-09-12 22:36

51nod 1201[整数划分] 1259[整数划分V2] 1597 [有限背包计数问题]

51nod1201整数划分：题目大意：给出n，将n分为1-n中若干个不同的数的和，求方案数，模一个被模烂的质数。
Cold_Chair·2017-09-12 12:10

51nod 1201[整数划分] 1259[整数划分V2] 1597 [有限背包计数问题]

51nod1201整数划分：题目大意：给出n，将n分为1-n中若干个不同的数的和，求方案数，模一个被模烂的质数。
Cold_Chair·2017-09-12 12:10

51nod 1686 第K大区间

Description：定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第K大的值为多少。1#include#include#include#definelllonglong#definefo(i,x,y)for(inti=x;is;structnode{intx,y;}d[N];intst[N],b[N],last[N];voidlink(intx,inty){s.in
Cold_Chair·2017-09-08 20:19

1042 数字0-9的数量（数位DP）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!
Tezuka1001·2017-09-08 09:22

51nod 1670-打怪兽（组合数学）

1670 打怪兽基准时间限制：1 秒空间限制：131072 KB分值: 40 难度：4级算法题 收藏 关注lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽，若lyk的能量值>=怪兽的能量值，那么怪兽将会被打败，lyk的能量值增加1，否则lyk死亡，游戏结束。若怪兽全部打完，游戏也将会结束。共有n个怪兽，由于lyk比较弱，它一开始只有0点能量
袁珂晨·2017-09-08 00:00

51nod 1021 石子归并(区间dp 详细解释)

区间dp模板题，好长时间没做过区间dp了，当初学的一点知识也忘得没有了，区间dp从小的区间，慢慢成大的区间，以2为区间，然后以3为区间……以3为区间就可以用到以2为区间，两堆石子合并，就是把这两堆石子的数量加一次，把i——j的石子合并，就是把i——j区间内的石子加一次，他们必须是连着的才能合并，如果区间为3，肯定是区间为2的和区间为1的合并了一次，所以，区间为3的取他们的最小值就行了举个例子假设输
但求-_-心安·2017-09-07 18:36

H - 勤奋可以弥补聪明的不足，但聪明无法弥补懒惰的缺陷 51Nod - 1433

小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input每个测试数据输入共2行。 第一行给出一个n，表示n张牌。(1：n:n>9 没有0输出-1否则判断 数字和是否能被9整除。#includeintmain(){in
相似的人适合打闹·2017-09-06 21:34

51nod 1029 大数除法

1029大数除法基准时间限制：4秒空间限制：131072KB分值:160难度：6级算法题收藏关注给出2个大整数A,B，计算A/B和AModB的结果。Input第1行：大数A第2行：大数B(A,B的长度 = 0）Output第1行：A / B第2行：A Mod B (A % B)Input示例9876543211234Output示例800368209使用java自带的大数运算比较容易解决本题imp
bryce1010·2017-09-04 16:16

51nod 1270 数组的最大代价

a数组的每个值取1或者b[i]，所以dp【2】【maxn】就可以了#includeusingnamespacestd;intn;inta[50005];intdp[2][5005];intmain(){scanf("%d",&n);scanf("%d",&a[1]);dp[1][0]=0;dp[0][1]=0;for(inti=2;i<=n;i++){scanf("%d",&a[i]);dp[0]
但求-_-心安·2017-09-03 11:30
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他