package LeetCode_31 /** * 31. Next Permutation * https://leetcode.com/problems/next-permutation/description/ * Implement next permutation, which rearr ...
分类:
其他好文 时间:
2020-06-28 18:53:29
阅读次数:
51
题目链接:https://codeforces.com/contest/1359/problem/D 想法: 因为是减去最大值,我们可以考虑直接枚举最大值。 找到左边最后一个 小于等于a[i] 的位置,找到右边最后一个 小于等于a[i] 的位置 找到这样的一个子区间,然后我们利用ST表维护前缀和,找 ...
分类:
其他好文 时间:
2020-06-28 00:01:11
阅读次数:
80
https://www.luogu.com.cn/problem/P1024 方法一:暴力枚举 #include<bits/stdc++.h> using namespace std; double a, b, c, d, fx; int main() { cin>>a>>b>>c>>d; for( ...
分类:
其他好文 时间:
2020-06-27 16:15:25
阅读次数:
91
原题链接 https://www.luogu.com.cn/problem/P4127 题解 浅谈数位dp 昨天通过网课复习了一下数位dp,然后来做几道数位dp的题来练练手。 经典的数位dp 是要求统计符合限制的数字的个数。 一般的形式是:求区间 [ n , m ] 满足限制 f ( 1 ) 、f ...
分类:
其他好文 时间:
2020-06-27 16:06:31
阅读次数:
47
题目: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail","d ...
分类:
编程语言 时间:
2020-06-27 16:00:11
阅读次数:
68
Pop Sequence:: Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to te ...
分类:
其他好文 时间:
2020-06-27 13:25:15
阅读次数:
53
题目 https://www.luogu.com.cn/problem/P4715 分析 这道题我是使用了动态规划思想的数塔的做法,从数塔底层开始比较,一层一层网上找,找到第二层在比较找出亚军(数组的最低维来表示index与国家的能力值) 但是最简单的思路:么的把 n 支队伍分成两个区间,一个上半区 ...
分类:
其他好文 时间:
2020-06-27 13:23:27
阅读次数:
67
题目 https://www.luogu.com.cn/problem/P4913 代码 #include<iostream> #include<cstdio> struct node { int left; int right; }list[1000001]; int depth = 0; voi ...
分类:
其他好文 时间:
2020-06-27 13:11:54
阅读次数:
75
解决报错 automatic updates download has encountered a problem an error occurred while collecting itens to be installed 在线安装 打开eclipse->Help->Install new s ...
分类:
编程语言 时间:
2020-06-27 12:05:36
阅读次数:
123
In this problem, a tree is an undirected graph that is connected and has no cycles. The given input is a graph that started as a tree with N nodes (wi ...
分类:
其他好文 时间:
2020-06-27 09:35:14
阅读次数:
75