P1469 找筷子 摘要:有n根(n为奇数)长短不一的筷子,里面可以凑成(n-1)/2双筷子,只剩下一根不能凑对,问那根不能凑对的筷子有多长。 乍听起来好像不难,桶是一个好东西,可是一看数据:对于100%的数据,N<=10000001,筷子长度不大于 10^9。 桶直接就淘汰掉了。 但是其实我第一次A用的却是桶,直接上代码:...
AC code奉上 #include<iostream>#include<cstdio>usingnamespacestd;intbfs(intbottle[],intmax_,intmin_){for(inti=min_;i<=max_;i++) {if(bottle[i]%2==1)returni;} }//基本思路:桶排//剪枝优化方式:最大最小值intmain(){intn,max_=0,min_=10000010;staticintbottle[10000001];//方便的是,...
【洛谷】P1469 - 找筷子 //效率不通过publicclassMain{staticintN;staticint[]arr;staticHashSet<Integer>set=newHashSet<Integer>();publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);N=sc.nextInt();arr=newint[N];for(inti=0;i<N;i++){arr[i]=sc.nextInt();}Arrays.sort(arr...
P1469 找筷子题目传送门 #include <bits/stdc++.h> using namespace std; int x; //输入的每枝筷子的长度 int n; //筷子的总数 int ans;//奇数个,落单的长度是多少 int main() { //不加这两句优化,第一个测试点TLE ios::sync_with_stdio(false); cin.tie(); cin >> n; //一路走来一路...
P1469 找筷子大致题意: 求 去掉偶数个的数 之后 剩下的数 是多少(真拗口 基本思路: 用桶,但内存是个事 排序去重,但好像也存不下 嗯没招了...那换个思路? 然后想到了'^'这个东西。 '^'现在不是什么次方,而是位运算。 它的运算规则大概就是: 1^1=0,1^0=1,0^1=1,0^0=0 两个位相同为0,...
洛谷P1469 找筷子 题解 位运算/异或的应用 https://www.luogu.com.cn/problem/P1469 解题思路: 这道题目 \(n\) 个数的异或和就是我们要找的答案。 实现代码如下: #include <bits/stdc++.h> using namespace std; int n, s, a;...
洛谷P1469找筷子 2017-01-21 22:25 −位运算 遍历... SilverNebula 0 265 查找算法(第一弹)顺序查找和折半查找 2019-09-28 20:37 −顺序查找 算法描述 顺序查找又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。 顺序查找是从第一个元...
洛谷题单指南-数学基础问题-P1469 找筷子 原题链接:https://www.luogu.com.cn/problem/P1469 题意解读:找到落单的整数,其他整数都可以配对。 解题思路: 利用异或的特性: 1、整数和自己异或 x ^ x = 0 2、任何数和0异或 x ^ 0 = x 因此,将所有数异或起来,结果就是落单的整数。
洛谷-P1469 找筷子 (位运算) 题意:给你一组数,求数组中唯一的出现次数为奇数的那个数. 题解:这题其实直接桶排一下就行了,但是最后一个点会TLE. 后来了解到这题可以用位运算来解决: ^(异或)运算符:用于比较两个二进制数的相应位。在执行按位异或运算时,如果两个二进制数的相应位都位1或两...
题解P1469 【找筷子】这题真是水 咳咳。。 基本思路:桶排 但是可以剪枝。 剪枝方法: 好几种,可以用set(集合),可以用stack(栈), 也可以像我一样的蒟蒻最大最小值... 但是作者的毒瘤数据应该不会放过我们的... AC code奉上 #include <iostream> #include <cstdio> using namespace std; int bfs(int...