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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

数据结构与算法

专栏成员

1812

文章

1383536

阅读量

135

订阅数

浅谈贝叶斯公式

机器学习神经网络深度学习人工智能

warning：博主并不知道什么叫深度学习/机器学习/AI，只是一个数学爱好者/oier

2019-01-30

8880

POJ3744 Scout YYF I(概率dp 矩阵快速幂)

https html 人工智能

抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html

2018-09-05

4650

POJ2096 Collecting Bugs(期望dp)

https html 人工智能

抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html

2018-09-05

4060

codeforces727C(交互)

题意 image.png Sol 首先询问出1, 2，1, 3，2, 3 解个方程确定他们的下标对之后的依次询问1, i，解出i的值 #include<cstdio> using namespac

2018-08-09

3990

codeforces415D. Glad to see you!

ios 人工智能

题意交互题。有$k$个值域为$[1, n]$的数。请在不超过$60$次询问内找出其中的两个数。每次询问形式为1 x y 交互库会返回$|x - a| <= |y - b| ? "TAK" :

2018-08-01

1750

洛谷P3773 [CTSC2017]吉夫特(Lucas定理,dp)

ios 人工智能

满足$b_1 < b_2 < \dots < b_k$且$a_{b_1} \geqslant a_{b_2} \geqslant \dots \geqslant a_{b_k}$

2018-08-01

2140

BZOJ1132: [POI2008]Tro(叉积排序)

考虑先枚举一个$i$，那么我们要算的就是$\sum_{j = 1}^n sum_{k = j + 1}^n |Cross((a_j, b_j), (a_k, b_k))|$

2018-08-01

1680

洛谷P2742 【模板】二维凸包

编程算法人工智能

2、若$p_{i{(i > 3)}}$在直线$p_{i - 1}, p_{i - 2}$的右侧，则不断的弹出栈顶，直到该点在直线左侧

2018-08-01

2700

洛谷P3690 【模板】Link Cut Tree （LCT）

access 人工智能

题目背景动态树题目描述给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2：后接两个整数(x，y)，代表删除边(x，y)，不保证边(x，y)存在。 3：后接两个整数(x，y)，代表将点x上的权值变成y。输入输出格式输入格式：第1行两个整数，分别为n和m，代表点数和操作数。第2

2018-05-30

3770

洛谷P1501 [国家集训队]Tree II(LCT)

html ios access 人工智能编程算法

题目描述一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将u到v的路径上的点的权值都乘上自然数c； / u v：询问u到v的路径上的点的权值和，求出答案对于51061的余数。输入输出格式输入格式：第一行两个整数n，q 接下来n-1行每行两个

2018-05-30

4040

BZOJ1969: [Ahoi2005]LANE 航线规划(LCT)

access 人工智能编程算法

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 587 Solved: 259 [Submit][Status][Discuss] Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3……。一些先遣飞

2018-05-30

5980

洛谷P3382 【模板】三分法(三分)

题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。输出格式：输出为一行，包含一个实数，即为x的值。四舍五入保留5位小数。输入输出样例输入样例#1：复制 3 -0.9981 0.5 1 -3 -3 1 输出样例#1：复制 -0.41421 说明时空限制：50ms,

2018-05-30

6300

752. [BJOI2006] 狼抓兔子

php ios 人工智能

★★★ 输入文件：bjrabbit.in 输出文件：bjrabbit.out 简单对比时间限制：1 s 内存限制：162 MB Description Source: Beijing

2018-04-13

7623

2105. [NOIP2015] 信息传递

游戏 ios 人工智能

★☆ 输入文件：2015message.in 输出文件：2015message.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的

2018-04-13

4620

P1996 约瑟夫问题

人工智能 ios

题目背景约瑟夫是一个无聊的人！！！题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式输入格式： n m 输出格式：出圈的编号输入输出样例输入样例#1： 10 3 输出样例#1： 3 6 9 2 7 1 8 5 10 4 说明你猜，你猜，你猜猜猜...... 猜不着吧，我也不告诉你！！！‘ 我确信我的是对的但是不知道为什么

2018-04-13

7810

P1603 斯诺登的密码

ios 人工智能

题目背景根据斯诺登事件出的一道水题题目描述题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是，在据说是斯诺登的座位上，发现了一张纸条。纸条由纯英文构成：Obama is a two five zero.（以"."结束输出，只有6个单

2018-04-13

1.1K0

P3383 【模板】线性筛素数

ios 人工智能

题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入样例#1： 100 5 2 3 4 91 97 输出样例#1： Yes Yes No No Yes 说明时空限制：500ms 128M

2018-04-13

6250

P1403 [AHOI2005]约数研究

ios 人工智能

题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samu

2018-04-13

8330

P1147 连续自然数和

ios 人工智能

题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式：包含一个整数的单独一行给出M的值（10 <= M <= 2,000,000）。输出格式：每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给

2018-04-13

8220

P3374 【模板】树状数组 1 单点修改与区间查询

ios 人工智能

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1：格式：1 x k 含义：将第x个数加上k 操作2：格式：2 x y 含义：输出区间[x,y]内每个数的和输出格式：输出包含若干行整数，即为所有操作

2018-04-13

6450

点击加载更多

社区活动

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

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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