原题链接：点我转移 官方题解的做法： 如果 a=b ，那么答案 =a ； 否则 a≠ba≠b ， 考虑a和b的二进制表示从高到低第一个不同的位i， 必定b的第i位=1，a的第i位=0。 那么可以断定，对于答案的二进制表示， (1) 比第i位更高的那些位一定跟a相同。 (2) 第i位及比第i位更低的那些位一定为1。 (1)是显然
链接：https://ac.nowcoder.com/acm/contest/332/B来源：牛客网 小j开始打工，准备赚钱买煤气灶。 第一天，小j的工资为n元，之后每天他的工资都比前一天多d元。 已知煤气灶需要m元，求小j最少工作几天才能买到煤气灶。 输入描述: 四个整数 n,m,d,x分别表示小j第一天的工资，煤气灶的价格，工资每天
链接：https://ac.nowcoder.com/acm/contest/331/I来源：牛客网小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。 但她看不清楚里面的镜子构造是怎样的。 你是这块镜子块的主人，所以你想计
链接：https://ac.nowcoder.com/acm/contest/331/J来源：牛客网小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其中N为2的幂次。 当然，(A=1,B=0)和(A=0,B=1)被认为是
链接：https://ac.nowcoder.com/acm/contest/331/J来源：牛客网小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<N的情况，其中N为2的幂次。 当然，(A=1,B=0)和(A=0,B=1)被认为是不同
链接：https://ac.nowcoder.com/acm/contest/330/F来源：牛客网 Applese 有一个QQ群。在这个群中，大家互相请教问题。如 b 向 a 请教过问题，就把 a 叫做是 b 的"老板"。这样一个群中就会有很多老板。 同时规定：如果 a 是 b 的老板，b 是 c 的老板，那么 a 也是 c 的老板。 为了不破坏群里
链接：https://ac.nowcoder.com/acm/contest/330/B 构造题，但是有两个特判。。。 1 2 2 1 然后就水了，血亏 1 #include<stdio.h> 2 int n,m; 3 int main() { 4 scanf("%d%d",&n,&m); 5 if(n==1&&m==2) { 6 printf("RL"); 7
题目链接：https://ac.nowcoder.com/acm/contest/329/B 一道求最短路的题，但是存在负权，dij就写不了，然后考虑spfa的做法，因为题目中明确的说了有向无环图，所以根据DAG图的性质来说，spfa的做法不稳定，会超时，所以这里只能根据DAG图的特性来用拓扑排序来写，根据结点的入度来
【理论】 1.距离度量方法：点击这里 2.三角形的面积：点击这里 3.平面分割问题：点击这里 【例题】 Building A New Barn（POJ-3269）(曼哈顿距离)：点击这里 处女座的签到题（2019牛客寒假算法基础集训营 Day2-A）(三角形面积+nth_element()函数)：点击这里
