OPENJUDGE

OpenJudge1.2.01：整形数据类型存储空间大小

01：整形数据类型存储空间大小原题链接总时间限制:1000ms内存限制:65536kB描述分别定义int，short类型的变量各一个，并依次输出它们的存储空间大小（单位：字节）。输入无。输出一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。样例输入（无）样例输出（不提供）提示使用sizeof函数可以得到一个特定变量的存储空间大小。例如：对于int型变量x，sizeof(x)的值为4，即
corilei·2020-08-17 21:31

OpenJudge1.1.09：字符菱形

09：字符菱形原题链接总时间限制:1000ms内存限制:65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。输入输入只有一行，包含一个字符。输出该字符构成的菱形。样例输入*样例输出*************参考程序#includeusingnamespacestd;intmain(){charn;cin>>n;cout<<""<
corilei·2020-08-17 21:31

OpenJudge1.1.08：字符三角形

08：字符三角形原题链接总时间限制:1000ms内存限制:65536kB描述给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。输入输入只有一行，包含一个字符。输出该字符构成的等腰三角形，底边长5个字符，高3个字符。样例输入*样例输出*********参考程序#includeusingnamespacestd;intmain(){charn;cin>>n;cout<<""<
corilei·2020-08-17 21:31

[F][5]openjudge 6266 取石子游戏

6266:取石子游戏查看提交统计提问总时间限制:1000ms内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和7257–>117–>47–>43–>13–>10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中
我要吃熊猫·2020-08-17 21:41

程序设计与算法（三）第五周测验(2018春季) 1:全面的MyString

题目网址：http://cxsjsxmooc.openjudge.cn/2018t3springw5/1/【题目描述】程序填空，输出指定结果1#include2#include3usingnamespacestd
anfanlei0350·2020-08-17 21:53

记录个人在洛谷试练场做题历程：二分答案：膨胀的木棍

http://noi.openjudge.cn/ch0111/09/#include#includeusingnamespacestd;intmain(){doublel,n,c,L;scanf("%lf
accedhy·2020-08-17 21:16

OpenJudge 1.11-0.7 和为给定数

描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0_usingnamespacestd;inta[1000010];intmain(){intn,m,l,r,mid;cin>>n;for(inti=1;i>a[i];cin>>m;sort(a+1,a+n+1);for(inti=1;ia[mid])l=mid+1;elser=mid-1;}a[i]=tot;}
WhiStLenA·2020-08-17 20:00

openjudge 6266取石子游戏 博弈论 c++

描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和7257–>117–>47–>43–>13–>10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种取法。给定初始时石子的数目，如果两个人都采取最优策略，请问先手
MityKif·2020-08-17 20:29

noi openjudge 数字组合

描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1#include#include#includeusingnamespacestd;intn,t;intnum[450];intans;intmain(){scanf(
Loi_imcy·2020-08-17 20:07

openjudge 鸣人和佐助(bfs+优先队列)

问题分析问鸣人追上佐助所需的最少时间，打败大蛇的手下不花费时间但是消耗查克拉，移动一个单位花费11个单位时间。这道题在普通bfsbfs的基础上增加了状态的一个属性，唯一需要考虑的就是我们应该优先走消耗查克拉少的路径还是消耗查克拉多的路径，明显为了走的更远我们要尽可能保证自身剩余的查克拉要多，所以优先队列就很好的解决了这道题嘛～#include#includestructnode{intx,y,co
Sqwlly·2020-08-17 19:31

OpenJudge刷题

04:求整数的和与均值总时间限制:1000ms内存限制:65536kB描述读入n（1#includeusingnamespacestd;intmain(){intn;doublenum[10001];cin>>n;for(inti=1;i>num[i];}doubleSameDeta=0;intDeta=0;for(inti=1;i<=n;i++){Deta+=num[i];}cout<
ErrorCodesInCold·2020-08-17 19:31

openjudge7218——“献给阿尔吉侬的花束”简要题解

题目链接：http://noi.openjudge.cn/ch0205/7218/思路：广搜。
史上最菜蒟蒻·2020-08-17 19:45

Openjudge-4115-佐助和鸣人

这一题是一道广搜的题目，首先我们通过读入字符串读入每一行，然后顺带找到鸣人的位置。然后我们初始化之后，就进行广搜，还是广搜的格式，但是要压入队列的条件我们可以稍微变一变，我们可以直接判断下一个要走的点，是星号或者是加号，我们就判断是否走过这一点是否走过。我们判断的依据是，假设我们走这一点，消耗零个查克拉，然后在标记数组里面查看是否为零。这么说，你可能不明白，但是如果这一点是#号，且查克拉大于零，我
weixin_38167855·2020-08-17 19:20

论 C++ 在OpenJudge中做题的易错点（一）

论点一：RuntimeError这个在OpenJudge中可能很常见，但最多的情况为：数组开小了、运行时间过长（代码冗长、方法没用对、情况考虑不到位以至于计算范围得扩大）等等例如：状态:RuntimeError
念JL___初蝶·2020-08-17 18:56

