随笔分类 -  数学计算

摘要:## D. Directed Roads ![img](https://img2023.cnblogs.com/blog/2740326/202305/2740326-20230526234840990-1349123322.png) ![img](https://img2023.cnblogs.c 阅读全文
posted @ 2023-05-26 23:57 俄罗斯刺沙蓬 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目 D1. Range Sorting (Easy Version) 题意 给一个整数n和一个数组a[1~n] 一次次排序操作的代价是,r - l 求把所有子数组,排成有序的最小代价和 思路 easy版本可以用O(n2)的算法,我们可以枚举左右端点 假设一段的最优排序方法如图 任意长度的一段 阅读全文
posted @ 2023-05-15 17:38 俄罗斯刺沙蓬 阅读(97) 评论(0) 推荐(0) 编辑
摘要:#include<bits/stdc++.h> #define debug1(a) cout<<#a<<'='<< a << endl; #define debug2(a,b) cout<<#a<<" = "<<a<<" "<<#b<<" = "<<b<<endl; #define debug3(a 阅读全文
posted @ 2023-04-06 15:35 俄罗斯刺沙蓬 阅读(19) 评论(0) 推荐(0) 编辑
摘要:https://atcoder.jp/contests/arc116/tasks/arc116_d #include<bits/stdc++.h> #define debug1(a) cout<<#a<<'='<< a << endl; #define debug2(a,b) cout<<#a<<" 阅读全文
posted @ 2023-04-06 15:35 俄罗斯刺沙蓬 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题目 1811E - Living Sequence 题意 找出第n个,数位中不含‘4’的数字 思路 数位dp + 二分 唯一要注意的就是纯dfs搜索会卡常(hh,就是复杂度太高了),用上一点记忆化 代码 const int N = 14; int dp[N][N]; int a[N]; int l 阅读全文
posted @ 2023-04-05 21:07 俄罗斯刺沙蓬 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目 D - Umka and a Long Flight 题意 给一个整数n(1 <= n && n <= 44) 再给衣柜坐标x,y,从1开始,表示在一个长为f(n+1),宽为f(n)的长方形里的某一个1*1的小正方形 长为f(n+1),宽为f(n)的长方形,由两个1*1的正方形拼成,然后由2 阅读全文
posted @ 2023-04-05 21:02 俄罗斯刺沙蓬 阅读(39) 评论(0) 推荐(0) 编辑
摘要:题目 C. Binary Search 题意 给一个数字n,构造出一个全排列的数组a,满足上面二分结果为true 请求出不同全排列数组a的数量,答案模1e9+7 思路 模拟:按照二叉查找树的思路,模拟这个二分所有可能遇到的mid,使得判断条件成立(为什么落在最后的点上?因为是折半查找,搜索树上没有重 阅读全文
posted @ 2023-04-05 20:51 俄罗斯刺沙蓬 阅读(20) 评论(0) 推荐(0) 编辑
摘要:## 题目 - https://leetcode.cn/problems/triples-with-bitwise-and-equal-to-zero/description/?orderBy=most_votes ## 思路 - *[参考灵神题解,非常易懂,总结一些方法](https://leet 阅读全文
posted @ 2023-03-04 10:34 俄罗斯刺沙蓬 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目 https://codeforces.com/contest/1788/problem/E 题意 给一个长度为n的数组a 定义一个子段为[x,y],价值是长度(y - x + 1) 要选择一个子段,必须0i=xya[i] 问所有不相交子段的最大价值和是多少 阅读全文
posted @ 2023-02-16 20:55 俄罗斯刺沙蓬 阅读(44) 评论(0) 推荐(0) 编辑
摘要:题目 https://codeforces.com/contest/1788/problem/D 题意 给一个长度为n的x数组,代表n个点的坐标 每个点会向离他最近的点移动,当有点相遇时,停止 问任意子序列(点数量大于等于2),有多少个终点 思路 从题目给的“2”这个信息入手,从贡献这个方面来考虑 阅读全文
posted @ 2023-02-16 18:50 俄罗斯刺沙蓬 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题目 https://codeforces.com/problemset/problem/1361/B 题意 输入 t(≤1e5) 表示 t 组数据,每组数据输入 n(≤1e6) p(1≤p≤1e6) 和长为 n 的数组 k(0≤k[i]≤1e6)。所有数据的 n 之和不超过 1e6。 从这 n 个 阅读全文
posted @ 2023-02-11 18:47 俄罗斯刺沙蓬 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目 https://atcoder.jp/contests/arc119/tasks/arc119_c 思路 交错和 代码 onst int N = 3e5+10; int v[N]; void solve() { int n;cin >> n; for (int i = 1; i<=n; i++ 阅读全文
posted @ 2023-02-02 22:31 俄罗斯刺沙蓬 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题目 https://ac.nowcoder.com/acm/contest/46812/H 题意 地图大小N*M,障碍物为“#”,地图上其他所有点有一个字母(“LRUD”之一,表示走的方向;“.”表示A停止) 有两个人A和B,A从(xtyt)按照地图上的标记走,B从(xs,$y 阅读全文
posted @ 2023-01-31 17:04 俄罗斯刺沙蓬 阅读(11) 评论(0) 推荐(0) 编辑
摘要:0x1f 题目: https://ac.nowcoder.com/acm/contest/46812/D 0x2f 题意: 定义初始背包的最优解Vmax 定义n个物品去掉任意一个后,最优解为Vmax 每一个物品w[i],v[i],在v[i]上加上一个最小值,使得$V_{ 阅读全文
posted @ 2023-01-30 22:51 俄罗斯刺沙蓬 阅读(147) 评论(0) 推荐(0) 编辑
摘要:Problem - D - Codeforces 题意: 给n个点,判断这个n个点是否能用不多于两条直线全覆盖 思路: 如果只有不到三个点,那么直接返回”YES“ 否则,显然任意挑三个点,这三个点有两种情况 三个点重合,在一条直线上显然这三个点需要用掉一条边,只需要查看剩下来的点能不能只在一条边上 阅读全文
posted @ 2023-01-25 22:08 俄罗斯刺沙蓬 阅读(21) 评论(0) 推荐(0) 编辑
摘要:Problem - D - Codeforces 题意: 给两个长度为n的数组a,b,改变b的顺序,使得(a_i&^&b_i)&(a_i&^&b_i)最大 分析: 从高位往低位贪心 如果当前一位a中1的数量和b中0的数量相当,那么说明这一位可以取得 然后把a=1,b=0和a=0,b=1分治, 阅读全文
posted @ 2023-01-22 23:17 俄罗斯刺沙蓬 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2543. 判断一个点是否可以到达 - 力扣(Leetcode) 前两个移动很像辗转相除法(这个套路在 Codeforces 上已经出烂了)<br> 后两个移动可以让 g 乘上 2k class Solution { public: bool isReachable(int X, int Y) 阅读全文
posted @ 2023-01-22 20:33 俄罗斯刺沙蓬 阅读(44) 评论(0) 推荐(0) 编辑
摘要:E-Tokitsukaze and Function_2023牛客寒假算法基础集训营2 (nowcoder.com) 思路: 可以知道这是一个凹型函数,但是不是严格中间小于两边 可以三分 也可以转化成二分来写 int n,L,R; inline double f(int x) { return n/ 阅读全文
posted @ 2023-01-19 19:43 俄罗斯刺沙蓬 阅读(14) 评论(0) 推荐(0) 编辑
摘要:https://codeforces.com/contest/1770/attachments/download/18470/editorial.pdf 这个pdf都写得很明白了,这个c题终于懂了,麻了àaijbj 本来只需要枚举n/2之内的质数,但是因为n很小,所以直接枚举n 阅读全文
posted @ 2023-01-01 23:02 俄罗斯刺沙蓬 阅读(136) 评论(0) 推荐(0) 编辑

返回顶端
点击右上角即可分享
微信分享提示