OPENJUDGE

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

【OpenJudge】c语言_A*B问题

A*B问题查看提交统计提问总时间限制:1000ms内存限制:65536kB描述输入两个正整数A和B，求A*B。输入一行，包含两个正整数A和B，中间用单个空格隔开。1intmain(){longa1,a2;scanf("%ld%ld",&a1,&a2);if(a1>=1&&a20)printf("%ld",a1*a2);return0;}
Irene_ljr·2016-07-28 11:31

【OpenJudge】c语言_计算三角形面积

计算三角形面积查看提交统计提问总时间限制:1000ms内存限制:65536kB描述平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少。输入输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。输出输出也是一行，输出三角形的面积，精确到小数点后两位。样例输入004003样例输出6.00提示海伦公式#incl
Irene_ljr·2016-07-28 11:20

【OpenJudge】c语言_计算线段长度

计算线段长度查看提交统计提问总时间限制:1000ms内存限制:65536kB描述已知线段的两个端点的坐标A（Xa,Ya），B（Xb，Yb），求线段AB的长度。输入共两行。第一行是两个实数Xa，Ya，即A的坐标。第二行是两个实数Xb，Yb，即B的坐标。输入中所有实数的绝对值均不超过10000。输出一个实数，即线段AB的长度，保留到小数点后3位。样例输入1122样例输出1.414#include#in
Irene_ljr·2016-07-28 09:45

【OpenJudge】c语言_苹果和虫子

苹果和虫子查看提交统计提问总时间限制:1000ms内存限制:65536kB描述你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入输入仅一行，包括n，x和y（均为整数）。输入数据保证yintmain(){intn,x,y;intm=-1;scanf("%d%d%d",&n,&x,&y
Irene_ljr·2016-07-28 09:55

简单dp算法——百炼06:股票买卖

06:股票买卖点击打开链接http://bailian.openjudge.cn/2016acm/06/总时间限制:1000ms内存限制:65536kB描述最近越来越多的人都投身股市，阿福也有点心动了。
curson_·2016-07-25 11:56

简单背包问题——百炼01:Charm Bracelet

点击打开链接http://bailian.openjudge.cn/2016acm/01/01:CharmBraceletBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse
curson_·2016-07-21 09:11

二叉树应用-二叉搜索树类模板的实现（数据结构基础 第6周）

该程序仅使用了题目http://dsalgo.openjudge.cn/201409week6/2进行了简单测试。
NNNNNNNNNNNNY·2016-07-10 10:00

期末考试-垃圾炸弹（算法基础 第10周）

注意POJ上http://cxsjsx.openjudge.cn/2015finalpractice/33/这道题是只要求输入一个样例，Coursera要求输入多个样例。
NNNNNNNNNNNNY·2016-06-23 16:00

2016年上半年openjudge一些零散题目总结

2016年上半年openjudge一些零散题目总结在没有开博客之前，我的解题报告总结很零散。2016年上半年，我在两份流行的poj分类题目单子的指导下做了一些题目。
PKU_ZZY·2016-06-22 09:00

动态规划1-集合加法（算法基础 第4周）

问题描述：分析:1.原题出处POJ：http://cxsjsxmooc.openjudge.cn/hdxw12/A/2.使用双循环会超时，数组又派上了用场源码:#include #include usingnamespacestd
NNNNNNNNNNNNY·2016-06-08 10:00

递归-完美覆盖（算法基础 第3周）

递归-完美覆盖问题描述：分析:1.原题出处POJ：http://cxsjsxmooc.openjudge.cn/hdxw11/A/2.网上大都是这样的思路：http://www.cnblogs.com/
NNNNNNNNNNNNY·2016-06-06 16:00

枚举-拨钟问题（算法基础 第2周）

枚举-拨钟问题问题描述：分析:原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Z/这道题跟‘画家问题’和‘熄灯问题’是一类题目，注意减小搜索空间：参考：http
NNNNNNNNNNNNY·2016-06-04 14:00

枚举-画家问题（算法基础 第2周）

原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Y/有一小点改动，即课程要求可以输入多个案例。这道题跟熄灯问题很像啦。
NNNNNNNNNNNNY·2016-06-04 14:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他