OpenJudge_P8467 鸣人的影分身

总时间限制:1000ms内存限制:65536kB描述在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最
BeiYu-oi·2020-08-17 18:33

4115:名人和佐助 bfs

点击打开链接http://bailian.openjudge.cn/2016acm/11/学长博客上的一道bfs;总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢
只有魔法才能对抗魔法·2020-08-17 18:34

OpenJudge1.6编程基础之一维数组

文章目录01:与指定数字相同的数的个数02:陶陶摘苹果03:计算书费04:数组逆序重放05:年龄与疾病06:校门外的树07:有趣的跳跃08:石头剪刀布09:向量点积计算10:大整数加法11:大整数减法12:计算2的N次方13:大整数的因子14:求10000以内n的阶乘15:阶乘和01:与指定数字相同的数的个数原题链接总时间限制:1000ms内存限制:65536kB描述输出一个整数序列中与指定数字相
corilei·2020-08-17 18:48

Openjudge 佐助和鸣人（BFS+双变量）

已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大
Crazyfeng_·2020-08-17 18:43

OpenJudge-6044:鸣人和佐助

6044:鸣人和佐助Description佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的
Lucky_Glass·2020-08-17 18:09

【典型带状态的dfs搜索+多重剪枝】鸣人和佐助

因为题目是OpenJudge的，似乎需要额外的code才能进去就不放链接了;(题目佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。
溢流眼泪·2020-08-17 18:00

noi题库（noi.openjudge.cn） 1.9编程基础之顺序查找T06——T15

T06笨小猴描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入只有一行，是一个单
weixin_34221036·2020-08-17 16:52

Poj 1054 The Troublesome Frog / OpenJudge 2812 恼人的青蛙

id=1054http://bailian.openjudge.cn/practice/28122.题目：总时间限制:10000ms内存限制:65536kB描述在韩国，有一种小的青蛙。
weixin_33912453·2020-08-17 16:15

【NOI OpenJudge】【1.1】编程基础之输入输出

01:Hello,World!#include#includeusingnamespacestd;intmain(){printf("Hello,World!");return0;}02:输出第二个整数#include#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;printf("%8d%8d%8d",a,b,c);return0
小哈里·2020-08-17 14:29

【NOI OJ】一大波题正在飞来(ˉ▽￣～) 我才不是 Ctrl C + Ctrl V 的人呢

OpenJudge登入注册管理员frank林舒Dzxsomeone李文新公告11-05程序设计与算法（大学先修课）成员(61647)查看全部NOI(题库正在建设中，做题纪录有可能会被删除，请注意)加入欢迎选修
and1403·2020-08-17 11:14

【原创】【OpenJudge】6262：流感传染

6262:流感传染总时间限制:1000ms内存限制:65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字
C20182030Epic·2020-08-17 00:30

[C++]流感传染

6262:流感传染OjUrl：http://noi.openjudge.cn/ch0203/6262/总时间限制:1000ms内存限制:65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为的矩阵
サクラジママイさん·2020-08-16 23:57

NoiOpenJudge 1.13 数根

50:数根总时间限制:1000ms内存限制:65536kB描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加
KevinShen2003·2020-08-16 23:44

openjudge 双数组找中位数

题目链接：1:双数组找中位数总时间限制:1000ms内存限制:1000000kB描述:设A和B都是从小到大已经排好序的n个不等的整数构成的数组，如果把A和B合并后的数组记做C，设计一个算法找出C的中位数。输入:第一行：整数n，0#includeintINT_MAX=0x7fffffff;intA[110000];intB[110000];intmain(){intn;scanf("%d",&n);
erutan_pku·2020-08-16 15:28

[openjudge-动态规划]买书

题目描述描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数n，代表总共钱数。（0#includeusingnamespacestd;intn,a[1200]={0},money[5]={0,10,20,50,100};//用数组intmain(){scanf("%d",&n);if(n==0){printf("0\
C20190406Panda_hu·2020-08-16 14:15

openjudge #输出一个整数序列中与指定数字相同的数的个数。

输入格式输入包含三行：第一行为N，表示整数序列的长度(Nintmain(){inta[100],n,i,m,count;while(scanf("%d",&n)!=EOF){count=0;for(i=0;i
Linux????? Mr.Liyz·2020-08-14 14:49

OpenJudge 8469:特殊密码锁

题目来源中国MOOC网，程序设计与算法（二）第一周作业1http://cxsjsxmooc.openjudge.cn/2017t2springhw1/1/限制总时间限制:1000ms内存限制:1024kB
initMyHeart·2020-08-14 14:58

C++程序设计 第8周 编程题1# list

总结的问题：1.OpenJudge上老师提供的测试数据一共有20万多行，一开始只想着复制粘贴到控制台黑框中，结果电脑内存不够导致粘贴过去的数据不完整。
beautydakki·2020-08-14 09:58

OpenJudge 1709-求一元二次方程的根

b:求一元二次方程的根总时间限制:1000ms内存限制:65536kB描述利用公式x1=(-b+sqrt(b*b-4*a*c))/(2*a),x2=(-b-sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax2+bx+c=0的根，其中a不等于0。输入输入一行，包含三个浮点数a,b,c（它们之间以一个空格分开），分别表示方程ax2+bx+c=0的系数。输出输出一行，表示方程的解。若b2=4
yanzu986·2020-08-14 09:21

PKU Campus 2016

比赛链接：http://poj.openjudge.cn/campus2016/A题：签到题。
luotuoqingshan·2020-08-14 07:54

OpenJudge noi 07 矩阵归零消减序列和

描述给定一个n*n的矩阵（3#include#includeusingnamespacestd;constintmaxn=105;inta[maxn][maxn];intmain(){intn,m;scanf("%d",&n);m=n;for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)scanf("%d",&a[i][j]);for(inti=1;i<=n;i++){
Loi_black·2020-08-14 06:50

OpenJudge noi 06寻宝（codevs1314）

题目描述Description传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计
Loi_black·2020-08-14 06:19

【noi.openjudge】7627 鸡蛋的硬度

dp[i][j]为前i层楼，用j个鸡蛋在最坏情况下要尝试的次数传子刚开始写了这么一个dp方程for(inti=1;i#includeusingnamespacestd;constintMAXN=100+5;intdp[MAXN][MAXN];voidinit(){for(inti=1;i<=100;i++)for(intj=1;j<=10;j++)dp[i][j]=i;for(intk=1;k<=
LOI_xczhw·2020-08-14 06:46

openjudge 拯救公主

点击打开题目看到这道题，第一感觉是我有一句m2p不知当讲不当讲传送门就算了，你提莫还来宝石，还不给我每种最多有几个~~在一般的迷宫问题里，无论已经走了多少步，只要到达同一个点，状态便是等价的，但在这道题中，当持有不同种类宝石到达同一个地方，可能对结果会有影响，那就在BFS的地图中多开一维，来存宝石的状态200·200的地图，DFS就算了，但BFS宝石的状态怎么办？细看一下，宝石只有五种，凑齐k种不
歪歪扣·2020-08-14 06:53

常用的算法竞赛、ACM，程序设计刷题网站集锦

1.各大网站大集合vjudgehttps://vjudge.net/2.北大openjudge百练http://bailian.openjudge.cn/3.计蒜客https://www.jisuanke.com
种花家的奋斗兔·2020-08-14 04:37

openjudge 迷宫

迷宫总时间限制:3000ms内存限制:65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一
冰之断忆·2020-08-13 23:33

2011的n次方

题目：http://noi.openjudge.cn/ch0204/2991/总时间限制:1000ms内存限制:65536kB描述已知长度最大为200位的正整数n，请求出2011^n的后四位。
weixin_34354173·2020-08-13 21:00

OpenJudge百炼习题解答（C++）--题4010：2011

题：总时间限制:1000ms内存限制:65536kB描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k#includeusingnamespacestd;intmain(){intn;cin>>n;stringj;for(inti=0;i>j;intjj;//intjj=(j[j.length()-1]-48)*1+(j[j.length
LazyChun·2020-08-13 20:38

[OpenJudge-NOI]2011 快速幂

题目大意求2011的n次方，n为高精度数枚举可以发现n=500时为1；所以取末三位对500取模代码#include#include#includeusingnamespacestd;typedeflonglongll;llQuick_Pow(lla,llb){llre=1;while(b){if(b&1){re*=a;re%=10000;}a*=a;a%=10000;b>>=1;}returnre
CyuuniChin·2020-08-13 20:30

NOI openjudge - 大盗阿福 - 简单dp

8462:大盗阿福总时间限制:1000ms内存限制:65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多
lianziyu·2020-08-13 19:23

bailian.openjudge 4126:DNA

http://bailian.openjudge.cn/practice/4126描述考虑一段DNA单链，上面有N个基因片段。
zxyOI·2020-08-13 18:15

【OpenJudge】2991:2011

2991:2011总时间限制:1000ms内存限制:65536kB描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200#defineM
ORZSunIsMe·2020-08-13 17:01

NOI库7653 地球人口承载力估计

题目：http://noi.openjudge.cn/math/7653/分析：设每1亿人,每年消耗资源为1份那么110亿人90年消耗资源：110×90=9900份90亿人210年消耗资源为：90×210
Jerry99s·2020-08-13 14:40

NOI库7624 山区建小学

题目：http://noi.openjudge.cn/ch0206/7624/分析：区间DP。f[n][m]表示1…n中建m个小学的最小花费。
Jerry99s·2020-08-13 14:40

NOI库7627 鸡蛋的硬度

题目：http://noi.openjudge.cn/ch0206/7627/分析：DP1.先想一个简单问题：只有两个鸡蛋的问题两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事
Jerry99s·2020-08-13 14:39

OpenJudge2704 寻找平面上的极大点（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。请编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。【输入格式】输入包括两行，第一行是正整数n，表示是点数，
cqyz_holiday·2020-08-13 13:37
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他