摘要:
题目链接:https://loj.ac/problem/6277 #6277. 数列分块入门 1 #6277. 数列分块入门 1 内存限制:256 MiB时间限制:100 ms标准输入输出 题目描述 给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,单点查值。 输入格式 第一行输入一 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1105 C. Ayoub and Lost Array 题目大意:一个长度为n的数组,数组的元素都在[L,R]之间,并且数组全部元素的和可以被3整除,问有多少种方法构建出该数组。答案模1000000007 例 输入 输出 3n 阅读全文
摘要:
摘自博客:https://blog.csdn.net/qq_39826163/article/details/81395306 一、一般筛素数(埃拉托斯特尼筛法) 此筛选法的时间复杂度是O(nloglogn) 这种方法比较好理解,初始时,假设全部都是素数,当找到一个素数时,显然这个素数乘上另外一个数 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3279 题目大意: 有一个m*n的棋盘(1 ≤ M ≤ 15; 1 ≤ N ≤ 15),每个格子有两面分别是0或1,每次可以对一个格子做一次翻转操作,将被操作的格子和与其相邻的周围4个格子都会进行翻转。问做少做多少次翻转可以将所有格子翻 阅读全文
摘要:
Valley Numer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1402 Accepted Submission(s): 713 Pro 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/271/A来源:牛客网 御坂美琴 御坂美琴 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 misaka是呱太爷 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/221/C来源:牛客网 C-公式题(2) C-公式题(2) 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 令f(n 阅读全文
摘要:
题目链接:http://codeforces.com/contest/1076/problem/D 题目大意: 一个图N个点M条双向边。设各点到点1的距离为di,保证满足条件删除M-K条边之后使得到点1的距离仍为di的点数量最多的情况下,输出剩余的K条边的编号(按输入顺序)。 (2≤n≤3⋅105, 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3984 题目: 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35034 Accepted: 19912 Description 定义一个二维数组: in 阅读全文
摘要:
题目链接:http://codeforces.com/contest/1064/problem/D 题目大意:给你一个n*m的图,图中包含两种符号,'.'表示可以行走,'*'表示障碍物不能行走,规定最多只能向左走L个格子,向右R个格子,但是上下没有限制,现在给出出发点坐标(sx,sy),求能走的最大 阅读全文