Problem A Find the Nth Character
https://ac.nowcoder.com/acm/contest/877/A
题意:定义一个字符串,求第n个字符是什么
题解:
打表
C++版本一
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem B Help Me
https://ac.nowcoder.com/acm/contest/877/B
题意:
题解:
完全平方公式,拆分,归类。
对于ai的平方各有n-1个
对于-2aiaj各1个,用前缀和可以减少复杂度
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem C Challenge IQ
https://ac.nowcoder.com/acm/contest/877/C
题意:在n的所有全排列数组中相邻互质对数最多有几对
题解:互质环
肯定存在一个n对的序列
就是1 2 3 4 5 6 7 。。。。。。n
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem D Schedules
https://ac.nowcoder.com/acm/contest/877/D
题意:有n个任务,有固定的开始和结束时间,同一个机器不能同时进行两个任务,求至少需要几台机器
题解:
差分
原题
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem E Pig-Palindromic
https://ac.nowcoder.com/acm/contest/877/E
题意:求一个长度为偶数,而且对称位置分别为大写小写字母或者小写大写字母的子字符串的长度
C++版本一
题解:
最长回文子串
改下条件==变成绝对值为32
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
C++版本二
题解:枚举相邻两点,向两边推;
#include
#include
using namespace std;
int main()
{
string a;
while(cin>>a)
{
int cnt;int maxn=-9999999;
for(int i=0;i=0&&w
Problem F GCD Problem
https://ac.nowcoder.com/acm/contest/877/F
题解:一个数组,有0 1两种操作,0操作代表区间[l,r]中的所有元素变成,1操作代表求[l,r]的最大公约数
题解:线段树+结论
对于0操作每一个数最多操作8次,所以可以用线段树更新,只要标记一下,这个点已经不能更新了
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem G Bash Game
https://ac.nowcoder.com/acm/contest/877/G
题意:有一拍卖品成交价为P,两人轮流出价,至少加价1,最多加价M,两个人都足够聪明,求最后谁会拍下
题解:巴什博奕
当且仅当(n-1)%(m+1)==0时Bob能赢
参考文章:巴什博奕
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem H Pass CET 6
https://ac.nowcoder.com/acm/contest/877/H
题意:每天只能背一行或者一列的单词,求一个代表单词的矩阵,其值为这个单词最后背是第几天
C++版本一
题解:
贪心
只标记行列最后一次,比较最后的行列最大值
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem I Center Street
https://ac.nowcoder.com/acm/contest/877/I
题意:n个仓库,如果两个仓买A,B满足A是B的倍数,则A,B之间可以通一条路,当然这些路是双向的,A可以到B,B可以到A,如果仓买A,B之间通路,则过路费,从1号出发,求到每个仓库的最小花费,
题解:筛法
参考文章:线性筛
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem J Special Distance
https://ac.nowcoder.com/acm/contest/877/J
题意:求最大FST距离
题解:
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem K Maximum Sum of Digits
https://ac.nowcoder.com/acm/contest/877/K
题意:将n分成两个数,使得两个数每一位的数字加起来最大
题解:
CF原题
贪心
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include