Openjudge

openjudge-2的100次方阶乘

openjudge-2的100次方阶乘开始进行的第一天1#include23#include4intmain()5{6intn;7scanf("%d",&n);8if(n==0)9printf("1")
小小小丸子儿·2017-03-29 13:00

OpenJudge 东方14ACM小组 / 20170123 06:Challenge 3

总时间限制:10000ms单个测试点时间限制:1000ms内存限制:262144kB描述给一个长为N的数列，有M次操作，每次操作是以下两种之一：（1）修改数列中的一个数（2）求数列中某连续一段的和输入第一行两个正整数N和M。第二行N个整数表示这个数列。接下来M行，每行开头是一个字符，若该字符为'M'，则表示一个修改操作，接下来两个整数x和y，表示把x位置的值修改为y；若该字符为'Q'，则表示一个询
当春风吹过时光、吹过记忆·2017-03-17 16:48

openjudge-拨钟问题

描述有9个时钟，排成一个3*3的矩阵。|——-||——-||——-|||||||||—O||—O||O||||||||——-||——-||——-|ABC|——-||——-||——-||||||||O||O||O|||||||||||——-||——-||——-|DEF|——-||——-||——-||||||||O||O—||O||||||||||——-||——-||——-|GHI(图1)现在需要用最
qiao_yi_fan·2017-01-30 00:52

openjudge-拨钟问题

描述有9个时钟，排成一个3*3的矩阵。|——-||——-||——-|||||||||—O||—O||O||||||||——-||——-||——-|ABC|——-||——-||——-||||||||O||O||O|||||||||||——-||——-||——-|DEF|——-||——-||——-||||||||O||O—||O||||||||||——-||——-||——-|GHI(图1)现在需要用最
qiao_yi_fan·2017-01-30 00:52

openjudge-特殊密码锁

描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#include#include#include#include#defineN32usingnamespacestd;voidSetBit(char&c){if(c=='0')c='1';elsec='0';}voidChange(charswitchs[],inti,intlength){if(i-1>=0)SetBit(switchs[i
qiao_yi_fan·2017-01-27 00:16

【OpenJudge】二维数组右上左下遍历

5:二维数组右上左下遍历查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从右上到左下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0#defineN100intmain()
Irene_ljr·2017-01-21 18:39

OpenJudge 2989 糖果

2989:糖果原题地址总时间限制:1000ms内存限制:65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然
KMKG·2017-01-20 23:34

Openjudge NOI题库1.13编程基础之综合应用12:分数求和

12:分数求和总时间限制:1000ms内存限制:65536kB描述输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2,3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1#include#include#include#in
EnemyGodlike·2017-01-20 15:24

Openjudge NOI题库1.11编程基础之二分查找04 网线管理

总时间限制:1000ms内存限制:65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提
EnemyGodlike·2017-01-18 17:10

OpenJudge 4146：数字方格 java穷举法

首先是题目描述：描述如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0sum){sum=sum1;}}}}}System.out.println(sum);}}整个过程基本上可以分为两步：（1）判断a1、a2、a3三个整数的取值是否满足要求我定义了一个布尔型的变量，只有当它的值为true时，才可进行接下来的步骤；（2）计算三个整数的和并输出最大值首先将最后输出的整型变量sum赋值
白无双·2017-01-03 22:05

NoiOpenJudge 1.5救援

总时间限制:1000ms内存限制:65536kB描述救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50米/分钟驶向下一个屋顶，达到一个屋顶后
KevinShen2003·2016-12-24 11:51

【OpenJudge】c语言_角谷猜想

