九度

九度论坛-1010

/** *文件名：Main.java * *版本信息： *日期：2013-6-28 *CopyrightCorporation2013 *版权所有 * */ package题目1010; importjava.util.Scanner; /** * *项目名称：arithmetic *类名称：Main *类描述： *创建人：黄传聪 *创建时间：2013-6
哭哭吓唬你·2013-06-28 17:00

九度笔记之 最大值最小化

题目题目1502：最大值最小化时间限制：1秒内存限制：128兆特殊判题：否提交：131解决：55题目描述：在印刷术发明之前，复制一本书是一个很困难的工作，工作量很大，而且需要大家的积极配合来抄写一本书，团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的,假设现在要抄写m本书，编号为1,2,3...m,每本书有1 intwork[501][501]={0}; //intpreWo
KingEasternSun·2013-06-28 16:00

九度论坛-1009

/** *文件名：Main.java * *版本信息： *日期：2013-6-28 *CopyrightCorporation2013 *版权所有 * */ package题目1009; importjava.util.Scanner; /** * *项目名称：arithmetic *类名称：Main *类描述： *创建人：黄传聪 *创建时间：2013-6
哭哭吓唬你·2013-06-28 16:00

九度论坛-1008

参照单源最短路径 /** *文件名：Main.java * *版本信息： *日期：2013-6-27 *CopyrightCorporation2013 *版权所有 * */ package题目1008; importjava.util.Scanner; /** * *项目名称：arithmetic *类名称：Main *类描述： *创建人：黄传聪 *创
哭哭吓唬你·2013-06-27 22:00

九度笔记之 水平打印二叉树

题目题目1523：从上往下打印二叉树时间限制：1秒内存限制：128兆特殊判题：否提交：18解决：3题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1 #include #include structNode{ intvalue; intlid; intrid; }; std::vectorv
KingEasternSun·2013-06-27 15:00

九度论坛-1007

注意：对国家进行排序时，只对要求的国家进行排序就行了/** *文件名：Main.java * *版本信息： *日期：2013-6-26 *CopyrightCorporation2013 *版权所有 * */ package题目1007; importjava.util.ArrayList; importjava.util.List; importjava.util.S
哭哭吓唬你·2013-06-26 16:00

九度论坛-1465

