首页 > TAG信息列表 > 101001
常用的位运算
功能 示例 位运算 去掉最后一位 (101101->10110) x>>1 在最后加一个0 (101101->1011010) x<<1 在最后加一个1 (101101->1011011) x<<1+1 把最后一位变成1 (101100->101101) x|1 把最后一位变成0 (101101->101100) x|1-1 最后一位取反 (101101->101100) x^1 把右P1896 【[SCOI2005]互不侵犯】
这题主要分两个步骤： Section A: 初始化每一行中国王互相不攻击的情况 Section B: 考虑列和列之间国王不攻击。 解释都在代码里： #include<bits/stdc++.h>#define N 15//行数 #define M 1050//状态数 #define K 105//国王数 #define rd(x) x=read()using namespace std;typedef long洛谷 P1439 【模板】最长公共子序列
\[传送门啦\] 题目描述 给出\(1-n\)的两个排列\(P1\)和\(P2\)，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数\(n\)， 接下来两行，每行为\(n\)个数，为自然数\(1-n\)的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 5 3 2 1 4 5 1 2