C++
pskyfly
一个想写代码的菜菜
展开
-
树状数组讲解(简洁好懂)
树状数组 树状数组是用于维护前缀和的数据结构,支持单点的查询和修改,如果要修改区间的值则需要用到差分数组。数字太大时可以在排序后进行离散化。 树状数组原理详解: 首先我们需要知道lowbit(x)是返回x的最后一个1,例如二进制数10100就返回100. 树状数组的核心思想是将一个数分解成若干零件,在维护的时候,直接对这些零件进行处理,在查询的时候再将这些零件组装成我们想要的数。 我们先来看看树状数组是如何查询的: ll query(int p) { ll ans = 0; for (; p; p -=原创 2021-09-18 13:59:07 · 815 阅读 · 0 评论 -
2021-08-22
Add or Multiply 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 150 Accepted Submission(s): 36 Problem Description 前两段和第五题相同,但你不需要阅读第五题就可以完成这个题目。 你有一个数字 x 和若干个操作,每个操作是 +ai 或者乘 ×ai 中的一种。你可以重新排列原创 2021-08-22 13:24:37 · 147 阅读 · 0 评论 -
2021-03-17
Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子,前两个是符合条件的,但是最后原创 2021-03-17 12:17:54 · 76 阅读 · 0 评论 -
判断有多少个素数
Problem Description Give you a lot of positive integers, just to find out how many prime numbers there are. Input There are a lot of cases. In each case, there is an integer N representing the number of integers to find. Each integer won’t exceed 32-bit si原创 2021-02-22 16:21:41 · 234 阅读 · 0 评论 -
非常可乐
非常可乐 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 10 Accepted Submission(s) : 9 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因原创 2021-02-17 02:26:32 · 344 阅读 · 0 评论