2020年11月_。十二。

原创【2020 CSP/J】T4 方格取数

解题思路记忆化搜索：我们设 Fi,j,0F_{i,j,0}Fi,j,0 表示从一个格子上方走到该格子的路径最大和，Fi,j,1F_{i,j,1}Fi,j,1 表示从一个格子下方走到该格子的路径最大和。如果搜到以前搜过的状态则直接返回搜过的最大和（也就是 F 中的值），否则继续搜索到达该格时的最大和。PS：CSP日常调换题目顺序。。。代码#include<iostream>#include<cstdio>#include<cstring>#in...

2020-11-26 19:27:29 441

原创【2020 CSP/J】T2 直播获奖

解题思路观察一下数据范围就会发现，分数的范围非常小。。于是就顺理成章的想到了桶排。思路非常简单，而且不存在超时。没什么好说的，就出示代码了！PS：也不知道考场为什么脑抽没想到桶排？？然后莫宁奇妙的打了个插排？？代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip...

2020-11-26 19:23:47 214

原创【2020 CSP/J】T1 优秀的拆分

解题思路水题啊啊啊啊啊只要是偶数，就是“优秀的拆分”，如果N为奇数，输出-1。N为偶数的情况，用aia_iai来表示二的i次幂，用bool型来存，然后倒序枚举能减就减即可代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip>using namespace...

2020-11-26 19:19:42 231

原创 2020 CSPJ/S 游记（滚粗记）

目录浅谈第一轮提高组普及组第二轮提高组普及组感想浅谈自我感觉这一年没有特别大的进步，由于疫情的关系很长一段时间没有怎么学新的算法，在家自习的时候腐败比较严重，现在异常后悔。。8月份集训了很久，学到了很多新的东西，可惜没有全部吃透，刷题量不够，不会运用。。感觉时间过得超快，开始报名CSP的时候人都傻了，超级慌，第一轮提高组普及组第二轮提高组普及组感想...

2020-11-21 22:17:13 431

原创【2020.11.13 八上】期中总结~~

目录浅谈DAY 1DAY 2感想计划浅谈闲话这次的期中考准备的非常匆忙，加上CSP J/S，和一些杂七杂八的机构测试，感觉时间上安排的不是很好。两个星期没上一节晚修，没写一课作业的蒟蒻在此瑟瑟发抖。。发现只剩一周备考的时候也不算特别慌（可能是因为AJ说他提前跟家长打好了预防针天，我怎么会信AJ的XX话），就基本没有什么心态了。一直觉得年级里不在信奥班的那群巨爷肯定在复习，没报什么进年级前几的希望。后来发现，考前两周我们留校集训的时候，他们都去德育基地嗨了，也都没怎么复习，顿时失去了安慰自己

2020-11-14 11:28:16 251 4

原创【2020.11.4 洛谷团队赛普及组】T2 U138645 小Biu的区间和

题目描述小Biu去逛超市，超市有一个长度为n的货架，第i个位置摆放着价值为a[i]a[i]a[i]的商品，小Biu有很多好朋友，他想给好朋友们买一些礼物，但是小Biu又是一个很细心地人，他想让所有朋友收到的礼物的总和一样，而且送给每个朋友的礼物必须是位置连续的一段商品，小BiuBiuBiu想知道他最多可以给多少个好朋友送出礼物。输入格式第一行两个整数n(1<=n<=1000)n(1<=n<=1000)n(1<=n<=1000)。第二行n个整数,第i个整数为

2020-11-05 16:40:19 540

原创【2020.11.4 洛谷团队赛普及组】T1 U138644 小Biu的礼物

