改题限制了l和n的大小，实际上l和n可以取无限大，很多人可能会想着开一个500000以上的数组，其实两个变量就解决问题了,时间复杂度是O(n)，空间复杂度是O（1）;
关键思路：
long long A;
long long sum;
int i;
A = 0;
sum = 0;
for(i = 0;i < n;i++)
{
A = (A*m+z)%l;
sum = sum^A;
}
printf("%d\n",2*sum);
时间： 2024-09-30 06:10:51
杭州OJ异或水题
杭州OJ异或水题的相关文章
杭电水题
杭电OJ上的水题:C语言程序设计练习 题目如下: 链接: http://acm.hdu.edu.cn/showproblem.php?pid=2001 注:pid=后面可以为2000 - 2050中的任何一个(对应50道题目) 另外也可以做1000之后的(按顺序做,从1000开始把,1000开头的都蛮简单的) 原文地址:https://www.cnblogs.com/wyb666/p/10909202.html
一道超级坑爹的水题（ACdream oj 无耻的出题人）
A - 无耻的出题人 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 KB (Java/Others) Submit Status Problem Description 听到X神要参加比赛,只会Fibnacci数的出题人被吓得哭晕在厕所.为了防止X神AK(ALL KILL)比赛题目,无耻的出题人只好在题面上做些手脚(加密).其中一道题的题目描述如下: hjxh dwh v vxxpde,mmo i
nyist oj 540 奇怪的排序（水题）
奇怪的排序 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情.惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大.原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大. 给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大排序出来.你会认为它如何排序? 输入 第一
ACdream oj C - 神奇的%系列一 （水题系列--略坑）
C - 神奇的%系列一 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 KB (Java/Others) Submit Status Problem Description 在计算机的世界里,%不是百分比,而是除法取余哟! 比如: 4 % 2 = 0 5 % 3 = 2 给你 2<=N<=100000 个数,a[1],a[2]...a[i]...a[n]. 其中:1<=a[i]<=10
sdut 2413:n a^o7 !（第三届山东省省赛原题，水题，字符串处理）
n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up according to my inst
hdu5344 MZL's xor(水题)
转载请注明出处: http://www.cnblogs.com/fraud/ ——by fraud MZL's xor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 488 Accepted Submission(s): 342 Problem Description MZL loves xor very muc
水题纪念
在某OJ水了很多题,要是bzoj我能谁那么多就好了T_T 纪念水题100+. (这个折线图有点吓人啊,,我自己都会被吓到T_T,注册第一天我就在刷百分百水题,一下就是40+百分百水题..然后还有30+是提交以前的T_T,我好水啊.. 我就是某大神所说的:T_T 做一道难题,总比切一百道水题来的方便. 做一百道难题,总比切一道水题来的有趣. 水题纪念
HDU 5344(2015多校5)-MZL's xor(水题)
题目地址:HDU 5344 题意:求所有(Ai+Aj)的异或值. 思路:可以发现(Ai+Aj)和(Aj+Ai)的异或值为0,所以最后只剩下(Ai+Ai). #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <sstream> #include <algorithm>
关于位运算的水题
找数字2 Time Limit: 25000ms, Special Time Limit:50000ms, Memory Limit:32768KB Total submit users: 92, Accepted users: 67 Problem 11466 : No special judgement Problem description 给定2n+1个数字,只有一个数字出现了奇数次,其余的数字都出现了偶数次,现在你需要找出出现奇数次的数字. Input 包含多组数据,每组数据第一行为一