amuleter

分类

Java(10) 操作系统(8) 未归档(21) 杂项(11) 算法(27) 计算机组成(3) 计算机网络(4)

/ 注册

全部文章（共21篇）

[每日一题2020.06.07]codeforces Round #627 (Div. 3)

problem A /* * Author: RoccoShi * Time: 2020-06-07 19:37:51 */ #include <bits/stdc++.h> using namespace std; typedef long long ll; int mai...

rocco------每日一题

2020-06-07

0 415

[每日一题2020.06.08]洛谷P1605 DFS

今天cf又杯具的只写出2题, 虽然AB题20分钟左右就搞定了, 但是CD写了2个小时也没写出来 D题我用到了DFS, 虽然必不正确, 但是我至少发现了一个问题, 那就是我连DFS都忘了, 于是怒找DFS板子写一写... 题面见https://www.luogu.com.cn/problem...

rocco------每日一题

2020-06-08

0 593

[每日一题2020.06.09] leetcode #97 交错字符串 dp

题目链接利用动态规划的思想, 对于每种状态(i, j)来说都有(i-1, j) 和 (i,j-1) 需要注意的问题 : 初始化的问题,先把i=0和j=0的状态都初始化后才可以进行dp否则发生数组越界这里学到了一波vector的初始化方法 : 方法解释 ...

rocco------每日一题

2020-06-09

0 483

[每日一题2020.06.10]Codeforces Round #644 (Div. 3) ABCDEFG

花了5个多少小时总算把div3打通一次( 题目链接 problem A 题意 : 两个x*y的矩形不能重叠摆放, 要放进一个正方形正方形边长最小为多少先求n = min(2x, 2y, x+y) 再求max(n, x, y)即为正方形边长 /* * Author:...

rocco------每日一题

2020-06-10

0 512

[每日一题2020.06.11]Codeforces Round #644 (Div. 3) H

A-E见 : 这里题目我觉得很有必要把H拿出来单独发( 其实是今天懒得写题了 ) problem H 一个从 1 到 $ 2^m - 1$ 的长度为m的连续二进制序列, 删去指定的n个数, 问剩余的数的中位数是多少看了题解还琢磨了一个小时才懂, 绝不能跟着题目傻傻...

rocco------每日一题

2020-06-11

0 468

[每日一题2020.06.12]P3375 【模板】KMP字符串匹配

题目链接关于kmp : https://www.cnblogs.com/roccoshi/p/13096988.html 关于kmp, 想了很久, 我觉得不应该放在这里写, 另开一贴记录一下. #include<bits/stdc++.h> using namespace std...

rocco------每日一题

2020-06-11

0 483

[每日一题2020.06.13]leetcode #739 #15 单调栈双指针查找

739 每日温度 ( 单调栈 ) 题目 : https://leetcode-cn.com/problems/daily-temperatures/ 题意 : 找到数组每一个元素之后第一个大于它的元素的位置思路 : 从后往前遍历数组, 进行压栈操作, 栈中保留元素在T中的索引, 栈...

rocco------每日一题

2020-06-12

0 535

[每日一题2020.06.14]leetcode #70 爬楼梯斐波那契数列记忆化搜索递推通项公式

题目链接题意 : 求斐波那契数列第n项很简单一道题, 写它是因为想水一篇博客勾起了我的回忆首先, 求斐波那契数列, 一定不要用递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久这题估摸着是每个测...

rocco------每日一题

2020-06-13

0 594

[每日一题2020.06.15]P1226 【模板】快速幂取余运算

我是题目快速幂就是快速求 \(a^b\)的一种算法快速幂思想 : 比如我要求 \(6^9\) 首先将幂转化为二进制形式 : \[6^9 = 6^{1001} \tag{1} \] 可以得到 : \[6^9 = 6^{2^{3}} \times 6^{2^0} \t...

rocco------每日一题

2020-06-13

0 535

[每日一题2020.06.16] leetcode双周赛T3 5423 找两个和为目标值且不重叠的子数组 DP, 前缀和

题目链接给你一个整数数组 arr 和一个整数值 target 。请你在 arr 中找两个互不重叠的子数组且它们的和都等于 target 。可能会有多种方案，请你返回满足要求的两个子数组长度和的最小值。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回 -1...

rocco------每日一题

2020-06-14

0 654