2018暑假多校补题

“蔚来杯“2022牛客暑期多校训练营6

J.NumberGame给出A，B，C三个数，每次操作可以把B变为A-B，也可以将C变成B-C，给出x，问经过若干次操作之后能否使得C等于x。思路：首先有一个性质可以知道，这个x一定是两种操作交替进行得来的因为如果一个操作连续做两次，相当于没有操作。这样我们可以倒着推：在这里我们规定B'=A-B：根据这些推导，可以知道此时满足条件：(C+x-B)%(B-B')==0，而因为第一步是先改变B的值还是
_dawn°·2022-09-04 17:19

2022杭电多校九 1008-Shortest Path in GCD Graph（质因子+容斥）

题目链接：杭电多校九-VirtualJudge题目：样例输入：624536样例输出：1122题意：给定n个点的完全图，两个点之间的距离为他们的gcd，q次询问，每次询问给出两个点，问这两个点之间的最短路以及方案数
AC__dream·2022-08-18 07:38

“蔚来杯“2022牛客暑期多校训练营9 I题: The Great Wall II

I题:TheGreatWallII原题链接:https://ac.nowcoder.com/acm/contest/33194/I题目大意有长度为n(1≤n≤8000)n(1\len\le8000)n(1≤n≤8000)的序列aaa。将其分为kkk个非空连续区间的代价是每个区间内aia_iai的最大值的总和。对于每个k∈[1,n]k\in[1,n]k∈[1,n]，输出最小的代价。题解考虑动态规划，
Spy_Savior·2022-08-17 07:58

"蔚来杯"2022牛客暑期多校训练营9 G Magic Spells【马拉车+哈希】

四川今天又上热搜了，继南部疫情的未雨绸缪后，龙槽沟是真的倾盆大雨了。我没有兴趣虚伪矫情地对罹难的游人表达同情，因为人与人互不相通徒增谈资；我也没有兴趣居高临下地对擅闯的愚人表达不屑，因为你我皆为乌合之众，在流媒体的灯红酒绿下娱乐至死。地球上最聪明的大脑像条二极管，只能接受最简单的二元判断，稍微复杂的
邱涵的秘密基地·2022-08-15 22:00

“蔚来杯“2022牛客暑期多校训练营2 H.Take the Elevator

题意：一部电梯的容量为m,且下降的时候只有到了一楼才能转向。有n个人需要乘坐，每个人的起点终点分别为li,ri。问从一楼出发，满足所有乘客需求，最后回到一楼的最短时间。思路：将乘客的起始点终点相连，把起点和终点转化为左端点和右端点，把抽象成点，就成了类似区间覆盖的问题。只是这里上楼下楼分开处理，不过两种情况做法基本就相同。因为下降时不能中途转向，我们肯定希望每次上升的高度尽可能低，而当前楼层最高的
_Kiwi_Berry_·2022-08-11 21:14

蔚来杯2022牛客暑期多校训练营7 CFGJ

比赛链接C题解方法一知识点：思维。先统计没有出现的数，每个都可以随便放，所以作为补位用的。将原数组左移一位作为预定的答案数组，然后开始检查。如果和原数组一样，则用补位数字填充，如果不一样就不动。这样做是肯定能构造出一个合法的数组的，因为左移以后这个数字无论重复不重复一定能有一个是和对应
空白菌·2022-08-09 21:00

蔚来杯2022牛客暑期多校训练营6 ABGJM