题目描述小BiuBiuBiu送给小PiunPiu nPiun 个礼物，每个礼物的体积为v[i],现在小Piu有m个箱子，每个箱子的体积为k ,去装这些物品,小PiuPiuPiu会从左到右依次选择每个物品，如果当前箱子可以放得下这个物品，就把物品放进去，否则就用下一个箱子，现在小BiuBiuBiu想知道他最少拿走前几个礼物，可以使得小PiuPiuPiu的箱子能装下剩下的所有物品。输入格式第一行三个整数n,m,k(1<=n,m,k<=100000)n,m,k(1<=n,m,k&l

2020-11-05 16:33:27 471

原创【2020.11.2 洛谷团队赛普及组模拟赛】T4 U138398 长途旅行

题目描述一辆苹果能源汽车每次最多载苹果K个，而它每走1公里要用1个苹果。现在这辆车要去到N公里以外的地方，如果N > K，那么即使装满了苹果，也无法1次走到目的地，不过可以在中途设置一些补给点 (补给点可以任意指定，不必要为整数点），先把一些苹果运过去，下次经过时可以在这些地方进行补给。这样一来便能走到距离 > K的地方。现在给出N和K，问走到目的地最少需要消耗多少个苹果(输出向上取整的整数答案)。(消耗苹果不满1个记1个,例如，消耗1.3个记为2个，消耗2.000012.000012

2020-11-03 21:00:56 1262

原创【2020.11.2 洛谷团队赛普及组模拟赛】T2 U138390 三角形

题目描述现在工厂里有三根铁棒，分别长为a，b，ca，b，ca，b，c，现在你可以对其中一些铁棒进行加长，但总的加长长度不能超过L，问有多少种加长的方案使得加长后的铁棒可以构成三角形。输入格式共一行，包含4 个整数a,b,c,L(1≤a,b,c≤3e5,0≤L≤3e5)a,b,c,L (1≤a,b,c≤3e5, 0≤L≤3e5)a,b,c,L(1≤a,b,c≤3e5,0≤L≤3e5)。输出格式一行一个整数表示答案输入输出样例输入 #11 1 1 2输出 #14输入 #21 2 3

2020-11-03 20:40:51 1370

原创【2020.11.2 洛谷团队赛普及组模拟赛】T1 U138389 统计子序列

题目描述作为字符串属性的魔法师，小R有一件史诗级法宝——字符串S作为小R的粉丝，小P努力修炼，深入险境，只为获得和小R类似的法宝，经过数十年的积累，小P获得了n个字符串，现在小P想知道，这n个字符串有多少个在S中出现。请你帮他统计一下一个字符串t在S中出现，是指t为S的一个子序列。输入格式第一行一个字符串S第二行一个正整数n接下来n行，每行一个字符串c[i]输出格式一行一个整数表示答案输入输出样例输入 #1abcde4abbacdace输出 #13输入 #2b

2020-11-03 20:35:52 758

原创【2020.10.30 洛谷团队赛普及组】T5 U138034 细胞对战

题目描述沈灵是福建中医药大学的一位医学博士，一直从事癌症的研究和治疗。某次实验时她很好奇人身体里面的抗病毒细胞和病变细胞是怎么样消灭和吞噬掉对方。于是她就设定抗病毒细胞和病变细胞各自组成一方，组建各自的细胞进行对战。现在双方共有n个队长（n为偶数并且不小于4），任意两个队长之间有一个默契值，表示这两位队长组成一对组合作战时，该组合的力量有多大。对战开始前，所有的队长都是自由的（如果某一位自由队长选择了某一方并成为其中一员，那么他就不是自由队长了；意思是：自由队长不归属于任何一方）。抗病毒细胞和病

2020-11-02 21:31:36 295

原创【2020.10.30 洛谷团队赛普及组】T4 U138096 租车去春游

题目描述M小学组织小朋友们去春游，一共有n个小朋友参加这次集体活动，他们需要走 s 米的路程才能到达目的地。每个学生的行走速度是 v1，为了减少在路程上消耗的时间，学校决定租一辆公交车，公交车的座位可以容纳 k 个人，为了保证安全，公交车不能容纳k人以上，公交车的行驶速度是 v2。为避免小朋友们出现晕车的情况，每个学生只能坐不超过1次的公交车。公交车的停靠、倒车时间以及小朋友的上下车时间都可以忽略不计。现在请帮帮老师们确定n个学生到达目的地所需的最短时间。输入格式只有一行：包括五个正整数n

2020-11-02 21:22:22 775

原创【2020.10.30 洛谷团队赛普及组】T3 U138094 小C的作业题

题目描述假期快结束了，小C还有n道数学题没有做完，每道题 i 都有一个复杂度 aiaiai，现在小C想从n道题中选取3道复杂度乘积最小的习题来做（3道题不能相同），这样的复杂度乘积最小的组合有多少种选取方案呢？输入格式第一行：一个正整数n（3<=n<=100000）n（3 <= n <= 100000）n（3<=n<=100000），代表还有n道习题第二行：n个正整数 ai（1<=ai<=1e9）ai（1 <= ai <= 1e9）a

2020-11-02 21:12:13 342

原创【2020.10.30 洛谷团队赛普及组】T2 U138091 有趣的水管

题目描述P城想建立一条管道系统，城市中恰巧有n间房屋，市长想要每一间房屋都能通上自来水。起初，市长只有一个可以供水的水管，和几个分离器。分离器由一个输入口（输入口可以连接到水管或者上一个能流出水的输出管道）和x个输出口构成，当分离器连接到水管时，水会从每个输出口流出。因为总水源只有一个，所以只有一根水管的入口可以与水源连接。市长有k−1k - 1k−1种分离器，每种分离器只有一个，k−1k - 1k−1种分离器的输出口分别为2，3，4......k2，3，4 ...... k2，3，4....

2020-11-02 21:07:08 505

原创【2020.10.31 洛谷团队赛普及组】T2 U138180 神仙数论题

题目背景众所周知，ax≡b(modp)a^x≡b(modp)ax≡b(modp) 和 xa≡b(modp)x^a ≡b(modp)xa≡b(modp) 都可以在较为优秀的时间复杂度内求解。QuantAskQuantAskQuantAsk 神仙觉得这两道题有手就行，所以扔了一道神仙数论题给你。题目描述QuantAskQuantAskQuantAsk 决定把这两道题二合一给你：给出 b 和 p，求任意一组合法的 x 和 y 满足 xy≡b(modp)x^y≡b(modp)xy≡b(modp)。您需

2020-11-02 20:57:05 159

原创【2020.10.31 洛谷团队赛普及组】T1 U138174 神仙模拟题

题目背景QuantAskQuantAskQuantAsk 神仙喜欢数字 555。然后我编不下去了。题目描述QuantAskQuantAskQuantAsk 神仙给了你几个十进制数字 aaa。他想知道对于每一个 aa，它在哪个进制下数字 55 出现的次数最多。例如十进制下数字 191191191，它在六进制下为 (515)6(515)_6(515)6 ，出现数字 555 的次数为 222。如果 aaa 在多个进制下含有 555 的数量都最多，输出最小的即可。输入格式本题含有多组数据。

2020-11-02 20:46:57 171

在人间贩卖声音