自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

PushyTao的博客

星星之火,可以燎原

  • 博客(8)
  • 资源 (1)
  • 收藏
  • 关注

原创 div2-1519-D-Maximum Sum of Products-dp

You are given two integer arrays a and b of length n.You can reverse at most one subarray (continuous subsegment) of the array a.Your task is to reverse such a subarray that the sum ∑i=1na[i]⋅b[i]\sum_{i=1}^na[i]⋅b[i]∑i=1n​a[i]⋅b[i] is maximized.InputT

2021-04-30 18:26:57 154 2

原创 nowcoder-15165-字符串问题-kmp

这个博客写的就非常棒题目描述有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串)输入描述:给出一个字符串 长度 1 到 1e6 全部是小写字母输出描述:如果找的到就输出这个子串T 如果不行就输出 Just a legend示例1输入fixprefixsuffix输出fix示例2输入a

2021-04-29 21:50:03 24

原创 Codeforces-1260-E. Tournament贪心

题目描述:You are organizing a boxing tournament, where n boxers will participate (n is a power of 2), and your friend is one of them. All boxers have different strength from 1 to n, and boxer i wins in the match against boxer j if and only if i is stronger t

2021-04-25 20:31:22 20

原创 PTA | 喊山 (30 分) BFS 拼题A

喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/newsshow-8018.html)一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原.

2021-04-15 18:46:21 86 2

原创 Group Project-思维

链接来源:牛客网题目描述:The big day has fifinally arrived: today you are going to form groups of two in which you will do the end-of-the-year project. When you arrive at school, you learn that the teacher of the other class is sick, and that your teacher, Mr. B.A

2021-04-12 15:30:12 44

原创 Triangular Collection思维

题目描述Call a set of positive integers triangular if it has size at least three and, for all triples of distinct integers from the set, a triangle with those three integers as side lengths can be constructed.Given a set of positive integers, compute the nu.

2021-04-12 13:50:33 151

原创 codeforces-1242-B 0-1 MST

B. 0-1 MSTtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputUjan has a lot of useless stuff in his drawers, a considerable part of which are his math notebooks: it is time to sort them out. This time

2021-04-10 11:30:29 38 1

原创 2021组队训练赛第11场

2021组队训练赛第11场问题 A: ABB题意考点问题 A: ABB题意给定长度为n的字符串,在给定的字符串后面加上长度最短的字符串,使得到的字符串回文,求最少添加几个字符考点字符串哈希 or 马拉车算法(Manacher)const ll inf = 1e15;const ll INF = 0x3f3f3f3f;const int MAXN = 410010;char A[MAXN * 2];int B[MAXN * 2]; void Manacher(char s[], int

2021-04-05 19:01:59 94 1

一份(不太)简短的 LATEX 2ε 介绍

英文作者: Tobias Oetiker Hubert Partl, Irene Hyna and Elisabeth Schlegl 英文版本: Version 6.2, Februrary 28, 2018 中文翻译: CTEX 开发小组 中文版本:版本 6.02,二零二零年八月

2020-10-13

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除