数据结构与算法-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

数据结构与算法

专栏成员

1812

文章

1383553

阅读量

135

订阅数

牛客提高R5 A.同余方程

设\(solve(x, y)\)表示\(i \in [0, x], j \in [0, y]\)满足题目要求的方案数

2018-10-22

3460

POJ3233Matrix Power Series(矩阵快速幂)

给出$n \times n$的矩阵$A$，求$\sum_{i = 1}^k A^i $，每个元素对$m$取模

2018-09-30

3300

9.22模拟赛解题报告

go ios http html

T2读题就花了半个小时，而且一开始没认真理解题目的意思，前后各dp了一遍，后来仔细揣摩了一下题意，细心品味了一下出题人的语言，正着的dp好像是没用的。。。

2018-09-30

2690

9.21模拟赛解题报告

http 编程算法 go ios

上来看T1，咦？我好像做过这题在仙人掌上的版本。。树上更简单吧。。写+拍 1h，期间拍出了暴力的两个bug。。。

2018-09-30

3120

HDU 3530Subsequence(单调队列)

给出$n$个数，找出最长的区间，使得区间中最大数$-$最小数 $>= m$ 且$<= k$

2018-09-17

3440

洛谷P3959 宝藏(模拟退火乱搞)

题意题目链接题面好长啊。。。自己看吧。。 Sol 自己想了一个退火的思路，没想到第一次交85，多退了几次就A了哈哈哈首先把没用的边去掉，然后剩下的边从小到大排序这样我们就得到了一个选边的序列，我们要求答案强制按照这个序列选每次退火的时候选两个点交换。枚举每个点，判断是否能更新答案，时间复杂度$O(200 * 1000 * N * M)$ /* */ #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #in

2018-09-17

4670

POJA Star not a Tree?(模拟退火)

题意题目链接给出$n$个点，求出一个点使得到各个点的距离之和最小，距离为欧几里得距离 Sol 模拟退火真是玄学，我退了一上午，最后把exp函数去了就A了。后来改了改，发现是大小符号的问题。。但

2018-09-17

2920

HDU 2899Strange fuction(模拟退火)

求 $F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)$的最小值

2018-09-17

4590

HDU 2256Problem of Precision(矩阵快速幂)

求$(\sqrt{2} + \sqrt{3})^{2n} \pmod {1024}$

2018-09-17

3720

POJ3252Round Numbers(数位dp)

$1 \leqslant A, B \leqslant 2,000,000,000$

2018-09-17

5560

BZOJ4939: [Ynoi2016]掉进兔子洞(莫队 bitset)

那么第$i$个询问的答案为$r1 - l1 + r2 - l2 + r3 - l3 + 3 - min(cnt1[x], cnt2[x], cnt3[x])$

2018-09-17

3300

洛谷P2468 [SDOI2010]粟粟的书架(二分答案前缀和主席树)

给出一个矩形，每个点都有一些值，每次询问一个子矩阵最少需要拿几个数才能构成给出的值

2018-09-17

4650

洛谷P1481 魔族密码(LIS)

题意题目链接给出一堆字符串，若一个串是另一个串的前缀，那么它们可以连接在一起问最大的链接长度 Sol LIS沙比提其实是做完了才看出是LIS #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #define LL long long // #define int long long using namespace std; const int MAXN = 2001, INF = 1e9 + 7,

2018-09-17

5630

BZOJ3679: 数字之积(数位dp)

题意题目链接 Sol 推什么结论啊。直接大力dp，$f[i][j]$表示第$i$位，乘积为$j$，第二维直接开map 能赢！ /* */ #include<iostream> #include

2018-09-17

6530

ZRDay6A. 萌新拆塔(三进制状压dp)

首先，每次打完怪之后吃宝石不一定是最优的，因为有模仿怪的存在，可能你吃完宝石和他打就GG了。。

2018-09-17

4460

codechef Count Relations(组合数二项式定理)

R1 = {（x，y）：x和y属于B，x不是y的子集，y不是x的子集，x和y的交集等于空集}

2018-09-17

3580

LOJ#6342. 跳一跳(期望)

$f[i] = \frac{f[i] + f[i +1] + \dots f[n]}{n - i + 1} + 1$

2018-09-17

6340

cf550D. Regular Bridge(构造)

http go html ios

一篇写的非常好的博客：http://www.cnblogs.com/mangoyang/p/9302269.html

2018-09-17

4270

BZOJ1853: [Scoi2010]幸运数字(容斥原理)

首先在$10^{10}$内只含$6, 8$的数有$\sum_{i = 1}^{10} 2^i = 2046$个。

2018-09-17

5440

cf559C. Gerald and Giant Chess(容斥原理)

从$(1, 1)$到$(h, w)$不经过障碍点的方案数为$C(h + w, h)$

2018-09-17

3200

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态