GDUT寒假训练
文章平均质量分 54
千反田-
请多指教
展开
-
GDUT寒假训练场5-树状数组2
题目描述如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数数加上x; 求出某一个数的值。 输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来MM行每行包含2或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k含义:将区间[x,y]内每个数加上k;操作2: 格式:2 x含义:输出第x个数的值。输出格...原创 2022-02-18 21:27:51 · 164 阅读 · 0 评论 -
GDUT寒假训练场5-树状数组1
题目描述如题,已知一个数列,你需要进行下面两种操作:将某一个数加上xx 求出某区间每一个数的和输入格式第一行包含两个正整数n,m,分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来m行每行包含3个整数,表示一个操作,具体如下: 1 x k含义:将第x个数加上k 2 x y含义:输出区间[x,y]内每个数的和 输出格式输出包含若干行整数,即为所有操作2的...原创 2022-02-18 21:18:54 · 196 阅读 · 0 评论 -
GDUT寒假训练场4-Happy 2006
题目描述Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all relatively prime to 2006.Now your job is easy: for the given integer m, find the K-th element which is原创 2022-02-18 20:11:23 · 164 阅读 · 0 评论 -
GDUT寒假训练场4-Prime Distance
题目描述The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primality. A prime number is a number that is has no pro原创 2022-02-18 19:48:55 · 217 阅读 · 0 评论 -
GDUT寒假训练场3-食物链
题目描述输入格式第一行两个整数n和m,接下来m行每行两个整数 ai,bi描述m条能量流动关系。(保证输入数据符合生物学特点,且不会有重复的能量流动关系出现)[tips:应该是指没有环,也没有重边]输出格式一个整数,即食物网中的食物链条数。输入样例10 161 21 41 102 32 54 34 54 86 57 67 98 59 810 610 710 9输出样例9数据范围1≤N≤100000,...原创 2022-02-09 14:27:04 · 256 阅读 · 0 评论 -
GDUT寒假训练场3-The Suspects
题目描述2019冠状病毒病(英语:Coronavirus disease 2019,缩写:COVID-19 ),是一种由严重急性呼吸系统综合症冠状病毒2型(缩写:SARS-CoV-2)引发的传染病。此病在全球各国大规模爆发并急速扩散,成为人类历史上致死人数最多的流行病之一。 很显然,目前最好的办法就是将所有可能的患者都隔离起来。 现在某高校正在排查可能的患者,这个高校中有多个社团,每个社团经常进行内部交流,一名学生可能会加入多个社团。学校认为一旦某个社团里出现一名可疑患者,这整个社团的学生都被视为是可原创 2022-02-09 13:55:21 · 463 阅读 · 0 评论 -
GDUT寒假训练场2-CD
题目描述You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes long. How to choose tracks from CD to get most out of tape原创 2022-01-31 00:40:34 · 342 阅读 · 0 评论 -
GDUT寒假训练场2-最长公共子序列
题目描述给出 1∼n的两个排列 P1和 P2,求它们的最长公共子序列。输入格式第一行是一个数n (1≤n≤10^5)。接下来两行,每行为n个数,为自然数1∼n的一个排列。输出格式一个数,即最长公共子序列的长度。输入样例53 2 1 4 51 2 3 4 5输出样例3参考思路第一眼会以为这道题是真的求最长公共子序列,但是当我们写出最长公共子序列代码的时候会发现数组不够用了,10^5不支持我们开这么大的二维数组来求公共子序列。那...原创 2022-01-31 00:03:32 · 702 阅读 · 0 评论 -
GDUT寒假训练场1-最大连续和
题目描述给你一个长度为nn的整数序列 {A1,A2,⋯,An},要求从中找出一段连续的长度不超过m的非空子序列,使得这个序列的和最大。输入格式第一行为两个整数n,m;第二行为n个用空格分开的整数序列,每个数的绝对值都小于1000。输出格式仅一个整数,表示连续长度不超过m的最大非空子序列和。输入样例6 41 -3 5 1 -2 3输出样例7参考思路本题我采用单调队列的方法,如果不了解单调队列的话可以先去CSDN...原创 2022-01-21 12:14:14 · 450 阅读 · 1 评论 -
GDUT寒假练习场1_子矩阵求和
题目描述给出一个n行m列的矩阵,矩阵的每个位置有一个非负整数a[i][j],有q次询问,每次询问求一个左上角为(a,b),右下角为(c,d) 的子矩阵的所有数之和。输入格式第一行两个整数n,m表示矩阵的行和列的大小。接下来n行每行m个整数,为矩阵内容。接下来一行为一个整数q,表示询问次数。接下来q行每行4个整数a,b,c,d含义见题面。输出格式共q行,第i行为第i个询问的答案。数据范围n×m≤100,000,a[i]...原创 2022-01-21 11:52:25 · 379 阅读 · 3 评论