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
九度1172
vijos
1172
反质数
描述对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i)0#include#includeusingnamespacestd;intnum[31]={0,2,3,5,7,11,13,17,19,23,29,31,33};longlong i,j,n,ans,best;voiddfs(longlongx,longlongy,intz){
clover_hxy
·
2015-12-29 19:00
九度
OJ 1019
看到这道题网上给的解答都比较繁琐,想了个想到一个简便方法。 首先定义一个数组栈stack[],然后扫描算术表达式,遇到“+”则将“+”后面的数压栈,遇到“-”则将“-”后面的数乘以“-1.0”后入栈。遇到“*”或者“/”后,将“*”“/”前后的数做乘除运算后覆盖压栈(覆盖乘除号前入栈的那个数)。最后将整个栈中的数相加即为最终结果。java代码如下: import java.text.Decimal
pricker
·
2015-12-28 17:00
九度
--特殊排序,Excel排序
题目1185:特殊排序时间限制:1秒内存限制:32兆特殊判题:否提交:15759解决:3624题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入:输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出:可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的
ivolcano
·
2015-12-22 13:00
函数
选择排序算法
浙江理工2015.12校赛-G Jug Hard
JugHardTimeLimit:10SecMemoryLimit:128MBSubmit:
1172
Solved:180DescriptionYouhavetwoemptyjugsandtapthatmaybeusedtofillajug.Whenfillingajugfromthetap
huayunhualuo
·
2015-12-22 10:00
剑指OFFER之用两个栈实现队列(
九度
OJ1512)
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。 输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2.POP从队列中pop一个数。 输出:对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列为空,则打印-1样例输入:3 PUSH10 POP POP样例输出:10 -1 解题思路:首
凡尘网络
·
2015-12-15 16:00
剑指OFFER之字符串的排列(
九度
OJ1369)
题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入: 每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 输出:对应每组数据,按字典序输出所有排列。 样例输入:abc BCA 样例输出:abc acb
凡尘网络
·
2015-12-15 16:00
剑指OFFER之二维数组中的查找(
九度
OJ1384)
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1 #include //byxingoointmain(void){ intm,n,findnum,flag; while(scan
凡尘网络
·
2015-12-15 16:00
剑指OFFER之从二叉搜索树的后序遍历序列(
九度
OJ1367)
题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入:每个测试案例包括2行:第一行为1个整数n(1=i){ if(test[k]>test[j]) k--; else break; } intflag=k; while(k>=i){ if(test[k]test[j]||test[
凡尘网络
·
2015-12-15 16:00
剑指OFFER之从上往下打印二叉树(
九度
OJ1523)
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n(1arr[j].num; } if(a->arr[j].lchild!=0){ Quene[end_q++]=a->arr[j].lchild; } if(a->arr[j].rchild!=0){ Quene[end_q++]=
凡尘网络
·
2015-12-15 16:00
剑指OFFER之最小的K个数(
九度
OJ1371)
题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 输入:每个测试案例包括2行:第一行为2个整数n,k(1m-1){ end=index-1; index=patition(begin,end); }else{ begin=index+1; index=patition(begin,end); } }
凡尘网络
·
2015-12-15 16:00
剑指OFFER之二叉树的镜像(
九度
OJ1521)
题目描述:输入一个二叉树,输出其镜像。 输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0tree[i].flag=0; t->tree[i].num=0; t->tree[i].lchild=0; t->tree[i].rchild=0; } 然后,对于一个树,如果正常前序遍历,是它自己的树。而如果按照中右左的顺序扫描树,得到的就是它的镜像的
凡尘网络
·
2015-12-15 16:00
剑指OFFER之跳台阶(
九度
OJ1388)
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1 longlongstair[71]; voidgetStair(void); intmain(){ intn; getStair(); while(scanf("%d",&n)!=EOF&&n>=1&&n<=70)
凡尘网络
·
2015-12-15 16:00
剑指OFFER之最大子向量和(连续子数组的最大和)(
九度
OJ1372)
题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住? 输
凡尘网络
·
2015-12-15 16:00
剑指OFFER之矩形覆盖(
九度
OJ1390)
题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1 longlongarr[71]={0,1,2}; voidcreateArr(void){ inti; for(i=3;i=1&&n<=70){ printf("%lld\n"
凡尘网络
·
2015-12-15 16:00
剑指OFFER之顺时针打印矩阵(
九度
OJ1391)
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行包括两个整数m和n(1=n&&i!=m;j--){ printf("%d",arr[i][j]);
凡尘网络
·
2015-12-15 16:00
剑指OFFER之二维数组中的查找(
九度
OJ1384)
题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下: 输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1 longlongnum[71]={0,1}; voidcreatefi(longlong*num); intmain(void){ intn; createfi(num); while(scanf("
凡尘网络
·
2015-12-15 16:00
剑指OFFER之重建二叉树(
九度
OJ1385)
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1 #include #include intfind
凡尘网络
·
2015-12-15 16:00
剑指OFFER之栈的压入、弹出序列(
九度
OJ1366)
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入:每个测试案例包括3行:第一行为1个整数n(1 #include intarr[100005]={0}; intt
凡尘网络
·
2015-12-15 16:00
剑指OFFER之复杂链表的复制(
九度
OJ1524)
题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。 输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(1 #include typedefstructlist{ intnum; intrandom_link; }List; typedefstructlistarr{ List
凡尘网络
·
2015-12-15 16:00
剑指OFFER之把数组排成最小的数(
九度
OJ1504)
题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个整数m(10;i--){ for(j=n-1;j>(n-1-i);j--){ if(findSmall(c,j)) swap(c,j,j-
凡尘网络
·
2015-12-15 16:00
剑指OFFER之数组中出现次数超过一半的数字(
九度
OJ1370)
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。 输入:每个测试案例包括2行:第一行输入一个整数n(1=middle) end--; swap(begin,end); while(begin #include #defineMAXSI
凡尘网络
·
2015-12-15 16:00
剑指OFFER之变态跳台阶(
九度
OJ1389)
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1 longlongintarr[51]={0,1}; voidcreateArr(void); intmain(void){ intn; createArr(); while(scanf("%d
凡尘网络
·
2015-12-15 16:00
剑指OFFER之二叉搜索树与双向链表(
九度
OJ1503)
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0data=m; s->lchild=NULL; s->rchild=NULL; *b=s; createTree(&((*b)->lchild)); createTree(&((*b)->
凡尘网络
·
2015-12-15 16:00
<
九度
OJ>题目1019:简单计算器
题目描述: 读入一个只包含+,-,*,/的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入:1+2 4+2*5-7/11 0样例输出:3.00 13.
EbowTang
·
2015-12-10 15:00
数据结构
算法
数学
面试题
Flash as3 Event.ADDED_TO_STAGE的使用
一:使用方法:
1172
:找不到定义flash.events.Event:ADDED_TO_STAGE。
·
2015-12-09 11:11
Flash
《挑战程序设计竞赛(第2版)》编程报告
刷过
九度
OJ上大部分题之后,对编程算法的理解确实要提高了一些,但掌握的知识还不是很系统。恰好在网上看到《挑战程序设计竞赛》这本书,我想这本书确实适合编程爱好者进行系统的学习。
thudaliangrx
·
2015-12-08 23:00
编程
算法
ACM
OJ
挑战程序设计竞赛
九度
OJ 1360:乐透之猜数游戏 (递归)
时间限制:2秒内存限制:32兆特殊判题:否提交:955解决:261题目描述:六一儿童节到了,YZ买了很多丰厚的礼品,准备奖励给JOBDU里辛劳的员工。为了增添一点趣味性,他还准备了一些不同类型的骰子,打算以掷骰子猜数字的方式发放奖品。例如,有的骰子有6个点数(点数分别为1~6),有的骰子有7个(点数分别为1~7),还有一些是8个点数(点数分别为1~8) 。他每次从中拿出n个同一类型的骰子(假设它们
thudaliangrx
·
2015-12-08 23:00
递归
C语言
OJ
九度
九度
OJ 1359:大魏树遍历 (树)
时间限制:1秒内存限制:32兆特殊判题:否提交:299解决:29题目描述:大魏是JOBDU技术组里最喜欢折腾的一个了,单反、骑车、改
九度
页面,当然还有YYprado。
thudaliangrx
·
2015-12-06 12:00
遍历
树
C语言
OJ
九度
九度
OJ 1358:陈博的平均主义 (遍历、递归)
时间限制:1秒内存限制:32兆特殊判题:否提交:354解决:191题目描述:在JOBDU团队里,陈博是最讲平均主义的人了,但并不是像梁山好汉那样能够做到有钱同花,有肉同吃,毕竟,他还是被家里的领导管着的……陈博的平均主义,就只能体现在他对数字的喜好了。陈博特别喜欢一类“平均数”,“平均数”的具体定义为:对于一个数字,当其以十进制形式表示时,我们可以将其每一位的数字分为两堆,两堆数字的和是相等的。例
thudaliangrx
·
2015-12-06 12:00
递归
遍历
C语言
OJ
九度
九度
OJ 1357:疯狂地Jobdu序列 (数字特性)
时间限制:1秒内存限制:32兆特殊判题:否提交:715解决:263题目描述:阳仔作为OJ的数据管理员,每一周的题目录入都让其很抓狂,因为题目不是他出的,他控制不了出题的速度……在等题目的时候,阳仔又不敢出去打篮球,所以只能在纸上乱涂乱写,这天,阳仔在纸上写下了这样的序列:122333444455555666666……即大小为k的数字,正好会在序列中连续重复k次。写到这里,阳仔兴奋了,但是他不知道这
thudaliangrx
·
2015-12-06 12:00
C语言
OJ
九度
数字特性
九度
OJ 1356:孩子们的游戏(圆圈中最后剩下的数) (约瑟夫环)
时间限制:10秒内存限制:32兆特殊判题:否提交:1333解决:483题目描述:每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再
thudaliangrx
·
2015-12-04 11:00
约瑟夫环
九度
OJ 1355:扑克牌顺子 (模拟)
时间限制:2秒内存限制:32兆特殊判题:否提交:1676解决:484题目描述:LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子.....LL不高兴了,他想了想,决定大
thudaliangrx
·
2015-12-04 11:00
模拟
C语言
OJ
九度
九度
OJ 1354:和为S的连续正数序列 (整除)
时间限制:2秒内存限制:32兆特殊判题:否提交:2028解决:630题目描述:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?
thudaliangrx
·
2015-12-01 17:00
C语言
OJ
九度
整除
九度
OJ 1352:和为S的两个数字 (查找)
时间限制:2秒内存限制:32兆特殊判题:否提交:3160解决:833题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入:每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 #defineN1000000 intsearch(int*a,intbegin,int
thudaliangrx
·
2015-12-01 16:00
查找
C语言
OJ
九度
九度
OJ 1351:数组中只出现一次的数字 (位运算)
时间限制:1秒内存限制:32兆特殊判题:否提交:3098解决:906题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组大小。2 #defineN1000000 intmain(void) { intn,i; inta[N]; intm,k1,k2; while(scanf("%d",
thudaliangrx
·
2015-12-01 16:00
位运算
C语言
OJ
九度
九度
OJ 1350:二叉树的深度 (二叉树)
时间限制:1秒内存限制:32兆特殊判题:否提交:1044解决:614题目描述:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。输入:第一行输入有n,n表示结点数,结点号从1到n。根结点为1。n #defineN10 intleft[N+1],right[N+1]; intfunc(inti) { if(left[i]==
thudaliangrx
·
2015-11-30 19:00
二叉树
C语言
OJ
九度
九度
OJ 1349:数字在排序数组中出现的次数 (排序、查找)
时间限制:1秒内存限制:32兆特殊判题:否提交:2489解决:742题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有1个整数n,表示数组的大小。1 #include #defineN1000000 #defineM1000 intcmp(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intmain
thudaliangrx
·
2015-11-30 19:00
排序
查找
C语言
OJ
九度
九度
OJ 1348:数组中的逆序对 (排序、归并排序)
时间限制:1秒内存限制:32兆特殊判题:否提交:2777解决:656题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组中的元素个数。其中1 #defineN100000 voidprint(int*a,intn) { for(inti=0;ie||(ia
thudaliangrx
·
2015-11-30 19:00
排序
归并排序
C语言
OJ
九度
九度
OJ 1347:孤岛连通工程 (最小生成树)
时间限制:1秒内存限制:32兆特殊判题:否提交:1522解决:314题目描述:现在有孤岛n个,孤岛从1开始标序一直到n,有道路m条(道路是双向的,如果有多条道路连通岛屿i,j则选择最短的那条),请你求出能够让所有孤岛都连通的最小道路总长度。输入:数据有多组输入。每组第一行输入n(1 #include #defineN1000 #defineM10000 typedefstructnode{ i
thudaliangrx
·
2015-11-30 19:00
最小生成树
C语言
OJ
九度
九度
OJ 1346:会员积分排序 (排序)
时间限制:1秒内存限制:32兆特殊判题:否提交:967解决:413题目描述:元旦佳节快到了,超市A想要给会员一些奖品。但是奖品有限,所以它需要给这些会员做一个排序,然后将名单输出来。排序的规则是,先按积分排序,如果会员的积分相同则按他的ID排序,因为ID号小则表示他注册的时间早。现在某超市有每个会员的ID(ID保证不重复)、积分,它想要请你帮忙给排个序。输入:输入有多组数据。每组第一行输入n(1
thudaliangrx
·
2015-11-30 19:00
排序
C语言
OJ
九度
九度
OJ-1080:进制转换
题目1080:进制转换时间限制:1秒内存限制:32兆特殊判题:否提交:4601解决:1081题目描述:将M进制的数X转换为N进制的数输出。输入:输入的第一行包括两个整数:M和N(2 #include #include #include #include #include #include usingnamespacestd; intM,N; chara[10000]; stringquotie
qq_29600137
·
2015-11-28 15:00
九度OJ
基础模拟
九度
OJ-1025:最大报销额
题目1025:最大报销额时间限制:1秒内存限制:32兆特殊判题:否提交:4410解决:1063题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入: 测试输入包含
qq_29600137
·
2015-11-28 14:00
九度OJ
基础模拟
九度
OJ1041-Simple Sorting【快排】
题目1041:SimpleSorting时间限制:1秒内存限制:32兆特殊判题:否提交:4521解决:1691题目描述:Youaregivenanunsortedarrayofintegernumbers.Yourtaskistosortthisarrayandkillpossibleduplicatedelementsoccurringinit.输入:Foreachcase,thefirstli
qq_29600137
·
2015-11-23 13:00
快速排序
黄力晨:金银做空不容置疑,沥青抄底尚需时日
本周一早间开盘,金价便展开跌势,目前金价位于
1172
位置附近,有进一步下破趋势。尽管上周因美联储会议纪要部分内容措辞略显鸽派,但更多谈到的是首次加息后的事情,对于美联储12月加息
fxhlc
·
2015-11-23 11:00
现货黄金
现货白银
黄力晨
现货沥青
九度
OJ 1345:XXX定律之画X (递归)
时间限制:1秒内存限制:32兆特殊判题:否提交:361解决:157题目描述:给你一个n,然后让你输出F(n)规则是这样的,F(n)的输出结果是:F(n-1) F(n-1) F(n-1)F(n-1) F(n-1)F(1)的输出结果是:X那么根据规则F(2)的输出结果应该是:XX X XX输入:题目有多组输入,每组输入一个n(n #include #include
thudaliangrx
·
2015-11-23 10:00
递归
C语言
OJ
九度
HDOJ-1878欧拉回路 &&
九度
OJ-1027欧拉回路
题目1027:欧拉回路时间限制:1秒内存限制:32兆特殊判题:否提交:3000解决:1507题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N(1 #include #definemax1000+10 intpath[max],s
qq_29600137
·
2015-11-21 19:00
poj2942圆桌骑士【点双连通分量+二分图判断】
/*********** poj2942 2015.11.11-2015.11.13 不懂暂时放下了 2015.11.18 4792K
1172
MSG++ ***********/ #include #include
zhou_yujia
·
2015-11-18 09:00
poj
二分图
点双连通分量
九度
OJ 1344:可乐瓶展览 (DP)
时间限制:1秒内存限制:32兆特殊判题:否提交:430解决:76题目描述:众所周知JOBDU旗下的JOBCOLA公司是文明全球的著名可乐制造商,与其它可乐公司不同的是,JOBCOLA可乐公司并不是以其可乐的味道闻名,而是以其不同寻常的包装瓶被消费者所津津乐道。在JOBCOLA可乐公司成立100周年的日子里,公司搜集了历年来生产的可乐瓶,想通过举办一个可乐瓶展览,以此来提高公司的文化品位。但是受制于
thudaliangrx
·
2015-11-17 18:00
dp
C语言
OJ
九度
九度
OJ 1343:城际公路网 (最小生成树)
时间限制:1秒内存限制:32兆特殊判题:否提交:445解决:178题目描述:为了加快城市之间的通行和物资流动速度,A国政府决定在其境内的N个大中型城市之间,增加修建K条公路。已知这N个城市中的任意两个都能相互连通,且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响,特任命你为观察员,负责在每修建完一条公路之后,就向该国领导汇报当前N个城市间的最短路之和。输入:测试数据包括多个,每个测试数
thudaliangrx
·
2015-11-16 20:00
最小生成树
C语言
OJ
九度
九度
OJ 1342:寻找最长合法括号序列II (DP)
时间限制:1秒内存限制:32兆特殊判题:否提交:898解决:366题目描述:假如给你一个由’(‘和’)’组成的一个随机的括号序列,当然,这个括号序列肯定不能保证是左右括号匹配的,所以给你的任务便是去掉其中的一些括号,使得剩下的括号序列能够左右括号匹配且长度最长,即最长的合法括号序列。输入:测试数据包括多个,每个测试数据只有一行,即一个随机的括号序列,该括号序列的长度保证不超过106。输出:对于每个
thudaliangrx
·
2015-11-16 20:00
dp
C语言
OJ
九度
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类:
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
其他