ANG

1、找数2 （1）、 时间限制 : 10000 MS 空间限制 : 0 KB 问题描述给你N个整数，其中有两个数字出现的次数是奇数次，其余数字都出现了偶数次，现在告诉你这n个数异或起来的结果X，请你快速找出这两个出现次数为奇数的数字。 注意，此题空间复杂度要求为O(1),时间复杂度为O(n)输入格式 第一行，两个整数N和X (1<=N<=1000000) 第二行，N个空格间隔的整数范

NKOJ 1896 多米诺 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述用2x1的多米诺骨牌填满一个4xN(1 ≤ N ≤ 109) 的棋盘，总共有多少总方案。 结果可能很大，输出mod M((0 输入格式一行，两个整数N 和 M输出格式一行，一个整数表示结果。样例输入样例输入1： 3 10000 样例输入2： 5 100

NKOJ 3709 走丢的奶牛 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 约翰有n头奶牛，这些奶牛长得很相似，约翰经常分不清谁是谁，于是约翰给他们编号1到n，以此来区分每头奶牛。 今天奶牛们想作弄一下约翰，n头奶牛乱序排成一排。 约翰想要分清每个位置对应奶牛的编号。约翰从左起第2头奶牛开始一直到第n头奶牛，

NKOJ 3730 wjj的子集序列题目描述 wjj在nodgd的序列店里买了一个长度为n的整数序列{a1,a2,…,an}，想拿来做数学题。但是nodgd却丧心病狂地要收费。不过没有关系，wjj很壕，他不介意有多少费用。{a1,a2,…,an} 有2^n−1个非空子集，定义元素个数为奇数的子集叫做奇子集，元素个数为偶数的子集叫做偶子集。对于一个整数序列{a1,a2,…,an}，nodg

NKOJ 3726 史上最大值 时间限制 : - MS 空间限制 : 165536 KB 问题描述 给出一个长度为n的序列，一开始序列中每个数字都为0。现在有两种操作： 1.将区间[x,y]的数字都加上一个整数d(0< d<=10000); 2.将区间[x,y]的数字都置为0 操作共进行了m次，问操作结束后，数列中每个数字在这m次操作过程中，出现过的最大值是多少？即历史上出

NKOJ 3762 守夜人 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 鉴于john snow当选了新的守夜人总司令，艾里沙爵士感觉非常不爽，想搞点事情来难倒snow。艾里沙爵士告诉你有一个n项的序列X0,X1,X2…..Xn-1。（其中每一项均在int范围之内）但是你现在不知道其中的任何一项。艾里沙会逐步的告诉你一些信息并且问你

NKOJ3825 约瑟夫游戏 时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 2000ms 问题描述 Y JC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的：n 个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的 人出局，下一个人接着从1 开始报，保证(n−1)是(m−1)的倍数。最后剩的一个人获胜。 Y JC

NKOJ1078 汉诺塔 输入格式 一行，只有一个整数n,表示最初A柱子上的金盘数(n<=23)输出格式 若干行，每行两个大写字母，中间用TO连接，表示盘子移动的方向 最后一行，一个整数，表示最小的步数样例输入 3样例输出 A TO C A TO B C TO B A TO C B TO A B TO C A TO C 7提示 注意：TO的左右两边都有空格#i