zxzxzxd-CSDN博客

原创本质串暴力hash

#include<bits/stdc++.h> using namespace std; typedef unsigned long long mm; const int m=2e5+50; mm l,r,t[m],a[m],b[m],zxd=10;int v[m],n,num[m],d=0,k,mmax=0; map<pair<mm,mm>,bool>q; inline int read(){ int x=0,f=1; char ch=getchar(.

2021-07-14 19:17:43 237 5

原创 NSUOJ - 找子串 - Problem 2701

题目来源http://acm.ccniit.com/problem.php?cid=1199&pid=11 一.题目内容给你n个字符串，然后随后m行查询，对于每个查询字符串s，输出结果结果： s是多少个str[i]的子串，所有存在，并且输出str[i]的字典序最大的串 Input 输入n(1<=n<=10000),紧接著n行为str[i]的字符串。输入m(1<=m<=50000) 接着m行查询，输入字符串s （规定所有的字符串长度不超过10） Output .

2021-07-02 14:49:12 374 7

原创 Codeforces Round #728 (Div. 2) B

题目来源Problem - B - Codeforces 一.题目内容 You are given an arraya1,a2,…,ana1,a2,…,anconsisting ofnndistinctintegers. Count the number of pairs of indices(i,j)(i,j)such thati<ji<jandai⋅aj=i+jai⋅aj=i+j. Input The first line contains one integ...

2021-07-02 00:15:42 262 2

原创 Codeforces Round #728 (Div. 2) C

题目来源https://codeforces.com/contest/1541/problem/C 一.题目内容 Farmer John has a farm that consists ofnnpastures connected by one-directional roads. Each road has a weight, representing the time it takes to go from the start to the end of the road. The roa...

2021-07-01 23:56:25 313 2

原创 NSUOJ - 暴力 - Problem 3155

题目来源http://acm.ccniit.com/problem.php?cid=1201&pid=3 一.题目描述给你三个整数N，M，Q，和Q个要求ai，bi，ci，di。构造一个N项的数列A，序列A里面的值都为正整数，满足 Ai≤ Ai+1，最大项AN不超过M，若满足式子Abi- Aai= ci，则可获得di点分，求满足条件的序列的最大得分。 Input 第一行输入N，M，Q，下面Q行，每行4个数。 ai bi ci di …… aQ bQ cQ ...

2021-07-01 20:41:35 488 6

原创 NSUOJ - 歌词显示 - Problem 2292

题目来源http://acm.ccniit.com/problem.php?cid=1199&pid=20 一.题目描述 stone非常喜欢听歌，尤其雅尼的夜莺是他的最爱，每次听着夜莺的旋律和别人注释的意境（写在歌词文件里）总会感觉很舒服，stone非常好奇歌词是怎么写的，所以打开了歌词文件lrc，因为夜莺的歌词文件不是很适合阅读，所以在此就以gala 的 Young For You 来做范例吧 [00:05.99]young for you [00:15.99]Gala [00:25..

2021-07-01 17:52:18 215 2

原创 NSUOJ -＜＜8＞＞- Problem 2697

题目来源http://acm.ccniit.com/problem.php?id=2697 一.题目描述众所周知，飛機飛过天空学长喜欢听李志的歌(听天空之城就知道为什么了)，连2016年发行的公益专辑《8》也不例外(但是大多数人难以接受)。大数nsir也很喜欢这张专辑，nsir很大，他可以从0到10100之间任意改变,当他听到这张专辑的时候他在想一个问题，他想让自己每一位的数字重新排列，这个排列后的new_nsir能够被8整除，问最大的new_nsir是多少。如果不满足，new_nsir=-1。 .

2021-07-01 17:03:18 290 2

m0_51060847的博客