- 博客(7)
- 收藏
- 关注
RSS订阅原创 本质串 暴力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
225
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
361
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.InputThe first line contains one integ...
2021-07-02 00:15:42
250
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
303
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
437
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
199
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
280
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人