OpenJudge

POJ 1741 Tree 点分树题解

Openjudge原题链接POJ原题链接题意输入树的各边及其长度，求路径小于等于k的点对数目题解目标：寻找长度小于等于k的路径首先选取一个点作为根节点，那么路径只有两种情况：经过根节点；不经过根节点如果不经过根节点
失树·2017-12-11 06:28

二分查找---河中跳房子

http://noi.openjudge.cn/ch0111/10/问题描述：每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。
cleanarea·2017-12-09 21:48

二分查找---月度开销

来源：http://cxsjsxmooc.openjudge.cn/2017t2winterw4/3/题目描述：农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。
cleanarea·2017-12-09 15:23

Openjudge noi 1768 最大子矩阵

题目：描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1*1)子矩阵。比如，如下4*4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。输入输入是一个N*N的矩阵。输入的第一行给出N(0#include#includeusingnamespacestd;constintN=100+5;intjuz
科学旅行者·2017-12-05 01:10

深度优先搜索--算法（踩方格openjudge 4103）

深度优先搜索心得：深度优先搜索类型于树的先根搜索：在使用深度优先搜索的过程中，(1)、最主要的就是讲问题进行模型化:（2）、模型化后就可以将其邻接点找到：（3）、从一个顶点开始，一一利用深度优先的模板进行使用灵活变化，就可以将其问题解决（4）、不过，在问题解决中，问题的解决就不是最优的解法，时间复杂度会很大，所欲，还需要最优性的剪枝：在深度的过程中，其实就是一个全部枚举的过程，不过，在使用剪枝的时
Randyhe_·2017-11-12 19:23

【Openjudge】Huffman编码树(STL)

这一次用了STL#include#includeusingnamespacestd;struct_node{intweight;_node*left;_node*right;_node():weight(0),left(NULL),right(NULL){};friendbooloperator>(_nodea,_nodeb){if(a.weight>b.weight)returntrue;ret
AltairXs·2017-11-03 04:23

【Openjudge】文本二叉树

重建和遍历重建的时候，我把*看作了叶节点，但是不让其作为父节点。其他节点则可以是父节点，也可以是叶节点。#include#include#includeusingnamespacestd;struct_node{chardata;inthierachy;_node*left;_node*right;_node(){data=0;hierachy=0;left=NULL;right=NULL;}};
AltairXs·2017-11-02 15:47

【Openjudge】二叉树的操作

题目太简单。知道二叉树长什么样就能做。用数组存二叉树。#includeusingnamespacestd;struct_node{inttag;intleft;intright;_node(intn=0){tag=n;left=-1;right=-1;}_node&operator=(const_node&t){tag=t.tag;left=t.left;right=t.right;return*
AltairXs·2017-11-01 20:05

【Openjudge】由中根序列和后根序列重建二叉树

代码写的比较乱，凑合看吧。#include#include#include#includeusingnamespacestd;classnode{public:intnum;node*left;node*right;public:node(intn=0){num=n;left=NULL;right=NULL;}};classTree{public:node*root;public:Tree(nod
AltairXs·2017-11-01 20:12

【Openjudge】前缀中的周期

运用kmp中的next数组。前缀中如果有周期的话，一定满足，next[i]%(i-next[i])==0.满足这个条件时：记字符串s的第i位之前的子串为p，其前缀字符串位为p.pre，后缀字符串为p.suf，以p（i，j）表示p的从i位到j-1的字串。则i就是p的长度，next[i]就是p.pre和p.suf的长度.首先知道，p.pre（0，i-next[i]）=p（0，i-next[i]），因为
AltairXs·2017-10-22 14:37

推荐几个信息学题库

首先是NOI，这个不用解释了吧网址：http://noi.openjudge.cn/其次洛谷：https://www.luogu.org/然后是个人最喜欢而充满趣味的CODEVShttp://codevs.cn
工藤新---·2017-10-16 00:00

【Openjudge】出栈序列统计

f参数一个栈内元素数量，一个带入栈元素数量。#includeusingnamespacestd;intf(inti,intj){if(j==0){return1;}if(i!=0&&j!=0){returnf(i+1,j-1)+f(i-1,j);}elseif(i==0&&j!=0){returnf(1,j-1);}}intmain(){intn;cin>>n;cout<
AltairXs·2017-10-13 00:54

【Openjudge】中缀表达式的值

队列和栈来回倒腾。思路是比较典型的思路，现转成逆波兰表达式（运用栈），然后输入到队列，然后计算值（运用栈）。中缀表达式转化逆波兰（后缀表达式）思路是这样的。首先，逆波兰表达式的数字顺序是和中缀一样的。于是数字方面我们只需要碰到一个输入到队列一个即可。关键在于，运算符号怎么处理。容易注意到，我们所需要做的就是调整中缀表达式的运算符的出现顺序，并输出到逆波兰中，使之与中缀表达式的计算顺序一致。如何做到
AltairXs·2017-10-12 16:10

【Openjudge】十进制数字转二进制数

从N进制，转为M进制，当然，题目要求不高，所以边角工作没有做，超出十进制以后的转换因为没有定义相关的符号表示，所以会出错。#includeusingnamespacestd;intmain(){intN,M;stringns,ms;intni[1010],mi[1010];intti,ri,p,q,pm;cin>>ns;inti;for(i=0;ns[i]!=0;i++){ni[i]=ns[i]-
AltairXs·2017-10-08 15:48

openjudge 热血格斗场

openjudge热血格斗场北大2012研究生推免上机考试F题OJ提交链接：http://noi.openjudge.cn/ch0309/3343/描述为了迎接08年的奥运会，让大家更加了解各种格斗运动
coding_sun·2017-09-19 17:33

【深搜+回溯+枚举】poj 755 Flip Game

题目见：http://noi.openjudge.cn/ch0201/755/最多翻转15次，所以按次数遍历，对0，1，2…15次中的每一次调用play()进行枚举，注意函数的返回条件以及回溯的处理。
Sanefin·2017-08-31 16:40

POJ1979 /Openjudge1818 Red and Black解题报告（深度优先搜索，图的遍历）

红与黑(图的遍历）目录1.题目分析2.dfs遍历与路径的差别3.题目中文翻译4.测试数据5.具体代码题目分析：这道题是一道类似于图的遍历的题目，用的方法就是DFS（深度优先搜索），刚开始看题的时候不小心把题目意思给误解了，以为求的是找一条路径求这条路径上能走过的黑色瓷砖的最大数，不用想，这肯定超时了。其实这道题只需判定能走到哪些黑色瓷砖，不需要死死的找一条能走到所有黑色瓷砖的路线，而是可以选择多条
Link_Ray·2017-08-27 12:01

百练 2749: 分解因数

百练2749:分解因数原题OJ链接http://bailian.openjudge.cn/practice/2749/描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*…*an
coding_sun·2017-08-26 16:55

单词翻转

题目来自openjudge总时间限制:1000ms内存限制:65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。
Mr_Doooog·2017-08-23 17:02

8.14

openjudge上的1.7.1818:验证子串提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述输入两个字符串，验证其中一个串是否为另一个串的子串。
GakkiGakki·2017-08-14 21:43

OpenJudge百炼-2737-大整数除法-C语言-高精度计算

描述：求两个大的正整数相除的商。输入：第1行是被除数，第2行是除数。每个数均不超过100位。输出：一行，相应的商的整数部分样例输入：237624样例输出：99/*************************************************文件名：百炼-2737**Copyright(c)2015-2025OrdinaryCrazy**创建人：OrdinaryCrazy**日期：
OrdinaryCrazy·2017-08-14 16:55

OpenJudge百炼-2980-大整数乘法-C语言-高精度计算

描述：求两个不超过200位的非负整数的积。输入：有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出：一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入：1234567890098765432100样例输出：1219326311126352690000#include#includeintnum1[200],num2[200],re
OrdinaryCrazy·2017-08-13 16:57

OpenJudge百炼-2981-大整数加法-C语言-高精度计算

描述：求两个不超过200位的非负整数的和。输入：有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出：一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入：2222222222222222222233333333333333333333样例输出：55555555555555555555/***********************
OrdinaryCrazy·2017-08-12 17:18

NOI题解(1.10编程基础之简单排序)

涉及的知识点：vector容器存储结构体变量sort自定义排序稳定排序:冒泡排序不稳定排序：algorithm中的sort函数，为不稳定排序题目地址：http://noi.openjudge.cn/ch0110
v_xchen_v·2017-08-03 10:41

百练OJ：2800:垂直直方图

题目连接：http://bailian.openjudge.cn/practice/2800/描述:输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。
kangyucheng·2017-07-23 12:47

逆向输出回环数组

题目来源：http://noi.openjudge.cn/ch0108/23/给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内逆时针顺序遍历整个数组。
飞鸿影·2017-07-19 22:00

OpenJudge 2.5-2988 计算字符串距离【最短编辑距离】

Description对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：1.修改一个字符（如把“a”替换为“b”）2.删除一个字符（如把“traveling”变为“travelng”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两
杏花疏影里_吹笛到天明·2017-07-13 08:04

OpenJudge 2.5-156 LETTERS（字母）

DescriptionAsingle-playergameisplayedonarectangularboarddividedinRrowsandCcolumns.Thereisasingleuppercaseletter(A-Z)writtenineverypositionintheboard.Beforethebeggingofthegamethereisafigureintheupper-l
杏花疏影里_吹笛到天明·2017-07-10 15:34

OpenJudge 2.5-1388 Lake Counting

DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1intr,c,sum,xx[8]={-1,-1,-1,0,0,1,1,1},yy[8]={-1,0,1,-1,1,-1,0,1};charmap[105][105];boo
杏花疏影里_吹笛到天明·2017-07-10 11:52

可持久化线段树/主席树 基础原理和例题

【OpenJudge1001】C
AZRAEL_DEATH·2017-07-08 18:48

北大大数据机试题

http://bailian.openjudge.cn/dsj2017xly/下面是G题，正好试一下优先队列G:双队列总时间限制:1000ms内存限制:65536kB描述系统A用来维护客户。
IBelieve_bin·2017-07-06 13:29

OpenJudge 2.5-2971 Catch That Cow（抓住那头牛）

Description农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#includeintque[1000000],pre[1000000],n,k,next;//que队列，pre前驱boolmark[1000000];//标记访问过的结点voidprint(intx)//根据前驱找父亲结点，计算步数{intsum=0;while(pre[x]){sum++;x=p
杏花疏影里_吹笛到天明·2017-07-04 18:11

OpenJudge 2.5-1700 八皇后问题【回溯算法】

Description在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。Input无输入。Output按给定顺序和格式输出所有八皇后问题的解（见SampleOutput）。SampleInputSampleOutputNo.11000000000000010000010000000000101000000000100000000010000100000No.210000000000
杏花疏影里_吹笛到天明·2017-05-27 22:48

noi.openjudge_P8462大盗阿福

原文链接：http://www.cnblogs.com/powerLEO101/p/7695208.html题目：8462:大盗阿福总时间限制:1000ms内存限制:65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至
diuguo0406·2017-05-20 09:00

OpenJ_Bailian 2980 || POJ 2389 大整数乘法

题目：http://bailian.openjudge.cn/practice/2980?lang=en_UShttp://poj.org/problem?
霜刃未曾试·2017-05-13 14:07

洛谷 P1025 数的划分

DP相当于分苹果那个问题(OpenJudge上好像有)即将n个苹果放在m个盘子里假设已从小到大排序则若第一个盘子里的苹果数为1那么方案数f(n,m)等于把这个苹果(盘子)去掉后的方案数f(n-1,m-1
DoloresL·2017-04-24 15:53

[openjudge05]派

总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对
LOI_pingxing·2017-04-01 16:36

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他