摘要：
C. The Phone Number time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Phone Number t 阅读全文
摘要：
问题 M: 区间和 题目描述 给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。 输入 输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行，每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区 阅读全文
摘要：
问题 A: 棋盘V 题目描述 有一块棋盘，棋盘的边长为100000，行和列的编号为1到100000。棋盘上有n个特殊格子，任意两个格子的位置都不相同。现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所 阅读全文
摘要：
KMP是一种复杂度为O（n+m）的字符串匹配算法，最难理解的部分就是Next数组的求解 Next数组即为模板串的每个位置对应的 0~i 位置的前缀与后缀中的最大公共部分，依此公共部分来实现模板串的移动匹配，依此大幅度降低了字符串匹配的复杂度。 Next数组的其实就是对模板串相同前缀后缀的一个递归匹配 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/143/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Kan 阅读全文
摘要：
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 853 Accep... 阅读全文
摘要：
树状数组的基本概念不说了，网上大佬们的讲解博客很多。 先上一段我的模板inline int lowbit(int x) {return x&-x;}inline void update(int x,int val){ for (int i=x; i<maxn; ... 阅读全文
摘要：
问题 N: 奇数码问题时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 22[提交] [状态] [讨论版] [命题人:admin]题目描述你一定玩过八数码游戏，它实际上是在一个3*3的网格中进行的，1个空格和1~8这8个数字恰好不重不漏地分布在... 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/139/J 来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Given a sequence 阅读全文
摘要：
C语言版：#include using namespace std;int main(){ //文本文件复制 FILE* f1=fopen("input.txt","r"); FILE* f2=fopen("out.txt","w"); if(... 阅读全文