xdoj 第3页

XDOJ1045火车预订请求系统

题目线段树区间加线段树区间找最大值#include#include#includeusingnamespacestd;constintmaxn=1e6+10;inttree[maxn],lazy[maxn],ok[maxn],lar[maxn];intc,s,r;voidpaint(intpos,intx){tree[pos]+=x;lazy[pos]+=x;}voidpushdown(intpo

Yuzzzzzz·2023-07-21 03:32

XDOJ 1006

看到黄大神和某不知名的INnoVation神犇已经开始切XDOJ了，好可啪。。。自己也赶忙做几道题水水以假装自己不是弱鸡。。。

qkoqhh·2023-04-06 06:57

XDOJ 233/237-字符串复制

问题描述给定一个的字符串，从第m个字符开始复制成为另一个字符串。编写函数copystr()完成字符串复制，使用字符类型的指针变量作为形参，主函数完成字符串输入和m值的输入，函数调用，以及最后结果的输出。输入说明第一行从键盘输入一个字符串，该字符串中字符可以是字母、数字、空格和其它字符。字符串总长不超过50个字符。第二行输入整数m的值。输出说明若该字符串长度小于m，则输出error，否则输出从该字符

XD谭柘·2022-12-21 23:56

xdoj326 网络时延

问题描述*标题*网络时延*时间限制*1S*内存限制*1000Kb*问题描述*有N个网络节点，标记为1到N。给定一个二维数组times[M][3]，表示信号经过有向边的传递时间。times[i][3]={u,v,w},其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间，即二维数组中的一行表示一条带权有向边。现在，我们向当前的节点K发送一个信号。最少需要多长时间才能使所有节点都收到

crown6·2022-11-21 03:44

xdoj288 求一个顺寻串的next函数值

问题描述：所设计的程序能够通过编译。并能够实现从输入一个长度为n的顺序串str，并求出顺序串str的next值。输入格式:首先输入串的长度n，然后输入顺序串str.输出格式:输出str的next值，以空格分隔。样例输入:8abcabcbc样例输出:-10001230代码部分#include#includeusingnamespacestd;voidget_next(charstr[],intnex

crown6·2022-11-21 03:44

xdoj293 报数出列问题（用队列做）

问题描述*标题*报数出列问题*时间限制*1S*内存限制*10000Kb*问题描述*已知N个人（以编号1，2，3，…，N分别表示）排成一列,第一轮从编号为1的人开始依次报数，数到2的倍数的人出列；第二轮从头开始依次报数，数到3的倍数的人出列；第三轮再次从头开始依次报数，数到2的倍数的人出列；第四轮从头开始依次报数，数到3的倍数的人出列；依此规律重复下去，直到队列中的人数不超过三个为止。要求输出此时队

crown6·2022-11-21 03:14

xdoj324 图的广度优先遍历(邻接矩阵法)

问题描述已知无向图的邻接矩阵，以该矩阵为基础，给出广度优先搜索遍历序列，并且给出该无向图的连通分量的个数。在遍历时，当有多个点可选时，优先选择编号小的顶点。（即从顶点1开始进行遍历）输入格式第一行是1个正整数，为顶点个数n（n#include//c++代码#include//c++封装好的队列usingnamespacestd;typedefstruct{intvexnum;intarcs[100

crown6·2022-11-21 03:13

XDOJ期末考试题

XDOJ期末考试题1.洗牌问题有54张钟，牌面分别为2、3、4、5、6、7、8、910、J、K、A、W.其中W有2张、包合两种花色，分别为red和that,其余牌面每种均有4张，包含四种花色，分别为beat

Duu_·2021-01-09 11:24

C语言·XDOJ练习·单词统计

C语言·XDOJ练习·单词统计题目描述：输入字符串string[N]（N≤100），各个单词以空格隔开，单词长度小于等于8，输入单词word[M]（M≤8），在string中查找出相同的单词并统计该单词出现的次数信息

周鑑清·2021-01-09 02:08

C语言·XDOJ练习·股票计算

C语言·XDOJ练习·股票计算题目描述：小明热爱炒股，经过一番分析之后，他决定投入一笔资金买入一定数量的某只股票。

周鑑清·2021-01-08 17:25

C语言·XDOJ练习·拼数字

C语言·XDOJ练习·拼数字时间限制1S内存限制1000Kb问题描述对于给定的字符序列（字符序列长度小于100），从左至右将所有数字字符取出拼接成一个无符号整数（拼接出的整数小于2^31）。

