house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共129篇）

火车进出栈 java

题目描述一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。输入一个数，n(n<=60000) 输出一个数s表示n节车厢出栈的可能排列方式题解：这题要用大数...

数学 java大数

2018-07-16

0 422

栈：火车进站

题目描述这里有n列火车将要进站再出站…… 但是，每列火车只有1节---那就是车头…… 描述有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：...

模拟

2018-07-11

0 695

ABC Fennec VS. Snuke

题目描述 Fennec and Snuke are playing a board game. On the board, there are N cells numbered 1 through N, and N−1 roads, each connecting two cells. C...

思维

2018-07-10

0 0

费解的开关

题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯...

搜索

2018-07-07

0 503

最短Hamilton路径

题目描述给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入第一行一个整数n。接下来n行每行n个整数，其中第i...

动态规划

2018-07-06

0 1185

built？

题目描述 There are N towns on a plane. The i-th town is located at the coordinates (xi,yi). There may be more than one town at the same coordinates. ...

并查集图论生成树

2018-07-06

0 504

T-shirt

题目描述 JSZKC is going to spend his vacation! His vacation has N days. Each day, he can choose a T-shirt to wear. Obviously, he doesn’t want to wea...

动态规划倍增

2018-06-07

0 470

JS Set

题目描述 Let’s consider some math problems. JSZKC has a set A={1,2,…,N}. He defines a subset of A as ‘Meo set’ if there doesn’t exist two integers i...

java大数

2018-06-05

0 375

Connectivity

题目描述 There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the pi-th and ...

并查集图论

2018-05-27

0 584

Games

题目描述 Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a pile (the number mus...

动态规划博弈论

2018-05-15

0 507