OpenJudge

openjudge 树的镜面映射

2:树的镜面映射查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。    a                            a   /|\                        /|\ b  c  f      ===>            f  c  
mach7·2014-05-06 17:00

openjudge DNA排序

这是题目：5:DNA排序查看提交统计提问总时间限制:1000ms内存限制:65536kB描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有iA[j]的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行：两个整数n和m，n(0 #includ
mach7·2014-03-28 16:00

openjudge 求逆序对数

题目如下：4:求逆序对数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述对于一个长度为N的整数序列A，满足12，由于左右半边各自有序，所以左半边3之后的元素均>3>2，因此都会与2形成逆序对，所以目前有4个逆序对(3,2)(4,2)(6,2)(10,2)，把2划去，两个子序列变为3,4,6,10与5,7,8，重复以上过程，即可统计出“新增”逆序对的数目delta。这个过程的时间
mach7·2014-03-28 12:00

openjudge 牛的选举

题目：3:牛的选举查看提交统计提问总时间限制:1000ms内存限制:65536kB描述现在有N（1 #include usingnamespacestd; #defineMAXN50005 typedefstruct_ballot { unsignedintfirst; unsignedintsecond; unsignedintid; }ballot; ballotcand[MAXN];
mach7·2014-03-27 12:00

openjudge 寻找中位数

这是题目：2:寻找中位数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述在N（1 #include usingnamespacestd; #defineMAXN10000 voidquickSort(intarr[],intm,intn) { intpivot=arr[(m+n)/2]; inti=m; intj=n; inttemp; do { while(arr[j]
mach7·2014-03-26 23:00

openjudge 距离排序

题目题目：1:距离排序查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。输出对于大小为n的输入数据，输出n*(n
mach7·2014-03-26 17:00

poj3164 Command Network||openjudge 地震之后

这是题目：6:地震之后总时间限制:1000ms内存限制:130000kB描述2008年地震之后,坚强县受灾严重，该县通信线路也收到了致命的打击，县总部为了能够及时的向各村的发送消息，命令小强去解决一下这个问题。小强经过调查发现，为了能够快速的实现通信，当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急，不是每一个村之间都能够快速的建立起通信线路，只有有限的村比如村A
mach7·2014-03-24 15:19

poj3164 Command Network||openjudge 地震之后

这是题目：6:地震之后总时间限制:1000ms内存限制:130000kB描述2008年地震之后,坚强县受灾严重，该县通信线路也收到了致命的打击，县总部为了能够及时的向各村的发送消息，命令小强去解决一下这个问题。小强经过调查发现，为了能够快速的实现通信，当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急，不是每一个村之间都能够快速的建立起通信线路，只有有限的村比如村A
mach7·2014-03-24 15:19

poj3164 Command Network||openjudge 地震之后

这是题目：6:地震之后总时间限制:1000ms内存限制:130000kB描述2008年地震之后,坚强县受灾严重，该县通信线路也收到了致命的打击，县总部为了能够及时的向各村的发送消息，命令小强去解决一下这个问题。小强经过调查发现，为了能够快速的实现通信，当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急，不是每一个村之间都能够快速的建立起通信线路，只有有限的村比如村A
mach7·2014-03-24 15:00

openjudge 拓扑排序

题目：5:拓扑排序查看提交统计提问总时间限制:10000ms内存限制:1000kB描述给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号输出若干个空格隔开的顶点构成的序列(用小写字母)样例输入681213143235456465样例输出v1v3v2v6v4v5
mach7·2014-03-20 18:00

openjudge 我爱北大

照例先上题目：1:我爱北大查看提交统计提问总时间限制:1000ms内存限制:65535kB描述“红楼飞雪，一时英杰……”耳边传来了那熟悉的歌声。而这，只怕是我最后一次听到这个声音了。想当年，我们曾经怀着豪情壮志，许下心愿，走过静园，走过一体，走过未名湖畔的每个角落。想当年，我们也曾慷慨高歌，瞻仰民主与科学，瞻仰博雅塔顶，那百年之前的遗韵。没错，我爱北大，我爱这个校园。然而，从当我们穿上学位服的那一
mach7·2014-03-18 21:00

openjudge树的转换

照例先上题目7:树的转换查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树，如：    0                            0   /|\                          / 1  2  3      ===>            1   /\             
mach7·2014-03-06 17:00

openjudge物质分解记录

题目很长：6:物质分解记录查看提交统计提问总时间限制: 60000ms 内存限制: 131064kB描述对 物质分解记录 的结构进行统计分析。例如：给出一份 物质分解记录。Material_1{Material_2{Material_3                Material_4Material_5                {                Material_6   
mach7·2014-03-04 20:00

【北大DS公开课】地震之后（刘朱算法-有向图上求MST）

题目：http://dsalgo.openjudge.cn/dsmoochw8/4/做过这道题后，我明白了为何prime算法不可用于DG上的MST求解，并理解了刘朱算法的思想。
slowlight93·2014-01-05 21:01

删数问题

http://nnsznoi.openjudge.cn/sysffx/02/总时间限制: 1000ms 内存限制: 1024kB描述输入一个高精度正整数N，去掉其中任S个数字后剩下的数字按原左右次序组成一个新的正整数
hellobinfeng·2013-10-27 04:00

DFS+思维-PKU Online Judge-1054:Cube

题目链接：http://poj.openjudge.cn/practice/1054/题目意思：在2D空间里，有N个村庄，有N-1条路（所有的路都是水平或竖直的），使得N个村庄两两间都连通。
cc_again·2013-10-14 17:00

期望-pku-oj-1055:Tree

题目链接：http://poj.openjudge.cn/practice/1055/题目意思：给出的树最大节点个数为n的情况下，求树上点深度的期望。解题思路：数学期望公式的推导。
cc_again·2013-10-14 15:00

openjudge-Moo Volume

排序+简单公式推导描述FarmerJohnhasreceivedanoisecomplaintfromhisneighbor,FarmerBob,statingthathiscowsaremakingtoomuchnoise.FJ'sNcows(1>a叫的时候 (注意，这里: a->e== a->b+b->c+c->d+d->e ) 1 3 2 1   >>b叫的时候 1 2 2 1   >>c叫
yinzm520·2013-09-25 19:00

百练 2758 菲波那契数列(2)

题目链接：http://bailian.openjudge.cn/practice/2758#includeintget(longinti){inta1=1,a2=1,ak,k;if(i>0&&i<3)
何以陌生·2013-09-16 00:45

游泳池

http://msbop.openjudge.cn/bop2013/R2_C/广义路径问题#include #include #include #include #include #include #include
gyarenas·2013-08-11 21:00

相似字符串

http://msbop.openjudge.cn/bop2013/R1a_B/比较基础的卷积题目，从卷积的定义来看，例如f(x1)和g(x2)的卷积，就是把g(x2)以y轴翻转然后在左移x3个单位，然后俩个函数相乘再在定义域上积分
gyarenas·2013-08-11 14:00

poj-openjudge 1042:Moles 解题报告

题目2013北大校赛题意：给出一棵带权树，树根为1，mole当前位于1，有三种操作1u：mole移到点u，并输出移动的距离2：输出mole所在点到其子孙的最大距离3uvw：将一棵树边(u,v)的权值改为w思路：一开始想的是树链剖分，但是不会处理2，就算了只好用挫一点的办法了，所以代码巨长......对于2，可以先求得树的dfs序列和每个点到根1的距离，建立线段树，区间查询最大值。（比如样例中树的d
u010638776·2013-07-08 15:00

map 实用例子

地目地址：http://haut.openjudge.cn/lanqiao1111/9/统计频率总时间限制: 1000ms 内存限制: 64000kB描述输入输入一个单词列表，每行一个单词，每个单词的长度不会超过
ilovexiaohao·2013-05-24 21:00

poj-openjudge 1040:Bamboo Forest of the Lost 解题报告

题目2013北大校赛题意：有一片竹林，分为n个区域，每个区域有k个状态，可能互不相同，但是总的状态数只有sk个。时间每过1单位所有区域的状态都会变化，周而复始，每个区域的变化顺序都会告诉你。区域间有m条无向边，每条边连接u和v，行走时间花费是d(e)，精力花费floor(w(e)×f(p(u,i),p(v,j)))，其中p(u,i)是从u出发时u的状态，p(v,j)是到达v时v的状态，f是一个给定
u010638776·2013-05-18 00:00

poj-openjudge 1039:Keine's Problem 解题报告

题目2013北大校赛总结题意：有一个记录表，记录学生进或者出教室。但是现在表上的名字看不清了，只知道某两条记录是有联系的，这两条记录属于同一个学生（下面称为特殊学生），前者为进后者为出，且其间没有其它记录属于这个学生，问原表有多少种可能。解法：可以维护一个lef和inside，分别表示教室外的所有学生数量和教室内不是特殊学生的人数。进来时方案*lef，如果是不是特殊学生则++inside。出去时+
u010638776·2013-05-18 00:00

poj-openjudge 1037:City Metro 解题报告

题目2013北大校赛总结题意：某城公交有n个车站，每天发m趟车（单向），行走时间及顺序均固定。有p个乘客，告诉你他们到达某个车站等车的时间，需要你安排m趟车，使得他们都能上车，并且总的等待时间最短。解法：将所有乘客的之间转换成假如一道车站就上车那么到终点站的时间。然后对这个时间数组进行排序，然后我们就要将数组分成m个区间，每个区间表示区间里的乘客乘同一辆车。剩下的就简单了，一个二维dp[i][j]
u010638776·2013-05-18 00:00

poj-openjudge 1043:Bomb! 解题报告

题目2013北大校赛总结题意：有很多个炸弹，爆炸半径相同，如果一个爆炸那么所以在爆炸半径内的炸弹也爆炸。现在要引爆第一个炸弹，使得某个特定的炸弹爆炸，问所需最小的爆炸半径。解法：二分爆炸半径，然后BFS是否能炸到要炸的。Time:120ms Memory:2364kB Length:1270B #include #include #include #include #include #define
u010638776·2013-05-18 00:00

poj-openjudge 1041 For Short 解题报告

题目2013北大校赛总结模拟题，改写文本，单词只保留首字母并大写，其他字符保留，空格则全部删去。Time:0ms Memory:252kB Length:867B #include #include #defineMAXN10010 usingnamespacestd; charstr[MAXN]; intmain() { //freopen("C:\\DocumentsandSettings\\
u010638776·2013-05-18 00:00

几个OJ链接

WelcometoHangzhouDianziUniversityOnlineJudge：杭电中文题相对多山东理工ACM主页：每周都有比赛，可以加入hustoj-HUSTACMOnlineJudge-GoogleProjectHosting：一个开源的OJ，链接了很多学校OpenJudge
sxhelijian·2013-03-16 17:00

2012百度之星资格赛 J:百度的新大厦（不是水题胜似水题）

http://baidu.openjudge.org/qual/J/J:百度的新大厦查看提交统计提问时间限制:1000ms内存限制:65536kB描述继百度搜索框大厦之后，百度又于2012年初在深圳奠基了新的百度国际大厦
hewei0241·2012-05-29 21:00

2012年百度之星资格赛 E:C++ 与Java（不是水题胜似水题）

http://baidu.openjudge.org/qual/E/E:C++与Java查看提交统计提问时间限制:2000ms内存限制:65536kB描述在百度之星的贴吧里面，Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时
hewei0241·2012-05-29 21:00

OpenJudge 2745：显示器 解题报告&AC代码

解题报告：拿到这个题目，我的第一反应就是直接模拟…我也这么做了，所以我的方法不一定是最优的，但是是可行的。基本思路即为对每一行进行处理，先看最上面一行：除了1、4最上一行为空外，其他数字最上一行皆有填充。中段，分三种情况。左有右没有：5和6。右有左没有：1、2、3和7…………这样把每一行的情况分析好了，直接输出就行了。当然还要注意：行间有一个空行，每个数字间有一个空列。下面是代码。AC代码：#in
Moien_Podiene·2012-04-03 16:00

OpenJudge 4030:统计单词数 解题报告&AC代码

解题报嘞个告：这个题蛋疼的难以想象……先把我的失败经历放到这里大家共勉……--首次尝试--很偷懒的用string对象读入keyword和article，再全转大写，逐词比较，提交之，WA。增加记录article中每两个单词中间的空格数，提交之，WA。过滤keyword中的空格和换行符'\n'，提交之，WA。各种小改动，怒交3次，一次RE，两次WA……--第一次重写--竖日，痛定思痛，决定推倒重来。
Moien_Podiene·2012-04-03 16:00

OpenJudge 4043:GPA排名系统 解题报告&AC代码

解题报告：用二维数组储存每个学生每门课的成绩，用两个整型变量分别记录每个学生选了几门课与每门课有几个学生选。再分别计算平均数，那么修正值i=课程i平均+选了课程i的学生总体平均。总之没有什么槽点，没有什么坑爹的地方……下面是代码。AC代码：#include #include #include usingnamespacestd; constintMAX_STU=20; constintMAX_SU
Moien_Podiene·2012-04-03 16:00

POJ-1006 生理周期(Biorhythms) 解题报告&AC代码

公式：绝对值（“日期”-“某项第一次高峰”）MOD“某项周期长度”==0；注意：OpenJudge不认识abs()函数，需要include。cmath和math.h都不行，会CE。
Moien_Podiene·2012-03-30 21:00

OpenJudge2804

include #include #include #include usingnamespacestd; chars1[11],s2[11]; intmain() { ifstreamin("OpenJudgeText.txt
ashuai81·2011-12-10 22:00

OpenJudge2819

我用的方法比较水，代码写得比较乱，自己写了一小时才AC、，悲剧啊。然后就是，没注意输入000时要breakfromwhile我想呢，过了几个星期我自己也看不懂代码。上goole找了一下，貌似没人贴代码（我自己找不到）。 下面我贴我的代码吧，请大家批评，也请大哥们写个比较高效率的代码，好让小的学学东西。 #include #include #include #include usingnamesp
ashuai81·2011-11-28 17:00

OpenJudge2744

这个，题目看不懂，看了一下下课本，哎。编完后，GCC++4.4不能编译strstr函数。也不知道是不是所有平台上的GCC++4.4都不能编译。自己编了一个逆序的函数。  #include #include #include #include usingnamespacestd; charstr[100][101]; intn; voidrev(charc[]) { intlen=strle
ashuai81·2011-11-25 23:00

OpenJudge2974

做这题的时候没上网看，看了题目第一反应就是用map容器来做，遗憾的是，我完全不懂map容器，看了一下书的介绍，知道了一点点就开始试验一下，开始做运行答案也正确（至少我自己的试验过的数据都能按要求输出），可惜的是，提交后狂TLE，一开始是1050ms，我就改改谁知道悲剧事情又来了，改了以后1200，更是无语了。后来看了网上那些人的代码，找到几个是用c做的，我打算坚持自己的map容器方法来做，毕竟这样
ashuai81·2011-11-25 20:00

OpenJudge2765

POJ2765八进制小数 TimeLimit:1000msMemorylimit:65536kB题目描述八进制小数可以用十进制小数精确的表示。比如，八进制里面的0.75等于十进制里面的0.963125(7/8+5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序，把(0,1)中的八进制小数转化成十进制小数。输入输入包括若干八进制小数，每个
ashuai81·2011-11-21 16:00

OpenJudge2818

时间限制:1000ms内存限制:65536kB描述Bob和Alice开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1，...，an,它们都大于0小于等于n。机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置,ai是位于i位置的密钥。加密信息如此反复加密，一共加密k次。信息长度
ashuai81·2011-11-18 22:00

OpenJudge POJ 1028:Selecting World Finals Teams on Mars II

http://poj.openjudge.cn/practice/1028/百练上的题目，好怀念。
zxy_snow·2011-10-18 17:00

ACM-2011 PKU 比赛

A题：http://poj.openjudge.cn/campus2011/A/   大意是，早锻炼打卡，每学期要打够早锻炼10次，晚锻炼20次。
zengniao·2011-05-11 10:00

POJ Challenge 超级笔记

POJChallenge超级笔记http://poj.openjudge.cn/practice/1013/标准做法应该要用正则图的性质，找欧拉回路。
zxb·2011-05-05 16:00

POJ Challenge 吉他英雄

POJChallenge吉他英雄http://poj.openjudge.cn/practice/1015/ 设第k首歌是一定要玩的，则其它歌平均积分为。 
zxb·2011-05-05 15:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他