比赛链接A题解知识点：数学，构造。题目要求构造一个长为$m$的序列$c$，$m$自选，使得$c$的无限循环序列$b$中任意连续$a_i$个数中都存在数$i$。因此，容易想到从起点$pos_i$开始每隔$a_i$个数就填一次$i$，即在位置$(pos_i
空白菌·2022-08-08 07:00

蔚来杯2022牛客暑期多校训练营5 ABCDFGHK

比赛链接A题解知识点：图论，dp。暴力建图，连接所有点的双向通路，除了原点是单向的，并且把路径长度作为权值。随后，从原点出发（$f[0]=0$，其他点负无穷，保证从原点出发），按照权值从大到小（大的先走小的后走，相等属于同一阶段，满足拓扑序）进行dp。对于路径$(u,v)$的状态
空白菌·2022-08-02 16:00

蔚来杯2022牛客暑期多校训练营4

比赛链接A题解知识点：贪心，背包dp。注意到交换邻项不影响其他的结果，可以通过邻项交换证明选择顺序，假设a在b前更优：$$\Sigma+w_a\Pi+w_bp_a\Pi+\Sigma'\geq\Sigma+w_b\Pi+w_ap_b\Pi+\Sigma'\w
空白菌·2022-07-31 14:00

（22杭电多校二）Two Permutation (dp)，Package Delivery (贪心)

TwoPermutations题意给定长度为n的全排列a[],b[]a[],b[]a[],b[]，长度为2n的数列c[]c[]c[]。现在要用2n次操作构造一个长度为2n的数列，每次操作从全排列a[]a[]a[]或b[]b[]b[]的最前端取一个数字，将其从该数列删掉，然后加到构造数列的末端。问，构造数列最终变为数列c[]c[]c[]共有多少种构造方案？1≤n≤300000，方案数 mod 998
小酒窝.·2022-07-29 15:10

【补题日记】[2022牛客暑期多校2]L-Link with Level Editor I

Prohttps://ac.nowcoder.com/acm/problem/239349Sol以fi,jf_{i,j}fi,j表示在第i个世界到底第j个点，最晚可以从哪个世界出发。状态转移方程：如果一个世界里存在一条x->y的边，那么fi,y=max(fi−1,y,fi−1,x)f_{i,y}=max(f_{i-1,y},f_{i-1,x})fi,y=max(fi−1,y,fi−1,x)，而第一
cls1277·2022-07-28 10:30

蔚来杯2022牛客暑期多校训练营1

比赛链接A题解知识点：贪心。将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。时间复杂度$O(n\logn)$空间复杂度$O(n)$代码#include#definelllonglongusingnamespacestd
空白菌·2022-07-26 21:00

(2022牛客多校二)K-Link with Bracket Sequence I（动态规划）

题目：样例输入：322()24)(24()样例输出：112题意：已知括号序列a是一个长度为m的合法括号序列b的子序列，求可能的序列b的数量。分析：f[i][j][k]表示在序列b的前i位中，包含序列a的前j个字符，且左括号比右括号多k个的方案数最后的答案显然是f[m][n][0]更新方法：我们每次枚举序列b中第i个字符的可能情况，以及其是否参与到与序列a的lcs序列中，所以就会有四种情况，我们分别
AC__dream·2022-07-25 07:07

(2022牛客多校二)L-Link with Level Editor I（动态规划）

题目：样例1输入：33121123112样例1输出：-1样例2输入：33121112123样例2输出：2题意：有n个世界，每个世界有n个点，编号从1~n，m条边，我们可以从这些世界中选择一个子段进行游戏，规则为从任意一个世界的1出发，每个世界可以原地不动或者经过一条边走到另一个位置，在此操作后会直接传送到下一个世界的相同编号的点，到达点m即为胜利。要求选出一个尽可能短的子段，使得存在至少一种方案可
AC__dream·2022-07-25 07:07

（2022牛客多校）D-Link with Game Glitch（spfa）

题目：样例输入：33112212211311样例输出：0.5000000000题意：给定m个物品合成的方式，求一个最大的合成损耗参数w，使得所有物品都无法通过无限合成的方式无限获得。分析：需要注意的一点是损耗参数值越大代表物品合成时损耗越少，所以也就是说这道题目的w具有单调性，当w到达一个边界值时，w再大就会出现有些物品可以无限获得，而w再小则所有物品都不可以无限获得，所以我们可以直接二分答案来求
AC__dream·2022-07-25 07:07

（牛客多校二）J-Link with Arithmetic Progression（最小二乘法/三分）

题目：样例输入：33-10130011311451419198100.0000000000000000.166666666666667129.225274725274716题意：给定一个数列a，将其修改为一个等差数列b，代价为,求最小代价。这道题目其实有三种思路：（1）三分套三分，我们先三分公差d，然后再三分首项a0，这样就能够求得答案。（2）三分，我们直接三分公差d，设首项是x，然后列出代价表达
AC__dream·2022-07-25 07:03

acm每日刷题记录

sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛【赛时过题(7/12)rk(11/181)赛后补题
weixin_30652879·2022-06-29 18:04

西南民族大学第十二届程序设计竞赛（同步赛）补题题解

E数菌落分析本题需要用到一个思想，叫做查并集思想。标程#includeusingnamespacestd;structjl{intx,y;}q[1005];intmain(){intn,d,a[1005];scanf("%d%d",&n,&d);for(inti=0;ia[j]){a[i]=a[j];}elsea[j]=a[i];}}}intans=0;for(inti=0;iusingnames
不是张胖胖·2022-06-09 18:59

暑假多校训练营选拔赛

CF282ABit++题目链接题意其中X++,++X表示把X加1，X–,–X表示把X减1。思路判断是加还是减进行计算最后输出结果坑点无代码#includeusingnamespacestd;intmain(){intn;cin>>n;intans=0;//记录答案while(n--){strings;cin>>s;if(s=="X++"||s=="++X")//判断加减{ans++;}else{a
Will-.·2022-05-29 21:10

牛客小白月赛30题解

比赛传送门没有参加正式赛，创了场重现赛来玩玩，AC8题做最后俩题只剩15分钟，感觉没时间了就没写qwq补题的时候发现并没有比前面的题目难多少呜呜呜感觉小白赛的题目和以往相比变得简单了很多考查了简单的数据结构以及它的应用
HarleyLuu·2022-05-14 12:17

牛客小白月赛34题解

先放代码，之后再补题解和简单的题意hhhAdd爱科学1.0每次可以选择一个字符修改为另一个字符，使得最终字符串呈递增排序。
HHHEN·2022-05-14 12:45

2022年蓝桥杯省赛 C/C++ A组题解

题目总览题目Tag难度补题链接裁纸刀模拟☆http://oj.ecustacm.cn/problem.php?
傅志凌·2022-05-03 10:52

AtCoder Beginner Contest 204 赛后补题

E-RushHour2题目链接：https://atcoder.jp/contests/abc204/tasks/abc204_e题意给定一张无向图，一个人时刻ttt从一个点走到另一个点需要使用Ci+⌊Dit+1⌋C_i+\lfloor\frac{D_i}{t+1}\rfloorCi+⌊t+1Di⌋的时间。起点是1号点，终点是n号点，起始时刻是0，可以在某一点等待任意秒后再出发。求从起点到终点的最
liuzhexuan1·2022-04-30 07:19

codeforces div3 715、abc198补题

总的来说这两场比赛挺简单的。F.Education贪心枚举每个终止位置即可，考试的时候有些细节没处理好，差点迎来人生第一次cf的ak了，有点可惜。#includeusingnamespacestd;constintN=1e6+5;inta[N],b[N];#defineintlonglongvoidsolve(){intn,c;cin>>n>>c;for(inti=0;i>a[i];for(int
liuzhexuan1·2022-04-30 07:19

天梯赛选拔补题---1235帮的Kth(多路归并， 打表)

题意如下：整数1,2,3,5成立了一个帮会：只限能够1，2，3，5内部相乘得到的自然数入会（即可以写成2的某次方，3的某次方与5的某次方的积的形式。如60=4x15=22x3x5，故60是1234帮的）。按从小到大的顺序，前十个会员是：1,2,3,4,5,6,8,9,10,12。请编写程序，输出排在第K个位置的整数（第一个是1，第六个6，第十个是12）。因为K可能取到较大的值，请尽量使用高效算法。
liuzhexuan1·2022-04-30 07:18

天梯赛自主练习4补题 (如果20年去打有机会拿国二吧，国一不太可能，最后俩题都好难啊)

题目l2-4网红打卡攻略题意:略。思路:按给定的序列模拟一下即可，如果某个点出现次数不为1，说明不符合条件，或者中间存在点不可达。忘了把不符合条件的情况设为INF，wa了半天。时间复杂度:O(k*n)代码:#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintN=502;#defineintlonglongconsti
先求一个导·2022-04-18 21:10

vue项目中Eslint校验代码报错的解决方案

分号和引号问题vue使用Eslint报错解决办法很简单vueEslint校验代码报错在使用脚手架创建Vue项目时，一般会安装Eslint插件，这个主要是校验代码格式和规范用的，但是它很有点让人抓狂，因为很多校验规则和代码规范
·2022-04-15 11:13

浙江工业大学第十九届“杭银理财杯”大学生程序设计竞赛暨全国邀请赛 部分题解

7-2Puzzle补题：对A，B，C序列哈希，同时将A左移[0,n-1]位的哈希值作为key、左移位数作为value，将其存入map中，然后枚举B左移[0,n-1]位，在map中寻找是否存在哈希值与枚举的
CofDoria·2022-04-13 12:07

2020牛客多校训练2 I Interval（对偶图最短路求最小割）

先转化成网格图，跑最大流是不可能跑最大流的，这数据范围一下就卡死，而且还要开mapmapmap来判重只能跑跑对偶图最短路这样子对偶图图如图所示，除了网格本来有的边之外的图就是对偶图，思想就是用两个点把你原图有的边给割掉，两点间的权值也等于原图这条边的权值，跑出来的最短路即为最小割解释一下建图方式：如果j>nj>nj>n就连到汇点如果i#defineintlonglongusingnamespace
爱睡觉的Raki·2022-03-14 07:08

＃教育增长圈＃操盘手训练营2期一一Cristy一一day1一一自我介绍

具备同时管理多校区的能力。【定位
Cristy1025·2022-02-21 21:36

ch.6 重建的开始

鉴于“盖尔”迟早要带到礼堂去，晚上带和中午带实际上区别并不大，所以当天午餐时全校师生便见到了邓布利多校长带着一只卜鸟来礼堂吃饭的场景。乌姆里奇微微撅起嘴打量着这只卜鸟，眼中写满了怀疑。
疯Goth·2022-02-21 16:03

重回校园

App新疆大学新疆农业大学大学里充满希望满怀梦想鸟语花香绿树成荫俊男靓女书声琅琅树荫下花丛旁篮球场大操场感谢主动帮我拍照的大叔感谢给我指路的学弟学妹感谢一路帮我的陌生人说真的心里特别温暖很感动还是好人多校园还是一片净土安静祥和学习知识单纯简单
621b8c91d401·2022-02-20 11:39

平度经济开发区厦门路小学2018暑假小学生阅读倡议书

亲爱的同学们：转瞬间，忙碌而充实的校园生活告一段落了，快乐、轻松的暑假开始啦！你们一定特别开心吧？“最是书香能致远”，畅享休闲之余，让我们一同捧起一本书，在某个阳光播洒的清晨，闲适淡雅的午后，抑或天籁寂静的夜晚，任由思绪沉浮在字里行间，陶浸在书香诗韵中吧！心动不如行动，让我们去细细品读一本书，走进一位作家，经历一段引人入胜的故事，去开启整本书的阅读之旅，享受共鸣带来的惊喜吧！1.确定书目。结合孩子
咖妹·2022-02-19 13:46

【我坚持我精彩——2018暑假读写纪实之十七】“给我一斤母爱”——来自于王家文老师讲座中的感动

图片发自App清晨，沐浴着阳光，带着求知的渴望，和大伙一起走进宽阔的会场。当脚才刚刚踩上绵软的地毯时，眼前一道鲜红的条幅便跳入了眼帘——“全国中小学核心素养下教学深度改革与名师培养高级研修班”一连串的黄色大字熠熠发光。嗬！好气派哦！在红色的条幅下，一个简朴的讲台静静的等待在那里，深咖色的桌布整齐地包裹着讲台，一座精巧的花筒适宜地坐落在桌面上，似乎都在翘首企盼，等待着讲课的专家，等待着莘莘的学子。一
漫步云端常想一二·2022-02-19 09:26

基于Java+SpringBoot+vue+node.js实现学生信息管理系统

许多校园已经对企业办公室管理的缓慢增长感到不满。高校需求是一个功能强大，能提供完善管理，管理速度快的信息系统。
奥斯卡1号·2022-02-16 07:25

自学单片机好找工作吗？会单片机能找什么工作？

大学刚毕业，学校里面来了很多校招的，我很多同学都是通过校招找到工作的。我那个时候参加过电赛，所以对自己比较有信心。先自己出去看看。
无际单片机编程·2022-02-15 16:57

读书打卡

读有所得：1.道德问题与心理问题的区分，是德育中一个非常重要的理论和实践问题，很多校长在处理学生德育问题的时候，最容易犯的错误就在于把心理问题道德化、道德问题心理化。
东哥杂谈·2022-02-14 22:55

2018暑假幼小衔接第一天

2018年7月2日，成都遭遇了今年夏天的最强暴雨，我们的幼小衔接班第一堂课也在今天开始了。早上7点40，就有家长等在门口。不到8点20所有的小伙伴都准时到达了！小朋友们和老师相互认识后，我们开始了上课前的准备活动：图片发自App孩子们对桌面进行了整理，铅笔、尺子、橡皮擦和书本有序摆放，书包也规范整理。伴随着窗外的狂风暴雨，孩子们带老师的带领下学习了正确的坐姿，正确的握笔姿势。很快孩子们就进入了学习
和美家学堂·2022-02-14 05:13

2018暑假吃食（十三）牛油果奶昔

牛油果营养充足，但味道却不是每个人都能享受的。试试做奶昔，看能不能冲淡牛油果的本味。图片发自App材料：熟牛油果一个，淡奶油50ml，纯牛奶400ml，糖适量。用到料理机。准备材料牛油果去皮去核切块量取奶油做出后感觉奶昔味道有点太浓郁，建议奶油适量减量。再量取400ml纯牛奶。材料放入料理机中搅拌打碎搅拌到果肉和奶完成融合。糖可以根据口味加。装杯成品是比较浓稠的，太稀的话就不好喝了。打上一杯，做早
叶耶耶ye·2022-02-13 08:08

校长堡|手把手教你打造抖音视频，实现爆发式招生！

但很多校长都试过抖音招生，发现并没有获取多少流量，最后不了了之。我很好奇他如何做到的，现在我把他的经验分享出来。首先我们讲
校长堡生态圈·2022-02-11 10:43

善育2018暑假情商&践行夏令营

第三日相互尊重，解决问题——“错误是学习的好机会”。鼓励爱心贴中开始今天的尊重和鼓励。当淘淘来到台上，我们对他温暖鼓励，并请他也为大家奉献的时候，一个男孩跑过说:我不是淘淘。即使在跑，无法安稳坐下的孩子依然关注着全场，从中学习着，而且他最喜欢的就是这个安静角。图片发自App我们做了一个有意思的新鲜活动，“找东西”孩子们如此沉醉其中，要求再玩，再玩。四种境况，不予理睬，一味赞美，一味批评还有积极合作
小龙女安·2022-02-11 02:12

德沃天下丨校园八段——HR诊断、团队素质诊断

一、HR诊断很多校长、园长经常抱怨，员工没动力，工资给的也不少，甚至比同行业还要高，可就是无法调动积极性，人员管不了，老员工动不了。
德沃天下·2022-02-11 01:00

读书节到了。

还有很多校长老师在舞台上讲话，最后一个节目我很喜欢。我非常喜欢读书节。因为读书
褚文岳·2022-02-10 09:14

开心的一天

我看到许多校长和许多孩子，还有照相的。我回完教师，我想喝点水，可是我的杯子里没有水了。然后我们休息了几分钟就放学了。放学了。妈妈说我今天表现很好，妈妈就买给我十瓶儿奶喝。妈妈还给我买了一袋奶油糖。
吹过指尖的风·2022-02-09 20:06

晨读感悟:仿到超，需用不断成长去缩短的距离

最让我欢喜的事情是姐姐从师范带回来很多校刊——《未来教师》。这是我当时唯一的喜好。我每一本都读得格外认真，自己用白色的草稿纸定了几本小笔记本。读到自己喜欢的话，我会抄在小本上，这个习惯一直延续至今。
安心悦舍·2022-02-08 12:01

2021年第十二届蓝桥杯A组省赛

时隔9个月，终于想起补题了编程题A.卡片（5分）答案：3181分析：简单题，直接从1开始处理每一个数，直到出现某一种卡片不够为止。
烟蒂已尽流年殆尽～·2022-02-07 16:21

因为青蛙研学，让我提早实现了来北京旅行的梦！

昨晚临时接到我们青蛙研学辉教练的通知：明天齐聚北京，聚餐聚会，项目路演，参与拍摄我们青蛙研学宣传片素材，同时制定2018暑假工作安排。青蛙之家哇，这通知太有吸引力了！
贺云果·2022-02-07 00:22

她和他们—写在前面的话

图片发自App尚是年轻的女孩，我们大都读过许多校园的爱情故事、看过许多有关青春的爱情电影。
想说几个小故事·2022-02-06 11:07

《我的2018暑假》 ——生病感悟

从上周的星期一我走进医院，到这周的星期一我走出医院，不过才8天，不过才一周，我却感觉漫长得过了80天，8个月，似乎在煎熬中度日如年。每天走过同一条路，走进同一家医院，走进唯一的一座电梯，走进医院唯一的一间艾灸诊室，躺在同一张病床上，看着杨大夫把针扎上，把点燃的艾灸团放在膝盖上，肚子上，我听着隆隆的换气扇的声音，看着浓浓的烟雾弥漫，迷迷糊糊半睡半醒。我生活的全部空间只有家和医院，我的内心被空虚，乏味
桃花园记李海霞·2022-02-06 00:33

他说，你走开，我不是你兄弟

文/一谷幽兰有人说，念念不忘必有回响可我觉得，那还是别念了吧为啥，阿才欠我一千二百块，我都念了七年了，再念下去我都会紧箍咒了我跟阿才成为朋友，不止是七年前，当时学校放暑假，我们许多校友同学都是相约一块去做暑期工我当时去了一家食品厂
一谷幽兰·2022-01-29 01:35
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他