$Codeforces$ $Round$ $631$ "A.Dreamoon and Ranking Collection" 题目大意: $n$轮比赛,每轮比赛排名已经给出,还可以进行额外的$m$场比赛 问:所有比赛进行完后,最多可以收集到从$1$开始的多少个连续名次 题解: 用一个数组统计一下排名 ...
分类:
其他好文 时间:
2020-04-05 15:52:50
阅读次数:
118
水题 #include<bits/stdc++.h> using namespace std; int a, b, k; int main(){ cin >> a >> b >> k; while(k--) if(a>b) a /= 2; else b /= 2; cout << max(a,b) ...
分类:
其他好文 时间:
2020-04-05 13:58:05
阅读次数:
55
根据题意模拟 #include <bits/stdc++.h> #define ull unsigned long long #define P pair<int, int> #define sc(n) scanf("%d", &n) using namespace std; const int p ...
分类:
其他好文 时间:
2020-04-05 13:39:22
阅读次数:
70
Given an array of strings products and a string searchWord. We want to design a system that suggests at most three product names from products after e ...
分类:
其他好文 时间:
2020-04-05 00:21:07
阅读次数:
84
这场打的有点小开心呀,最后交过 T4 ,但是T3 的线段树居然炸了,也不知道是为啥....反正拿 $O(n)$ 做法搞过去了.... "Problem A" 没什么好说的,随便瞎搞 "Problem B" 这题吗,就是注意到 $Max_{ans} = 2$,注意判一下两个一样 c++ include ...
分类:
其他好文 时间:
2020-04-04 11:18:06
阅读次数:
65
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。 ...
分类:
编程语言 时间:
2020-04-04 11:16:47
阅读次数:
80
1、字符串解析将字符串看成不同的字符切片,切片不可重复,按字母序输出所有切片(每个切片一行) 输入: aaabbcaaabaa 输出: aa aaa b bb c #include <iostream> #include <set> using namespace std; int main() { ...
分类:
其他好文 时间:
2020-04-04 09:59:42
阅读次数:
131
这期的分享是监控实战,其实不想写这篇的,因为网上相关的文章也挺多的,但是出于光说不练都是假把式,而且也想告诉你:当帅气的普罗米修斯(Prometheus)遇到高颜值的格拉法纳(Grafana)究竟会擦出什么样的火花?所以忍不住还是想分享啊。 为了实战,我们再次请出架构图,请注意图中红色圈 1 的部分 ...
分类:
其他好文 时间:
2020-04-04 09:56:57
阅读次数:
120
一、广搜的特性(队列状态之特性) 当使用BFS遍历一张无权图,每次从队列中取出队首进行一系列扩展,将扩展成功结点放入队尾中; 这样的操作会使得整队列满足“两段性”,即对于这张搜索树中队列只会保留两层的结点; 证明: 1. 第p层结点扩展时只会扩展第p+1层结点,不会越级扩展p+k层结点(p = 1& ...
分类:
其他好文 时间:
2020-04-04 00:06:00
阅读次数:
69
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。 输入格式: 输入在一行中先给出 N(1 < N < 10),随后给出 N 个不 ...
分类:
其他好文 时间:
2020-04-03 23:39:59
阅读次数:
83