![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDU程序设计思维与实践
文章平均质量分 76
SDU程序设计思维与实践练习题
Catmull
M.S. Candidate @ CASIA
展开
-
SDU 程序设计思维与实践 Week 16 ZJM要抵御宇宙射线
题目描述宇宙射线的发射点的坐标都是整数。要构造一个保护罩,这个保护罩是一个圆形,中心位于一个宇宙射线的发射点上,要做一个最小面积的保护罩。输入输入 第一行一个正整数N,表示宇宙射线发射点的个数接下来N行,每行两个整数X,Y,表示宇宙射线发射点的位置输出输出包括两行第一行输出保护罩的中心坐标x,y 用空格隔开第二行输出保护罩半径的平方(所有输出保留两位小数,如有多解,输出x较小的点,如仍有多解,输入y较小的点)错题点描述点用的int描述,超过了int的表示范围,需改用double。原创 2020-06-03 17:36:37 · 108 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week 16 宇宙狗的危机【区间DP】
题意描述要构造一颗二叉搜索树,任意树边相连的两个节点的gcd(greatest common divisor)都超过1。输入描述输入第一行一个t,表示数据组数。对于每组数据,第一行输入一个n,表示数的个数接下来一行有n个数aia_iai,输入保证是升序的。输出描述每组数据输出一行,如果能够造出来满足题目描述的树,输出Yes,否则输出No。无行末空格。输入样例1163 6 9 18 36 108输出样例Yes样例1解释输入样例2227 1794 8 10 12 15原创 2020-06-03 17:59:49 · 193 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week15 思维题
CodeForces - 1165C新式字符串定义如下:长度为偶数(可以为空)每一个奇数位置的字符都不等于它后面的那个字符例如,字符串 good、string、xyyx 都符合要求,而字符串 bad、aa、aabc 则不符合。现在你获得了一个字符串 S,你需要从该字符串中删除最少的字符数,使其变成一个新式字符串代码#include<iostream>#include<string>#include<algorithm>using namespace s原创 2020-05-29 15:25:06 · 209 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week15 【KMP】
ZJM 与纸条ZJM 的女朋友是一个书法家,喜欢写一些好看的英文书法。有一天 ZJM 拿到了她写的纸条,纸条上的字暗示了 ZJM 的女朋友 想给 ZJM 送生日礼物。ZJM 想知道自己收到的礼物是不是就是她送的,于是想看看自己收到的礼物在纸条中出现了多少次。输入第一行输入一个整数代表数据的组数。每组数据第一行一个字符串 P 代表 ZJM 想要的礼物, 包含英语字符 {‘A’, ‘B’, ‘C’, …, ‘Z’}, 并且字符串长度满足 1 ≤ |P| ≤ 10,000 (|P| 代表字符串 P 的长度原创 2020-05-27 21:47:16 · 177 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week15 ZJM 与生日礼物【字典树Trie】
#include<iostream>#include<cstring>using namespace std;struct Trie{ static const int N=1010,charset=30; //N表示字典树最多节点个数,charset表示字符种类数 //tot表示节点编号,root表示根节点编号 //child[now][x]表示节点now的第x个儿子 //flag[now]=1表示节点now是一个字符串的结尾 int tot,root,child原创 2020-05-27 21:43:06 · 116 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week 15 ZJM 与霍格沃兹【字符串Hash】
ZJM 与霍格沃兹ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”输入首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能。其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串,字符串中原创 2020-05-27 21:33:08 · 158 阅读 · 0 评论 -
SDU程序设计思维与实践Week14 猫睡觉问题
猫睡觉问题猫睡觉的时段是连续的,即一旦开始睡觉了,就不能被打扰。猫必须要睡眠连续不少于 A 个小时,即一旦猫开始睡觉了,连续至少 A 个小时内(即A*60分钟内)不能被打扰。猫需要在一段时间内醒着,但不能连续醒着超过 B 个小时。每天需要醒着的时间都是一样的。求猫睡觉的时间段。输入多组数据,多组数据,多组数据哦,每组数据的格式如下:第1行输入三个整数,A 和 B 和 N (1 <= A <= 24, 1 <= B <= 24, 1 <= n <= 20)第2到N原创 2020-05-22 15:43:15 · 231 阅读 · 0 评论 -
SDU程序设计思维与实践Week14 Q老师染砖【矩阵快速幂优化DP】
Q老师染砖【POJ 3734 挑战程序设计竞赛P202】衣食无忧的 Q老师 有一天突发奇想,想要去感受一下劳动人民的艰苦生活。具体工作是这样的,有 N 块砖排成一排染色,每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时,染色效果最佳。为了使工作效率更高,Q老师 想要知道一共有多少种方案可以使染色效果最佳,你能帮帮他吗?输入第一行为 T,代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N,代表有 N 块砖。(1 ≤原创 2020-05-21 17:23:03 · 98 阅读 · 0 评论 -
SDU 程序设计思维与实践Week14 Q老师的考验【矩阵快速幂】
Q老师的考验Q老师 对数列有一种非同一般的热爱,尤其是优美的斐波那契数列。这一天,Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下:当 x < 10 时,f(x)=xf(x) = xf(x)=x;当 x ≥ 10 时,f(x)=a0∗f(x−1)+a1∗f(x−2)+a2∗f(x−3)+……+a9∗f(x−10)f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …原创 2020-05-21 17:12:20 · 141 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week14 Q老师度假【广义矩阵快速幂优化DP】
Q老师度假忙碌了一个学期的 Q老师 决定奖励自己 N 天假期。假期中不同的穿衣方式会有不同的快乐值。已知 Q老师 一共有 M 件衬衫,且如果昨天穿的是衬衫 A,今天穿的是衬衫 B,则 Q老师 今天可以获得 f[A][B] 快乐值。在 N 天假期结束后,Q老师 最多可以获得多少快乐值?输入输入文件包含多组测试样例,每组测试样例格式描述如下:第一行给出两个整数 N M,分别代表假期长度与 Q老师 的衬衫总数。(2 ≤ N ≤ 100000, 1 ≤ M ≤ 100)接下来 M 行,每行给出 M原创 2020-05-21 16:50:35 · 146 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week13 最大连续子段和问题【单调队列优化DP】
最大连续子段和问题TT 猫咖的生意越来越红火,人越来越多,也越来越拥挤。为了解决这个问题,TT 决定扩大营业规模,但猫从哪里来呢?TT 第一时间想到了神秘人,想要再次通过完成任务的方式获得猫咪。而这一次,神秘人决定加大难度。给定一个环,A[1], A[2], A[3], … , A[n],其中 A[1] 的左边是 A[n]。要求从环上找出一段长度不超过 K 的连续序列,使其和最大。这一次,TT 陷入了沉思,他需要你们的帮助。输入第一行一个整数 T,表示数据组数,不超过 100。每组数据第一原创 2020-05-15 15:09:24 · 143 阅读 · 0 评论 -
SDU程序设计思维与实践 Week13 没有上司的舞会【树形DP】
没有上司的舞会公司共有n(n≤6000)位员工。公司要举行一个舞会。为了让到会的每个人不受他的直接上司约束而能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会再邀请他的直接的上司,但该人的上司的上司,上司的上司的上司……都可以邀请。已知每个人最多有唯一的一个上司。公司的每个人参加晚会都能为晚会增添一些气氛,求一个邀请方案,使气氛值的和最大。输入描述结点按 1~N 编号。第一行为 N (1 ≤ N ≤ 6000) ,代表结点个数。接下来 N 行分别代表每个人的气氛值 w[i](-128 ≤ w原创 2020-05-15 14:40:25 · 102 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week13 捡猫咪
C捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,只能接到四、五、六这三个位置其中一个位置的猫咪。如何想要接住尽可能多的猫咪?思路设dp[i][j]dp[i][j]dp[i][j]表示第iii秒站在jjj位置上的最大值。状态转移方程:dp[i][j]=max(dp[i−1][j−1],dp[i−1][j],dp[i−1][j原创 2020-05-15 12:01:34 · 143 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week13 必做题
A给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。思路当n为奇数时,必有奇数个奇数组成。然后分情况讨论代码#include<iostream>#include<algorithm>using namespace std;int T,n,k;int a[105];int main(){ cin>>T; while(T--){ cin>>n>>k; if(n原创 2020-05-15 11:55:55 · 145 阅读 · 0 评论 -
SDU程序设计思维与实践Week12 【HDU1074】Doing Homework【状压DP】
Doing Homework题意描述马上假期就要结束了,zjm还有 n 个作业,完成某个作业需要一定的时间,而且每个作业有一个截止时间,若超过截止时间,一天就要扣一分。zjm想知道如何安排做作业,使得扣的分数最少。Tips: 如果开始做某个作业,就必须把这个作业做完了,才能做下一个作业。输入描述有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行,每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C,分别表示任务原创 2020-05-09 21:10:46 · 134 阅读 · 0 评论 -
SDU程序设计思维与实践Week12 【POJ2955】Brackets 【区间DP】
BracketsDescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are re原创 2020-05-09 20:55:22 · 134 阅读 · 0 评论 -
SDU程序设计思维与实践Week12 【HDU1024】 Max Sum Plus Plus【区间DP】
Max Sum Plus PlusProblem DescriptionNow I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Given a consecutive numb原创 2020-05-09 20:27:48 · 156 阅读 · 0 评论 -
SDU程序设计思维与实践Week12 必做题
A给出n个数,zjm想找出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?输入本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。输出对于每一组数据,你需要输出你找到的唯一的数。输入样例51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1输出样例351思路将所有数从小到大排序,出现在中间的数(n/2)原创 2020-05-09 19:14:40 · 128 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week12 CCFCSP模拟测试 T4 咕咕东学英语
T4 咕咕东学英语求一个只有大写A、B组成的字符串有多少个子串(由原字符串中位置连续的字符构成的字符串)是Delicious的。Delicious定义:对于一个字符串,我们认为它是Delicious的当且仅当它的每一个字符都至少属于一个长度大于1且被完整包含在这个字符串中的回文子串中。某个字符串是回文的,即这个字符串从左往右读和从右往左读是相等的。子串(substring)的概念:比如 a...原创 2020-05-07 08:24:43 · 240 阅读 · 0 评论 -
SDU 程序设计思维与实践 week11 东东开车了【01背包、路径打印】
东东开车了东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有唱片没听完却到了下车时间的情况发生)输入多组输入每行...原创 2020-04-30 15:41:40 · 120 阅读 · 0 评论 -
SDU 程序设计思维与实践Week11 东东与 ATM【多重背包】
东东与 ATM一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票,例如Dk,k=1,2,…,ND_k,k = 1,2,…,NDk,k=1,2,…,N,并且对于每种面额D_k,机器都有n_k张钞票。例如,N=3,n1=10,D1=100,n2=4,D2=50,n3=5,D3=10N = 3,n_1 = 10,D_1 = 100,...原创 2020-04-30 15:23:49 · 204 阅读 · 0 评论 -
SDU程序设计思维与实践 Week11 【必做题】
A蒜头君从现在开始工作,年薪 N万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)输入一行,包含两个正整数 N(10≤N≤50)N(10≤N≤50),K(1≤K≤20)K(1≤K≤20)N(10 \...原创 2020-04-30 10:00:42 · 238 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week10【线性DP】
A Game2-3有一个数字n,目标是把它转换成m,在每一步操作中,可以将n乘以2或乘以3,可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。输入输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).输出输出从n转换到m的操作次数,否则输出-1.样例Simple Input 1120 51840Simple Output 1...原创 2020-04-24 16:25:05 · 120 阅读 · 0 评论 -
SDU程序设计思维与实践 week10 实验课
A STring东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)output输出最终串的长度SampleTSTTSS4思路分析利用find(...原创 2020-04-22 17:52:28 · 280 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week9 目录管理 【树形结构、面向对象】
Directory Management中文题意咕咕东的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时...原创 2020-04-17 16:55:06 · 311 阅读 · 0 评论 -
SDU程序设计思维与实践 week9 公园长椅【单调性】
C 公园长椅SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。输入信息第一行包含一个整数 x(1<=x<=100)x (1 <= x <= 100)x(1<=x&...原创 2020-04-17 15:46:29 · 196 阅读 · 0 评论 -
SDU 程序设计思维与实践week9 B 东东学打牌【结构体排序】
B-东东学打牌最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:所有扑克牌只按数字来算大小,忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 5 张扑克牌,...原创 2020-04-17 14:32:45 · 144 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week8 C 班长竞选【SCC(Kosaraju)、缩点】
C 班长竞选题意描述大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?输入描述本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 ...原创 2020-04-11 14:02:49 · 307 阅读 · 0 评论 -
SDU 程序设计思维与实践 week8 CSP模拟
注:所有题目限制均为1s,64MB1-HRZ的序列相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列 ,他对这个序列产生了浓厚的兴趣,他好奇是否存在一个数 ,使得一些数加上 ,一些数减去 ,一些数不变,使得整个序列中所有的数相等,其中对于序列中的每个位置上的数字,至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站,所以他把这个问...原创 2020-04-08 23:41:45 · 240 阅读 · 0 评论 -
SDU程序设计思维与实践week7 C TT 的美梦【SPFA(Shortest Path Faster Algorithm)】
C TT的美梦题意描述这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!TT 欣然接受并针对该方案颁布了一项新的政策。具...原创 2020-04-02 16:49:11 · 182 阅读 · 0 评论 -
SDU 程序设计思维与实践 week7 B TT 的旅行日记【Dijkstra】
B TT 的旅行日记题意描述众所周知,TT 有一只魔法猫今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了一张商业线车票,可以坐一站商业线。假设 TT 换乘的时间忽略不计,请你帮 TT...原创 2020-04-02 16:21:39 · 314 阅读 · 0 评论 -
SDU程序设计思维与实践 week7 A TT 的魔法猫【Floyd+传递闭包+剪枝】
A TT 的魔法猫题意描述众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具...原创 2020-04-02 16:01:14 · 134 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week6 掌握魔法の东东 II
A 掌握魔法の东东 II从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们...原创 2020-03-27 11:11:35 · 151 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week6 氪金带东 【树的直径】
A 氪金带东题意描述实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。输入文件包含多组测试数据。对于每组测试数据,第一行一个整数N (N<=10000),接下...原创 2020-03-26 21:13:59 · 178 阅读 · 0 评论 -
SDU程序设计思维与实践Week6 B 戴好口罩!【并查集】
B 戴好口罩!题意描述新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体,那么这个群体需要被隔离!小A同学被确诊为新冠感染。需要尽快找到所有和小A同学直接或者间接接触过的同学,将他们隔离,防止更大范围的扩散。众所周知,学生的交际可能是分小团体的,一位学生可能同时参与多个小...原创 2020-03-26 21:05:14 · 181 阅读 · 0 评论 -
SDU 程序设计思维与实践 Week6 C 掌握魔法の东东 I【图重构】
题意描述东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌溉众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi,i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是 P...原创 2020-03-26 21:00:52 · 126 阅读 · 0 评论 -
SDU 程序设计思维与实践week3 作业【DFS贪心】
A - 选数问题题意描述Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!输入描述The first line, an integer T<=100, indicates the number of tes...原创 2020-03-20 08:21:00 · 113 阅读 · 0 评论 -
SDU 程序设计思维与实践 week5 D - 滑动窗口【单调队列】
代码#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,k,minv[2000005],maxv[2000005],a[2000005],q1[2000005],q2[2000005];int main(){ cin>>n>&...原创 2020-03-18 21:58:26 · 172 阅读 · 0 评论 -
SDU 程序设计思维与实践 week5 C 平衡字符串【尺取】
代码#include<iostream>#include<string>#include<algorithm>using namespace std;int n,asum1,asum2,asum3,asum4,ans;string s;int main(){ cin>>s; ans=n=s.length(); int l=0,r=...原创 2020-03-18 21:57:45 · 109 阅读 · 0 评论 -
SDU程序设计思维与实践week5 B TT's Magic Cat【差分】
代码#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,q;long long a[200005],b[200005]; int main(){ cin>>n>>q; for(int i=1;i<=n;i++){...原创 2020-03-18 21:56:57 · 188 阅读 · 0 评论