该文被密码保护。 阅读全文
摘要:
问题 A: 子数列连续和 题目描述 给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。数列的元素个数最多10万个,询问操作最多10万次。 输入 第一行2个整数n,m(n表示输入n个数,m表示有m个操作)第二行输入n个数列。接下来m行,每行有三个数k,a,b(k=0表示求 阅读全文
摘要:
问题 D: 清点人数 题目描述 NK中学组织同学们去五云山寨参加社会实践活动,按惯例要乘坐火车去。由于NK中学的学生很多,在火车开之前必须清点好人数。初始时,火车上没有学生。当同学们开始上火车时,年级主任从第一节车厢出发走到最后一节车厢,每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时,他想 阅读全文
摘要:
问题 G: 【哈希和哈希表】Beads 题目描述 Byteasar once decided to start manufacturing necklaces. He subsequently bought a very long string of colourful coral beads fo 阅读全文
摘要:
问题 H: 【哈希和哈希表】Antisymmetry 题目描述 对于一个0/1字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作「反对称」字符串。比如00001111和010101就是反对称的,而1001就不是。现在给出一个长度为n的0/1字符串,求它有多少个子串是反对称的,注 阅读全文
该文被密码保护。 阅读全文