• avatar WanRP 2020-05-01 11:41:00

    Luogu P4570 [BJWC2011]元素

    题目很显然就是要求序号的线性基。我们希望线性基里的权值最大,就按权值从大到小插入就行了。 为什么是对的呢?插入线性基的一个矿石只会和另一些矿石在一个位置上冲突,而那些矿石也只能插入这一位,同时它们价值不如当前的矿石,所以这是最优的。 #include <cstdio> #include

    来自 WanRP
    00
  • avatar WanRP 2020-05-01 11:34:00

    Luogu P4301 [CQOI2013]新Nim游戏

    Nim游戏的结论就是先手异或和不为0的时候必胜,所以就排个序,留下线性基就行了。 #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> using nam

    来自 WanRP
    00
  • avatar WanRP 2020-05-01 11:30:00

    Luogu P3857 [TJOI2008]彩灯

    把每个对应的序列看成二进制数,能控制就把这一位设为\(1\),那么每异或出来一个新的数就对应一种情况。 根据线性基的性质,任意一个子集异或和都不一样,所以直接线性基即可。 #include <cmath> #include <cstdio> #include <cst

    来自 WanRP
    00
  • avatar WanRP 2020-05-01 11:22:00

    Luogu P3812 【模板】线性基

    线性基板子题 #include <cstdio> using namespace std; #define R register #define LL long long LL p[52]; LL n; inline void ins(LL x) { for(R int i=51;i

    来自 WanRP
    00
  • avatar WanRP 2020-04-30 17:37:00

    Luogu P6185 【[NOI Online 提高组]序列】

    本来考场切了的,结果代码没保存,爆炸成80,自闭了。 考场上我是一个一个部分分做的,所以这里我也一个一个部分分写。 0pts \(n=1\) 这个档位是针对样例写的。。。因为不写我就过不了样例。。。 显然如果有一个1操作就输出YES,没有就看相不相等完事。。。 贴一个没有什么用的代码。 inl

    来自 WanRP
    00
  • avatar WanRP 2020-04-30 17:37:00

    Luogu P4116 【Qtree3】

    我寻思这题为什么LCT题解这么少啊... 这个题目连换根都不要的话LCT岂不是不用维护翻转操作了嘛? 然后pushdown,makeroot等等函数都不要写了 然后50行就完事了??? #include <cstdio> #define R register const int MAX

    来自 WanRP
    00
  • avatar WanRP 2020-04-30 17:37:00

    Luogu AT2557 【Ball Coloring】

    题目大意: 有n对数字,让你将这n对数字染色成红的或蓝的,求\((Rmax-Rmin)*(Bmax-Bmin)\) \(n<=2e5,0<a<=1e9\) 解题过程: 还是luogu比较香..... 在atcode上不会做今天用luogu看就会了是什么鬼... (难道我的水平

    来自 WanRP
    00
  • avatar WanRP 2020-04-30 17:37:00

    Luogu P3631 【[APIO2011]方格染色】

    T15 Apio2011 方格染色 20分算法:暴力枚举每个点 抄题解做的还是好好写总结吧 把红色视为0,蓝色视为1 假设有一个表格如下: A C E G B D F H

    来自 WanRP
    00
  • avatar WanRP 2020-04-30 17:37:00

    Luogu P4511 CTSC 2015 日程管理

    正题 一开始的时候显然第\(i\)天以前可以放\(i\)个任务是吧,然后考虑用一棵线段树维护这个数量,设每天的这个值为\(lev(i)\) 考虑在\(t\)这个截止时间位置放了一个任务,那\((t,n)\)这个区间的$ lev(i)$ 都要减去\(1\)。    插入 设插入的终止时间为\(t

    来自 WanRP
    00
  • avatar Dear㉿You 2020-11-20 21:19:51

    牛客编程巅峰赛S2第2场 - 钻石&王者 C-数据分析

    C 数据分析 分析 先看题目:最大的最小。其在做这一类的题都有一种思想。因为暴力时直接枚举区间,但是反着来,求出一个数对某一段区间的影响,拿样例举例一个数能作为最大值,区间的范围之内就不能出现大于它的任何数,设lm[i]:位于i左边第一个大于a[i]的数的位置+1 rm[i]:位于i右边第一个大于

    来自 Dear㉿You
    121
  • avatar whoami666 2020-11-20 21:20:11

    年轻人不讲码德

    import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.has

    来自 whoami666
    00
  • avatar ddzr 2020-11-20 21:30:01

    牛客题霸--括号序列题解

    题目链接:括号序列来源:牛客判断当前字符和下一个字符是否匹配, 若不匹配存入栈中, 判断栈是否为空 class Solution { public: bool isValid(string s) { stack<char>se; for ( in

    来自 ddzr
    00
  • avatar 牛客-skinner 2020-11-20 21:33:59

    JavaScript学习笔记-6

    写在前面 知识点: 字符串 常用方法 charAt/charCodeAt slice / substr / substring indexOf / lastIndexOf split / replace 日期对象基本操作 2.1.17 字符串常用方法 所有用单引号,双引号、反引号包

    来自 牛客-skinner
    00
  • avatar NightDW 2020-11-20 21:34:43

    Leetcode - 111. 二叉树的最小深度

    解题思路参考代码中的注释: /**  * Definition for a binary tree node.  * public class TreeNode { &

    来自 NightDW
    00
  • avatar 牛客-skinner 2020-11-20 21:37:48

    JavaScript数据结构与算法-1-基本数据结构

    写在前面 知识点: 数组 栈 队列 链表 树 空间/时间复杂度 数组 创建数组 const newArr = new Array(7).fill(1); 遍历 for循环(优先推荐) let i; for(i=0;i<newArr.length;i++) { consol

    来自 牛客-skinner
    00
  • avatar 旭日东升BJFU 2020-11-20 21:39:58

    牛客编程巅峰赛S2第2场 - 钻石&王者 ABC

    ABC题解A牛牛切木棒任意三个不能构成三角形,一定是:1,1,2,3,5……斐波那契数列,刚好任意三个一定满足a+b<=c class Solution { public: /** * * @param a long长整型 木棒的长度 * @retu

    来自 旭日东升BJFU
    30
  • avatar ID:划水 2020-11-20 21:40:43

    Tree 2题解

    用队列来实现BFS遍历每一个结点的子结点,推出k叉树第t个结点的子结点的公式为:kt-k+2到kt+1;最后如果查询到第n个点直接return; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可

    来自 ID:划水
    30
  • avatar NightDW 2020-11-20 21:45:25

    Leetcode - 112. 路径总和

    解题思路参考代码中的注释: /**  * Definition for a binary tree node.  * public class TreeNode {  

    来自 NightDW
    00
  • avatar LauZyHou 2020-11-20 21:45:46

    热心的牛牛

    加上牛牛一共是个人,把个糖果分给这些人,让牛牛严格比其他人少的时候的最多糖果数,这题只要考虑一下极端情况。 不妨先平分,再分配剩余的,平分的时候,每个人拿到的是个糖果,如果还能剩下个糖,那么就每个朋友分一个就行了。如果不能剩下个糖,为了让牛牛的最少,牛牛就必须再牺牲一颗糖。 所以就这两种情况判断一下

    来自 LauZyHou
    30
  • avatar 签到走人 2020-11-20 21:46:07

    Balanced Number

    题意:定义一个数若以某个数字作为支点,左右力矩(到支点的距离乘数字大小)相等,则称这个数是平衡的。求区间中有多少个平衡数。比如,以第二位为支点,左边的力矩是,右边的力矩是 思路:这道入门题是我大意了(锤子入门题,不能秒解的题还是入门题?) 这道题求的答案时需记忆化搜索次,是的位数 ,表示当前是第位,

    来自 签到走人
    10
  • avatar kajweb 2020-11-20 21:49:27

    牛客编程巅峰赛S2赛季第2场代码

    /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 返回牛牛能吃到的最多糖果数 * @param n long长整型 * @param k long长整型 * @return long长整型 */ function Maximumcandies(

    来自 kajweb
    10
  • avatar IronBoiler 2020-11-20 21:50:21

    每周训练打卡

    第一周AtCoder Beginner Contest 183完成度:4/6-(ABCD)ps:总体偏慢,三四题都想复杂了,第四题用线段树属实蠢,重温了一下差分的概念和写法 AtCoder Regular Contest 108完成度:1/6-(A)ps:前两题其实都不难,第二题原先的写法有bug,

    来自 IronBoiler
    00
  • avatar 福大大架构师每日一题 2020-11-20 22:01:20

    2020-11-20:java中,听说过CMS的并发预处理和并发可中断预处理吗?

    福哥答案2020-11-20:答案来自此链接:1、首先,CMS是一个关注停顿时间,以回收停顿时间最短为目标的垃圾回收器。并发预处理阶段做的工作是标记,重标记需要STW(Stop The World),因此重标记的工作尽可能多的在并发阶段完成来减少STW的时间。此阶段标记从新生代晋升的对象、新分配到老

  • avatar henu_wcf 2020-11-20 22:01:37

    A题(Python)

    # A题(Python) # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 返回牛牛能吃到的最多糖果数 # @param n long长整型 # @param k long长整型 # @return long长整型 # class Solution:

    来自 henu_wcf
    00
  • avatar NightDW 2020-11-20 22:17:18

    Leetcode - 113. 路径总和 II

    采用回溯法,解题思路参考代码中的注释: /**  * Definition for a binary tree node.  * public class TreeNode {

    来自 NightDW
    00
  • avatar 小明同学# 2020-11-20 22:24:54

    备战春招-16

    【JVM】 JVM运行时内存划分 堆内存分配策略 Full GC触发条件 如何判断对象是否存活?回收对象的两次标记过程。 垃圾回收算法以及垃圾回收器介绍,尤其是G1和CMS的优缺点 创建一个对象的步骤(类加载检查、分配内存、初始化零值、设置对象头、执行init方法) 详细介绍类加载过程(加载、验证

    来自 小明同学#
    00
  • avatar 聆风Raymond 2020-11-20 22:47:35

    C新手写题解|编程初学者入门训练之你能活多少秒

    题解 这道题的知识点就是C的数据类型。 类型 存储大小 值范围 char 1 字节 -128 到 127 或 0 到 255 unsigned char 1 字节 0 到 255 signed char 1 字节 -128 到 127 int 2 或 4 字节 -32,768

    来自 聆风Raymond
    00
  • avatar acer233 2020-11-20 22:59:43

    题解

    https://blog.csdn.net/qq_45900709/article/details/109879882

    来自 acer233
    00
  • avatar Bernard5 2020-11-20 23:05:38

    HDU 1002 大数加法 怀旧

    #include <bits/stdc++.h> using namespace std; void pre(string &s) { int n = s.length(); int i = 0; while (s[i] == '0') ++i;

    来自 Bernard5
    20
  • avatar ACAC我要AC 2020-11-20 23:09:47

    牛客巅峰赛青铜白银场B

    b两边之和<=第三边的都不能组成三角形所以是1 1 2 3 5 8......最小的划分就是这样,然后再开个前缀和存一下,最后和a比一下就出来了。 class Solution { public: /** * * @param a long长整型 木棒的长度

    来自 ACAC我要AC
    20
  • avatar 小伙子,你有梦想吗? 2020-11-20 23:10:10

    牛客编程巅峰赛S2第2场 - 钻石&王者 - B题

    已知每个节点的子节点数,bfs遍历即可。 class Solution { typedef long long ll; public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param k int整型 表

  • avatar 点一把🔥炬 2020-11-20 23:24:35

    S2 初级场 A、B、C题(java版题解)

    题目A:https://ac.nowcoder.com/acm/contest/9223/A 题解:设x为为牛牛最终分到的糖果数,要使x最大且牛牛的朋友分到的糖果要严格比x多,则牛牛的朋友分到的糖果为x + 1(只多一个糖果)。因此(x + 1)* n + x <=k,解得

    来自 点一把🔥炬
    10
  • avatar 聆风Raymond 2020-11-20 23:26:33

    C新手写题解|编程初学者入门训练之时间转换

    思路·思考 时间转换基础 1h=60min 1min=60s 1h=60*60s=3600s /* 使用的是C语言 */ #include<stdio.h> int main(){ int seconds,h,m,s; scanf ("%

    来自 聆风Raymond
    00
  • avatar 秃头小白 2020-11-20 23:27:35

    CodeForces - 1400B RPG Protagonist

    题目链接 https://codeforces.com/problemset/problem/1400/B 解题思路 肯定先拿重量小的,重量小的拿完了才能拿重量大的,除非小的都拿不完。首先枚举第一个人拿到重量小的个数,再确定第二个人拿到重量小的个数,再确定第一个人拿到重量大的个数,再最后确定第二个人

    来自 秃头小白
    10
  • avatar 仙女熊 2020-11-20 23:44:51

    牛客巅峰赛S2第2场题解(青铜白银组)

    牛客巅峰赛青铜白银组S2第2场 第一题 题意: 牛牛是个非常热心的人,所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩,在出门前牛牛的妈妈给了牛牛k块糖果,牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心,所以他希望他的每一个朋友分到的糖果数量都比牛牛要多(严格意义的多,不能相等)

    来自 仙女熊
    10
  • avatar 18-软件-邱忠葵 2020-11-21 00:01:34

    牛客巅峰赛 Tree II

    链接:https://ac.nowcoder.com/acm/contest/9223/C来源:牛客网 public static long tree2 (int k, int[] a) { // write code here long sum=0;

  • avatar 算法bu香~ 2020-11-21 00:56:41

    牛客巅峰赛初级场题解合集(11.20)

    第二场(11.20) A、热心的牛牛 我的代码: public long Maximumcandies (long n, long k) { if(k % (n+1) == 0){ return k/(n+1) -2; }else{

    来自 算法bu香~
    10
  • avatar Askwhy 2020-11-21 01:36:50

    Chapter 9 经典光照模型

    Chapter 9 经典光照模型 前言 最近再阅读《GPU 编程与 CG 语言之阳春白雪下里巴人》 就想着用Unity Shader实现其中的代码,文章夹杂了自己的一些理解,难免会有很多错误,希望多多指出,一起交流进步。阅读本文需要有一定的基础 0基础可以先去阅读 零基础入门Unity Shade

    来自 Askwhy
    10
  • avatar 秃头小白 2020-11-21 08:15:42

    Tallest Cow

    题目链接 http://poj.org/problem?id=3263 解题思路 选定的一对牛之间的牛的高度都要减一,差分一下,因为最高的为h,所以最后输出差分数组的前缀和,每次输出+h,同时注意判断当前遍历到的这对牛是否已经访问过,若已经访问过,会进行多余的差分操作,使得每个牛并不是尽可能的高。

    来自 秃头小白
    10
  • avatar zzqwtc 2020-11-21 08:56:07

    迭代加深-双向DFS-IDAstar

    迭代加深 避免搜索过深 但答案在较浅的位置这种情况的发生 AcWing170. 加成序列 满足如下条件的序列X(序列中元素被标号为1、2、3…m)被称为“加成序列”: 1、 2、 3、 4、对于每个 ()都存在两个整数 和 (, 和 可相等),使得。 你的任务是:给定一个整数n,找出符合上述条

    来自 zzqwtc
    20
  • avatar 秃头小白 2020-11-21 09:02:57

    递归枚举(指数型、组合型、排列型)

    递归实现指数型枚举 题目 从1 ~ n这n(n<20)个整数中随机选取任意多个,输出所有可能的选择方案。 思路 对于第i个数,你可以选择选或者不选,两种情况分开递归;边界条件为判断完第n个数是否选。 代码 #include<bits/stdc++.h> using namespac

    来自 秃头小白
    10
  • avatar WhiteStruggle 2020-11-21 09:13:00

    C++ 模板

    函数模板 函数模板,是可以创建一个通用的函数,可以支持多种形参。 用关键字 template 来定义, 在函数模板中,数据的值和类型都被参数化了,发生函数调用时编译器会根据传入的实参来推演形参的值和类型。 template <class 类型名1,class 类型名2…> 返回值 函数名

    来自 WhiteStruggle
    10
  • avatar MoXQian 2020-11-21 09:23:31

    新手场第一题——热心的牛牛

    题目描述:牛牛是个非常热心的人,所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩,在出门前牛牛的妈妈给了牛牛k块糖果,牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心,所以他希望他的每一个朋友分到的糖果数量都比牛牛要多(严格意义的多,不能相等)。牛牛想知道他最多能吃到多少糖果? 解

    来自 MoXQian
    00
  • avatar 牛客296377942号 2020-11-21 09:24:44

    matplotlib绘制正弦函数和余弦函数

    不再做过多的文字赘述,直接上代码 import numpy as np x = np.linspace(0,10,100) sin_y = np.sin(x) cos_y = np.cos(x) plt.plot(x,sin_y) plt.plot(x,cos_y)运行结果 绘制散点图使用函数sc

  • avatar MoXQian 2020-11-21 09:39:23

    牛牛切木棒

    题目描述 :牛牛有一根长度为a(3≤a≤1e18)的木棒,现在牛牛想将木棒分成一些段(每段木棒长度必须为整数),使得分隔后的木棍中,任意三段都不能构成三角形,牛牛想知道木棒最多被分成几段呢? 题目解析:首先思考 (1)什么情况下不能构成三角形? 答:存在两边之和小于等于第三边

    来自 MoXQian
    10
  • avatar Stephanie陈恩伊 2020-11-21 10:15:34

    面试题目 js中的基本数据类型有哪些?引用数据类型有哪些? typeof 和 instanceof区别?

    js中的基本数据类型有哪些?string number null undefined blooean引用数据类型有哪些?object array function date regexp 严谨的来说 在ECMAscript标准里 有5中基本数据类型 和一种复杂数据类型 当然 在es6中 基本数据类型

  • avatar Stephanie陈恩伊 2020-11-21 10:36:13

    面试题目 javascript创建对象的几种方式?

    javascript创建对象的几种方式?1.通过'字面量'方式创建对象方法是将成员信息写到{}中,并赋值给一个变量,此时这个变量就是一个对象 这也是最推荐常用的方式2.通过'构造函数'方式创建方法是var obj = new 函数名()3.通过object方式创建方法是先通过object构造器new

  • avatar 算法bu香~ 2020-11-21 10:41:54

    牛客巅峰赛初级场题解合集(11.17)

    第一场(11.17) A、最小差值 暴力解法: public int minDifference (int[] a) { int res = Integer.MAX_VALUE; for(int i = 0; i < a.length-1; i++){

    来自 算法bu香~
    10
  • avatar 牛客296377942号 2020-11-21 10:46:24

    Pandas数据分析库——20行代码

    Pandas是基于Numpy的一套数据分析工具.Series对象,它是创建一个一维的列表(数组),怎么叫也不太清楚,非常的混乱,但是一定要留心别人是怎么叫的,首先要有一个宏观的认识。Series对象创建的是一个带有索引号的数组,所以Series包含两个非常重要的参数,value和index。使用代码

  • avatar 牛客983526182号 2020-11-21 10:46:27

    货舱选址

    题目描述:在一条数轴上有N家商店,它们的坐标分别为 A[1]A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入排序:第一行一个整数N,第二行N个整数A[1]A[N]。输出排序:一个整数,表示距

  • avatar 随便发挥 2020-11-21 11:00:48

    程序员面试金典 - 面试题 02.03. 删除中间节点

    题目难度: 简单 原题链接 今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。 示例: 输入:单向链表 a

    来自 随便发挥
    00
  • avatar 苟且的狮子 2020-11-21 11:19:17

    E - Two Editorials

    没做出来,上网看人家的题解后终于明白了。其实做的时候也发觉了,这应该是一道差分题。但是究竟应该如何差分呢?对什么进行差分呢?搞不明白。在这道题中,我们可以O(n^2)的计算出所有的一个区间的覆盖。但是,两个区间的话怎么比较他们的最大值呢?总不能O(m)的一一对照吧!那样的话就O(n^2m)不行!所以

    来自 苟且的狮子
    20
  • avatar 我3971 2020-11-21 11:39:23

    三个额外变量和非完全二叉树的层次遍历

    思路很简单:我用了三个额外的变量来记录遍历时的状态levelCount:遍历到了当前层的第几个节点levelAmout:该层一共有多少个节点nextLevelAmount:下一层一共有多少个节点 状态更新: //我的代码是先判断状态后访问本轮节点 如果levelCount==levelA

    来自 我3971
    00
  • avatar Cyril-廖思睿 2020-11-21 11:49:45

    统计文件的行数

    方法(1) wc -l 是用来查看文件的newline的数量的。 在linux系统中,newline字符就是 \n 字符。 $ wc -l ./nowcoder.txt 8 ./nowcoder.txt 输出中包含了文件名,因此再做一下处理: $ wc -l ./nowcoder.txt |

    来自 Cyril-廖思睿
    20
  • avatar Bayn 2020-11-21 12:08:07

    牛牛切木棍

    C语言:int stick(long long a ) {int b[1000000]; b[0]=1; b[1]=1; int i; long long sum; sum=2; for(i=1;sum<=a;i++) { b[i

    来自 Bayn
    00
  • avatar FRANS4X 2020-02-21 17:42:00

    CF Round #620 E [1-Trees and Queries]

    CF Round #620 E 1-Trees and Queries 题意:给你一颗树,进行​次查询,每次查询时在树上加一条边,然后问此时两点间的距离能否为一个特定的值​,(能反复经过同一个节点或同一条边)。 基本思路:加了一条边连接了x,y​以后,a,b两点间的距离就有三种形式,即 ;

    来自 FRANS4X
    00
  • avatar Cyril-廖思睿 2020-11-21 12:13:39

    输出7的倍数

    第一反应想到的是如下代码: #!/bin/bash for num in {0..500};do [[ "((num%7))" -eq 0 ]] && echo "${num}" done 结果,无论如何都无法通过。 分析后注意到这一点:

    来自 Cyril-廖思睿
    10
  • avatar FRANS4X 2020-02-12 20:29:00

    MOTS:多目标跟踪和分割论文翻译

    MOTS:多目标跟踪和分割论文翻译 摘要: 本文将目前流行的多目标跟踪技术扩展到多目标跟踪与分割技术(MOTS)。为了实现这个目标,我们使用半自动化的标注为两个现有的跟踪数据集创建了密集的像素级标注。我们的新标注包含了10870个视频帧中977个不同对象(汽车和行人)的65,213个像素掩膜。为

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-02-03 11:10:00

    Educational Codeforces Round 81 题解

    Educational Codeforces Round 81 题解 A - Display The Number 肯定是1越多越好,因为位数越大越大,所以当n是2的倍数的时候,全是1 但是n可能不是n的倍数,此时应该有<svg xmlns:xlink="http://www.

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-01-29 13:07:00

    Codeforces Round #615(Div.3)

    Codeforces Round #615(Div.3) A. Collecting Coins 注意(n)可能不够用的情况。 #include<bits/stdc++.h> using namespace std; #define ll long long const int m

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-01-18 21:33:00

    Educational Codeforces Round 80 题解

    Educational Codeforces Round 80 比赛链接: Educational Codeforces Round 80 A-Deadline 由 ​ , ​得 ​. 所以我们只需要枚举​到 ​即可。 <pre spellcheck="false&quo

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-01-14 12:05:00

    codeforces Hello 2020 D. New Year and Conference

    codeforces Hello 2020 D. New Year and Conference (还没理解) 题意: Filled with optimism, Hyunuk will host a conference about how great this new year wil

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-01-09 20:55:00

    codeforces Hello 2020 - E. New Year and Castle Construction

    codeforces Hello 2020 - E. New Year and Castle Construction (待补) Kiwon's favorite video game is now holding a new year event to motivate the users!

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-01-09 10:12:00

    Codeforces Round #612 (Div. 2) C. Garland

    Codeforces Round #612 (Div. 2) C. Garland Vadim loves decorating the Christmas tree, so he got a beautiful garland as a present. It consists of n lig

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-01-03 18:46:00

    ucore lab8

    ucore lab 8 练习0:填写已有实验 请把你做的实验代码填入本实验中代码中有“LAB1”/“LAB2”/“LAB3”/“LAB4”/“LAB5”/“LAB6” /“LAB7”的注释相应部分。并确保编译通过。注意:为了能够正确执行lab8的测试应用程序,可能需对已完成的实验1/2/3/4/

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-12-29 21:46:00

    Educational Codeforces Round 78 C - Berry Jam

    Educational Codeforces Round 78 C - Berry Jam 题目 Karlsson has recently discovered a huge stock of berry jam jars in the basement of the house. More

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-12-17 12:28:00

    codeforces#Round 604-E. Beautiful Mirrors(期望DP)

    codeforces# Round 604-E. Beautiful Mirrors(期望DP) 链接: https://codeforces.com/contest/1265/problem/E 题意: image Examp

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-12-11 17:44:00

    OS ucore lab7

    OS ucore lab 7 练习零: 填写已有实验: <pre mdtype="fences" cid="n88" lang="c" class="md-fences md-end-block ty-contain-c

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-12-11 17:27:00

    ucore lab 6

    OS ucore lab 6 练习零: 填写已有实验: <pre mdtype="fences" cid="n88" lang="c" class="md-fences md-end-block ty-contain-c

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-11-24 20:30:00

    UCore lab5

    OS课程 ucore_lab5实验报告 练习零:填写已有实验   本实验依赖实验1/2/3/4。请把你做的实验1/2/3/4的代码填入本实验中代码中有“LAB1”/“LAB2”/“LAB3”/“LAB4”的注释相应部分。注意:为了能够正确执行lab5的测试应用程序,可能需对已完成的实验

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-11-24 19:57:00

    ucore lab4

    OS课程 ucore_lab4实验报告 练习零:填写已有实验   本实验依赖实验1/2/3。请把你做的实验1/2/3的代码填入本实验中代码中有“LAB1”,“LAB2”,“LAB3”的注释相应部分。 练习1:分配并初始化一个进程控制块(需要编码)   alloc_proc

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-11-24 16:04:00

    ucore lab3

    OS课程 ucore_lab3实验报告 练习零:填写已有实验   本实验依赖实验1/2。请把你做的实验1/2的代码填入本实验中代码中有“LAB1”,“LAB2”的注释相应部分。 下面三个, 复制过去就ok pmm.c default_pmm.c trap.c 练习1:给未被映

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-11-13 20:49:00

    OS课程 ucore_lab2实验报告

    练习零:填写已有实验    本实验依赖实验1。请把你做的实验1的代码填入本实验中代码中有“LAB1”的注释相应部分。提示:可采用diff和patch工具进行半自动的合并(merge),也可用一些图形化的比较/merge工具来手动合并,比如meld,eclipse中的diff/merge工具,

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-10-13 16:44:00

    操作系统 ucore Lab1

    OS课程 ucore_lab1实验报告 练习一:理解通过make生成执行文件的过程。     列出本实验各练习中对应的OS原理的知识点,并说明本实验中的实现部分如何对应和体现了原理中的基本概念和关键知识点。 在此练习中,大家需要通过静态分析代码来了解: 操作系统镜像

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-06-18 17:11:00

    算法概论复习提纲

    一. 简答题的基本内容(30分) 1. 记号O、W、[if !vml] [endif] 的意义; O:存在n0>0、c>0, 使得n>=n0有f(n) <=c*g(n) Ω:存在n0>0、c>0, 使得n>=n0有f(n) >=c*g(n) Θ:如果T

    来自 FRANS4X
    00
  • avatar FRANS4X 2019-03-20 21:35:00

    蓝桥杯--对局匹配题解

    题目描述: 历届试题 对局匹配   时间限制:1.0s   内存限制:256.0MB 问题描述: 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:15:51

    MOTS:多目标跟踪和分割论文翻译

    MOTS:多目标跟踪和分割论文翻译 摘要: 本文将目前流行的多目标跟踪技术扩展到多目标跟踪与分割技术(MOTS)。为了实现这个目标,我们使用半自动化的标注为两个现有的跟踪数据集创建了密集的像素级标注。我们的新标注包含了10870个视频帧中977个不同对象(汽车和行人)的65,213个像素掩膜。

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:16:37

    01 Trie 专题

    01 Trie 专题 异或最大值 The xor largest pair 题意: 异或最大值的模板。一个数和一个序列中一个数的异或最大值是多少?要支持询问。 思路:考虑把序列插入,构建一个 Trie \text{Trie} Trie 树。那么在询问时,只需要讨论该数的位是 0 0 0

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:16:57

    Leetcode 327. 区间和的个数 (前缀和 + 离散化 + 树状数组)

    Leetcode 327. 区间和的个数 (前缀和 + 离散化 + 树状数组) 题目 题意 有多少个连续的子数组,其和在 [ l o w e r , u p p e r ] [lower, upper] [lower,upper]之间 题解 可以想到的做法:用前缀和在 O ( 1 )

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:17:20

    Codeforces Round #677 (Div. 3) 题解

    Codeforces Round #677 (Div. 3) 题解 A. Boring Apartments 题目 题解 简单签到题,直接数,小于这个数的 + 10 +10 +10。 代码 #include <bits/stdc++.h> using namespace

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:17:42

    codeforces Round680 C. Division 题解

    codeforces Round680 C. Division 题解 题目 Oleg’s favorite subjects are History and Math, and his favorite branch of mathematics is division. To improve

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:18:02

    第十一届蓝桥杯省赛C/C++B组题解

    试题 A: 跑步训练 本题总分:5 分 题目 【问题描述】 小明要做一个跑步训练。初始时,小明充满体力,体力值计为$ 10000$。如果小明跑步,每分钟损耗 $600 $的体力。如果小明休息,每分钟增加 300 300 300的体力。体力的损耗和增加都是均匀变化的。 小明打算跑一分钟、

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:18:23

    第九届蓝桥杯c/c++A组省赛题解

    分数 题目 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来。 类似:3 / 2 当然,这只是加了前2项而已。分子分母要求互质。 注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:18:44

    Morris 遍历

    Morris 遍历 中序遍历 前言: ​ 我们在中序遍历的时候,一定先遍历左子树,然后遍历当前节点,最后遍历右子树。在常规方法中,我们用递归回溯或者是栈来保证遍历完左子树可以再回到当前节点,但这需要我们付出额外的空间代价。我们需要用一种巧妙地方法可以在 O(1) 的空间下,遍历完左子树可以再回

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:19:05

    LeetCode数独问题中Bitset的巧妙用处

    LeetCode数独问题中Bitset的巧妙用处 36. 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:19:26

    codeforces 1330 C.D.题解

    codeforces 1330 C.D.题解 Dreamoon Likes Coloring **题意:**给 n < = 100000 n<=100000 n<=100000个待染色的格子, m m m个 l i l_i li​对应 m m m次染色过程( m m m种颜色)

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:19:47

    codeforces 1332 E - Height All the Same(组合数学、奇偶性)

    codeforces 1332 E - Height All the Same(组合数学、奇偶性) 题意: 现在有一个 n ∗ m n∗m n∗m的方格,第 i i i行第 j j j列有 a [ i ] [ j ] a[i][j] a[i][j]个方块。 你可以执行以下操作任意次: 1、选

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:20:09

    Educational Codeforces Round 84 题解

    Educational Codeforces Round 84 题解 A-Sum of Odd Integers 题意: n n n是否能表示为 k k k个不同的正奇数之和? 题解: k k k个不同不同的正奇数之和最小值为 k 2 k^2 k2 ,故仅当 n > = k 2 n

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:20:29

    codeforces 1326 E.Bombs

    codeforces 1326 E.Bombs 题意: 给定 [ 1 , n ] [1,n] [1,n]的排列p,q,将 p i p_i pi​依次加入初始为空的集合S, q i q_i qi​的值表示第i次加入的值为bomb。若加入的是bomb就把当前集合最大值从集合中移出(先加再移出)。现在

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:20:50

    Codeforces D. Prefix-Suffix Palindrome

    Codeforces D. Prefix-Suffix Palindrome 题解: 和D1相同,区别是找中间的回文串要压缩时间,用到了马拉车算法。(算法介绍在下面: #include<bits/stdc++.h> using namespace std; #define ll l

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:21:11

    codeforces 1325 F. Ehab‘s Last Theorem(dfs树)

    codeforces 1325 F. Ehab’s Last Theorem 题意: ​ 给一个 n n n个点的无向图(无重边、自环),要找出包含不少于 ⌈ n ⌉ ⌈n⌉ ⌈n⌉个点的简单环或独立集。 题解: ​ 性质如果无向图中不存在不少于 ⌈ n ⌉ ⌈n⌉ ⌈n⌉个点的简单环,则必

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:21:31

    codeforces 1325 E-Ehab's REAL Number Theory Problem

    codeforces 1325 E-Ehab’s REAL Number Theory Problem 原题: E. Ehab’s REAL Number Theory Problem 题意: 1. Every element in this array has at most 7 divi

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-21 12:21:53

    codeforces 1312E. Array Shrinking(区间dp)

    codeforces 1312E. Array Shrinking 题意: 相同的两个 x x x可以合并成 x + 1 x+1 x+1,给一个序列,问最后数组中最少能剩下多少个数。 思路: 数据500,很明显的区间dp数据。 考虑之前区间 s u m [ 1 ] [ j ] sum[1]

    来自 FRANS4X
    00
  • avatar FRANS4X 2020-11-19 20:53:00

    01 Trie 专题

    01 Trie 专题 异或最大值 The xor largest pair 题意: 异或最大值的模板。一个数和一个序列中一个数的异或最大值是多少?要支持询问。 思路:考虑把序列插入,构建一个 \(\text{Trie}\) 树。那么在询问时,只需要讨论该数的位是 \(0\) 还是 \(1\)

    来自 FRANS4X
    00