xdoj

XDOJ综合题 数字统计排序

XDOJ-数字统计排序类别：综合时间限制：1S内存限制：256Kb问题描述：给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出，次数相同时先输出值较小的数。
hithes·2020-02-02 18:34

XDOJ2018期末部分（含螺旋矩阵）

文章目录螺旋方阵公式求值进制转换上三角矩阵子串统计类似练习：字符串查找公式求值数位统计螺旋方阵问题描述螺旋方阵是指一个呈螺旋状的矩阵，它的左上角元素为1，由第一行开始按从左到右，从上到下，从从右向左，从下到上的顺序递增填充矩阵，直到矩阵填充完毕，下图所示是一个5*5阶的螺旋方阵。输入螺旋方阵的阶数N，按行输出该螺旋方阵。输入说明输入一个正整数N(1intmain(){intn,i=0,j=0;in
kkzzjx·2019-12-27 15:54

xdoj

文章目录xdoj字符串数组练习处理字符串寻找最长的行字符串压缩一维二维数组练习0-1矩阵等差数列马鞍点指针练习成绩处理元素放置字符统计最长单词的长度判断字符串是否是回文数组加强练习灰度直方图图像旋转Z字形扫描消除类游戏相邻区域画图矩阵相乘目录操作字符串相似度字符串查找表达式求值结构体复试筛选文件排序考试排名考勤系统
mer_cer·2019-12-20 10:11

XDOJ 综合编程练习 173 购票系统

题目内容标题购票系统类别综合时间限制1S内存限制256Kb问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在
HorizonChaser·2019-12-16 22:24

XDOJ.T174_分配宝藏(算法：0-1背包)

不过得分不重要(反正我XDOJ只剩3题没得满分，要是老师说我态度不认真就太扯了吧)，重要的是搞懂这题所涉及的一个重要算法：0-1背包。关于这个算法网上有很多精彩的解释，我这个萌新
我不是好人(ノ=Д=)ノ┻━┻·2019-12-15 22:17

XDOJ最大公约数

最近开始期末考试复习……扒出练习的OJ中基础++的题和经典的题最大公约数类别:时间限制:1S内存限制:1000Kb问题描述:最大公约数（GCD）指某几个整数共有因子中最大的一个，最大公约数具有如下性质，gcd(a,0)=agcd(a,1)=1因此当两个数中有一个为0时，gcd是不为0的那个整数，当两个整数互质时最大公约数为1。输入两个整数a和b，求最大公约数输入说明：输入为两个非负整数a和b（0i
kkzzjx·2019-12-13 15:47

XDOJ 综合编程练习 78题 机器人

XDOJ综合编程练习78题机器人题目内容类别综合时间限制1S内存限制256Kb问题描述机器人按照给定的指令在网格中移动，指令有以下四种：N向北（上）移动S向南（下）移动E向东（右）移动W向西（左）移动如下图所示
HorizonChaser·2019-12-08 19:38

xdoj计算机程序设计收集

XDOJ计算机程序设计参考代码1、由HarryChen编写代码并收集在xdoj上出现的所有考题。2、本文仅用于学习并修改同学们自己的代码。为了达到学习的目的，不建议直接盗链提交代码。
我是全宇宙ENERGE的总量·2019-01-19 10:06

xdoj计算机程序设计--部分代码

XDOJ计算机程序设计参考代码1、由HarryChen编写代码并收集在xdoj上的所有考题。2、本文仅用于学习修改同学们自己的代码，为了达到学习的目的，不建议直接盗链提交代码。
我是全宇宙ENERGE的总量·2019-01-18 21:30

【xdoj新手教学】WEEKLY MISSION 1

比赛链接前几天一直忙着期（lu）中（shi）没怎么搞acm，正好考完了试把这个小练习给刷一刷（顺便混一篇博客），这个题说实话还可以，但作为入门题的确难度有点高，我认为很多内容完全不是0基础的人可以做出来的，鉴于这次acm教学的报名人数之多以及大部分没什么基础的事实，可能最终结果会非常不容乐观。所以，我们无需为这次大部分教学题的一脸懵逼而有什么恐惧，因为从循序渐进的角度来讲掌握这些题只是时间问题，关
7376798669717289·2018-05-11 20:16

XDOJ省赛选拔赛第二场H题

省赛选拔，三人组队赛，队友之间的配合很重要，对于英文题目，精读题，否则对题意理解的偏差可能会导致出乎意料的损失。那么，就来回忆一下这道题。Title：H.StockPricesTimeLimit：2000MsContent:Inthisproblemwedealwiththecalculationofstockprices.Youneedtoknowthefollowingthingsabouts
Owen_Q·2017-05-07 23:09

2014赛季个人总结

ACM2014可以说已经结束了 从四月份听说即将到来的校赛开始第一次接触acm，到半年后参加的人生第一场regional，有acm的日子真是挺充实的 刚开始真是什么都不会，最简单的模拟都要敲半天，做xdoj
·2015-11-10 22:11

XDOJ 1020 ACMer去刷题吧(基础dp)

题目描述 刷题是每个ACMer必由之路，已知某oj上有n个题目，第i个题目小X能做对的概率为Pi(0<=Pi<=1，1<=i<=n) 求小X至少做对k道题的概率 输入 第一行输入一个正整数t，(t<=20)，表示有t组测试样例。 第二行输入正整数n，k，（1<=n,k<=1000） 第三行输入n个小数，分别为Pi(1<=i<=n,0<
·2015-10-31 14:22

内角均为120度六边形面积求解（xdoj 1118）

上题：西电oj1118：http://acm.xidian.edu.cn/problem.php?id=1118内角均为120度的六边形不一定是正六边形！！内角均为120度的六边形不一定是正六边形！！内角均为120度的六边形不一定是正六边形！！重要的事情说三遍～！内角均为120度的六边形的特点：对边的差相等面积求法：延长三边交于三点，得到正三角形六边形面积＝大正三角形面积－3个小正三角形面积然后枚
Aloesshine·2015-08-28 19:06

x^n+y^n求解（xdoj 1115）

上题：西电oj1115：http://acm.xidian.edu.cn/problem.php?id=1115设a＝x+y，b＝x＊y如果你想把x和y分别求出来，那你就输了。。。本人历经千辛万苦，花费了大量比赛时的宝贵时间，用完了一沓草稿纸。。终于。。。。。。。还是没把它推出来。。。。比赛结束得到某大神指点豁然开朗。。。膜拜一下，漂亮的结果！f（1）＝af（2）＝a^2+bf（3）＝a^3-3*
Aloesshine·2015-08-26 15:31

最大连续子序列和（xdoj 1079）

惯例先贴题目：西电oj1079http://acm.xidian.edu.cn/problem.php?id=1079最大连续子序列和的标准算法：时间复杂度o（n）设所给序列为a［n］定义sum［i］为以i结尾的最大连续子区间和，易找到递推关系sum［i］＝max（0，sum［n－1］）＋a［i］所以只需要用for循环扫描一遍。for（inti=1;imax)max=sum;}下面是1079的题解
Aloesshine·2015-08-15 23:15

n的m次方的最高位c++求法（xdoj 1029）

先贴一道题西电oj1029http://acm.xidian.edu.cn/problem.php?id=1029这道题中需要用到解2的n次方的最高位的方法。先讲正题，最后讲这个题的题解。longlongintx＝n^m;式子两边同时取lglg(x)=m＊lg（n）；x＝10^（m＊lg（n））；10的整数次方的最高位一定是1，所以x的最高位取决于m＊lg（n）的小数部分k＝m＊lg（n）的小数部
Aloesshine·2015-08-14 13:38

XDOJ1265 - A^B % P

Description A^B % P is a very interesting problem. Here a more bigger problem needs you to solve.((((A^B[0])^B[1])^…)^B[n-1])%P    In whichB[i]=B[i-1]^2-1( i > 0 ),P=1e9+7InputTheinputconsistsofsevera
CHS007chs·2014-08-30 09:00

XDOJ1053 - Math Practice

Description  Onelovelyafternoon,Bessie'sfriendHeidiwashelpingBessiereviewforherupcomingmathexam.    HeidipresentstwointegersA(0A#include usingnamespacestd; intmain() { intA,B; cin>>A>>B; longlongfac
CHS007chs·2014-08-30 09:00

XDOJ1042 - Qinz喝饮料

DescriptionQinz这就要乘飞机去参加百度总决赛了！在飞机上的饮料可是免费的，Qinz大牛可不能错过这次好机会。飞机上共有n个座位，且排成一列，而且这一列上面都已经有乘客了（编号从1到n）,每个乘客都需要一杯茶或者一杯咖啡。漂亮的空姐正准备给每位乘客送饮料。在座位的前方有一个供应饮料的机器，可以提供茶叶和咖啡两种饮料，空姐每次可以在供应机处使用容量为7的托盘,也就是可以放7杯饮料,且每次
CHS007chs·2014-08-30 09:00

XDOJ1138 - 祯爷的苹果

Description 有一天，祯爷得到一堆苹果，每个苹果有一个体积ai,他想从中任取两个吃掉，并且刚好填饱肚子，祯爷想知道一共有多少种取法。Input第一行：一个整数C(C #include usingnamespacestd; mapapple; map::iteratoriter; intmain() { intC; cin>>C; for(intcaseN=0;caseN>n>>m; ap
CHS007chs·2014-08-29 14:00

XDOJ1264 - 递推5

Description在网格中取一个Nx1的矩形，并把它当作一个无向图。这个图有2(N+1)个顶点，有3(N-1)+4条边。这个图有多少个生成树？Input多组数据，每行一个数N（N usingnamespacestd; constintINF=1000000000; constintM=12345; constintD=1000; longlongf[D+1][2]; voidinit() {
CHS007chs·2014-08-29 11:00

XDOJ1263 - 递推4

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

XDOJ1262 - 递推3

Description 从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？Input多组数据，每行一个数N（N usingnamespacestd; constintINF=1000000000; constintM=12345; constintD=1000; longlongf[D+1]; voidinit() { f[1]=3; f[2]=7; for(i
CHS007chs·2014-08-28 22:00

XDOJ1261 - 递推2

Description用1x1和2x2的磁砖不重叠地铺满Nx3的地板，共有多少种方案？Input多组数据，每行一个数N（N usingnamespacestd; constintINF=1000000000; constintM=12345; constintD=1000; longlongf[D+1]; voidinit() { f[1]=1; f[2]=3; for(inti=3;iINF)
CHS007chs·2014-08-28 22:00

XDOJ1260 - 递推1

Description 在所有的N位数中，有多少个数中有偶数个数字3？Input多组数据，每行一个数N（N usingnamespacestd; constintINF=1000000000; constintM=12345; constintD=1000; longlongf[D+1][2]; voidinit() { f[1][0]=8; f[1][1]=1; for(inti=2;iINF)
CHS007chs·2014-08-28 21:00

XDOJ1245 - 蛋疼的Plato

Description快过生日了，Plato收到了很多礼物。每个礼物都有一个金额，无聊的Plato想知道这些礼物中第K大的价格是多少。Input多组数据每组数据第一行有两个数N（0 #include #include usingnamespacestd; constintINF=1000000000; vectorprice; intmain() { intN,K; while(cin>>N>>
CHS007chs·2014-08-28 20:00

XDOJ1229 - A Game

Description仔细看下面的图。然后给你两个数，你的任务是输出第三个数。   Input第一行一个整数T（1 #include #include usingnamespacestd; constintD=17; constlonglongmaxN=1000000000000000000; longlongnumA[D]; longlongnumB[D]; voidzeroArr(longl
CHS007chs·2014-08-28 20:00

XDOJ1215 - 数汉字

Description统计给定文本文件中汉字的个数。(中文符号也算作汉字，数据保证除了中文，英文没有其他语言)Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。SampleInput2WaHaHa!WaHaHa!今年过节不说话要说只说普通话WaHaHa!WaHaHa!马上就要期末考试了Areyour
CHS007chs·2014-08-28 19:00

XDOJ1185 - 钟爱的数字

Description  LL最喜欢的数字是238，现在他想知道，从a到b中间，有多少个数字只包含2，3，8 Input 有多组输入数据，第一行为一个数字case，代表有多少组输入数据(case #include #include #include usingnamespacestd; constintD=8; vectornumber; dequeQ; voidinit() { Q.push_
CHS007chs·2014-08-28 17:00

XDOJ1184 - 贪心的小白羊

Description  喜羊羊美羊羊懒羊羊沸羊羊慢羊羊软绵绵红太狼灰太狼  别看我只是一只羊  绿草因为我变得更香 天空因为我变得更蓝 白云因为我变得柔软 EVA家里想养很多小白羊，每个小白羊都要每天至少吃一定量的食物为base[i]，小白羊总是很贪心，如果她看到EVA家里养有M只羊，那么她就要多吃add[i]*(M-1)的食物。 现在告诉你每只羊的base和add以及EVA家里总共有的食物，问
CHS007chs·2014-08-28 16:00

XDOJ1183 - 排列

Description  像所有的女孩子一样，LT讨厌排列，他现在向你寻求一个排列问题的答案 给你一个数字N（1 #include usingnamespacestd; constintD=10000; constintM=5; boolexist[D+1]; boolvisit[M]; stringNstr; intans; voidinit() { for(inti=0;i>caseN; f
CHS007chs·2014-08-28 15:00

XDOJ1182 - 怒刷GPA

Description  众所周知，WM现在在清华读博，孰不知他为了保送刷了很久的分 WM大一的时候成绩非常烂，我们学校的成绩满分是10分，每门成绩的得分是0到10中的一个数字，WM大一的时候有N门课，每门课都得了一个不是很理想的分数，大二的时候开始奋发学习，现在告诉你他大一的时候的成绩，他想知道他在后面的课程中连续得到多少个10分才能将平均分提高到9.5以上（包括9.5）Input 有多组输入数
CHS007chs·2014-08-28 15:00

XDOJ1181 - 烤面包

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

XDOJ1179 - 奇怪的函数

Description这里有一个奇怪的函数F[X]。它的定义如下：F[X]=F[X-1]+1/（2X）。F[1]=1。现在输入一个正整数N，求F[N]，保留两位小数。Input非常多组数据，每行一个数N（1≤N≤1000000）。Output每行一个数字，保留两位小数。SampleInput12SampleOutput1.001.25Hint请用scanf代替cin解题思路：没有什么要说的，正如H
CHS007chs·2014-08-28 10:00

XDOJ1174 - 素数时间

Description  素数对ACM里的数论来说永远是一个最美丽的话题，现在又到了素数时间了。现在给你一个整数m(4 #include usingnamespacestd; constintD=1000000; intprimes[D/3]; boolisPrimes[D+1]; intprimeN; voidinit() { for(inti=0;i>m>>n) { if((m|n)==0
CHS007chs·2014-08-28 10:00

XDOJ1171 - DTBW的哑铃

Description这是一个崩坏了的世界，LBW总是在宿舍里一边举着哑铃一边秀他的肌肉。这是背景。LHM终于有一天爆发了，他指定一个重量，让LBW用自己的配重块组合出那个质量的哑铃，然后举起他，唯一要求，配重块用的个数最少。LBW因为某种原因，他有所有合数质量的配重块（1也算合数），为了简单点，我们认为不加配重块时哑铃质量为0。对于LBW来说，举起哑铃不难，但用最少的配重块组合起来这个就难了。请
CHS007chs·2014-08-28 09:00

XDOJ1170 - 蛋疼的游戏

Description 来玩一个蛋疼的游戏, 汗落塔:我们知道标准汉诺塔的玩法是,有3根柱子把n个盘子从最左边的柱子A,移动到最右边的柱子C;移动的过程中必须保证大盘子不能在小盘子的上面,因此当n=1时,步数s=1;n=2时,步数s=3;n=3时,步数s=7;......现在为了让它变得蛋疼,我们禁止盘子直接从A移动到C(从C直接移动到A)...新游戏的名字叫汗落塔--.那么在新的规则下当盘子数为
CHS007chs·2014-08-27 21:00

XDOJ 1076 - 有没有女孩子愿意跟我一起回家种田~~

Description 从前有个小男孩，他有很多的优点，并且天资聪慧，拥有各种能力。他有一个梦想，就是找一个女孩陪他回家种田。可是他不希望那个那个女孩子的性格和自己过于相似。有一天，他终于说服了一直暗恋的女孩一起参加ACM相亲栏目。于是他来到了西电ACM相亲节目组，请求里面的同学帮忙看看这个女孩的性格特征是否符合自己的要求。  Input每组数据占一行，输入n,m(n #include #incl
CHS007chs·2014-08-27 19:00

XDOJ1121 - 排序

DescriptionMSTC里有好多有特长的人，有些是力量型人才，有些是智力型人才，有些是敏捷型的。现在告诉你N个人，每个人的力量，智力，敏捷的值，和每个人的编号。题目要求你将N个部员按照力量从大到小排序，如果两个部员的力量相同，则按照智力值从大到小排序，如果两个部员力量，智力都一样，则按照敏捷从小到大排序。测试数据保证没有两个部员的力量，智力，敏捷全部相同。Input第一行N：表示有N个同学。
CHS007chs·2014-08-22 14:19

XDOJ 复试解答

1.求一串数中大于1素数之和输入输入个数 数字 不超过100个数不超过10组多组输入 0结束例输入 412345123450输出5102.压缩字符串输入只含A-Z的字符串不超过1000个字母将连续相同字母压缩为重复次数+字幕（这个忘记是多组输入还是单组了）例输入ABBCCC输出A2B3C3.机器人走迷宫迷宫由NWSE组成 踩到N向上走一格踩到W向左走一格踩到S向下走一格踩到E向右走一格输入迷宫行数
youdianjinjin·2014-07-25 02:00

XDOJ-1002最喜欢的数字

大神代码赏析：#include #defineN100000 intmain() { inte[N+1]={0},p[N],pn=0,an,m,i,j,t; for(i=2;i<=N;e[i++]=1); for(i=2;i<=N;i++) if(e[i])for(p[pn++]=i,j=i+i;j<=N;j+=i)e[j]=0; for(an=pn,i=0;an
youdianjinjin·2014-07-09 23:00

XDOJ1144

Problem1144-组合数学三之棋魂TimeLimit:1000MS     MemoryLimit:65536KB     Difficulty:    TotalSubmit:61    Accepted:24    SpecialJudge:No Description嗯，首先是故事预告：小学六年级的进藤光为了赚些零用钱，跑到爷爷家里寻宝，偶然翻出了一个旧棋盘。接触棋盘的一瞬间，附身于棋
u012350533·2013-10-07 09:00

XDOJ最喜欢的数字

Description        zyf最喜欢的数字是1！所以他经常会使用一些手段，把一些非1的数字变成1，并为此得意不已。他会且仅会的两种手段是：1.把某个数m除以某个质数p——当然p必须能整除这个数，即m=m/p2.把某个数m减1，即m=m-1有一天他突发奇想，想把[a,b]区间中所有的数一个一个地变成1，这是一个巨大的无聊的工程，所以他想知道他最少得花多少操作才能达到目的。Input输入
li4951·2012-02-23 15:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他