16562 2012 noip nc

[题目链接](https://ac.nowcoder.com/acm/problem/16610) # 题目 **题目描述** Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师 ......

[题目链接](https://ac.nowcoder.com/acm/problem/15532) # 题目 **题目描述** Happy Running, an application for runners, is very popular in CHD. In order to lose we ......

[题目链接](https://ac.nowcoder.com/acm/problem/19832) # 题目 **题目描述** 小m曾经给小t和小s讲过一个奇怪的故事。这个故事叫做1408。故事的大体内容如下。 主人公迈克·安瑟林（约翰·库萨克饰）是一个恐怖小说家。将装神弄鬼作为本职工作的迈克，平日 ......

[题目链接](https://ac.nowcoder.com/acm/problem/19777) # 题目 **题目描述** 小贝喜欢玩卡牌游戏。某个游戏体系中共有N种卡牌，其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现， ......

[题目链接](https://ac.nowcoder.com/acm/problem/18389) # 题目 **题目描述** 小N是一家金融公司的项目经理。他准备投资一个项目，这个项目要融资L元，融资成功后会得到M元的利润。现在有n个客户。对于第i个客户，他有mi元钱。小N承诺假如最后筹够钱，会给 ......

[题目链接](https://ac.nowcoder.com/acm/problem/19325) # 题目 **题目描述** BLUESKY007,fengxunling和dreagonm三个人发现了一个像素游戏,这款神奇的游戏每次会生成一个nxm的网格,其中每一个格子都被随机染色为R,G,B三种 ......

[题目链接](https://ac.nowcoder.com/acm/problem/50615) # 题目 **题目描述** 有一种有趣的游戏，玩法如下： 玩家：2人； 道具：N堆石子，每堆石子的数量分别为 $X_1,X_2,...,X_n$ ​； 规则： 1. ​ 游戏双方轮流取石子； 2. ​ ......

[题目链接](https://ac.nowcoder.com/acm/problem/50614) # 题目 **题目描述** 有一种有趣的游戏，玩法如下： 玩家：2人； 道具：N颗石子； 规则： 游戏双方轮流取石子；每人每次取走若干颗石子（最少取1颗，最多取K颗）；石子取光，则游戏结束；最后取石子 ......

[题目链接](https://ac.nowcoder.com/acm/problem/15065) # 题目 **题目描述** 小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输 ......

[题目链接](https://ac.nowcoder.com/acm/problem/26212) # 题目 **题目描述** 小石和小阳玩游戏，一共有 $n$ 个数，分别为 $1 \sim n$ 。两人轮流取数，小石先手。对于每轮取数，都必须选择剩下数中的任意一个数 $x$ ，同时还要取走 $x, ......

## T1 奇怪的冰雹  **【数据范围】** $1 \leq n \leq 4,1 \leq m \leq 120,1 \leq a_i \leq 50$ 由于 $n$ 的 ......

[题目链接](https://ac.nowcoder.com/acm/problem/223888) # 题目 **题目描述** 漫长的生命总是无聊的。这天，小红和紫准备玩一个染色游戏。 她们拿出了一个有 $n*m$ 个格子的网格，每个格子只能被染成红色或紫色。每个人可以任意选择一个格子染成红色和紫 ......

[题目链接](https://ac.nowcoder.com/acm/problem/20909) # 题目 **题目描述** 有 n 个人围成一个环玩传球游戏，每轮游戏手里拿着球的那个人**必须**将球传给他（她）的一个朋友。游戏一共进行了 m 轮，初始球在第 a 个人手中，问游戏结束后球在第 b ......

[题目链接](https://ac.nowcoder.com/acm/problem/18987) # 题目 **题目描述** qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来 ......

[题目链接](https://ac.nowcoder.com/acm/problem/15077) # 题目 **题目描述** WYF正试图用一个栈来构造一棵树，现在他已经构造了n个元素作为树的节点，只要将这n个元素依次入栈出栈就可以形成一棵树了。当然，这个问题与树并没有关系，所以它叫做WYF的栈。 ......

7. 正解： 可以画出递归树，画出后应该是这样子的 画出递归树，就可以得出答案时间复杂度为O(Fn) 15. 正解： 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因：蒙的 正解： 通过观察，可以找到递推关系式，f[n]=1/n*(n+f ......

[题目链接](https://ac.nowcoder.com/acm/problem/19857) # 题目 **题目描述** ​ **YZ（已被和谐）的食堂实在是太挤辣！所以Apojacsleam现在想邀请他的一些好友去校外吃一顿饭，并在某酒店包下了一桌饭。 ​ 当Apojacsleam和他的同学 ......

9. 正解： 每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存 14. 正解： 使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间 ......

五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......

8.由四个不同的点构成的简单无向连通图的个数是（ ） A. 32 B.35 C.38 D.41 错误原因：数重了 正解： 分情况计算，6条边的有1种，5条边的有C(6,1)=6种，4条边的有C(6,4)=15种，3条边，要分度数，2+2+1+1的有12种，3+1+1+1的有4种，共38种 10.若  ......

2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) ......

[题目链接](https://ac.nowcoder.com/acm/problem/20189) # 题目 **题目描述** JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？ 当然，JYY ......

[题目链接](https://ac.nowcoder.com/acm/problem/16513) # 题目 **题目描述** 若一个集合A内所有的元素都**不是**正整数N的因数，则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正 ......

[题目链接](https://ac.nowcoder.com/acm/problem/20277) # 题目 **题目描述** lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxh ......

[题目链接](https://ac.nowcoder.com/acm/problem/19999) # 题目 **题目描述** 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每 ......

[题目链接](https://ac.nowcoder.com/acm/problem/19989) # 题目 **题目描述** 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不 ......

[传送门](https://www.luogu.com.cn/problem/P1070) 思考最朴素做法 $f_{i,j,p}$表示在第$i$个时刻终点为$j$且机器人走了$p$步获得的最大金币数，则有： $$f_{i,j,p}=r_{w(j-1),i}+\begin{cases}f_{i-1,w ......

[题目链接](https://ac.nowcoder.com/acm/problem/19872) # 题目 **题目描述** 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间， ......

[题目链接](https://ac.nowcoder.com/acm/problem/18985) # 题目 **题目描述** 小a有一个n位的数字，但是它忘了各个位上的数是什么，现在请你来确定各个位上的数字，满足以下条件： 设第i位的数为ai，其中a1为最高位，an为最低位，K为给定的数字 1. ......

[题目链接](https://ac.nowcoder.com/acm/problem/23048) # 题目 **题目描述** 因为月月是个信息学高手，所以她也给华华出了一题，让他求： $\sum_{i=1}^N\frac{i}{\gcd(i,N)}$ 但是因为这个式子实在太简单了，所以月月希望华华 ......