阿哲不是吧

分类

未归档(4) 算法(9) 题解(28)

/ 注册

全部文章（共41篇）

数据结构题（莫队算法）

数据结构题题目：问在区间[l,r]和[l1,r1]内x的出现次数的乘积是多少？题解：莫队算法的模板题关于莫队算法你可以参考这个我这里简单的说说我对莫队的理解：莫队是一个优雅的暴力，就是将原本复杂度不能过的程序进行优化，莫队是通过分块来实现如果暴力做这个题，查询区间[l,r]内x的数量我们可能...

莫队算法

2020-10-07

0 562

Java的学习与java大数运算

之前就学过一点java，但太久没用知识点早就还给书本，之前在实验室搞到一本java的书，今天来重新温习一下java的语法大部分和c++语言是一样的，入门非常快，所以在这里基础语句的用法就省略了输出： System.out.println() 输出信息后追加一个换行 System.out.print(...

java大数

2020-10-07

0 568

珂朵莉的数列

来源：牛客网：题目描述珂朵莉给了你一个序列，有n×(n+1)/2 个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述:第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述:输出一行一个数表示答案示例1输入复制 10 1 10 8 5 6 2 3 9...

树状数组高精度逆序对

2020-10-06

0 589

数字串

来源：牛客网：题目描述一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。输入描述:第一行一个只含数字的字符串；第二行3个整数q, l, r；接下来q行，每行两个整数i, x。输出描述:输出q行，每行一个整数，表示长...

树状数组

2020-10-06

1 649

take

take题解参考题目描述 Kanade has n boxes , the i-th box has p[i] probability to have andiamond of d[i] size. At the beginning , Kanade has a diamond of 0 siz...

树状数组概率统计

2020-10-06

1 617

Poj 1011 &&UVA - 307 Sticks

牛客网poj 1011 题目： George took sticks of the same length and cut them randomly until allparts became at most 50 units long. Now he wants to return stic...

dfs 剪枝

2020-10-06

1 705

HAPPY2020暑假训练前复习

A.计蒜客 - T1381 输出hello world万恶之源 B.51Nod - 2060 全排列输出不要用STL的next_permutation,会超时 #include <bits/stdc++.h> using namespace std; const int maxn=14;...

2020-10-06

0 357

天气情况图像分类练习赛第三阶段（赛中感）

第三阶段也是实战阶段，不同于前两个阶段的填空而是实打实的预测分析题目会给出8000张照片数据，其中6000作为训练集而另外2000张作位测试集，通过对6000张的训练来预测2000的结果，并将结果输出到csv文件中，提交检验成功我们之前学了一阵子的TensorFlow，对神经网络的搭建有的大体的认识...

2020-10-06

0 545

2020牛客国庆集训派对day4 Jokewithpermutation

Jokewithpermutation 题目描述 Joey had saved a permutation of integers from 1 to n in a text file.All the numbers were written as decimal numbers without ...

2020-10-04

1 602

2020牛客国庆集训派对day4 What Goes Up Must Come Down

What Goes Up Must Come Down 题意：我们规定一个序列合理：当一个序列左部分是非降序列，右部分是非升序列（左右部分可为0，也就是整体可以为非降序列，非升序列）题解：树状数组来做其实就是求左右的逆序对，我们枚举中简单i，然后区间[l,i]的逆序对和[i,r]的反向逆序对详...

树状数组

2020-10-04

0 440