##题意 传送门 给定一个长度为$N$的整数数列，输出每个数$A_\(左边第一个比它小的数，如果不存在则输出\)-1$。 ###数据范围 $1\leq N\leq 10^{5}$ $1\leq A_ \leq 10^{9}$ ##题解 栈中存的数是单调上升的，因为后加入的数永远比前加入的数靠后，所以 ...
分类：
其他好文 时间：
2020-07-11 16:56:36
阅读次数：
55
1329. 将矩阵按对角线排序 暴力即可，因为满足i-j的值都是相等的是复合题意的，所以我们每次将i-j相同的存入数组，然后sort排序，将原来对角线数组更新为拍完数之后的数组 class Solution { public: vector<vector<int>> diagonalSort(vec ...
分类：
编程语言 时间：
2020-07-11 12:34:20
阅读次数：
55
题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 ...
分类：
其他好文 时间：
2020-07-11 10:01:10
阅读次数：
69
拓扑排序，bitset~[JSOI2015]最小表示 传送门 题意：在有向无环图中删尽可能多的边，使图连通性不变，输出最大数量。 题解：写这题主要就是学一下bitset的用法，首先如果一个x到y的边可以删的话，说明从x到y有别的路可以走，从此还可以想到解此题的一个关键，如y可以到z，然后x连着y与z ...
分类：
编程语言 时间：
2020-07-11 09:14:51
阅读次数：
47
题：https://codeforces.com/contest/1369/problem/E 题意：有n种食物，wi 表示第 i 种食物的个数，m个朋友，喜欢俩种食物x和y（x，y<=n），确定朋友吃食物的顺序，每次要是还有喜欢的食物就会吃一个（要是x和y都有则都吃x和y），让每个朋友都能吃到至少 ...
分类：
其他好文 时间：
2020-07-11 00:18:23
阅读次数：
62
先$orz$出题人，神仙题啊。 题目链接luogu P4707 题意 给一个$n$元集合$S$,每一次从中选出一个元素，每一个元素被选出的概率为$\frac$,求选出$k$个不同元素的期望次数。 \(n<=1000\),\(|n-k|<=10\),\(m<=10000\),\(p_i<=m\),\( ...
分类：
其他好文 时间：
2020-07-10 23:54:47
阅读次数：
78
题意:给你三条边$x，y，z$，你可以给三条边各自增加任意数值，但是增加的总和最多为$w$。求可以组成三角形的方案数。 分析:设$x y z$的增量为p1，p2，p3，假定$p1 + p2 + p3 = t，t\in{[0, w]}$，题目中要求的增量可以为0，如果按平常来说，对于形如$p1 + p ...
分类：
其他好文 时间：
2020-07-10 21:24:43
阅读次数：
47
2020-07-06 个人赛1 H:Moortal Cowmbat 题意： 样例： 题解： ①题目文本中已经提示说，i->j直接变化的代价不一定是最小的，所以可以借助中间点，先跑一个Floyd，算出两点之间真正的最小代价备用。 ②设置数组dp[i][j]表示在第i个字母为j时，前i个字母整体的最小代 ...
分类：
其他好文 时间：
2020-07-10 21:20:18
阅读次数：
59
题目入口 题意：需要合成1-n个资源，每个资源需要ai个，每回合只能合成1个资源，有q次询问，每次询问有s，t，u，如果当前有资源t个s,则将获得一个u资源。求每次询问需要最少的回合数来合成所有资源。 ！！！因为题目有一个条件: 1 ? tj < asj 说明合成所有资源必定能完成询问任务 ans= ...
分类：
其他好文 时间：
2020-07-10 21:06:51
阅读次数：
50
已知奇函数$f(x)$和偶函数$g(x)$满足 \(f(x)+g(x)=2log_2(1-x)\) \((1)\) 求函数$f(x)$和$g(x)$的解析式 \((2)\) 设函数$F(x)=(x+1)2^{f(x)}-m2^{g(x)}$，若$F(x)\(在\)(0,\frac{1}{2})$有且 ...
分类：
其他好文 时间：
2020-07-10 20:52:49
阅读次数：
60
