PhantomSamurai
PhantomSamurai
全部文章
题解
图论(1)
基础算法 二分 双指针等(4)
数据结构(3)
数论 数学(5)
比赛(1)
归档
标签
去牛客网
登录
/
注册
Blog
全部文章
/ 题解
(共53篇)
【每日一题】旅游 树形dp
来自专栏
Description 有n个城市 n-1路联通 会从s点开始住宿 并浏览与他距离为1的城市 并且下一次不会住到已经浏览过得城市 问最多能留多久 Solution 对于一个城市有住和不住两种状态 想到用dp[i][0/1] 代表能停留的时间对于其中一个城市来说 你住了则与其距离为1的城市就无法居住 ...
2020-06-06
0
551
字符串中子序列出现个数 dp
Description 很经典的问题 子序列可以是任意的 借用一下某小白赛的题目 在每个字符串中Cwbc作为子序列分别出现了多少次。 Solution 很经典的dp 用dp[i][j]来表示前i个字符中 匹配的字符j个数 j这个维度是子序列的长度 这题中j的长度就为4 分别为1,2,3,4容易想到转...
2020-06-06
1
841
【每日一题】小A与小B bfs
来自专栏
Description 在n*m的图上有两个人 一个人可以走八连通一次只能走一步 另一个人可以走四连通能走两步 问最短相遇时间 Solution 考虑bfs n和m也不大 分别用不同的vis来标记他们走过的路 当一个人走下一步得时候看对方是否已经走过 对于这种需要走多步的 往往都是直接bfs的次数 ...
2020-06-05
0
738
【每日一题】德玛西亚万岁 状压dp
来自专栏
题意: 问n * m 方格内有多少种士兵排列方式 思路 这个范围 不是搜索 就是 状压dp考虑用dp[i][j] 表示i行 j状态下 方案个数判断符合条件的情况 代码 #include <bits/stdc++.h> using namespace std; #define LL l...
2020-06-03
0
531
符合条件的整数 循环节
题意 思路 很容易发现以7为一个循环节 那么先计算间距中有多少个循环节 再算下一开始的情况 因为右边是开区间 所以用需要摸7后需要大于1 code #include <bits/stdc++.h> using namespace std; #define LL long long...
2020-06-03
0
506
直线 大数运算 java
题意 n条直线 最多有多少个交点 思路 1 2 3 40 1 1...
2020-06-02
0
493
三角形 打表
题意 有长度为n的木棍 最多能将其分成多少段 使得任意三段无法构成三角形 思路 很容易想到三角形性质是任意两边之和大于第三边 反之就是小于等于第三边 容易联想到斐波那契数列 某一项为前两项之和 里面都是符合题意的情况 由于要算多少个 我们求一个前缀和 计算需要多少长度才能分成该段 取最大值就是答案...
2020-06-02
0
502
减成一
题意 每次任选一个区间减去一 问最少操作次数使得区间内的值都为一 思路 如果位置i的数 比 i-1更小 那么它对答案没有贡献 因为肯定从i-1开始作为区间的左端点 i这个位置相当于白嫖了减去一 直接跳过如果位置i的数 比 i-1更大 那肯定还要再选一个区间 i-1这个数变成1了 i这个数不为1 而对...
2020-06-02
0
583
【每日一题】[JSOI2007]建筑抢修
来自专栏
题意: 从n栋楼里修楼 每栋楼有修理时间和截止时间 问最多能修多少栋楼 思路: 贪心是肯定的。我们先按结束时间排序,结束时间越早 你就可以干越多的事 其次按消耗时间排序 但是会存在性价比更高的方式 前面消耗时间太长 导致后面可以有更多的选项没有选到 采用开个堆 反悔贪心一手 如果我当下无法选择这个修...
2020-05-26
0
400
【每日一题】图的遍历 染色法
来自专栏
题意 给出n个点m条边的图 每次只能走两步 问最少加多少条边能完整遍历这个图 思路: 完整遍历首先要保证图联通 这是肯定的 计算联通块的个数 把这几个联通块连在一起就能保证图是联通的 加的边数是联通块个数-1 其次是要保证 每个点都能遍历到 容易想到奇环 如果一开始遍历不到的点 进入奇环后转一圈 ...
2020-05-21
1
743
首页
上一页
1
2
3
4
5
6
下一页
末页