/*描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程，假定输入为7，则输出为：7*3+1=2222/2=1111*3+1=3
Irene_ljr·2016-12-11 14:47

NoiOpenJudge 2.5 红与黑

总时间限制:1000ms内存限制:65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如
KevinShen2003·2016-12-10 10:41

NoiOpenJudge 2.5 马走日

8465:马走日总时间限制:1000ms内存限制:1024kB描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T#includeusingnamespacestd;voiddfs(intx,inty,longk);intn,m,l,a[105][105]
KevinShen2003·2016-12-08 21:39

openjudge 01:查找最接近的元素 入门二分

openjudge01:查找最接近的元素快NOIP了，可是还是好弱。那……来一场愉快的二分之旅吧！
LOI_DawnKing-·2016-11-11 14:06

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 #include usingnamespacestd; intn,t; intnum[450]; intans; intmain(
Loi_imcy·2016-11-10 19:00

NOIP2015跳石头

其实openjudge上二分答案中也有这道题，叫做河中跳房子，应该是来自USACO的，只是考试题的题目描述中没有了奶牛=。
Eirlys_North·2016-11-08 07:33

[openjudge] 数据包的调度机制(dp好题)

描述随着Internet的迅猛发展,多媒体技术和电子商务应用日益广泛,Internet上的服务质量(QoS,QualityofService)问题已越来越受到重视。网络中采用的数据包调度机制与网络的服务质量QoS有着密切的关系。研究表明传统的基于队列的调度机制已不能满足网络服务质量QoS的需求。服务质量QoS取决于数据包的延迟。每一个数据包都有一个延迟惩罚值。由于数据包承载的数据不同,不同数据包的
Mr_Doublerun·2016-11-07 20:31

openjudge每日推荐——9271奶牛散步

我们设f[n]为总的方案数，right[]为向右走的方案数，left[]为向左的方案数，up[]为向上的方案数，f[n]=right[n]+left[n]+up[n]；我们发现向左走的方案数只能由前一步向右走和向上走转移过来，同样的，向右走由前一步向左走和向上走转移过来，向上走由向左，右，上转移过来，那么right[n]=left[n-1]+up[n-1];left[n]=right[n-1]+u
Loi_whales·2016-11-03 16:20

OpenJudge noi6262流感传染

描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@
Loi_black·2016-11-02 16:56

[IOI2000][DP]邮局问题

在被noi题库中一道叫山区建小学[openjudge7624]的一道题虐无数次后见到了这道IOI的原题，不禁感慨我现在回到2000年兴许能进队呢==|||好，首先这道题一眼就知道是一个添加号类型DP。
JustPenz233·2016-11-02 09:46

OpenJudge noi 04网线主管

描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好
Loi_black·2016-11-01 19:00

openjudge2971 抓住那头牛

奇葩做法，跑最短路，我用的SPFA#include#include#include#include#includeusingnamespacestd;constintMAXN=400000+5;intn,k,head[MAXN],tot,nxt[MAXNq;voidbuild(intf,intt,intd){e[++tot].from=f;e[tot].to=t;e[tot].cost=d;nxt
Loi_whales·2016-10-30 20:02

openjudge约瑟夫问题

听说这是个用链表做，然而。。。。#include#include#includeusingnamespacestd;intn,m;structpo{intpre,next,x;}a[2333];intmain(){while(scanf("%d%d",&n,&m)){if(n==0&&m==0)break;for(inti=1;in)xx=1;if(a[xx].x!=0)ans++;}for(in
Loi_whales·2016-10-29 07:31

【openjudge 8209】月度开销

比较……额……验证的时候要记得，最后一组也是要统计的WAOn7应该就是这个问题了#include#include#include#includeusingnamespacestd;constintMAXN=100000+5;intn;intnum[MAXN],m;boolcan(intx){intk=0,now=0;for(inti=1;ix)k++,now=num[i];elsenow+=num
LOI_xczhw·2016-10-28 07:04

openjudge 9286:盒子与小球之四 （dp）

9286:盒子与小球之四总时间限制:1000ms内存限制:131072kB描述给定N个各不相同的小球，和M个不同的BOX，有多少种不同的放球方法，使得每个BOX里的小球个数不小于Ｋ。N,M,K均小于15输入每行给出Ｎ,M,K以000结束输出如题样例输入331241320000样例输出608题解：dp这道题与pojPushBottonLock一题很像。但是那道题每个盒子没有个数限制，且没有空盒子。物
clover_hxy·2016-10-26 16:20

[openjudge]盒子与小球之四（dp）

题目描述传送门题解这道题和PushBottonLock那道题有点像，不过加了一个限制条件，就是每个盒子放至少k个。那么貌似第二类string就不大好搞了，不过数据范围这么小可以直接O(n3)dp。设f(i,j)表示将i个不同的小球放到j个不同的盒子里的方案数，那么f(i,j)=∑p=knf(i−p,j−1)∗c(n−i+p,p)，其中c为组合数。和当时的状态表示是一样的。因为j-1个盒子放了i-p
Clove_unique·2016-10-26 09:42

[openjudge]盒子与小球之三（dp）

题目描述传送门题解这道题其实是可以盒子空着不放的。。。f(i,j)表示前i个盒子里放了j个小球的方案数。那么f(i,j)=∑p=0min(j,k)f(i−1,j−p)，也就是枚举最后一个盒子放了几个小球。这样暴力dp是O(n3)的。可以发现加一个滚动和前缀和就可以优化成O(n2)。代码O(n3)#include#include#includeusingnamespacestd;#defineMod
Clove_unique·2016-10-25 18:54

[openjudge]带通配符的字符串匹配（dp）

题目描述传送门题解感觉这道题刚开始令我迷惑的是一个*可能匹配多个字符，这样的话看起来没法搞啊。实际上不用想那么多。只需要考虑从哪里转移就可以了。f(i,j)表示第一个串的前i个字符能否匹配第二个串的前j个字符。那么可以进行分类讨论：①如果s1[i]=’?’或者s1[i]=s2[j]的话，f(i,j)可以从f(i-1,j-1)转移过来。②如果s1[i]=∗的话，又有几种情况。假设*代表的是一个字符，
Clove_unique·2016-10-23 22:02

openjudge每日推荐——7624山区建小学

描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0#include#include#includeusingnamespacestd;constintMAXN=600;//codevs开大了会T最后一个点intd[MAXN],s[MAXN][MAXN],num[MAXN],
Loi_whales·2016-10-21 17:05

OpenJudge noi1805碎纸机

Description你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子，如下图，假设目标数是50，输入纸片上的数是12346。碎纸
Loi_black·2016-10-20 19:03

openjudge-noi-2.5-7084:迷宫问题

总时间限制:1000ms内存限制:65536kB描述定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到
dogeding·2016-09-23 20:47

[OpenJudge] 2.5基本算法之搜索 取石子游戏

一、原题6266:取石子游戏总时间限制:1000ms内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和7257–>117–>47–>43–>13–>10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中选手2都
C20180630_zjf·2016-09-21 13:38

[NOIOJ7627]鸡蛋的硬度(dp)

[NOIOJ7627]鸡蛋的硬度http://noi.openjudge.cn/ch0206/7627/由于原题意太复杂，我简化了题目：给出N个硬度相同的鸡蛋，一座M层的楼如果鸡蛋在i楼不摔碎而在i+1
_Mocha_·2016-09-13 13:48

|NOIOJ|动态规划|2985:数字组合

http://noi.openjudge.cn/ch0206/2985/简单01背包方案数问题#include#include#include#definems(i,j)memset(i,j,sizeofi
NotFound1·2016-09-10 21:24

|NOIOJ|动态规划|9268:酒鬼

http://noi.openjudge.cn/ch0206/9268/思路同核电站一题，只是这里不是求方案数，一样的#include#include#include#definems(i,j)memset
NotFound1·2016-09-10 20:40

|NOIOJ|动态规划|9267:核电站

http://noi.openjudge.cn/ch0206/9267/设f[i][j]为前i个坑现在已经连续埋了j个核燃料的方案，f[1][0]=1;f[1][1]=1;#include#include
NotFound1·2016-09-10 20:07

|NOIOJ|动态规划|8462:大盗阿福

http://noi.openjudge.cn/ch0206/8462/f[i]=max(f[i-1],f[i-2]+a[i])f[i-1]表示不抢这家店，f[i-2]+a[i]表示抢这家店#include
NotFound1·2016-09-04 17:37

|NOIOJ|动态规划|2989:糖果

http://noi.openjudge.cn/ch0206/2989/statistics/01背包，不知道为什么RE了一个点以后如果查明原因再改#include#include#include#include
NotFound1·2016-08-29 23:44

|NOIOJ|动态规划|3532:最大上升子序列和

http://noi.openjudge.cn/ch0206/3532/改一下最长上升子序列的程序就行了，f[i]记录以i结尾的最大上升子序列和#include#include#include#include
NotFound1·2016-08-29 22:39

|NOIOJ|动态规划|2988:计算字符串距离

http://noi.openjudge.cn/ch0206/2988/折腾了我很久，终于会了。。
NotFound1·2016-08-29 18:14

|NOIOJ|动态规划|2988:计算字符串距离

http://noi.openjudge.cn/ch0206/2988/折腾了我很久，终于会了。。
NotFound1·2016-08-29 18:14

|NOIOJ|动态规划|1768:最大子矩阵

http://noi.openjudge.cn/ch0206/1768/枚举矩阵起始行和结束行O(n^2),然后再枚举一维O(n)求最大字段和即可#include#include#include#include
NotFound1·2016-08-29 11:43

NOI题解(1.1编程基础之输入输出)

NIOP网站地址：http://noi.openjudge.cn（适合0基础的C++学习者用来练习语法和学习基本的数据结构与算法）01:Hello,World!
v_xchen_v·2016-08-25 10:54

openjudge-noi-2.5-156:LETTERS

题目如下。这题目..反正我看不懂。题意：反正就是有一个图，同一字母只能经过一次，求最多的字母个数..总时间限制:1000ms内存限制:65536kB描述Asingle-playergameisplayedonarectangularboarddividedinRrowsandCcolumns.Thereisasingleuppercaseletter(A-Z)writtenineveryposit
dogeding·2016-08-25 09:43

复制粘贴有风险使用需谨慎

昨天我做openjudge的LETTERS时，用了递归..
dogeding·2016-08-25 00:03

【DP背包问题1】 noi openjudge 2.6 采药

题目：1775:采药总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。
Master.Yi·2016-08-15 15:42

Openjudge-〖NOIP2006P〗数列

3:〖NOIP2006P〗数列总时间限制:10000ms单个测试点时间限制:1000ms内存限制:131072kB描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2
程序员小白_·2016-08-09 18:56

动态规划-采药问题 [原题+题解]

原题（引用OPENJUDGE）1775:采药总时间限制:1000ms内存限制:65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。
Mollnn·2016-08-09 09:26

【OpenJudge】c语言_计算2的幂

计算2的幂查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定非负整数n，求2n。输入一个整数n。0#includeintmain(){intn;scanf("%d",&n);if(n>=0&&n<31){printf("%.0lf",pow(2,n));//输出用double是因为pow的计算数据是double的}return0;}
Irene_ljr·2016-07-28 11:53
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他