- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 51 Nod 1081 字段求和(线段树、前缀和)
1081 子段求和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。 Input 第1行:一个数N,N为数组的长度(2...
2018-09-16 16:23:18 215
原创 树状数组
树状数组引入: 给出一个数组A:A[1]~A[10000]; 给出多个查询区间[L~R],求区间和; L R E1: 3 - 10000 E2: 5 - 9999 直接使用原数组时间复杂度肯定很高 引入前缀和 S[L]=A[1]+A[2]+…+A[L]; S[R]=A[1]+A[2]+...+A[R]; 求区间和就好求了许多 E:A[L]~A[R]的和 = S...
2018-09-10 19:48:32 115
原创 ACM-ICPC I. Characters with Hash(徐州赛区网络预赛)
题意:给定一个字符串,选择一个字母为原点,按照字符串中字母排列的顺序计算每个字母到原点的距离,距离先采用有先导0的方式记录,最后将字母字符串全部转换成数字字符串之后再去掉最前边的先导零,问最后得到的去掉先到0数字字符串的长度。 #include<iostream> #include<cstdio> #include<cstring> #includ...
2018-09-09 16:58:50 147
原创 Supreme Number(找规律)(ACM-ICPC计蒜客)
A prime number (or a prime) is a natural number greater than 1that cannot be formed by multiplying two smaller natural numbers. Now lets define a number N as the supreme number if and only if each ...
2018-09-08 16:24:32 608
原创 UPC 组队训练 C:Coolest Ski Route(DFS +DP优化)
问题 C: Coolest Ski Route 时间限制: 1 Sec 内存限制: 128 MB 提交: 120 解决: 33 [提交] [状态] [讨论版] [命题人:admin] 题目描述 John loves winter. Every skiing season he goes heli-skiing with his friends. To do so, they rent...
2018-09-07 15:21:40 313
原创 UPC 组队训练 K: Harbin Sausage(水题)
问题 K: Harbin Sausage 时间限制: 1 Sec 内存限制: 128 MB 提交: 60 解决: 51 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Harbin Sausage is a kind of food usually made from ground meat, such as pork, beef along with salt a...
2018-09-05 16:48:09 477
原创 UPC 组队训练 A: Game with string
问题 A: Game with string 时间限制: 2 Sec 内存限制: 256 MB 提交: 81 解决: 45 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Alice and Bob are playing a game with string. Given a string S = S1…Sn. They choose m substrings f...
2018-09-05 16:46:16 1098
原创 UPC 组队训练 A: Taro's Shopping
问题 A: Taro’s Shopping 时间限制: 1 Sec 内存限制: 128 MB 提交: 75 解决: 63 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Mammy decided to give Taro his first shopping experience. Mammy tells him to choose any two items h...
2018-09-02 15:24:43 159
原创 ACM-ICPC An Olympian Math Problem(找规律)
Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him. ...
2018-09-02 11:25:40 352
汇编语言课程设计之电子时钟设计(汇编语言)
2019-01-16
操作系统课程设计之进程调度源代码(六种调度算法 c++)
2019-01-16
并查集 检查网络
2018-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人