PhantomSamurai
PhantomSamurai
全部文章
分类
图论(1)
基础算法 二分 双指针等(4)
数据结构(3)
数论 数学(5)
比赛(1)
题解(53)
归档
标签
去牛客网
登录
/
注册
Blog
TA的专栏
29篇文章
0人订阅
每日一题
29篇文章
725人学习
全部文章
(共68篇)
【每日一题】珂朵莉的数列
来自专栏
description:所有子区间中逆序对的个数 solution:暴力肯定是不可取的 考虑一个逆序对的贡献,当且仅当一个区间包含了该逆序对才对该区间有贡献,根据这点,假设左边界为i,右边界为j,则贡献为i * (n - j + 1)。根据这个思路,我们枚举右边界j,来计算有多少符合的左边界i来计算...
2020-07-09
0
538
【每日一题】Supermarket 优先队列
来自专栏
description 有n件商品 每件有利润和过期时间 卖出这些商品能获得的最大利润是多少 solution 这题算是很经典的题,首先贪心的想法肯定要按时间大小排序,能卖越多越好,其次就是如果我当前利润获得一样而另一个物品时间更长,这明显就是更优的选择,所以采用优先队列,有重新选择的机会,使得答案...
2020-06-19
0
453
异或 判断线段是否相交
Description 在区间a,b 和 c,d 中等概率选择一个数 问两个数异或和为0的概率是多少 Solution 异或和为0 就是两个数相等 那就是在a,b c,d区间中分别选一个数 问两个数相等概率是多少 很显然就是求交集 先求总长度 然后再求交集长度 化简成最简形式就好了 Code #in...
2020-06-09
2
536
【每日一题】旅游 树形dp
来自专栏
Description 有n个城市 n-1路联通 会从s点开始住宿 并浏览与他距离为1的城市 并且下一次不会住到已经浏览过得城市 问最多能留多久 Solution 对于一个城市有住和不住两种状态 想到用dp[i][0/1] 代表能停留的时间对于其中一个城市来说 你住了则与其距离为1的城市就无法居住 ...
2020-06-06
0
532
字符串中子序列出现个数 dp
Description 很经典的问题 子序列可以是任意的 借用一下某小白赛的题目 在每个字符串中Cwbc作为子序列分别出现了多少次。 Solution 很经典的dp 用dp[i][j]来表示前i个字符中 匹配的字符j个数 j这个维度是子序列的长度 这题中j的长度就为4 分别为1,2,3,4容易想到转...
2020-06-06
1
808
【每日一题】小A与小B bfs
来自专栏
Description 在n*m的图上有两个人 一个人可以走八连通一次只能走一步 另一个人可以走四连通能走两步 问最短相遇时间 Solution 考虑bfs n和m也不大 分别用不同的vis来标记他们走过的路 当一个人走下一步得时候看对方是否已经走过 对于这种需要走多步的 往往都是直接bfs的次数 ...
2020-06-05
0
725
【每日一题】德玛西亚万岁 状压dp
来自专栏
题意: 问n * m 方格内有多少种士兵排列方式 思路 这个范围 不是搜索 就是 状压dp考虑用dp[i][j] 表示i行 j状态下 方案个数判断符合条件的情况 代码 #include <bits/stdc++.h> using namespace std; #define LL l...
2020-06-03
0
503
符合条件的整数 循环节
题意 思路 很容易发现以7为一个循环节 那么先计算间距中有多少个循环节 再算下一开始的情况 因为右边是开区间 所以用需要摸7后需要大于1 code #include <bits/stdc++.h> using namespace std; #define LL long long...
2020-06-03
0
484
直线 大数运算 java
题意 n条直线 最多有多少个交点 思路 1 2 3 40 1 1...
2020-06-02
0
475
三角形 打表
题意 有长度为n的木棍 最多能将其分成多少段 使得任意三段无法构成三角形 思路 很容易想到三角形性质是任意两边之和大于第三边 反之就是小于等于第三边 容易联想到斐波那契数列 某一项为前两项之和 里面都是符合题意的情况 由于要算多少个 我们求一个前缀和 计算需要多少长度才能分成该段 取最大值就是答案...
2020-06-02
0
489
首页
上一页
1
2
3
4
5
6
7
下一页
末页