03 2020 档案

ybt 1329 细胞 广度优先搜索 （二维，寻找符合条件节点）
摘要：1329：【例8.2】细胞 时间限制: 1000 ms 内存限制: 65536 KB提交数: 8535 通过数: 4744 【题目描述】 一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0 阅读全文
posted @ 2020-03-25 20:34 雾隐 阅读(360) 评论(0) 推荐(0)
ybt 1252 广度优先搜索 走迷宫（二维、最小步数）
摘要：1252：走迷宫 时间限制: 1000 ms 内存限制: 65536 KB提交数: 7272 通过数: 3241 【题目描述】 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或 阅读全文
posted @ 2020-03-25 20:28 雾隐 阅读(1168) 评论(1) 推荐(1)
洛谷 P3414 SAC#1 - 组合数
摘要：题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道sigma(C(n,i))是多少；其中C是组合数（即C(n 阅读全文
posted @ 2020-03-17 15:19 雾隐 阅读(150) 评论(1) 推荐(1)
洛谷 P2822 组合数问题
摘要：P2822 组合数问题（来自小破谷的第一道绿题） 题目描述 输入格式 第一行有两个整数 t,kt,k，其中 tt 代表该测试点总共有多少组测试数据，kk 的意义见问题描述。 接下来 tt 行每行两个整数 n,mn,m，其中 n,mn,m 的意义见问题描述。 输出格式 说明/提示 我们知道，在二项式定 阅读全文
posted @ 2020-03-16 09:15 雾隐 阅读(334) 评论(0) 推荐(2)
洛谷 P1601 A+B Problem（高精）
摘要：题目背景 无 题目描述 高精度加法,相当于a+b problem，不用考虑负数. 输入格式 分两行输入。a,b<=10^{500}a,b<=10500 输出格式 输出只有一行，代表a+ba+b的值 代码 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
posted @ 2020-03-10 17:26 雾隐 阅读(286) 评论(0) 推荐(0)
洛谷 P1226 【模板】快速幂||取余运算
摘要：一个数a的n次方可能会很大，在计算过程中，虽然可以运用取模运算将a的某次幂保留在模p的范围内，但下一次的运算就有可能爆（a<=10^9；b<=10^9;c=a*b<=10^18); 故在运算过程中，可以将a的指数k不断二分，这样，可以使它的幂分成两个较小幂的形式，在转化为long long 类型数据 阅读全文
posted @ 2020-03-10 16:32 雾隐 阅读(165) 评论(0) 推荐(0)
洛谷 P2525 Uim的情人节礼物&#183;其之壱
摘要：题目描述 情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死 挫骨扬灰!）。 为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。 然而他认为，如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典 阅读全文
posted @ 2020-03-02 17:04 雾隐 阅读(293) 评论(0) 推荐(0)
ybt 第二部分 基础算法 --> 第九章 动态规划 1286：怪盗基德的滑翔翼
摘要：1286：怪盗基德的滑翔翼 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4558 通过数: 2193 【题目描述】 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于 阅读全文
posted @ 2020-03-02 15:29 雾隐 阅读(758) 评论(0) 推荐(0)
ybt 第二部分 基础算法 --> 第七章 分治算法 1241：二分法求函数的零点
摘要：1241：二分法求函数的零点 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3263 通过数: 1974 【题目描述】 有函数：f(x)=x5−15x4+85x3−225x2+274x−121f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0, 阅读全文
posted @ 2020-03-02 15:18 雾隐 阅读(771) 评论(0) 推荐(0)