Simplify Path (M) 题目 Given a string path, which is an absolute path (starting with a slash '/') to a file or directory in a Unix-style file system, co ...
分类：
其他好文 时间：
2021-02-06 11:56:45
阅读次数：
0
题意简述 有$n$个数$a_1,a_2,\cdots,a_n$，要将其分成若干段，某一段$[l,r]\(的权值为\)\max{s_0t^2}$，其中$s_0$是$[l,r]$区间里的某个数$a_i$，$t$是$s_0$在$[l,r]$出现的个数。 求最大权值和。 讲半天也没讲懂，自己看原题吧 简单口 ...
分类：
Web程序 时间：
2021-02-06 11:56:30
阅读次数：
0
题目链接 题意分析 \(\sum_{i=1}^nx\%i=\sum_{i=1}^n(x-\lfloor\frac{x}{i}\rfloor i)=nx-\sum_{i=1}^n\lfloor\frac{x}{i}\rfloor i\) 想到了整除分块 这样的话复杂度$O(n\sqrt)$ 但是由于$ ...
分类：
其他好文 时间：
2021-02-05 10:33:30
阅读次数：
0
日常不搞清楚题意乱写 WA。 看值域这么小，考虑枚举最大高度 \(maxh\)： \(h_i>maxh\) 且 \(w_i>maxh\)，不合法。 \(h_i>maxh\) 且 \(w_i\leq maxh\)，必须换。 \(h_i\leq maxh\) 且 \(w_i>maxh\)，不能换。 \( ...
分类：
其他好文 时间：
2021-02-04 12:24:22
阅读次数：
0
题目 题意：将n个数分成k组，使得k组中的最大值最小。 题解：暴力DFS，但是要注意两个地方剪枝，首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky，由于我们对k组没有顺序要求的，所以当剩下的组都是空的时候，我们只需要DFS第一个组。 class Solu ...
分类：
其他好文 时间：
2021-02-02 11:23:19
阅读次数：
0
https://codeforces.com/problemset/problem/754/D 题意： 给定n组区间，要求选出k组区间保证其交集最大，并输出选出的区间 思路： 区间贪心，优先队列算一下天数即可。 代码： #include<iostream> #include<stdio.h> #in ...
分类：
其他好文 时间：
2021-02-02 10:51:00
阅读次数：
0
https://codeforces.com/contest/1476/problem/D 题意 给 \(n + 1\) 个点和它们之间连接关系, 两点之间是单向的, 每走过一条边, 所有的边反向, 问从某个点开始出发, 能走过的最长的路径是多少 思路 一开始以为要建图, 实际上算是线性dp \(用 ...
分类：
其他好文 时间：
2021-02-02 10:40:54
阅读次数：
0
题意简述 给定$M$个长度为$N$的序列，从每个序列中任取一个数求和，求前$N$小和。 数据范围见题 简单口胡 \(M = 1\) 把原序列排个序输出完事。 \(M = 2\) 我们将两个序列分别假设为$a,b$，并已经将其排好序。 定义： 第$k$小和为$F(k)$ 若$a_i + b_j$可能是 ...
题意 给出N个结点的地址address、数据域data以及指针域next,然后给出链表的首地址，要求把在这个链表.上的结点按data值从小到大输出。 样例解释 按照输入，这条链表是这样的(结点格式为[address, data,next]): [00001, 0, 22222]→[22222, 10 ...
分类：
其他好文 时间：
2021-02-01 13:02:52
阅读次数：
0
C C. Nezzar and Symmetric Array 题意 原来有2n个数，各不相同，这2n个数中，每个数的相反数也在其中。 Nezzar在100万年前计算出了 每个数与其他数的差值 的和，但忘掉了原来那2n个数。 问从这2n个计算出来的差值和能不能推出一个满足条件的2*n个数。 思路 发 ...
分类：
其他好文 时间：
2021-02-01 12:34:47
阅读次数：
0
