首页
学习
活动
专区
工具
TVP
发布

奇妙的算法世界

专栏作者
202
文章
78632
阅读量
28
订阅数
实验 2 :Bomb Lab
发现该函数通过调用 strings_not_equal 函数后进行判断,接着进行反汇编:
dejavu1zz
2022-05-06
1.1K0
实验 1 :Data Lab
image.png
dejavu1zz
2022-05-06
2.6K0
P1003 铺地毯
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 11 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。
dejavu1zz
2022-05-06
1290
AcWing1081 度的数量(数位dp)
题目链接 关于数位dp有两个技巧:第一是可以使用前缀和的思想,对于求区间 [ L , R ] [L,R] [L,R]内符合要求的数,我们可以使用 f [ R ] − f [ L − 1 ] f[R]-f[L-1] f[R]−f[L−1]来获得答案。第二是使用树的形式来考虑。
dejavu1zz
2021-01-13
3840
AtCoder Beginner Contest 185 (手速场)
直接算C ( l − 1 , l − 12 )即可。由于题目中没有模数,偷懒使用了JAVA的大整数
dejavu1zz
2020-12-16
2950
NOIP2016提高组-愤怒的小鸟(状压dp)
题意描述 AC代码 #include "iostream" #include "cstring" #include "string" #include "vector" #include "cmath
dejavu1zz
2020-12-16
4320
IME++ Starters Try-outs 2019 题解
显然如果有多棵树,则一定会存在无法到达的点。否则直接暴力 b f s bfs bfs求每个点到其余点的距离, a n s ans ans取 m a x max max即可
dejavu1zz
2020-12-02
5310
Codeforces Round #682 (构造场)
输出全 1 1 1或全 2 2 2即可
dejavu1zz
2020-11-24
2980
2020年第一届辽宁省大学生程序设计竞赛
可以使用一个 p a i r pair pair数组来保存< i n t , s t r i n g int,string int,string>对,排序后按题意模拟即可。注意输出队员姓名的顺序是按照排名从大到小排列,并且要开 3 3 3倍 n n n的空间。
dejavu1zz
2020-11-24
5450
河南CCPC省赛 咕咕的计数题 II(打表找规律)
打表发现,当数字大于 a ∗ a a*a a∗a时,每个数字都符合条件。小于 a ∗ a a*a a∗a时,符合条件的个数为一个等差数列。我们可以用类似前缀和方法来计算 [ l , r ] [l,r] [l,r]区间内的个数,即 [ 1 , r ] − [ 1 , l − 1 ] [1,r]-[1,l-1] [1,r]−[1,l−1]。发现,如果当前区间的右端点不能覆盖所有情况,则可以分为两部分计算:该区间前的区间和在端点覆盖内的该区间的数字。
dejavu1zz
2020-11-24
3740
树状数组求逆序对以及相关例题
求逆序对有两种方法:归并排序和树状数组,但是归并排序求得的逆序对是总共的逆序对数量,有些时候我们需要求得某个数后面的逆序对数量或者某个数前面的逆序对数量。
dejavu1zz
2020-11-13
4820
树状数组求逆序对以及相关例题
求逆序对有两种方法:归并排序和树状数组,但是归并排序求得的逆序对是总共的逆序对数量,有些时候我们需要求得某个数后面的逆序对数量或者某个数前面的逆序对数量。
dejavu1zz
2020-11-12
5460
2020ICPC·小米 网络选拔赛热身赛
使用一个字符串来储存删除过后的字符串序列,使用一个变量来表示删除后的字符串下标。每次符合条件时,变量都要向前移3位,模拟这个过程即可。
dejavu1zz
2020-11-12
2660
codeforces 1443B(思维)
题意描述 AC代码 #include<bits/stdc++.h> #define x first #define y second #define PB push_back #define mst(
dejavu1zz
2020-11-12
4640
激光炸弹(二维前缀和)
题意描述 思路 AC代码 #include<bits/stdc++.h> using namespace std; const int N=5010; int a[N][N]; int main(){
dejavu1zz
2020-11-04
3400
第七届蓝桥杯省赛C++A/B组 四平方和
题意描述 题目链接 思路 AC代码 #include<bits/stdc++.h> using namespace std; const int N=5*1e6+10; struct sum{
dejavu1zz
2020-11-04
2710
codeforces 1445C(质因数分解)
题意描述 思路 AC代码 #include<bits/stdc++.h> #define x first #define y second #define PB push_back #define m
dejavu1zz
2020-11-04
4910
codeforces 1445C (质因数分解)
否则,我们令x为p,若想要符合第一个条件,一定要x不断的除去一个数。若想要符合第二个条件,即x mod q 不为0,则对q分解质因数后,对一个质数的指数c,一定存在一个指数c1,且c1<c,此时的res即是符合条件的x,取最大值即可。
dejavu1zz
2020-11-02
6010
codeforces 1437D(思维)
题意描述 思路 AC代码 #include<bits/stdc++.h> #define x first #define y second #define PB push_back #define m
dejavu1zz
2020-10-30
3170
codeforces 1436C(二分+数学)
题意描述 思路 AC代码 #include<bits/stdc++.h> #define x first #define y second #define PB push_back #define m
dejavu1zz
2020-10-29
3260
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档