You are given a string s consisting of n lowercase Latin letters. Polycarp wants to remove exactly k characters (k≤n) from the string s. Polycarp uses ...
分类：
其他好文 时间：
2019-10-03 20:23:26
阅读次数：
94
output standard output output standard output output You are given integer nn. You have to arrange numbers from 11 to 2n2n, using each of them exactly ...
分类：
其他好文 时间：
2019-10-03 10:19:29
阅读次数：
88
Suppose there is a h×wh×w grid consisting of empty or full cells. Let's make some definitions: riri is the number of consecutive full cells connected ...
分类：
其他好文 时间：
2019-09-30 18:12:34
阅读次数：
122
题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 ri?块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天(n>m),其费用为 sss ...
分类：
其他好文 时间：
2019-09-27 21:09:53
阅读次数：
79
1.背景与原理 引自维基百科 在密码学中，凯撒密码（英语：Caesar cipher），或称凯撒加密、凯撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母 ...
分类：
其他好文 时间：
2019-09-24 14:08:32
阅读次数：
132
Solution 先按照 minSPFminSPF 递减排序，之后找到可用的最大的防晒霜，进行安排。 证明 设 SPF[X]<SPF[Y]SPF[X]<SPF[Y] ,如果当前奶牛都可以用，那么后面的奶牛只能有三种情况 1 . X 和 Y 都可以用 2 . X 可以用， Y 不能用 3 . X ， ...
分类：
其他好文 时间：
2019-09-22 21:29:30
阅读次数：
110
noip2019集训测试赛（二十一）Problem B: 红蓝树 Description 有一棵N个点，顶点标号为1到N的树。N?1条边中的第i条边连接顶点ai和bi。每条边在初始时被染成蓝色。高桥君将进行N?1次操作，来把这棵蓝色的树变成红色的树。* 选一条仅包含蓝色边的简单路径，并删除这些边中的 ...
分类：
其他好文 时间：
2019-09-19 14:13:02
阅读次数：
60
23.7% 1000ms 262144K To seek candies for Maomao, Dudu comes to a maze. There are nn rooms numbered from 11 to nn and mm undirected roads. There are tw ...
分类：
其他好文 时间：
2019-09-15 01:03:26
阅读次数：
100
给定长度为N的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“Q X”，表示询问数列中第x个数的值。 对于每个询问，输出一个整数表示答案。 输入格式 第一行包含两个整数N和M。 第二行包含N个整数A[i]。 接下来M行表示M条指令， ...
分类：
编程语言 时间：
2019-08-24 20:39:07
阅读次数：
63
题目描述 无向连通图 GG 有 nn 个点，n-1n?1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi?，每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u, v)(u,v)，若它们的距 ...
分类：
其他好文 时间：
2019-08-22 21:58:44
阅读次数：
87
