洛谷P2141珠心算测验

Trie树（字典树）

原理：1.ch[p][j]:p是每个单词存到的idx索引，j是存入字符映射的数字2.cnt[p]存这个单词个数【模板】字典树-洛谷#include#includeusingnamespacestd;constintN
liulemon6·2023-11-07 13:59

【洛谷 P1217】[USACO1.5] 回文质数 Prime Palindromes 题解（欧拉筛法+回文判断）

[USACO1.5]回文质数PrimePalindromes题目描述因为151151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151151是回文质数。写一个程序来找出范围[a,b](5≤a#defineAUTHOR"HEX9CF"usingnamespacestd;constintN=1e8+7;inta,b;intpri[N];boolvis[N];intcnt
HEX9CF·2023-11-07 11:19

【洛谷 P5143】攀爬者 题解（结构体排序）

攀爬者题目背景HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了NNN个点，每个点PiP_iPi都有一个坐标(xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi)。所有点对中，高度值zzz不会相等。HKE准备从最低的点爬到最高的点，他的攀爬满足以下条件：(1)经过他标记的每一个点；(2)从第二个点开始，他经过的每一个点高度zzz都比上一个点高；(3)HKE会
HEX9CF·2023-11-07 11:13

java广度优先搜索算法_求指定33拼图(8-数码问题)的最优解,和小哥哥一起刷洛谷(4) 图论之广度优先搜索BFS...

while(队列非空){取出队首元素u;弹出队首元素;u染色为黑色;for(inti=0;iif(i非白色)continue;u的第i个出线连着的点入队;i染为灰色;}}可爱的分割线无权最短路显然，你在洛谷上是搜不到这题的
MC猪颈肉·2023-11-07 09:40

P9831 [ICPC2020 Shanghai R] Gitignore

P9831[ICPC2020ShanghaiR]Gitignore-洛谷|计算机科学教育新生态(luogu.com.cn)只看题意翻译这道题是做不出来的，还要去看英文里面的规定（这里就不放英文了），主要问题是不要公用子文件夹
zzc大魔王·2023-11-07 08:34

洛谷 P2910 [USACO08OPEN]Clear And Present Danger S

题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(1usingnamespacestd;constintN=105;constintM=10005;intvis[N][N];intlow[M];intmain(){intn,m;intcnt=0;cin>>n>>m;for(inti=1;i>low[i];}for(inti=1;i>vi
llll215·2023-11-07 00:27

[洛谷]P2910 [USACO08OPEN] Clear And Present Danger S

floyed简单：主要是要理解题意：关键for(inti=2;iusingnamespacestd;#defineintlonglongconstintN=1e2+10;intmp[N][N],n,m,a[N],ans;voidfloyed(){for(intk=1;k>n>>m;for(inti=1;i>a[i];for(inti=1;i>mp[i][j];}}floyed();for(inti
gentle coder·2023-11-07 00:54

牛勒比海盗(洛谷P2910 [USACO08OPEN]Clear And Present Danger S）

题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(1<=N<=100)islandsconvenientlylabeled1..NintheCowribbeanSea.ThetreasuremaptellshimthathemusttravelthroughacertainsequenceA_1,A_2,...,A_MofM(2<=M<
sky_light_huai·2023-11-07 00:54

P2910 [USACO08OPEN]寻宝之路Clear And Present Danger 洛谷

https://www.luogu.org/problem/show?pid=2910题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(12#include3#definemaxn1000545usingnamespacestd;67longlongm,n,ans;8longlongdis[115][115];9longlonga[ma
agcozdwdfvds08078·2023-11-07 00:22

洛谷P2910 [USACO08OPEN]Clear And Present Danger S题解

此题是简单的图论题（不用建图！邻接表&&邻接矩阵都不用！）数据范围100显示此题可以用Floyd（n立方不会超时）于是，我们就开始愉快地做题啦先介绍一下Floyd的模板:for(intk=1;k//万能头usingnamespacestd;intn,m,ans=0;//计数器intdis[101][101],a[10001];//距离数组及必经之路数组intmain(){scanf("%d%d",
2301_76268817·2023-11-07 00:20

【模板】最小表示法

参考题目：洛谷P1368解析：联赛完后统一更所有模板题题解代码：#includeusingnamespacestd;#definelllonglong#definereregister#definegcgetchar
zxyoi_dreamer·2023-11-06 22:18

洛谷P1993 小K的农场

题目描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。输入输出格式输
herobrineAC·2023-11-06 19:45

【洛谷】P1993 小K的农场

题目地址：https://www.luogu.com.cn/problem/P1993题目描述：小K在MC里面建立很多很多的农场，总共nnn个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共mmm个），以下列三种形式描述：农场aaa比农场bbb至少多种植了ccc个单位的作物；农场aaa比农场bbb至多多种植了ccc个单位的作物；农场aaa与农场bbb种植的作物数一样
记录算法题解·2023-11-06 19:45

洛谷 P1993 小 K 的农场

题目描述小K在Minecraft里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物。农场a比农场b至多多种植了c个单位的作物。农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。
七情六欲··2023-11-06 19:15

洛谷P1993 小 K 的农场

题目描述小K在Minecraft里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物。农场a比农场b至多多种植了c个单位的作物。农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。
dezhen7015·2023-11-06 19:13

B2《超越智商》D1理性之心

这种能力可以通过抽象推理任务来测量，比如图像分类、瑞文测验、数列推理。晶体智力（Gc）则指通过学习积累得来的陈述性知识，可以通过词汇任务、阅读理解和一般知识测验来测量。长久
TheMagus·2023-11-06 19:52

【洛谷 P1009】[NOIP1998 普及组] 阶乘之和 题解（模拟+高精度+字符串）

[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!=n\times(n-1)\times(n-2)\times\cdots\times1n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×
HEX9CF·2023-11-06 16:53

非常详细的共模电感及滤波器的设计！（转载）

看点1几个简单的实例测验与分析！01这是一个共模电感，如下测量，你觉得测得的电感量是多少？可能有一部分会答错。下面来说明一下我们知道共模电感的绕法有两种，1双线并绕，2两组线圈分开绕。
hunancjz·2023-11-06 15:17

练习篇：应用流量无损切换技术测验

经过连续5篇相关应用流量引流相关的技术探讨，相信大家已经对Kubernetes的服务引流架构有了更深入的了解。常言道好记性不如烂笔头，笔者在反复练习这些参数的过程中，也是费劲了很大的一段时间才对Kubernetes的集群引流技术有了一些运用。以下的练习案例都是笔者认为可以加固自身知识体系的必要练习，还请大家跟随我的记录一起练习吧。练习1：Deployment下实现无损流量应用更新我们在更新应用的时
xiaodeshi·2023-11-06 15:36

应用流量无损切换技术测验

上篇相关应用流量引流相关的技术探讨，相信大家已经对Kubernetes的服务引流架构有了更深入的了解。常言道好记性不如烂笔头，笔者在反复练习这些参数的过程中，也是费劲了很大的一段时间才对Kubernetes的集群引流技术有了一些运用。以下的练习案例都是笔者认为可以加固自身知识体系的必要练习，还请大家跟随我的记录一起练习吧。练习1：Deployment下实现无损流量应用更新我们在更新应用的时候，往往
Spring_java_gg·2023-11-06 15:31

洛谷·【模板】点分树 | 震波【including 点分树

初见安～这里是传送门：洛谷P6329【模板】点分树|震波一、点分树其实你会点分治的话，点分树就是把点分治时的重心提出来重新连城一棵树。比如当前点是u，求出子树v的重心root后将root与u连边。
樱狸❀·2023-11-06 14:17

专题·马拉车（manacher）【including 洛谷·【模板】manacher算法

初见安~：）manacher众所周知，马拉车算法是用来教马怎么拉车求最长回文字符串的一个均摊复杂度的算法。其原理也十分有趣，就是充分运用了之前处理出来的信息。我们用数组表示从i这个点往左右延伸的最大长度。就比如字符串abcba，【从1开始】，。那如果是长度为偶数的回文串呢？我们的处理方式就是：在每个字符中间插入一个非字母字符【比如‘#】用以区分，然后照样跑即可。显然匹配时一定会在一个'#'匹配后停
樱狸❀·2023-11-06 14:17

古诗二首

这是儿子今天上学古诗，只是儿子亲自为我录的，谢谢儿子，谢谢今天数学测验非常的好，然后跳绳跳了120下，加油奥力给旱魃沙漠
杜仲附子·2023-11-06 11:21

洛谷P1779 魔鬼杀手

传送门题目描述你生活在一个怪兽世界里。你需要用魔法反抗这些怪兽。每个怪兽都有一定的hitpoints，表示他们的生命值。你可以靠施魔法，降低怪兽的hitpoints。每个魔法都会有一定的damage，表示会减少被攻击者damage的hitpoint。一个怪兽被击败了当前仅当它的hitpoint小于等于0。另一方面，魔法是要消耗魔力的。因为你的魔力是有限的，你希望用最少的魔力击败所有的怪兽。写一个程
CLH_W·2023-11-06 06:02

洛谷P2468 粟粟的书架

题目链接：https://www.luogu.org/problemnew/show/P2468知识点：可持久化线段树、二分、前缀和解题思路：对于\(R,C\le200,M\le200,000\)的数据，先处理出前缀和，然后二分取出的数中最小的数。细节请参考\(solve2()\)函数。对于\(R＝1，C\le500,000，M\le20,000\)的数据，维护一棵记录\([1,1000]\)的数
dielie6462·2023-11-06 06:01

【洛谷 P1303】A*B Problem 题解（高精度+字符串）

A*BProblem题目描述给出两个非负整数，求它们的乘积。输入格式输入共两行，每行一个非负整数。输出格式输出一个非负整数表示乘积。样例#1样例输入#112样例输出#12提示每个非负整数不超过10200010^{2000}102000。思路通过两层循环，将字符串sa和sb转换为数字后逐位相乘，将乘法结果的当前位存储在ic数组的对应位置中，将进位加到ic数组的下一位。注意：必须去除前导零，否则会导致
HEX9CF·2023-11-06 05:10

洛谷 P1049 装箱问题 题解

思路这个题目其实只要把01背包中的每个物品的价值改成每个物品的重量就可以了。总结我们在进行动态规划的时候假如要涉及某个变量，如这个题目中的体积那么就把体积这个变量加方程里面就可以了。代码#include#include#include#includeusingnamespacestd;constintN=35;intv;//箱子的容量intn;//物品的个数intw[N];//物品各自的体积int
帅气的小屁孩_8d50·2023-11-06 02:57

晨间日记（202210160450）

起床：5:30就寝：23：00天气：晴心情：开心一、任务清单（一）昨日完成的任务，最重要的三件事1.完成党支部学习二十大的安排；2.完成直播带岗主播培训的海报及通知发放；3.完成带曼宝去上珠心算课程；（
锋听慧言曼语·2023-11-06 01:07

2019-11-12

唯一的缺点是他这节课的纪律比较乱，明显比前几节课自由，已和妈妈沟通了她的学习情况；Andrew的学习速度超快，被震惊到了3hrs2.准备周三的课程，已通知了学生并准备好了材料30mins3.钉钉课时与校宝的核对+扫脸的测验
雨滴教育人事张月月·2023-11-06 01:27

我坚持

我刚上一年级，我除了学校的课，我周六日还在练字和学珠心算。我每天写完作业还会练字和拨算盘和做题。妈妈告诉我，现在我的坚持，以后会成为更好的自己。
刘泽翰同学·2023-11-06 00:35

次小生成树—学习笔记

次小生成树分为非严格次小生成树和严格次小生成树对于前者，若最小生成树不唯一则次小生成树与最小生成树权值相同对于后者，则要求次小生成树权值严格大于最小生成树接下来的求解方法都将分别讨论这里是次小生成树的版题洛谷
niiick·2023-11-06 00:11

阅读笔记：《心理治疗师该说和不该说的话》二

记得当时我的咨询师，在让我填完一堆测验及表格
心光宝爸·2023-11-06 00:31

洛谷 P1359 租用游艇（Floyd， Dijkstra，SPFA）

https://www.luogu.com.cn/problem/P1359代码Floyd#includeusingnamespacestd;constintN=202;intn;intdis[N][N];intmain(){cin>>n;for(inti=1;i>t;dis[i][j]=t;}}for(intk=1;kusingnamespacestd;constintN=202;constin
黎苏·2023-11-05 23:52

洛谷P1359 租用游艇

题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)（1≤i#includeusingnamespacestd;inta[205][205],n,f[205];intmain(){inti,j;cin>>n;for(i=1;i>a[i][j];}}for(j=1;j
zjsru_Beginner·2023-11-05 23:52

洛谷 P1359 租用游艇 dp

https://www.luogu.com.cn/problem/P1359思路：dp[i]dp[i]dp[i]表示到第iii个游艇出租站所需要的最少租金，那么有：dp[i]=min(dp[i],dp[j]+cost[j][i])dp[i]=min(dp[i],dp[j]+cost[j][i])dp[i]=min(dp[i],dp[j]+cost[j][i])其中1#defineINF0x3f3f
csu_xiji·2023-11-05 23:21

洛谷 P1359 租用游艇 题解

题目传送门这道题还是上模板啦~~SPFA大法好（本人还是懒得打邻接表）一道橙题：上代码：#includeusingnamespacestd;intn,a[2510][2510],m,fr,to;voidadd(intx,inty,intz){a[x][y]=z;}intdis[2510];boolvis[2510];queueq;voidSPFA(intfrom){vis[from]=1;q.pu
weixin_30252709·2023-11-05 23:49

洛谷——P1144 最短路计数

P1144最短路计数题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：输出包括N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有可能会很大
sas???·2023-11-05 23:49

洛谷 P1359 租用游艇【dp】(经典)

题目链接：https://www.luogu.org/problemnew/show/P1359题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1usingnamespacestd;intm[201][201],p[201],n;//p[i]表示到i站时的最少
weixin_30751947·2023-11-05 23:19

洛谷P1359租用游艇

建议跟着我的代码自己打个表就懂了#includeusingnamespacestd;intn;intt[205][205];//时间intdp[205];//dp数组intw[205][205];从i到j的时间intmain(){cin>>n;inti,j;for(i=1;i>t[i][j];}}for(i=2;i<=n;++i){//从2开始将dp数组赋值10000000，方便比较大小dp[i]
Fovait·2023-11-05 23:18

【洛谷】P1144 最短路计数

题目地址：https://www.luogu.com.cn/problem/P1144题目描述：给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1−N1-N1−N。问从顶点111开始，到其他每个点的最短路有几条。输入格式：第一行包含222个正整数N,MN,MN,M，为图的顶点数与边数。接下来MMM行，每行222个正整数x,yx,yx,y，表示有一条顶点xxx连向顶点yyy的边，请注意可能有自
记录算法题解·2023-11-05 23:48

【洛谷】 P1144 最短路计数 SPFA

题目描述给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,MN,M，为图的顶点数与边数。接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请注意可能有自环与重边。输出格式共NN行，每行一个非负整数，第ii行输出从顶点11到顶点ii有多少条不同的最短路，由于答案有可能会很大，你
追风者_·2023-11-05 23:47

洛谷 P1359 租用游艇（spfa） 题解

题目来源：https://www.luogu.org/problemnew/show/P1359题目描述：题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1#include#include#include#include#include#include#def
摇摇乐·2023-11-05 23:46

洛谷 P1359 租用游艇

题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),12#include3#include4#defineINF0x7fffffff5#defineMX500106usingnamespacestd;78structnode{9intto,next,dis;10}
七情六欲··2023-11-05 23:16

【洛谷1359】租用游艇

初始状态f[1]=0;f[2]=a[1][2];对于每个i，有i-1个中转点j；（中转点可以为1，表示直接到达不进行中转）这样，可以选择从1直接到达i，或从1到j，再从j到i。取两者最小值。1#include2#include3#include4usingnamespacestd;5intn,f[250],r[250][250];6intmain(){7scanf("%d",&n);8for(in
diefou0453·2023-11-05 23:13

洛谷P1144 最短路计数【最短路】

题目链接：P1144最短路计数程序说明：如果搜索到的点到起点的距离等于当前点到起点的距离加上这两点间的那条边的距离，那么我们就将搜索到的点的路径数加上当前点的路径数。如果我们更新了搜索到的点到起点的最短距离，那么我们将到达改点的路径数改为当前点的路径数。（参考P1608路径统计题解）因此将spfa的松弛操作修改为：//cnt[]记录路径数if(dist[j]>dist[t]+1){dist[j]=
cutlery1137·2023-11-05 23:41

【洛谷P1359租用游艇】

洛谷P1359租用游艇为什么想到dp：比它小的点能转移到它类似于数字三角形模型类似于贪心，或者说无后效性，一旦前面某个点确定了最小值，那么后面对其无影响思路：根据题意，只有小的点能转移到大的点，所以转移方程就是对于每一个点
Mustan_·2023-11-05 23:41

洛谷 P1359 租用游艇（简单dp/Dijkstra）

给出一张有向图和从第i条边到n的条边的所有花费，求最少的租金思路：dp想不明白，虽然我是在训练dp…图论的话，单源最短路可以用迪杰斯特拉叭也不需要堆优化，朴素的迪杰斯特拉也能过#includeusingnamespacestd;inta[202][202];intg[202];intn;boolst[202];voiddijkstra(){g[1]=0;for(inti=1;ig[j])){t=j
黑谷小健·2023-11-05 23:41

洛谷 P1359 租用游艇

题目链接P1359租用游艇普及题目描述长江游艇俱乐部在长江上设置了nnn个游艇出租站1,2,3,...,n1,2,3,...,n1,2,3,...,n，游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站iii到游艇出租站jjj之间的租金为r(i,j)(1≤i≤j≤n)r(i,j)\quad(1\leqi\leqj\leqn)r(i,j)(1≤i≤j≤n)。请计算出从出
感觉画质不如…原神·2023-11-05 23:08

洛谷P1020 导弹拦截 树状数组区间求最值

思路：求最多能拦截多少导弹是求最长不升子序列求配备多少套这种系统是求最长下降子序列题目要求做法为O(log⁡n)O(\log{n})O(logn)题目的本质是最值的区间查询举例：序列：38920715530029917015865最值(向上)：12323456最值(向下)：11122221我们只需要贪心的选取之前的最值即可代码:#includeusingnamespacestd;constintm
myvanilla1·2023-11-05 15:10

信息学奥赛一本通 1916：【01NOIP普及组】求先序排列 | 洛谷 P1030 [NOIP2001 普及组] 求先序排列

【题目链接】ybt1916：【01NOIP普及组】求先序排列洛谷P1030[NOIP2001普及组]求先序排列【题目考点】1.二叉树【解题思路】已知中序、后序遍历序列，构建二叉树，而后对该二叉树做先序遍历
君义_noip·2023-11-05 14:36
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他