码迷,mamicode.com
首页 >  
搜索关键字:train problem ii    ( 44369个结果
剑指 Offer 58 - II. 左旋转字符串
题意 把字符串前面的若干个字符转移到字符串的尾部,要求只用一个函数实现 思路 利用线性代数中的矩阵求逆的思想:\((AB)^{-1} = B^{-1}A^{-1}\) 定义一个函数reverse(s, l, r),将字符串s的[l, r]区间内的元素逆置,比如abc变为cba,这个reverse() ...
分类:其他好文   时间:2021-02-16 12:14:14    阅读次数:0
2020 BIT冬训-贪心 K - USB vs. PS/2 CodeForces - 762B
Problem Description Due to the increase in the number of students of Berland State University it was decided to equip a new computer room. You were gi ...
分类:其他好文   时间:2021-02-16 12:07:01    阅读次数:0
AT4995-[AGC034E] Complete Compress【树形dp】
正题 题目链接:https://www.luogu.com.cn/problem/AT4995 题目大意 $n$个点的一棵树,上面有一些棋子,每次可以选择两个棋子移动到他们之间的路径上相邻的点上,求最少多少步能移动到一个点上。 \(n\in[1,2000]\) 解题思路 如果固定最终节点的话,这个节 ...
分类:其他好文   时间:2021-02-16 12:00:16    阅读次数:0
[CF713C] Sonya and Problem Wihtout a Legend - dp
给定一个数组,每次操作可以把任意一个元素 +1 或者 -1。求使得递增的最小操作次数。 n<=3000 ...
分类:其他好文   时间:2021-02-16 11:54:21    阅读次数:0
PAT 甲级 1012 The Best Rank 模拟
地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480 主要是模拟 题意比较绕。 题目大意是 接受各个学生的三门成绩 C M E, 然后四舍五入计算出平均成绩A 在 接受询问的学生的id后 打印 ...
分类:其他好文   时间:2021-02-16 11:53:57    阅读次数:0
119. 杨辉三角 II
119. 杨辉三角 II 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] class Solution { public List<Integer> getRow(int rowI ...
分类:其他好文   时间:2021-02-16 11:50:12    阅读次数:0
JUC的世界II
勤奋能够弥补聪明的不足,但聪明无法弥补懒惰的缺陷。你好,我是梦阳辰!期待与你相遇! 概述 JUC就是java.util .concurrent工具包的简称,俗称java并发包。这是一个处理线程的工具包,JDK 1.5开始出现的. 01.Java多线程复习 Interface Lock Lock实现提 ...
分类:其他好文   时间:2021-02-16 11:41:02    阅读次数:0
CF1480 题解
CF1480A Yet Another String Game Problem 给出一个字符串,两人轮流操作,每次操作可以将一个字符改为另外一个字符,当不可以不改动,先手目标是让最终字符串字典序最小,后手目标相反,求最终字符串。 Sol 贪心地模拟即可。 #define in read() int ...
分类:其他好文   时间:2021-02-15 12:23:09    阅读次数:0
Educational Codeforces Round 102 (Rated for Div. 2)E题(分层图、最短路)
https://codeforces.com/contest/1473/problem/E vector存图: 1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0),cin.tie(0 ...
分类:其他好文   时间:2021-02-15 12:17:20    阅读次数:0
昔我往矣/树上乱搞/lca,树链剖分
题目链接:https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法:树上倍增+lca,可能生成树的时候复杂度太高,用的是类似并查集的合并方式。 oj上的大佬:https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类:其他好文   时间:2021-02-15 12:10:05    阅读次数:0
44369条   上一页 1 ... 23 24 25 26 27 ... 4437 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!