题目链接:https://codeforces.com/contest/1380/problem/A 题意 给出一个大小为 $n$ 的排列,找出是否有三个元素满足 $p_i < p_j\ and\ p_j > p_k$ 。 题解 如果排列为增序或降序则无解,否则一定存在三个相邻的元素满足 $p_i ...
分类:
其他好文 时间:
2020-07-14 00:21:17
阅读次数:
67
使用表单上传文件 通过表单上传文件 <form class="form-horizontal" role="form" enctype="multipart/form-data" method="POST" action="/contest/vacation-photo/{{year}}/{{mon ...
分类:
Web程序 时间:
2020-07-13 09:42:27
阅读次数:
89
##题面 Evolution is a long, long process with extreme complexity and involves many species. Dr. C. P. Lottery is currently investigating a simplified mo ...
分类:
其他好文 时间:
2020-07-12 22:30:56
阅读次数:
68
周赛地址(英):weekly contest 197 周赛地址(中):第 197 场周赛 仓库地址:week-Leetcode 1512. Number of Good Pairs Given an array of integers nums. A pair (i,j) is called goo ...
分类:
其他好文 时间:
2020-07-12 22:23:56
阅读次数:
56
题目链接:https://codeforces.com/contest/1372/problem/D 题意 给出奇数个数围成的环,每次可以将一个数替换为相邻两个数的和并删除相邻的两个数,问最后余下的数的最大值。 题解 即从 $n$ 个数中选取 $\frac{n+1}{2}$ 个数,且这些数中最多有一 ...
分类:
其他好文 时间:
2020-07-12 22:17:01
阅读次数:
94
题目链接:https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_d 题意:给定n 输出所有长度为n的 要求字符串, 要求的字符串是满足 所有 s[i]=s[j]时t[i]=t[j] 或者 s[i]!=s[j]时 t[i]!=t[j ...
分类:
其他好文 时间:
2020-07-12 22:14:56
阅读次数:
70
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类:
其他好文 时间:
2020-07-12 12:31:15
阅读次数:
68
题意 字符串$S$的能量$P(S)$定义为 \[ P(S)=\sum_{i=1}^{n}N_i\times V_i \] $N_i$是满足$S_i=S_j$的下标$j(i<j\le n)$的个数,$V_i$是字符$S_i$的$ASCII$码。 给一个长度为$n$的字符串$s$和一个整数$k$,你可以 ...
分类:
其他好文 时间:
2020-07-11 17:01:48
阅读次数:
54
题: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
题目链接 点我呀 翻译 给你一个长度为 \(n\) 的数组。 你可以将某个位置上的数字换成 \(mex\) 最多 $2*n$ 次。 让你把这个数组变成不下降的,这个数组中的数字都在 $0..n$ 之间。 \(mex\) 表示没有出现过的最小的整数。 题解 构造题,我们可以把目标改为让最后的数组变成 ...
分类:
其他好文 时间:
2020-07-10 00:20:32
阅读次数:
83