E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
OpenJudge
openjudge
树的镜面映射
2:树的镜面映射查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一棵树的镜面映射指的是对于树中的每个结点,都将其子结点反序。例如,对左边的树,镜面映射后变成右边这棵树。 a a /|\ /|\ b c f ===> f c
mach7
·
2014-05-06 17:00
树
栈
队列
oopenjudge
树的镜面映射
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
逆序对
DNA排序
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
逆序对数目
openjudge
牛的选举
题目:3:牛的选举查看提交统计提问总时间限制:1000ms内存限制:65536kB描述现在有N(1 #include usingnamespacestd; #defineMAXN50005 typedefstruct_ballot { unsignedintfirst; unsignedintsecond; unsignedintid; }ballot; ballotcand[MAXN];
mach7
·
2014-03-27 12:00
快速排序
最大堆
OpenJudge
内排序
牛的选举
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
内排序
寻找中位数
openjudge
距离排序
题目题目:1:距离排序查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给出三维空间中的n个点(不超过10个),求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行,第一行包含一个整数n表示点的个数,第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100,输入数据中不存在坐标相同的点。输出对于大小为n的输入数据,输出n*(n
mach7
·
2014-03-26 17:00
冒泡排序
OpenJudge
距离排序
内排序
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
Still
Water
Runs
图
poj3164 Command Network||
openjudge
地震之后
这是题目:6:地震之后总时间限制:1000ms内存限制:130000kB描述2008年地震之后,坚强县受灾严重,该县通信线路也收到了致命的打击,县总部为了能够及时的向各村的发送消息,命令小强去解决一下这个问题。小强经过调查发现,为了能够快速的实现通信,当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急,不是每一个村之间都能够快速的建立起通信线路,只有有限的村比如村A
mach7
·
2014-03-24 15:00
最小树形图
朱刘算法
poj3164
地震之后
edmonds算法
openjudge
拓扑排序
题目:5:拓扑排序查看提交统计提问总时间限制:10000ms内存限制:1000kB描述给出一个图的结构,输出其拓扑排序序列,要求在同等条件下,编号小的顶点在前输入若干行整数,第一行有2个数,分别为顶点数v和弧数a,接下来有a行,每一行有2个数,分别是该条弧所关联的两个顶点编号输出若干个空格隔开的顶点构成的序列(用小写字母)样例输入681213143235456465样例输出v1v3v2v6v4v5
mach7
·
2014-03-20 18:00
拓扑排序
最小堆
sorting
OpenJudge
TopoSort
Topological
openjudge
我爱北大
照例先上题目:1:我爱北大查看提交统计提问总时间限制:1000ms内存限制:65535kB描述“红楼飞雪,一时英杰……”耳边传来了那熟悉的歌声。而这,只怕是我最后一次听到这个声音了。想当年,我们曾经怀着豪情壮志,许下心愿,走过静园,走过一体,走过未名湖畔的每个角落。想当年,我们也曾慷慨高歌,瞻仰民主与科学,瞻仰博雅塔顶,那百年之前的遗韵。没错,我爱北大,我爱这个校园。然而,从当我们穿上学位服的那一
mach7
·
2014-03-18 21:00
最短路径
图
邻接矩阵
OpenJudge
Floyd算法
openjudge
树的转换
照例先上题目7:树的转换查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树,如: 0 0 /|\ / 1 2 3 ===> 1 /\
mach7
·
2014-03-06 17:00
二叉树
树
OpenJudge
左子右兄
树的转换
openjudge
物质分解记录
题目很长:6:物质分解记录查看提交统计提问总时间限制: 60000ms 内存限制: 131064kB描述对 物质分解记录 的结构进行统计分析。例如:给出一份 物质分解记录。Material_1{Material_2{Material_3 Material_4Material_5 { Material_6
mach7
·
2014-03-04 20:00
树
森林
STL
OpenJudge
物质分解记录
【北大DS公开课】地震之后(刘朱算法-有向图上求MST)
题目:http://dsalgo.
openjudge
.cn/dsmoochw8/4/做过这道题后,我明白了为何prime算法不可用于DG上的MST求解,并理解了刘朱算法的思想。
slowlight93
·
2014-01-05 21:01
ACM.图论
删数问题
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
DFS
期望-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
UI
百度
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
编程
windows
linux
String
测试
文本编辑
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
math.h
OpenJudge
2804
include #include #include #include usingnamespacestd; chars1[11],s2[11]; intmain() { ifstreamin("
OpenJudge
Text.txt
ashuai81
·
2011-12-10 22:00
c
String
OpenJudge
2819
我用的方法比较水,代码写得比较乱,自己写了一小时才AC、,悲剧啊。然后就是,没注意输入000时要breakfromwhile我想呢,过了几个星期我自己也看不懂代码。上goole找了一下,貌似没人贴代码(我自己找不到)。 下面我贴我的代码吧,请大家批评,也请大哥们写个比较高效率的代码,好让小的学学东西。 #include #include #include #include usingnamesp
ashuai81
·
2011-11-28 17:00
c
struct
String
OpenJudge
2744
这个,题目看不懂,看了一下下课本,哎。编完后,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
c
gcc
null
search
平台
OpenJudge
2974
做这题的时候没上网看,看了题目第一反应就是用map容器来做,遗憾的是,我完全不懂map容器,看了一下书的介绍,知道了一点点就开始试验一下,开始做运行答案也正确(至少我自己的试验过的数据都能按要求输出),可惜的是,提交后狂TLE,一开始是1050ms,我就改改谁知道悲剧事情又来了,改了以后1200,更是无语了。后来看了网上那些人的代码,找到几个是用c做的,我打算坚持自己的map容器方法来做,毕竟这样
ashuai81
·
2011-11-25 20:00
c
String
list
table
iterator
OpenJudge
2765
POJ2765八进制小数 TimeLimit:1000msMemorylimit:65536kB题目描述八进制小数可以用十进制小数精确的表示。比如,八进制里面的0.75等于十进制里面的0.963125(7/8+5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序,把(0,1)中的八进制小数转化成十进制小数。输入输入包括若干八进制小数,每个
ashuai81
·
2011-11-21 16:00
c
存储
语言
任务
OpenJudge
2818
时间限制:1000ms内存限制:65536kB描述Bob和Alice开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1,...,an,它们都大于0小于等于n。机密过程如下:待加密的信息放置在这组加密钥匙下,信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置,ai是位于i位置的密钥。加密信息如此反复加密,一共加密k次。信息长度
ashuai81
·
2011-11-18 22:00
加密
算法
each
OpenJudge
POJ 1028:Selecting World Finals Teams on Mars II
http://poj.
openjudge
.cn/practice/1028/百练上的题目,好怀念。
zxy_snow
·
2011-10-18 17:00
struct
File
vim
System
query
Build
ACM-2011 PKU 比赛
A题:http://poj.
openjudge
.cn/campus2011/A/ 大意是,早锻炼打卡,每学期要打够早锻炼10次,晚锻炼20次。
zengniao
·
2011-05-11 10:00
工作
算法
struct
less
Path
360
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
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他