• avatar 白色L号谢谢 2020-07-07 21:35:10

    游戏

    SG定理:n个有向图游戏组成的组合游戏当且仅当SG值异或和等于0时先手必输,否则先手必胜。直接求出每个状态的SG值,最后遍历每堆石头第一次取的情况,如果能满足异或和等于0即留给对手一个必败状态,则方案数加1。 #include <bits/stdc++.h> #include <u

    来自 白色L号谢谢
    00
  • avatar Tracy_魏cx 2020-07-07 21:36:21

    剑指offer题解--③求1+2+3+...+n

    题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解题思路 利用java短路与&&,以及递归的思想,来求累加; 代码演示 public static int Sum_Sol

    来自 Tracy_魏cx
    00
  • avatar 牛客688917235号 2020-07-07 21:37:25

    Circle

    问题3:现在我们要把1....n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。 任意相邻两个数互质,因此最大的互质对数就等于输入的值n。 include using namespace std; int main(){ int n; cin>>n;

  • avatar 白子捡一地。 2020-07-07 21:46:23

    CF 122A Lucky Division题解

    CF 122A Lucky Division time limit per test : 2 second memory limit per test : 256 megabytes input : standard input output : standard output Descript

  • avatar 白子捡一地。 2020-07-07 21:46:54

    CF 976A Minimum Binary Number题解

    CF 976A Minimum Binary Number time limit per test : 1 second memory limit per test : 256 megabytes input : standard input output : standard output D

  • avatar 白子捡一地。 2020-07-07 21:47:13

    CF 1373A Donut Shops题解

    CF 1373A Donut Shops time limit per test : 2 second memory limit per test : 256 megabytes input : standard input output : standard output Descriptio

  • avatar 白子捡一地。 2020-07-07 21:47:36

    CF 1373B 01 Game题解

    CF 1373B 01 Game time limit per test : 1 second memory limit per test : 256 megabytes input : standard input output : standard output Description Al

  • avatar laglangyue 2020-07-07 21:51:21

    剑指offer-11-二进制1的个数

    思路 十进制转换为二进制,进制转换:取模倒排法(高中数学),这里是%2,然后原数除以2 位运算,除2可以转换为右移1,n&1二进制最低位的数字 lowbit函数,在树状数组结构中有一个函数名为lowbit函数 i&(i-1),,将最低位的1变成0;,比如 110变成100,由6变成

    来自 laglangyue
    10
  • avatar Echo-j 2020-07-07 21:53:21

    E「水」悠悠碧波

    E「水」悠悠碧波思路:暴力枚举前缀和后缀如果前后缀相等,就去字符串里(除开前后缀的位置)找还有没有和前后缀相等的字串如果某一次找不到了,直接break好像有bug,本蒟弱只能写成这样,望大佬指教 #include <bits/stdc++.h> using namespace std;

    来自 Echo-j
    30
  • avatar 牛客454330224号 2020-07-07 22:03:40

    C:绝地求生(pubg

    D:绝地求生(pubg) 请问最少要拾取多少子弹到背包,才能使得背包里的子弹数恰好是x的倍数又恰好是y的倍数。 一句话题意:读入x,y,求x,y的最小公倍数 求出x与y的最小公约数(gcd),然后用x*y除以gcd(x,y) 需要注意的是这题要开long long…… C++虽然有个gcd函数不过我

  • avatar Severus. 2020-07-07 22:10:10

    B-旅行

    题目描述 小z放假了,准备到RRR城市旅行,其中这个城市有N个旅游景点。小z时间有限,只能在三个旅行景点进行游玩。小明租了辆车,司机很善良,说咱不计路程,只要你一次性缴费足够,我就带你走遍RRR城。小z很开心,直接就把钱一次性缴足了。然而小z心机很重,他想选择的路程尽量长。然而司机也很聪明,他每次

    来自 Severus.
    00
  • avatar Clouder0 2020-07-07 22:23:17

    牛客网周周练14

    前言 欢迎来蒟蒻博客看看说是Div2 A-C的难度,怎么感觉不太靠谱……按照难度来写题解吧。代码丑压行狠,建议拷到IDE里再看…… D 绝地求生(pubg) 显然求 ,即 。 由于相乘可能溢出,先除再乘即可,答案保证在 long long 范围内。 #include <cstdio>

    来自 Clouder0
    70
  • avatar Tracy_魏cx 2020-07-07 22:26:56

    剑指offer题解--④孩子们的游戏

    题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任

    来自 Tracy_魏cx
    00
  • avatar laglangyue 2020-07-07 22:28:31

    剑指offer-12-数值的整数次方

    思路 考虑负指数,把负指数变正,最后1/结果指数可分解,偶数提出来2,指数除2,奇指数,指数减一,结果乘上base 代码 import java.util.*; public class Solution { public double Power(double base, int expo

    来自 laglangyue
    00
  • avatar 周周要快乐 2020-07-07 22:29:03

    面试题8:二叉树的下一个节点

    给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 重点搞清楚思路:根据中序序列 左中右 考虑,指定节点下一个节点与右子树节点密切相关。 若节点有右子树,则下一个节点即为该右子树的最左节点; 若节点无右子树但有父

    来自 周周要快乐
    00
  • avatar Iron欣 2020-07-07 22:47:05

    学Scanner心得

    前言 java.util.Scanner在OJ中是很重要的存在。特地过来学习学习。 用法示例1 public class Main1 { public static void main(String[] args) { Scanner sc = new Scanner(Sys

    来自 Iron欣
    00
  • avatar laglangyue 2020-07-07 22:56:07

    剑指offer-13-调整数组使奇数位于前面

    思路 稳定排序,奇数的权重小于偶数,奇数和偶数权重相同 开辟一个数组存储面试的时候大概会让你写第一种的,笔试的时候写第二种,这里给出插入排序的代码 代码 开辟辅助数组 public class Solution { public void reOrderArray(int [] arra

    来自 laglangyue
    00
  • avatar nonono111 2020-07-07 23:07:15

    异或运算+统计1的个数

    采用位运算。将num1和num2按位异或得到num,再统计num中二进制1的个数,即是不同的位数。代码比较简单,如下: #include <iostream> using namespace std; int countDiffBin(int num1, int num2) {

    来自 nonono111
    00
  • avatar CourageHe 2020-07-07 23:23:54

    常用网络协议端口号

    常用网络协议端口号 HTTP(超文本传输协议):80/TCP HTTPS:443 UDP/TCP TELNET(不安全的文本传送):23/TCP FTP(文件传输协议):20/TCP (传输数据)21/TCP(传输控制信息) SFTP(安全文件传输协议):22 基于SSH加密传输文件 SSH(安全

    来自 CourageHe
    01
  • avatar blowhail 2020-07-07 23:30:26

    借教室

    题目大意: 有n天可以租教室,给出每天可以租用的教室数量,有m次询问,找出最小值判断能不能完成租借。思路:线段树求区间最小值。 #include <cstdio> #include <iostream> #include <algorithm> #include

    来自 blowhail
    00
  • avatar 工大最菜 2020-07-07 23:39:56

    牛客练习赛47 DongDong数颜色 树上启发式合并

    题目链接:https://ac.nowcoder.com/acm/contest/904/E题目大意:思路:裸的树上轻重链启发式合并 #include <bits/stdc++.h> #define LL long long using namespace std; int a[100

    来自 工大最菜
    00
  • avatar 工大最菜 2020-07-07 23:46:31

    CF570D Tree Requests 树上启发式合并

    题目链接:luogu.com.cn/problem/CF570D题目大意: 思路:轻重链启发式合并,cut[i][j]:维护深度为i的j单词个数。如果查询时,有<=1的单词个数为奇数就可以组成回文串。 #include <bits/stdc++.h> using namespac

    来自 工大最菜
    00
  • avatar minux_sufe 2020-07-08 00:00:59

    建立虚拟中间节点求解

    #include <bits/stdc++.h> using namespace std; const int N=2005; const int M=1000005; int n, m; int head[N], E=0; queue<int> q; int din[N

    来自 minux_sufe
    00
  • avatar AydenByran 2020-07-08 01:45:48

    【MyBatis】MyBatis三种开发方式

    三种开发方式 MyBatis三种开发方式分别为: 1. dao对象 + xml 2. mapper代理对象 + xml 3. mapper代理对象 + 注解其中,第三种代理对象 + 注解最为常见。 dao对象 + xml dao层对象手动创建SqlSession对象,手动实现方法,

    来自 AydenByran
    00
  • avatar 喀左彭于晏 2020-07-08 08:01:43

    第一个只出现一次的字符

    Java实现用到方法方法1int indexOf(int ch)返回指定字符在此字符串中第一次出现处的索引。方法2int lastIndexOf(int ch)返回指定字符在此字符串中最后一次出现处的索引。若二者一致,则该字符只有一个。 public class Solution { pu

    来自 喀左彭于晏
    10
  • avatar 白伟仝 2020-07-08 08:24:27

    快慢指针

    O(1)空间,O(n)时间: public class Solution { public boolean duplicate(int numbers[],int length,int [] duplication) { int sum = 0, n = 0;

    来自 白伟仝
    00
  • avatar crabxmz 2020-07-08 08:40:38

    面试资料

    基础知识 综合类 https://github.com/bengxy/interview https://github.com/crabxmz/CS-Notes https://labuladong.gitbook.io/algo/labuladong-he-ta-de-

    来自 crabxmz
    00
  • avatar Deep_Dark_FAntasy♂ 2020-07-08 09:04:05

    莫比乌斯反演

    通过电子科技大学ACM集训队的视频学习了莫比乌斯反演本篇内容为学习笔记 题目引入:给定整数N和M。求满足1<=x<=N, 1<=y<=M,且gcd(x,y)为质数的点对(x,y)的个数。数据范围:1<=N,M<=1,000,000 目录:1.莫比乌斯函数2.莫比

  • avatar 11000001 2020-07-08 09:25:34

    Java中的逻辑运算符

    1.使用规则: (1)& 可以用作逻辑与的运算符,表示逻辑与(and) a、当运算符两边的表达式的结果都为true时,整个运算结果才为true,否则,只要有一方为false,则结果为false b、无论第一个判断条件是否成立,逻辑运算符前后两个条件都会进行判断 (2)&

    来自 11000001
    00
  • avatar 牛客680551196号 2020-07-08 09:28:31

    全网短视频批量下载神器,批量下载短视频不用愁

    全网短视频批量下载神器,批量下载短视频不用愁,现在短视频创作可以说是炙手可热,大部分自媒体人都在往短视频这方面去发展,有的人专注于视频剪辑,有的人专注于剧本拍摄,每个人的目标也不一样,但是大方向都是短视频运营。 在互联网发展的今天,仍有很多自媒体人苦于没有素材,尤其是视频运营,没有素材就相当于巧妇难

  • avatar 周周要快乐 2020-07-08 09:55:16

    面试题9:用两个栈实现队列

    用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 掌握思路: 队列push操作:直接将元素push进stack1即可; 队列pop操作:若stack2为空,将stack1元素分别弹出并压入stack2中,再弹出stack2栈顶元素;若stack2不为空,直接弹出

    来自 周周要快乐
    00
  • avatar 开玩笑我超勇的啦 2020-07-08 10:00:01

    【Java】JDBC知识点

    1.JDBC打破双亲委派机制2.SPI JDBC连接数据库步骤 Q:为什么要有JDBC?A:提供统一的执行sql语句的Java API,屏蔽Java对于操作不同数据库的差异 1.通过反射机制用DriverManager加载指定数据库的驱动 Q:DriverManager是什么?A:DriverMan

  • avatar 枯木逢春又如何 2020-07-08 10:00:16

    微信小程序使用vant-weapp的UI库

    首先看一下目录结构 在miniprogram中执行 首先要有nodejs环境 npm init 执行完过后会有一系列的回车,在这里注意一下,在第二的回车的时候有一个版本的选择。这里默认是的1.0.0,官网的不是,根据官网的来选择,否则的话会缺少一些组件,我就遇到过这种问题。 执行完 npm i

  • avatar 武培轩 2020-07-08 10:09:57

    我就站在你面前,你却视而不见!

    在上一篇文章一男子给对象转账5000元,居然又退还了!中,我们学习了并发三大特性之一的原子性,并对原子性问题进行分析。 这篇文章我们就一起来了解下可见性: 可见性 首先看下可见性的概念: 可见性就是指某一个线程修改了共享变量的值时,其他线程能够立即得知这个修改。 什么?难道变量被修改了,线程不应该马

    来自 武培轩
    10
  • avatar 刘旷 2020-07-08 10:14:23

    加速扩产、业绩暴涨,新五丰养猪股价值需要被重估

    配图来自Canva 猪价又反弹了。据公开数据,6月29日全国农产品批发市场猪肉平均价格为每公斤45.45元,一个月前,这个价格还是38.65元。一个月时间,猪价又回到了高位,且持续增长势头不减。 众多养猪股的中报预期成绩也对此进行了有效佐证。新五丰4月30日在一季报中称,预计2020年上半年净利润在

    来自 刘旷
    00
  • avatar 工大最菜 2020-07-08 10:17:16

    期望的线性可加性

    题目大意: 思路:我们考虑每堆石头要么在1之前拿走,要么在1后拿走。 #include <bits/stdc++.h> #define DB double using namespace std; int a[100005]; int main(){ int n; sca

    来自 工大最菜
    00
  • avatar 刘旷 2020-07-08 10:35:48

    快递集体出海抢肉吃

    配图来自Canva 7月5日,在马来西亚吉隆坡做小生意的徐女士收到了一批来自中国义乌的玩具产品,她感到非常惊喜:“从国内的供应商发货,到马来西亚这边的百世快递送货上门,只用了3天时间,而且这批10公斤的货,快递费只花了不到平时的三分之一,而且还是在疫情期间航班费用上涨的情况下。” 徐女士并不是作为个

    来自 刘旷
    00
  • avatar 夏天OvO 2020-07-08 10:36:20

    ACW 121

    本题考查离散化+二维前缀和+二分没精力写题解了,只能说细节真的多插入一个0,防止数组越界 #include<bits/stdc++.h> using namespace std; const int N=1e3+10; typedef pair<int ,int > pii

    来自 夏天OvO
    00
  • avatar 牛客688917235号 2020-07-08 10:36:28

    悠悠碧波

    悠悠碧波 对于一个字符串s。找到一个最长的字符串t,t满足以下条件:它是s的前缀它是s的后缀除前缀和后缀外,它还在s中出现过至少一次。 思路 暴力破解 找到相同的字符串t,再在中间找t; #include <iostream> #include <stdio.h> #incl

  • avatar sausake 2020-07-08 10:51:43

    Circle

    题目描述 :现在我们要把1到这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。输入描述: 一行一个整数n(1≤ n≤ 1000)。输出描述: 一行一个整数表示答案。思路:两个数字A,B互质等价于A,B的最大公约数为1。根据我们的数学知识可以知道:1,任意相邻两数的最大公约

    来自 sausake
    00
  • avatar 暨泽的韶华 2020-07-08 10:52:09

    招银网络科技一面面经30min

    1、自我介绍2、String、StringBuilder和StringBuffer区别3、char[]、String哪个更适合存储密码?4、Hashmap底层原理,线程安全吗?hashtable,currenthashmap。5、currenthashmap最新还是分段锁吗?6、序列化知道吗?什么关

    来自 暨泽的韶华
    512
  • avatar 獭獭2 2020-07-08 10:53:25

    C++ 范围for语句

    在C++11中间,引入了范围for语句,它的作用就是简化遍历给定序列的操作。语法形式如下:for (declaration : expression)statement declaration: 定义的变量expression: 要遍历的对象statement: 语句 举例: string s =

    来自 獭獭2
    00
  • avatar 洋芋同学 2020-07-08 10:59:06

    接个网线想起计网

    在公司实习,有时添加一个工位或配一台电脑都需要联网,这个时候就需要去拿起心爱的网线钳去带领电脑连向世界了!1:首先剪线(图略)2:网线连接水晶头,建议百度”网线水晶头接法“。3:两端网线连接完毕,测试联通性(具体的做法就是将两端插入测试仪,测试仪如果12345678都亮(因为有8根网线),说明线没问

    来自 洋芋同学
    00
  • avatar sausake 2020-07-08 11:02:34

    绝地求生(pubg)

    题目描述:输入描述:输出描述:思路:根据题意,题目要求的是x,y的最小公倍数。又根据数学公式可知:x,y的最小公倍数是x与y的乘积除以x与y的最大公约数。又最大公约数函数在头文件#include<algorithm>中有封装,我们直接根据题意模拟写就可以了。参考代码如下: #includ

    来自 sausake
    00
  • avatar Dream_bug 2020-07-08 11:20:07

    集合-List(ArrayList,LinkedList)

    List是ArrayList和LinkedList的父接口ArrayList和LinkedList共同点 插入的顺序是有序,内容可以重复ArrayList和LinkedList的区别ArrayList是一个动态数组,是一个数组存储的集合LinkedList是一个链表存储的集合在数据结构中,数组和链表

    来自 Dream_bug
    00
  • avatar sausake 2020-07-08 11:22:36

    [水]悠悠碧波

    题目描述:输入描述: 一行字符串 s ,代表黑暗咒语输出描述: 一个字符串 t ,表示满足条件的最长净化咒语备注:思路:这道题数据范围比较小(为1e5),直接根据题意进行暴力模拟就可以了。这道题在codforces上有类似题目,我在这里贴出来供大家进一步思考。注:codeforces上的这道题不能用

    来自 sausake
    00
  • avatar Dream_bug 2020-07-08 11:23:37

    集合-Set(HashSet)

    HashSetSet具有与Collection完全一样的接口,只是行为上下不同,set不保存重复的元素。set接口存储一组唯一,无序的对象 HashSet基于HashMap来实现的,是一个不允许有重复元素的集合。 HashSet允许有null值。 HashSet是无序的,即不会记录插入的顺序。 Ha

    来自 Dream_bug
    00
  • avatar Dream_bug 2020-07-08 11:26:15

    集合-Map(HashMap)

    MapMap接口存储一组键值对象,提供key(键)到Value(值)的映射存储的内容是键值对映射,它是无序的。 一般都使用泛型 HashMap<Integer ,String> map=new HashMap<Integer ,String>(); //(1)for增强循

    来自 Dream_bug
    00
  • avatar 离世绝尘 2020-07-08 11:29:49

    面经

    面经话不多说,直接上题题目: 1.h5新增的标签有哪些,为什么要加强语义化?答:html5增加了<main><header><footer><aside><section><video><audio><time

    来自 离世绝尘
    12
  • avatar 苦凉2020 2020-07-08 11:30:32

    自媒体多平台管理软件,管理30+自媒体平台,一键多发

    自媒体多平台管理软件,管理30+自媒体平台,一键多发,现在很多自媒体人为了让自己的自媒体内容给更多人看到,都会在很多平台上注册账号,比如头条,大鱼,企鹅,百家,网易等等自媒体平台,那么怎么管理那么多账号呢,有什么自媒体多平台管理软件可以用吗?如果你是要手动进行发布的话,那么30多个平台进行发布可能需

    来自 苦凉2020
    00
  • avatar 苦凉2020 2020-07-08 11:30:57

    自媒体如何打造个人ip?这几个技巧值得学习

    自媒体如何打造个人ip?这几个技巧值得学习,各种自媒体个人ip成功的例子,我相信大家看到的也够多了,像李子柒,咪蒙等等自媒体个人,她们都是怎么成功的,是如何打造的,怎样让大家愿意知道她们的故事?打造个人ip是现阶段的自媒体人都需要做的事情,无论对于团体还是个人,这样操作更有利于后续的发展,最近有读者

    来自 苦凉2020
    00
  • avatar Lesning 2020-07-08 11:31:09

    我的Tree是卡过去的吗

    这个tree它会卡一些奇怪的东西,可能取模出来0让结果出错,所以特判暴力以下,希望大佬帮我看看是不是卡过去的。。。。 p是x的儿子 换根DP,第一次dp[x] *= (dp[p] + 1);第二次 根换成儿子----ans = dp[x] / (dp[p] + 1),再把儿子加上

    来自 Lesning
    10
  • avatar 苦凉2020 2020-07-08 11:31:21

    爆文标题生成器,帮你打造爆文,流量就是这么来的!

    爆文标题生成器,帮你打造爆文,流量就是这么来的!创作出一篇爆文,是每个自媒体运营人员的目标,而且现实却是非常的残酷的,内容写的再好也没有阅读量。其实有时候你距离爆文只差一个标题,但是好的标题除了突发的灵感以外,还有什么方法可以辅助我们取标题呢?我们可以尝试一下爆文标题生成器。 我们一般在内容创作完成

    来自 苦凉2020
    00
  • avatar 洋芋同学 2020-07-08 11:32:36

    ”也许欢乐只是一个过程 一切都已经结束“

    今日北岛诗歌记录《枫树和七颗星星》 世界小得象一条街的布景我们相遇了,你点点头省略了所有的往事省略了问候也许欢乐只是一个过程一切都已经结束可你为什么还带着那块红头巾看看吧,枫叶装饰的天空多么晴朗,阳光已移向最后一扇玻璃窗巨大的屋顶后面那七颗星星升起来不再象一串成熟的葡萄这是又一个秋天当然,路灯就要

    来自 洋芋同学
    00
  • avatar Dream_bug 2020-07-08 11:33:37

    集合List和Set区别

    List和Set区别1.Set接口实例存储的是无序的,不重复的数据,List接口实例化存储是有序的,可以重复的元素 2.Set检索效率低下,删除和插入效率高,插入和删除不会引起元素位置改变<实现类有HashSet,TreeSet> 3.List和数组有些类似,可以动态增长,根据实际存储的

    来自 Dream_bug
    00
  • avatar 18-duangduang 2020-07-08 11:37:05

    计算几何之模拟退火

    1.POJ1379 HDU 1109题面相同题意:给定0——X,0——Y的矩形,给定n个点的坐标,在矩形中求得一个点是的该点到所有点的最短距离最大。(保留小数 )分析:模拟退火(随机化)算法,可求解精度要求较小的几何寻点问题.随机选取多个(20个)初始点,进行多次随机坐标变换,并且根据降温概率进行

    来自 18-duangduang
    00
  • avatar 予辰 2020-07-08 11:37:40

    求两个有序数组的中位数

    题目描述有两个大小分别为m和n的有序数组A和B。请找出这两个数组的中位数。你需要给出时间复杂度在O(log (m+n))以内的算法。思路分析两个大小分别为m和n的有序数组,我们要找出它们的中位数,而且要求时间复杂度是对数级别的,那么我们自然而然地就会想到二分查找算法,可是要怎么进行呢?寻找这两个数组

    来自 予辰
    120
  • avatar 11000001 2020-07-08 13:28:39

    Java中的基础问题

    类内方法、成员、代码块的执行顺序 (1)父类静态成员和静态初始化块,按在代码中出现的顺序依次执行。 (2)子类静态成员和静态初始化块,按在代码中出现的顺序依次执行。 (3)父类实例成员和实例初始化块,按在代码中出现的顺序依次执行。 (4)执行父类构造方法。 (5)子类实

    来自 11000001
    00
  • avatar zzugzx 2020-07-08 13:48:42

    NC14254 Color(二分图最大匹配)

    题目链接 题意:题解: /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #define

    来自 zzugzx
    50
  • avatar 黄瓜味儿~ 2020-07-08 13:55:48

    a+b ,python

    import sys while(True): s = sys.stdin.readline().strip() if s: s = list(map(int,s.split())) print(sum(s)) else: br

    来自 黄瓜味儿~
    00
  • avatar blowhail 2020-07-08 14:05:49

    珂朵莉的数列

    思路: 求区间内逆序对个数,可以找出逆序对之后求它对整个区间的贡献。 例如 j,k是一个逆序对,那么它对整个区间的贡献应该是(j-0)*(n-k+1),因此,用树状数组枚举k,找出(1~k-1)范围内大于a[k]的数的坐标和就行了。 #include <cstdio> #include

    来自 blowhail
    00
  • avatar sunsetcolors 2020-07-08 14:28:00

    NC13950 Alliances

    NC13950 Alliances 题目地址: https://ac.nowcoder.com/acm/problem/13950 基本思路: 我们先对题进行分析,如果不考虑联盟,只对单一的帮派来说,我们找距离首都最近的一个帮派。那么分情况讨论一下,如果首都不在这个帮派的的子树里,那么最短距

    来自 sunsetcolors
    00
  • avatar UpMing 2020-07-08 14:33:47

    最短路-(生成树+最短路+LCA)

    题目描述n 个点,m条边, q个询问 ,每次输出 x,y的最短距离 思路首先看一个弱化版的给你n个点 ,n-1条边构成一颗树,q个询问,每次输出树上两点x,y的距离 这个题就是一个裸的LCA,lca的dfs完之后可以直接输出 int dis(int x, int y) { return de

    来自 UpMing
    20
  • avatar 牛客职导官方账号 2020-07-08 14:42:28
  • avatar 回归梦想 2020-07-08 15:01:31

    牛客算法周周练14

    A 友谊巨轮 B Circle 我们要找最大对数,相邻元素互质的对数其实就是n因为互质说明最大公因数是1,而1与任何数a的最大公因数都是a,所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多也就是读入n输出n。。。 #include<bits/stdc++.h> using nam

    来自 回归梦想
    00
  • avatar 11000001 2020-07-08 15:07:45

    (转)建议

    别死写代码,这 25 条比涨工资都重要 来源:http://rrd.me/eucMA 如果每个程序开发人员都只是周而复始地写代码,想必编程的工作就会让很多程序员发狂。那么如何在枯燥的工作中寻找乐趣,我认为我们要对工作保持激情和兴奋感、始终学习的态度,还需要掌握一些实用高

    来自 11000001
    00
  • avatar 东溪看水 2020-07-08 15:07:57

    Circle

    题目 要把 这 个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。 解题思路 不考虑互质,一共有 n 对相邻的数。 由更相减损术知,数对 (x-1, x) 的最大公因数与 (1, x-1) 的最大公因数相同,即为 1,互质。所以,可以将 n 个数字按从小到大的顺序排列并连

    来自 东溪看水
    00
  • avatar 牛客职导官方账号 2020-07-08 15:11:45

    前言:C语言简介及环境设置

    一、前言 1.1 C语言简介 C 语言是一种通用的高级语言,最初是由丹尼斯·里奇在贝尔实验室为开发 UNIX 操作系统而设计的。C 语言最开始是于 1972 年在 DEC PDP-11 计算机上被首次实现。 在1978 年,布莱恩·柯林汉(Brian Kernigha

  • avatar 东溪看水 2020-07-08 15:21:34

    绝地求生(pubg)

    题目 求最少要拾取多少个子弹到背包中,使得背包里的子弹个数恰好是 x 的倍数且是 y 的倍数。 解题思路 求 x 和 y 的最小公倍数。先求 x 和 y 的最大公因数 k = __gcd(x,y),则最小公倍数为 x * y / k。 C++代码 #include<iostream> #

    来自 东溪看水
    00
  • avatar hnust_yangyanjun 2020-07-08 15:29:11

    最短路

    题目:给一个连通图,每次询问两点间最短路。每条边的长度都是1。 思路:看数据范围我们就知道普通的最短路是无法在规定的时间爬完的,所以我们盯上了长度为1,和m<n+100。如果是一颗树,我们可以用Lca求最短路,每一次查询为O(log(n))。我们已知这是一个连通图,所以我们可以用并查集生成最小

    来自 hnust_yangyanjun
    00
  • avatar ftx456789 2020-07-08 15:33:48

    【题解】牛牛01项链

    题意 给你一个环形01字符串,求该字符串所有的同构二进制数的最大值和最小值的和是多少(二进制数可以有前导零)。 题解 二进制数的大小与其字典序大小是一致的,也就是说字典序越大其对应的二进制数也就越大,那么这题就可以用字符串的最大最小表示法来求出环形字符串中的字典序最大串的开始位置和字典序最小串的开始

    来自 ftx456789
    00
  • avatar 回归梦想 2020-07-08 15:45:45

    【每日一题】7月3日精讲—毒瘤xor

    【每日一题】7月3日精讲—毒瘤xor 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld @[toc] 题目描述 输入描述: 第一行一个整数N,表示序列的长度 第二行N个整数

    来自 回归梦想
    00
  • avatar 史上最强高中生 2020-07-08 15:52:47

    杭州端点有限公司招实习生啦

    21届的朋友们看过来! 想锻炼自己的22届硕士生也看过来! 端点科技招实习生啦! 只要你有能力,我们统统收下!实习两个月后看实习表现决定是否发毕业后正式offer=>符合正式岗位要求的同学将在2020年10月之前拿到正式offer并签署三方协议 面试流程:岗

  • avatar Dream_bug 2020-07-08 16:00:45

    Java 题

    class person { string name = “person”; Public void shout() { System.out.print(name); } } class student extends person{ string name =

    来自 Dream_bug
    00
  • avatar ftx456789 2020-07-08 16:05:00

    【题解】牛牛异或最大值

    题意 给你和区间,求与区间中的数异或后的最大值是多少。 题解 考虑什么样的数与异或会最大呢,那么直接贪心的考虑,就是的二进制位下0的地方是1,1的地方是0这样就能保证结果是最大的。由于题目范围最大是,所以我们需要用无符号整型或者longlong来进行操作,我们从第31位开始遍历,若该位上是,那我们需

    来自 ftx456789
    00
  • avatar QuietAir 2020-07-08 16:06:21

    java面试题(旧)

    java知识点 1. JAVA的JVM的内存可分为3个区:堆(heap)、栈(stack)和方法区(method) ​ 栈区: ​ 每个线程包含一个栈区,栈中只保存方法中(不包括对象的成员变量)的基础数据类型和自定义对象的引用(不是对象),对象都存放在堆区中

    来自 QuietAir
    10
  • avatar 獭獭2 2020-07-08 16:06:31

    C++-string字符串类(详解)

    在C语言里,字符串是用字符数组来表示的,而对于应用层而言,会经常用到字符串,而继续使用字符数组,就使得效率非常低. 所以在C++标准库里,通过类string从新自定义了字符串。 头文件: #include string直接支持字符串连接string直接支持字符串的大小比较string直接支持子串查

    来自 獭獭2
    00
  • avatar sunsetcolors 2020-07-08 16:07:21

    牛客算法周周练14 B Circle

    B Circle 题目地址: https://ac.nowcoder.com/acm/contest/6226/B 基本思路: 相邻的两数一定互质,任何数和也一定互质,所以只要这样排就一定都满足相邻互质,最大对数是n。 参考代码: #pragma GCC optimize(2) #pr

    来自 sunsetcolors
    00