关键词：
题目描述
经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮CX找出这只落单的筷子的长度吗？
输入输出格式
输入格式：
第一行读入一个数N，它代表CX找到的筷子的根数。
第二行是N个用空格隔开的数，代表筷子的长度。
输出格式：
一行，落单的筷子的长度。
输入输出样例
9 2 2 1 3 3 3 2 3 1
2
说明
对于80%的数据，N<=100000；
对于100%的数据，N<=10000000。
把所有的值异或起来。出现次数为偶数的都消掉了，剩下的就是单独的那根筷子
1 #include<iostream> 2 #include<cstdio> 3 int main(){ 4 int n; 5 scanf("%d",&n); 6 int x=0,a; 7 for(int i=1;i<=n;i++){ 8 scanf("%d",&a); 9 x^=a; 10 } 11 printf("%d ",x); 12 return 0; 13 }
洛谷p1469找筷子题解(代码片段)
题目传送门先排序一遍，再一个一个判断是否有偶数个。注意for循环要i+=2。#include<bits/stdc++.h>usingnamespacestd;intn,a[10000010];intmain()scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+n+1);for(inti 查看详情
题解p1469找筷子(代码片段)
这题真是水咳咳。。基本思路：桶排但是可以剪枝。剪枝方法：好几种，可以用set(集合)，可以用stack(栈)，也可以像我一样的蒟蒻最大最小值......但是作者的毒瘤数据应该不会放过我们的...ACcode奉上#include<iostream>#include<cst... 查看详情
洛谷1602sramoc问题
Description话说员工们整理好了筷子之后，就准备将快餐送出了，但是一看订单，都傻眼了:订单上没有留电话号码,只写了一个sramoc（k，m）函数，这什么东西？什么意思？于是餐厅找来了资深顾问团的成员,YQ,SC,HQ，经过大量的查阅... 查看详情
洛谷[p3398]仓鼠找sugar
树剖求LCA我们可以发现,两条路径ab,cd相交,当且仅当(dep[lca(a,b)]>=dep[lca(c,d)]&(lca(lca(a,b),c)==lca(a,b)||lca(lca(a,b),d)==lca(a,b)))或把abcd交换一下#include<iostream>#include<cstdio>#include<algorithm 查看详情
2017.11.2洛谷mnoip比赛|t1斐波那契找规律
Day1T1 斐波那契找规律。我们发现，兔子的编号减去斐波那契数列中第一个比它小的数之后就可以得到它的父亲。一直找减找减找减...就ok了。题解（%%%dalao‘s代码） 查看详情
洛谷p3398仓鼠找sugar
P3398仓鼠找sugar题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d... 查看详情
洛谷p3398仓鼠找sugar
P3398仓鼠找sugar题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d... 查看详情
仓鼠找sugar(洛谷3398）
题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会... 查看详情
洛谷p3398仓鼠找sugar(代码片段)
P3398仓鼠找sugar题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d... 查看详情
洛谷p3398仓鼠找sugar
题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会... 查看详情
洛谷p3398仓鼠找sugar
题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会... 查看详情
洛谷p3398仓鼠找sugar
题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会... 查看详情
[洛谷p3398]仓鼠找sugar
题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会... 查看详情
刷题洛谷p3901数列找不同
题目描述现有数列\(A_1,A_2,\cdots,A_N\)，Q个询问\((L_i,R_i)\)，\(A_Li,A_Li+1,\cdots,A_Ri\)是否互不相同输入输出格式输入格式：第1行，2个整数\(N,Q\)第2行，N个整数\(A_Li,A_Li+1,\cdots,A_Ri\)?Q行，每行2个整数\(L_i,R_i\)?输出格式：对每个询问输出... 查看详情
cogs384.筷子
384.筷子 A先生有很多双筷子。确切的说 查看详情
洛谷p1014cantor表蛇皮矩阵/找规律/模拟(代码片段)
题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是... 查看详情
哲学家就餐问题(代码片段)
...问题描述：一圆桌前坐着5位哲学家，两个人中间有一只筷子，桌子中央有面条。哲学家思考问题，当饿了的时候拿起左右两只筷子吃饭，必须拿到两只筷子才能吃饭。上述问题会产生死锁的情况，当5个哲学家都拿起自己右手边... 查看详情
cogs384.筷子
...对比时间限制：1s 内存限制：128MBA先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子... 查看详情