会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PYozo_free
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
17
18
19
20
21
22
下一页
2019年10月14日
寻找道路
摘要: 链接:https://ac.nowcoder.com/acm/problem/16498来源:牛客网 题目描述 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的
阅读全文
posted @ 2019-10-14 14:48 PYozo_free
阅读(165)
评论(0)
推荐(0)
2019年10月13日
合并回文子串
摘要: 链接:https://ac.nowcoder.com/acm/problem/13230来源:牛客网 题目描述 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的
阅读全文
posted @ 2019-10-13 14:55 PYozo_free
阅读(280)
评论(0)
推荐(0)
一起来数二叉树吧
摘要: 链接:https://ac.nowcoder.com/acm/problem/13593来源:牛客网 题目描述 某一天,Zzq正在上数据结构课。老师在讲台上面讲着二叉树,zzq在下面发着呆。 突然zzq想到一个问题:对于一个n个节点,m个叶子的二叉树,有多少种形态呐?你能告诉他吗? 对于第一组样例的
阅读全文
posted @ 2019-10-13 11:32 PYozo_free
阅读(201)
评论(0)
推荐(0)
2019年10月12日
删括号
摘要: 链接:https://ac.nowcoder.com/acm/problem/21303来源:牛客网 题目描述 给你一个合法的括号序列s1,每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二
阅读全文
posted @ 2019-10-12 17:00 PYozo_free
阅读(237)
评论(0)
推荐(0)
2019年10月11日
动态规划
摘要: 一、看了一点动态规划的资料,粗略的明白动态规划是通过一个问题进行分解,变成子问题,然后在到子问题里面找最优解,在找所关联的最优解,通过子问题的最优解去解决其父问题,得到最优解。 二、一开始总是和贪心算法的思想弄混,但贪心的思想也是将问题变成多种不同子问题,然后在到不同的子问题里每次寻找不同问题的最优
阅读全文
posted @ 2019-10-11 17:18 PYozo_free
阅读(152)
评论(0)
推荐(0)
2019年10月9日
7-3 N皇后问题 (20 分)
摘要: 卡在题目里的编译器心情边缘(○( ^皿^)っHiahiahia…) 7-3 N皇后问题 (20 分) 在N * N的方格棋盘上,放置N个皇后,要求每个皇后不同行,不同列,不同左右对角线。 其中N不超过10。 要求:输出所有的解。 算法提示:用栈求解皇后问题。 输入格式: 输入N 输出格式: 逐行输出
阅读全文
posted @ 2019-10-09 22:26 PYozo_free
阅读(1321)
评论(0)
推荐(0)
2019年9月28日
城市网络
摘要: 链接:https://ac.nowcoder.com/acm/problem/13331来源:牛客网 题目描述 有一个树状的城市网络(即 n 个城市由 n-1 条道路连接的连通图),首都为 1 号城市,每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商,现在安排有 q 次行程,每次行程为从 u 号
阅读全文
posted @ 2019-09-28 14:12 PYozo_free
阅读(309)
评论(0)
推荐(0)
2019年9月25日
Cantor表
摘要: 链接:https://ac.nowcoder.com/acm/problem/16785来源:牛客网 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,
阅读全文
posted @ 2019-09-25 23:47 PYozo_free
阅读(195)
评论(0)
推荐(0)
牛客网音乐研究(枚举)
摘要: 链接:https://ac.nowcoder.com/acm/problem/13222来源:牛客网 题目描述 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说,就是在第二段音频中找到
阅读全文
posted @ 2019-09-25 20:20 PYozo_free
阅读(404)
评论(0)
推荐(0)
2019年9月24日
两条斜线
摘要: 链接:https://ac.nowcoder.com/acm/problem/18951来源:牛客网 题目描述 平面上有n个点,现在你需要建造两条路,一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点 输入描述: 第一行输入一个整数N表示点的个数第二行输入N个
阅读全文
posted @ 2019-09-24 17:51 PYozo_free
阅读(615)
评论(0)
推荐(0)
上一页
1
···
17
18
19
20
21
22
下一页
公告