周鑑清·2021-01-07 20:34

C语言·XDOJ练习·反复无常的墙头灯

C语言·XDOJ练习·反复无常的墙头灯题目描述：一间教室里有n盏灯，编号从1-n，开始时全部是关闭状态，现在有m个人进入教室，第1个人把所有灯打开，第2个人只按下所有编号为2的倍数的开关（此时，这些灯会关闭

周鑑清·2021-01-07 16:41

xdoj 字符串部分复制 233&237

试题名称字符串部分复制时间限制:1秒内存限制:256KB问题描述给定一个的字符串，从第m个字符开始复制成为另一个字符串。编写函数copystr()完成字符串复制，使用字符类型的指针变量作为形参，主函数完成字符串输入和m值的输入，函数调用，以及最后结果的输出。输入说明第一行从键盘输入一个字符串，该字符串中字符可以是字母、数字、空格和其它字符。字符串总长不超过50个字符。第二行输入整数m的值。输出说明

m0_51895671·2021-01-05 20:20

xdoj 单词排序

单词排序（这个题我刚开始还是有点懵啊，吼吼）题目描述：定义一个二维字符数组str[10][20]，行号表示单词序号，列号表示单词最大长度，输入一个正整数N（N≤10），表示单词数，使用函数wd_sort()完成单词的排序，按字母顺序从小到大排列单词输入描述：输入一个正整数N和一个二维字符数组str，字母为小写，行号表示单词序号，列号表示单词最大长度。输出描述：格式输出：排序后的单词之间用换行分隔。

m0_51895671·2021-01-04 21:00

XDOJ-窗口模拟

XDOJ-窗口模拟标题窗口模拟类别综合时间限制2S内存限制256Kb问题描述在某图形操作系统中,有N个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。

怡人蝶梦·2021-01-03 11:28

XDOJ字符串类

用简单的代码简单的思想解决问题应该合理使用字符串处理函数寻找最长行标题寻找最长的行类别字符串时间限制1S内存限制1000Kb问题描述寻找若干行文本中最长的一行输入说明输入为多个字符串(每个字符串长度不超过100个字符)，每个字符串占一行，输入的行为“***end***”时表示输入结束输出说明输出其中最长的一行长度后换行再输出最长行的内容，如果最长行不止一个，则输出其中的第一行。输入样例abceab

CodeF4mmer·2020-12-30 23:51

XDOJ（智慧平台）--分配宝藏（用动态规划dp算法解决）(C语言)

------------------------------------------------------------作为西电渣渣，这是我第一次接触需要一些很明确的算法的题目。第一次博客写废话较多hhh，可以直接到下面看分析我在昨天晚上和舍友一起肝这道题，肝了一个晚上都没有解决，甚至没有一个很明确的思路。以至于躺在床上都想着怎么写这道题（毕竟智慧平台上都会出现的题目，难道期末考试不会考吗）于是来

humour_man·2020-12-29 17:45

XDOJ数字排序

题目6：数字排序问题描述给定n个整数，请计算每个整数各位数字和，按各位数字和从大到小的顺序输出。输入格式输入的第一行包含一个整数n，表示给定数字的个数。第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式输出多行，每行包含两个整数，分别表示一个给定的整数和它的各位数字和。按各位数字和递减的顺序输出。如果两个整数各位数字和相同，则先输出值较小的，然后输出值较大的。样例输入51

chenxjn·2020-12-29 15:55

XDOJ-构造表达式

#重点：以两个变量进行dfs，36行AC！#我终于可以来写表达式了！！！(虽然不知道为什么我这么沉迷于缩短行数）以三个感叹号来表达我的心情，其实、大概、没有那么想象中的难？嗯，我找到了做题的最佳办法，有什么是倒头就睡，轻轻松松睡一觉不能解决的呢？（滑稽）推荐大家都试一下。来讲一下历程叭：这个题一开始有过很多种思路，包括但不限于：1.利用表格式，二维数组（一开始没注意到还有空格这么个坑，所以应该写不

Schwertlilien·2020-12-28 16:13

xdoj五星题172 构造表达式（递归思路）

xdoj五星题172构造表达式标题构造表达式类别综合时间限制1S内存限制100Kb问题描述给定一个表示序列长度的整数n（3inta[20]={0};inthead=1,tail=1;intpoint=1

