阿哲不是吧

题解

未归档(4) 算法(9)

/ 注册

全部文章 / 题解（共28篇）

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

2020牛客国庆集训派对day4 Arithmetic Progressions

Arithmetic Progressions链接：https://ac.nowcoder.com/acm/contest/7831/B来源：牛客网题目描述 An arithmetic progression is a sequence of numbers a1, a2, ..., ak whe...

2020-10-04

1 494

2020牛客国庆集训派对day4 Emergency Evacuation

Emergency Evacuation 题意：有n个人在不同的位置上，在最后面有一个出口exit，所有人都要逃离出去（走出出口），且每个格子最多容纳一个人，当有人挡在前面时，后面的人必须停留，所有人可以同时移动，问最少需要多少步离开规则：坐在座位上的乘客可以朝着过道移动到相邻的座位上。靠近过道的...

2020-10-04

0 508

2020牛客国庆集训派对day4 Digits Are Not Just Characters

Digits Are Not Just Characters 题意：比较大小，如果比目标字符串大输出“+”，相等也输出“+”，小则输出“-”：比较规则：字母大于数字两个字母比较按照ASCII码当被解释为十进制数时，两个数字项按其值排序。 Number items come before lette...

模拟

2020-10-04

1 417

2020牛客国庆集训派对day3 Flowers

Flowers 题目描述 Recently Jack becomes much more romantic. He would like to prepare several bunches of flowers. Each bunch of flowers must have exactly M ...

2020-10-03

4 521

2020牛客国庆集训派对day3 Leftbest

Leftbest链接：https://ac.nowcoder.com/acm/contest/7830/A来源：牛客网题目描述 Jack is worried about being single for his whole life, so he begins to use a famous d...

STL

2020-10-03

5 507

2020牛客国庆集训派对day3 Points

Points 题目描述 Jack and Rose are playing games after working out so many difficult problems. They together drew a “Haizi” tree to show their collaboratio...

2020-10-03

1 575

P3911 最小公倍数之和

最小公倍数之和题目描述：对于A1，A2....AN，求∑ ^i=1^N∑ ^j=1^Nlcm(Ai,Aj) 题解：莫比乌斯反演，直接强推一波推导过程我也是一知半解，大体如图然后预处理f(T)即可代码： #include<bits/stdc++.h> using namespa...

2020-10-03

0 510

2020牛客国庆集训派对day2 MATRIX MULTIPLICATION CALCULATOR

MATRIX MULTIPLICATION CALCULATOR 题意：求两矩阵相乘题解：应该都学过把。。。矩阵相乘矩阵相乘的前提是两个矩阵的列等于另一个矩阵的行也就是cij=∑aik*bkj原理很简单注意格式，但是我遇到一个玄学问题。。。就是卡格式了。。我人都傻了为啥我这case都是最后输出...

2020-10-02

1 549