【51nod】2102 或减与

2024-01-30 03:08

文章标签 51nod 2102

本文主要是介绍【51nod】2102 或减与，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

或减与

Link

在这里插入图片描述

解题思路

大难题，比 $a + b p r o b l e m$ 难多了（

code

#include<iostream>
#include<cstdio>
using namespace std;int a,b;int main()
{cin>>a>>b;cout<<(a|b)-(a&b)<<endl;
}

这篇关于【51nod】2102 或减与的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/658936。 23002807@qq.com

【51nod】算法马拉松4 F 移数字【快速求N!%P】【FFT】

传送门：【51nod】算法马拉松4 F 移数字涉及知识点：多项式求逆，多项式除法，多点插值，阶乘取模。对于N!%P，复杂度为 O(N−−√log2N−−√) O(\sqrt N \log^2\sqrt N)。但常数巨大，和暴力算实际复杂度只相差常数= = 这个是可以扩展到组合数取模的~ my code: my~~code: #include <stdio.h>#includ

独木舟（51Nod-1432）

题目 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体

hdu(2102) A计划

/*题意很容易理解；值得注意的是：把那些不能走的转化为墙；一；如果#的对面是“*”，则将#变为’*‘；二；两层对应的都是’#‘则把他们都转化为’*‘；错几次的原因；一；bfs中不满足是输出负一，不能是零，找了好久才找到这个错误；二；用了三维坐标，不好控制；三；上面的转化没转化完；四，visit放在外边超时了；*/ #include"stdio.h" #include"st

fzu 2102 Solve equation(水题）

题目连接：fzu 2102 Solve equation 题目大意：给出数a，b和进制bas，a和b都是bas进制的数，现在要计算十进制数k和d ，使得a = k * b + d。解题思路：将a和b转换成十进制数，然后k = a / b, d =a - (a/b) * b. #include <stdio.h>#include <string.h>const int

51nod 1847 奇怪的数学题

Description 给出 N,K ,请计算下面这个式子: ∑Ni=1∑Nj=1sgcd(i,j)k 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。考虑到答案太大,请输出答案对2^32取模的结果. 1≤N≤109,1≤K≤50 样例解释: 因为gcd(i, j)=1时sgcd(i,j)

51nod-1050 循环最大字段和

N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列的长

HDU - 2102 A计划

原题：传送门题意：地图有两层，除了墙壁（*），空地（.），起点（S），终点（P）外，还有传送门（#），走到传送门上时，会到达另一层的对应位置，不耗费时间，除此之外每移动一格花费一个时间，问最短时间是不是小于等于T 思路：直接bfs，只不过数组开三维的注意：当从队列里面拿出新的点时，如果这个点是传送门，那么直接令 u.f = !u.f;，如果传送门对面也是传送门，那么就不要过去了，因

HDU 2102 (BFS三维数组)

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，

51Nod 1163 最高的奖励(贪心+优先队列并差集)

题目链接：最高的奖励题目大意有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 Input 第1行：一个数N，表示任务的数量(2 <= N <= 50000) 第2 - N + 1行，每行2个数

51Nod 1376 最长递增子序列的数量(dp+树状数组)

题目链接最长递增子序列的题做过不少，让求数量的还是第一次，O(n^2)的代码很好写，但数据范围50000，故无情超时，想了很久，总算有所得。时间: O(nlog(n)) 空间: O(2*n) 思路 O(n^2)的思路中，每次求以第i个数结尾的最大长度和记录总数都要对前i－1个数进行遍历比较，如果能把这个比较过程转化为对前i项对求和，就可以用树状数组或线段数进行求和优化了。重

【51nod】2102 或减与

或减与

解题思路

code

相关文章