grandsleeper·2020-12-27 02:12

XDOJ-分配宝藏

————————————隔了段时间，又开始发了。因为这个代码值得我记录一下？毕竟只有20行嘛（把注释去掉后）。然后也是最近遇到了DFS和背包的动态规划的问题，头有点秃。然后今天没做多久就写出来了，我觉得最大的帮助，应该是来自B站上up主秒懂算法的视频“【动态规划】背包问题”，感觉非常清晰啦！这题感觉是真的不难。————————————问题描述两个寻宝者找到一个宝藏，里面包含n件物品，每件物品的价值

Schwertlilien·2020-12-26 11:43

xdoj结构体考试排名

//试题名称考试排名//时间限制:1秒//内存限制:256KB////问题描述//某考试有5道题和1道附加题，每题最高得分20分，总分计算为所有题目分数之和。给出一组考生的数据，对其按照总分从高到低进行排名，总分相同时按附加题得分高者优先。////输入说明//第一行为一个整数N，表示考生个数（N小于100），后面N行为考生数据，每行包含考生姓名（长度不超过20个字符）以及6个以空格分隔的整数，分别

NiceAsiv·2020-12-26 09:31

XDOJ期末考试二百五十题

该文仅用于学习。部分代码思路转载于网络，侵删。由于题目较多，每个题目被分类整合到其他文章中，便于分类查看和阅读。该文不再更新，后续题目会直接更新到分类文章中。螺旋方阵://分治#includeinta[100][100];//该函数就是直接打印最外层的一圈数字，很好理解。//number开始的数字，size代表圈的边长，begin代表位置voidgeta(intnumber,intsize,int

CodeF4mmer·2020-12-25 20:09

xdoj系统_Welcome To Online Judge

XidianProgrammingContestOnlineJudgeOnlineJudgeFAQQ:这个在线裁判系统使用什么样的编译器和编译选项?A:系统运行于Debian/UbuntuLinux.使用GNUGCC/G++作为C/C++编译器，用OpenJDK1.8编译Java.对应的编译选项如下:C:gccMain.c-oMain-fno-asm-O2-Wall-lm--static-std=

weixin_39802132·2020-12-22 10:36

XDOJ-购票系统

问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（

Schwertlilien·2020-12-20 13:16

xdoj单词排序

//标题//单词排序////描述//定义一个二维字符数组str[10][20]，行号表示单词序号，列号表示单词最大长度，//输入一个正整数N（N≤10），表示单词数，使用函数wd_sort()完成单词的排序，按字母顺序从小到大排列单词，使用指针完成地址传递，//主函数完成数组输入和输出。//输入说明//输入一个二维字符数组str和一个正整数N，行号表示单词序号，列号表示单词最大长度。////输出说

NiceAsiv·2020-12-19 17:19

XDOJ-一元稀疏多项式计算器

一元稀疏多项式计算器要变得更强。————更新————下面同学说的问题我改正啦。没改之前：可以看到多了个负号，是因为在这个结构体里面，第一项就是0，因此会跳过打印多项式对fooo[0]的求解，所以会多一项负号。因此我选择用for循环来找到第一项不是0的就可以啦。改后：——————————这个问题怎么说，一个上午就这么过去了。果然不愧是小白：（一开始我还想用三个数组，一个存第一个，一个存第二个，再把结

Schwertlilien·2020-12-17 11:27

C语言 XDOJ 上机题二维数组矩阵对角线求和

C语言XDOJ上机题二维数组矩阵对角线求和标题数值求和描述输入整数N（N≤20），输入二维矩阵A[N][N]各元素值，计算所有对角线元素的和，每一元素只加一次，输出结算结果。

郭守军·2020-12-16 18:29

XDOJ-函数-水仙花数

XDOJ-函数-水仙花数为了变得更强。问题描述水仙花数是指一个n位数(n≥3)，它的每个位上的数字的n次幂之和等于它本身。（例如：1^3+5^3+3^3=153）。

Schwertlilien·2020-12-07 15:39

C程序-等差数列-2020-11-28