/** *文件名：Main.java * *版本信息： *日期：2013-6-25 *CopyrightCorporation2013 *版权所有 * */ package题目1465; importjava.util.Arrays; importjava.util.Scanner; /** * *项目名称：arithmetic *类名称：Main *类描述
哭哭吓唬你·2013-06-25 18:00

九度论坛-1006

/** *文件名：Main.java * *版本信息： *日期：2013-6-25 *CopyrightCorporation2013 *版权所有 * */ package题目1006; importjava.util.Scanner; /** * *项目名称：arithmetic *类名称：Main *类描述：zoj问题 *创建人：黄传聪 *创建时间：2
哭哭吓唬你·2013-06-25 16:00

找出两个只出现一次的数

前言周末和大学的几个伙计聚了一下，很开心，大家都很懂事而且都在努力，已经有两年硕士毕业去雅虎的，薪资待遇更是没得说，哈哈，聊得很开心，不过周末没怎么写代码，这里在九度oj水几道题，顺便记录一下（ps：貌似这个题目之前有记录过
zinss26914·2013-06-17 00:00

三分搜索算法

前言今天本来应该看《信息检索导论》的，但是早上在九度oj做题目的时候碰到一个很有意思的题目，需要用到三分搜索算法。大家都知道二分搜索算法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。
zinss26914·2013-06-11 16:00

九度笔记之 二叉树遍历

题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入：两个字符串，其长度n均小于等于26。第一行
KingEasternSun·2013-06-08 15:00

九度笔记之 最大公约数

参考《编程之美》直接利用求余的话对于特别大的数字计算量还是很大，利用辗转相减递归速度太慢，所以就用下面的方法a>1); } }else{//a为偶数 if(b&1){ returngcd(a>>1,b); }else{ return2*gcd(a>>1,b>>1); } } } voidtest1056(){ inta; intb; while(std::cin>>a>>b){ std::cou
KingEasternSun·2013-06-08 05:00

0-1背包问题

前言0-1背包问题，动态规划的经典题目，在九度oj上ac将近230道题目后感觉还是动态规划的题目最具有挑战性，因为每个题目你都需要自己描述最优解的结构，自己去递归定义最优解。
zinss26914·2013-06-02 23:00

项目安排

前言这是九度5月份月赛的题目，一道基础的动态规划题目，当时对动态规划理解的不够深入，这之后的2个星期时间，也在有意的学习动态规划的思想，动态规划关键在于思想，然后就是对于题目的分析，这里ac了也记录一下自己的分析过程
zinss26914·2013-05-29 16:00

二叉搜索树的后序遍历序列

前言本来是九度oj是一道三星的acm题目，但是同样在《剑指offer》这本书上有所提及，正好我看的时候发现了一处错误，这里纠正一下概念二叉搜索树（binarysearchtree），或者是一棵空树，或者是具有下列性质的二叉树
zinss26914·2013-05-26 21:00

注意输入九度OJ 1018 统计同成绩学生人数

本文是一篇关于注意输入的帖子    题目链接：http://ac.jobdu.com/problem.php?pid=1018        题目分析：    依次输入成就到数组里，注意数组巨细为1000，再比对给定成就，得出人数。        源代码：    每日一道理如果说友谊是一颗常青树，那么，浇灌它的必定是出自心田的清泉；如果说友谊是一朵开不败的鲜花，那么，照耀它的必定是从心中升起的太阳
·2013-05-20 21:00

九度刷题

题目描述：在一个M*N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1 #include #include usingnamespacestd; #defineMAXN2010 inth[MAXN],r[MAXN],l[MAXN]; intmap[MAXN][M
zhangyuehuan·2013-05-19 20:00

数字操作符九度OJ 1019 简单计算器

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！    题目链接： http://ac.jobdu.com/problem.php?pid=1019        题目分析：    应用两个栈，一个存储数字数据，一个存储操纵符号。判断*和/的时候，不入栈，直接通过判断盘算前后数字乘除法操纵后的值，次序入数字栈。操纵符栈最后只
·2013-05-17 22:00

剑指offer第6题 二叉树重建 九度OJ1385

剑指offer书中有个小错误，就是在57页第9行代码，在中序遍历中找根节点的值int*rootInorder=startInorder;while(rootInorder#include#include#include#include#includeusingnamespacestd;structNode{intvalue;Node*pLeft;Node*pRight;};boolbInvalid
jiaowopan·2013-05-09 16:18

编程程序[置顶] 【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！

程序猿们，九度OnlineJudge开始办举月赛啦！！会编程才是霸道！！             
·2013-05-06 19:00

【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！

程序猿们，九度OnlineJudge开始举办月赛啦！！会编程才是王道！！
hackbuteer1·2013-05-06 08:10

[置顶] 【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！

程序猿们，九度OnlineJudge开始举办月赛啦！！会编程才是王道！！     
Hackbuteer1·2013-05-06 08:00

疯狂地Jobdu序列

前言打球打的太晚了，衣服还在洗衣机里，随便在九度oj上ac一题，当然难度不超过3星题目题目描述： 阳仔作为OJ的数据管理员，每一周的题目录入都让其很抓狂，因为题目不是他出的，他控制不了出题的速度……在等题目的时候
zinss26914·2013-05-04 01:00

欧拉回路

前言睡觉前禁止自己的胡思乱想，上九度上ac了一道并查集的题目题目题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
zinss26914·2013-05-03 00:00

题目1038：Sum of Factorials 九度

时间限制：1秒内存限制：32兆特殊判题：否提交：930解决：351题目描述：   JohnvonNeumann,b.Dec.28,1903,d.Feb.8,1957,wasaHungarian-Americanmathematicianwhomadeimportantcontributionstothefoundationsofmathematics,logic,quantumphysics,me
hnuzengchao·2013-04-29 12:00

那家科技公司，帮帮地震局吧!

所谓地震烈度，是指地震的破坏力，汶川地震极震区的烈度达到十一度，而此次雅安地震地震区烈度为九度。震级表示地震的能量，烈度则与震源深浅、距离震中远近等因素有关。
tayjq·2013-04-23 21:58

巧妙利用中国剩余定理(九度 1142)

题目描述： Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and th
从此醉·2013-04-19 21:00

巧妙利用中国剩余定理(九度 1142)

题目描述：   Somepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical,emotional,andintellectualcycles,andtheyhaveperiodsoflengths23,28,and33days,re
gaotong2055·2013-04-19 21:00

DFS和BFS 解棋盘游戏（九度OJ 1091）

DFS利用递归，不必使用多余的数据结构，实现简单。但要注意剪枝。BFS借助队列，往往在求最优解时使用。总是能找到最优解，某些情况下也要剪枝。这两种方法根据具体问题来使用。以此题为例，DFS和BFS都可求解。由于是求最优解，用BFS更为直接。由于此题的不确定性，必须要考虑所有可能情况，结合剪枝。题目1091：棋盘游戏时间限制：1秒内存限制：32兆特殊判题：否提交：616解决：151题目描述：   有
gaotong2055·2013-04-15 17:00

DFS和BFS 解棋盘游戏（九度OJ 1091）

DFS利用递归，不必使用多余的数据结构，实现简单。但要注意剪枝。 BFS借助队列，往往在求最优解时使用。总是能找到最优解，某些情况下也要剪枝。 这两种方法根据具体问题来使用。 以此题为例，DFS和BFS都可求解。 由于是求最优解，用BFS更为直接。 由于此题的不确定性，必须要考虑所有可能情况，结合剪枝。 题目1091：棋盘游戏 时间限制：1 秒 内
从此醉·2013-04-15 17:00

算法：数组顺时针、逆时针90度旋转

以九度oj1171为例:首先输入一个5*5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数xy代表需操作数据为以xy为左上角的那几个数据。
flytiger_ouc·2013-04-06 18:58

九度教程91题-全排列

题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' #include #include usingnamespacestd; charbuf[6]; intmain(){ while(scanf("%s",buf)!=EOF){ intn=strlen(buf); sort(buf,buf+n); do{ puts(buf); }while(n
ZPF1989·2013-03-29 09:00

人生九度

1.工作方面，能力不敌态度；2.事业方面，才华不敌韧度；3.知识方面，广博不敌深度；4.思想方面，敏锐不敌高度；5.做人方面，精明不敌气度；6.做事方面，速度不敌精度；7.看人方面，外貌不敌风度；8.写作方面，文采不敌角度；9.方法方面，创意不敌适度
·2013-03-26 19:00

九度OJ 1493：公约数

的专栏时间限制：1秒内存限制：128兆特殊判题：否提交：1847解决：244题目描述：给定两个正整数a，b（1 usingnamespacestd; intgcd(inta,intb){ returnb==0?a:gcd(b,a%b); } intmain(){ inta,b,c,i,ans; while(cin>>a>>b){ c=gcd(a,b); ans=0; for(i=1;i*i in
Kid_U_ForFun·2013-03-25 10:00

九度教程97题-合唱队形

题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1 intmax(inta,intb){ returna>b?a:b; } intheight[101]; intfront[101]
ZPF1989·2013-03-25 09:00

九度教程105题-单词替换

题目描述：输入一个字符串，以回车结束（字符串长度 #include #include usingnamespacestd; intmain(){ chars[10000]; chara[101]; charb[101]; stringstrs,stra,strb; while(gets(s)){ strs=s; scanf("%s",a); stra=a; scanf("%s",b); getc
ZPF1989·2013-03-24 09:00

九度教程104题-字符串的查找删除

题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入：in #include intmain() { printf("Hi"); }样例输出：#clude tma() { prtf("Hi"); }提
ZPF1989·2013-03-23 11:00

【剑指offer】【九度oj】整数中1出现的次数

题目16：整数中1出现的次数时间限制：1秒内存限制：32兆特殊判题：否题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙
Love_CppAndC·2013-03-21 17:00

九度教程81题-确定比赛的名次

题目描述：有N个比赛队（1 #include #include usingnamespacestd; vectoredge[501]; intdegree[501]; priority_queue,greater>Q; intmain(){ intn,m; while(scanf("%d%d",&n,&m)!=EOF){ for(inti=1;i<=n;i++){ degree[i]=0; ed
ZPF1989·2013-03-21 10:00

九度教程77题-最短路径问题

题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t;起点s，终点t。n和m为0时输入结束。(1 #include usingnamespacestd
ZPF1989·2013-03-21 09:00

九度教程76题：最短路

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N #include usingnamespacestd; structE{ intnext; intcost; }; v
ZPF1989·2013-03-20 11:00

九度教程76题：最短路

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N #include usingnamespacestd; structE{ intnext; intcost; }; v
ZPF1989·2013-03-20 11:00

九度OJ--1050（计算n以内的完数）

完数的定义：一个数如果恰好等于它的因子之和,这个数就称为”完数”,例如:6的因子是1,2,3,而6=1+2+3,因此6是完数.在比如说,28能被1、2、4、7、14整除，而1+2+4+7+14=28，则28就是完数。总之，就是说完数是与其因子和相等的数。那么比所有因子和大的数就是盈数，比说有因子和小的数就是亏数。那什么是因子呢？就是能整除该数的数字。因子一定小于等于该数。#include usin
Kid_U_ForFun·2013-03-20 11:00

浮点数加法 九度oj

题目题目描述： 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式： P1P2...Pi.Q1Q2...Qj 对于整数部分，P1P2...Pi是一个非负整数 对于小数部分，Qj不等于0 输入： 对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。 每组测试数据之间有一个空行，每行数据不超过100个字符 输出： 每组案例是n行，每组测试数据有一行输出是相应的和。
zinss26914·2013-03-19 16:00

九度教程75-继续畅通工程

题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：   测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1 #include usingnamespaces
ZPF1989·2013-03-19 12:00

九度教程74题-畅通工程

http://ac.jobdu.com/problem.php?cid=1040&pid=73题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：   测试输入包含若干测试用例。每个测试用例的第
ZPF1989·2013-03-19 11:00

孩子们的游戏(圆圈中最后剩下的数)

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 08:00

扑克牌顺子

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 08:00

Move!Move!!Move!!!

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 08:00

翻转单词顺序

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 08:00
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他