morestep的专栏

1824. [ZJOI2006]物流运输trans★★☆   输入文件：bzoj_1003.in   输出文件：bzoj_1003.out   简单对比时间限制：1 s   内存限制：162 MB现在是官方数据啦，可以提交了【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流

1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3238 Solved: 1797Description给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3Sample Output16题解

1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1123 Solved: 707Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统

1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1991 Solved: 1185Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K （ 1

340. [NOI2005] 瑰丽华尔兹★★★ 输入文件：adv1900.in 输出文件：adv1900.out 简单对比时间限制：1 s 内存限制：128 MB【任务描述】你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•

597. 交错匹配★☆ 输入文件：crossa.in 输出文件：crossa.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】有两行自然数， UP[1..N] ， DOWN[1..M] ，如果UP[I]=DOWN[J]=K ，那么上行的第 I 个位置的数就可以跟下行的第 J 个位置的数连一条线，称为一条 K 匹配，但是 同一个位置 的数最多只能连一条线。另外，

1925: [Sdoi2010]地精部落Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 814  Solved: 494[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N

61. [HNOI2004] 打鼹鼠★★   输入文件：mouse.in   输出文件：mouse.out   简单对比时间限制：1 s   内存限制：128 MB鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来

192. 最小乘车费用★   输入文件：busses.in   输出文件：busses.out   简单对比时间限制：1 s   内存限制：128 MB【问题描述】    假设某条街上每 一公里 就有一个公共汽车站，并且乘车费用如下表：公里数12345678

4197: [Noi2015]寿司晚宴Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 58 Solved: 46Description为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其