题目：等差数列(来源XDOJ）问题描述请写一个程序，判断给定整数序列能否构成一个等差数列。

Schwertlilien·2020-11-28 16:48

算法——指数取模运算（蒙哥马利算法）

——百度百科题目来源——xdoj1372用到的公式(a*b)%p=a%p*b%p%p推论base^exp%p=（base%p）*（base%p）*…*（base%p）%p（总共exp个小括号）若为exp

treasurew·2020-09-14 04:36

XDOJ.T81_字符串查找

在另一篇文章XDOJ.T204_单词统计(超强算法)中介绍了有穷自动机的基本用法后，再来灵活运用一下。比如这一道题。

我不是好人(ノ=Д=)ノ┻━┻·2020-08-24 23:17

XDOJ 1229

emmmmm今天程序猿洁怎么说也得码点东西吧。。。码什么好呢？。。要不做一下集训题中的水题吧。。然后发现一点也不水，还是太弱了QAQ声明：个人认为这很可能不是标解。。要删去字符串中的字符使它成为回文串？？emmm不要删啦，选个最长的吧。。想到二分然而发现并不可行。。。不过回文肯定只看一半就行。那。。要不从2边到中间搜？状态发现下标是左右2边有点乱。。所以把右边的记录在数组中了。。设f[i][j]将

qkoqhh·2020-08-20 04:54

xdoj 1046: 高精度模板综合测试

题目描述请输出两个数的和，差，积，商，取余。注意不要有前导零。输入多组数据，每组数据是两个整数A,B(0#include#include#include#includeusingnamespacestd;typedefunsignedlongul;stringv;intabsInt(inta){returna>0?a:a*-1;}//ifa>=breturntrue;boolcompare(str

Rocky__l·2020-08-20 02:48

XDOJ字符串相似度（最长公共子串）

字符串相似度类别字符串处理时间限制1S内存限制256Kb问题描述最长公共子串指给定的两个字符串之间最长的相同子字符串（忽略大小写），最长公共子串长度可用来定义字符串相似度。现给出两个字符串S1和S2，S1的长度为Len1，S2的长度为Len2，假设S1和S2的最长公共子串长度为LCS，则两个字符串的相似度定义为2LCS/(Len1+Len2)。例如：S1=”App”，S2=”apple”，S1长度

kkzzjx·2020-08-17 14:24

XDOJ目录操作

目录操作类别字符串处理时间限制1S内存限制256Kb问题描述在操作系统中，文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。有一个特殊的目录被称为根目录，是整个文件系统形成的这棵树的根节点，在类Linux系统中用一个单独的“/”符号表示。因此一个目录的绝对路径可以表示为“/d2/d3”这样的形式。当前目录表示用户目前正在工作的目录。为了切换到文件系统中的某个目录，

kkzzjx·2020-08-17 14:24

XDOJ密码强度

密码强度类别字符串处理时间限制1S内存限制256Kb问题描述每个人都有很多密码，你知道你的密码强度吗？假定密码由大写字母、小写字母、数字和非字母数字的符号这四类字符构成，密码强度计算规则如下：基础分：空密码(密码长度为零)0分，非空密码1分加分项1：密码长度超过8位，+1分加分项2：密码包含两类不同字符+1分，包含三类不同字符+2分，包含四类不同字符+3分按照此规则计算的密码强度为0~5。请你设计

kkzzjx·2020-08-17 14:52

xdoj 易碎的鸟蛋(鹰蛋实验）

#includeusingnamespacestd;intdp[15][1001];//dp[i][j]表示i个鸡蛋j层楼最少可以测试多少次。/*dp[i][j]状态转移方程枚举k属于1-j表示上次测试的楼层1.当在k层蛋碎可以不用考虑k-j楼了，相当于我们还有i-1个鸡蛋测试k-1个楼这个状态在之前已经更新过了。2.当在k层没碎可以不考虑1-k了。相当于用i个鸡蛋测试j-k个楼，这个状态之前也更

silence401·2020-08-14 07:35

二分图与网络流带权二分图的最大匹配

下面是xdoj1048，二

weixin_30267785·2020-08-13 20:34

算法——一维二维数组差分及前缀和

*一维差分有一个n长度的歌单，某聚聚每轮听歌听到k处（含k）结束，现给出m个k，表示听了m轮，问每首歌听过几次——抽象自xdoj1276思路暴力模拟解决：利用循环，将每一轮的k及之前的数都加一，最后输出结果

treasurew·2020-08-13 19:55

XDOJ1008

此题是昨天四题的后继OTZ，一直改到上三角矩阵才过，YMwm大神的神数据OTZ，我还是没想出是什么数据…改过的版本在此，因为合并了循环的关系，特判n=1的地方不是很优美，这样空间上可以缩减1维，不过这种O(n^2logn)的算法空间能用多大呢，Orz~贴代码如下：#include#include#include#include#defineLL__int64#defineeps1e-10#defi

littlelittletwo·2020-08-13 15:17

XDOJ1263 - 递推4

Description圆周上有N个点。连接任意多条（可能是0条）不相交的弦（共用端点也算相交）共有多少种方案？Input多组数据，每行一个数N（Nusingnamespacestd;constintINF=1000000000;constintM=12345;constintD=1000;longlongf[D+1];voidinit(){f[0]=1;f[1]=1;f[2]=2;for(inti

CHS007chs·2020-08-13 11:23

XDOJ1255 - 数列游戏

Description现在有n个数，每次可以取出任意两个数x,y，然后加入一个数为(x+y)/2，问最后剩下的那个数最大是多少？Input第一行为一个正整数T，表示有T组测试数据(T#include#include#include#includeusingnamespacestd;boollessComp(constdouble&r1,constdouble&r2){returnr1x;vecto

CHS007chs·2020-08-13 09:10

XDOJ1326:生命仪式（环形区间dp）

1326:生命仪式时间限制:5Sec内存限制:128MB提交:12解决:7题目描述tsy的另一个身份是一位mo法师，他准备进行一个生命延续的仪式（为一位长者），仪式的规则是这样的，N个人围成一圈（N号与1号相邻，其余依次相邻），每个人有一个能量值ai，每次选取圈内的一个人进行献祭，这个人立刻退（ren）出（jian）仪（zheng）式（fa），而长者则得到一些时间，时间的大小为选取人选和当前左右两

ForrestA·2020-08-04 17:33

[xdoj1216]子树第k小(dfs序+主席树)

解题关键：dfs序将树映射到区间，然后主席树求区间第k小，为模板题。1#pragmacomment(linker,"/STACK:1024000000,1024000000")`2#include3#include4#include5#include6#include7#include8#include9typedeflonglongll;10usingnamespacestd;11constin

weixin_30836759·2020-08-04 11:32

XDOJ 1009: Josephus环的复仇

思路：通过样例找出规律，大概就是每次线段树维护后，能够确定找到下一个输出的位置，然后把这个位置的叶子节点设置为0，再次维护线段树即可；#include#include#include#include#include#include#include#include#include#include#defineN200005usingnamespacestd;intb[N];typedefstruct

wjunyiwd·2020-07-30 05:32

xdoj 1009线段树求约瑟夫环

线段树，顺便给自己当线段树模板#includeusingnamespacestd;#definelsonl,m,rt>1;build(lson);build(rson);push(rt);}intupdate(ints,intrt){sum[rt]--;if(tree[rt][0]==tree[rt][1]){sum[rt]=0;returntree[rt][0];}if(s<=sum[rt<<1

silence401·2020-07-30 00:21

XDOJ-1009-Josephus环的复仇（线段树解约瑟夫环）

题目链接：XDOJ-1009-Josephus环的复仇用线段树维护每个点的相对位置（即该结点及该结点之前共有多少个结点），因此算出相对位置后即可用线段树O(logn)找出绝对位置。

jinglinxiao·2020-07-29 14:24

XDOJ1109 - 破解密码

DescriptionSHF是一个很神奇的人，他的电脑也采用了一种奇怪的密码验证方式，即一串数字的某个排列。CX是一个密码破解爱好者，当然对于这种密码很有兴趣。现在他知道SHF的初始密码是(1,2,3,...,N)，每次用两个数字A和B来修改密码，也就是把[A,B]位置区间的数字反序，包括A、B位置的数字（A,B以1作为起始编号）。例如，现在的密码是(2,1,3,5,4)，密码修改操作的数字是2和

CHS007chs·2020-06-21 18:58

XDOJ1181 - 烤面包

Description除了写题,zqs还喜欢烤面包。烤面包需要正反两面各烤一次，每个烤箱同时只能烤一个面包的一面，烤一面需要3分钟，现在他要烤N个面包，有M个烤箱，问烤完所有的面包需要多少时间Input有多组输入数据，第一行为一个数字case，代表有多少组输入数据(casem，结果就是3×（2n/m+[2n%m]）,其中的[2n%m]表示，2n关于m的模如果为0则为0，不为0则为1#include