zzq12138

摘要： 在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例： 3 1 2 3 输出样例： 3 阅读全文

摘要： https://www.acwing.com/solution/content/5673/ 阅读全文

摘要： 小明家里有 n 个鸡蛋。 每天早上，小明都要吃 1 个鸡蛋作为早餐。 小明家里还有一个母鸡。 母鸡会在第 m,2m,3m… 天的晚上下蛋，每次只下 1 个蛋。 请问，连续多少天以后，小明就没有早餐鸡蛋吃了？ 输入格式 一行两个整数 n,m。 输出格式 一个整数，表示答案。 数据范围 所有测试点满足 阅读全文

摘要： 三个倒扣着的不透明小碗排成一排。 随机挑选一个小碗，将一个小球置于碗中。 然后进行 n 次操作，编号 1∼n。 对于第 i 次操作： 如果 imod2=1，则操作内容为将位于中间的碗和位于左边的碗交换位置。 如果 imod2=0，则操作内容为将位于中间的碗和位于右边的碗交换位置。 我们不妨用 0,1 阅读全文

摘要： 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。 窗口位置 最小值 最大值 [1 3 -1] -3 5 阅读全文

摘要： 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。 数据范 阅读全文

摘要： 实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 x； pop – 从队头弹出一个数； empty – 判断队列是否为空； query – 查询队头元素。 现在要对队列进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。 输入格式 第一行包含整数 M， 阅读全文

摘要： https://www.acwing.com/solution/content/40978/ #include<unordered_map> #include<iostream> #include<stack> #include<string> using namespace std; stack< 阅读全文

摘要： isalpha(c) 判断c是否为字母 islower(c) 判断c是否为小写 isupper(c) 判断c是否为大写 tolower(c) 字符转小写 toupper(c) 字符转大写 sort(起始地址,结束地址+1) 数组升序排序 reverse(起始地址,结束地址+1) 数组逆序 s.beg 阅读全文

摘要： 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。 输入格式 第一行包含整数 M，表示操作 阅读全文