博客专栏  >  移动开发   >  Jobdu Problems

Jobdu Problems

Solutions are released here.

关注
0 已关注
15篇博文
  • 九度 题目1013:开门人和关门人

    字符串直接比较即可。 偷懒用的sort排序,O(nlogn)的复杂度;若是直接用string存最早到最晚离开的信息,只需要O(n). 代码: #include #include #i...

    2015-02-05 17:55
    614
  • 九度 题目1014:排名

    按总分降序打印过录取线的学生,总分相同时,id小的在前(id升序)。 代码: #include #include #include #include using namespac...

    2015-02-05 18:55
    738
  • 九度 题目1012:畅通工程 (BFS计算连通分支的个数)

    用宽搜(bfs)计算图的连通分支的个数bfs_cnt。需要构建的道路的条数为bfs_cnt - 1 代码: #include #include using namespace std; i...

    2015-02-05 12:35
    848
  • 九度 题目1011:最大连续子序列

    这题和PAT 1007. Maximum Subsequence Sum一样,只是输入为0时要结束。 用动态规划的思想。 迭代数组a中的每个数a[i],用cur变量标识从前到a[i](包括...

    2015-02-05 12:34
    980
  • 九度 题目1010:A + B

    处理好字符串即可。代码: #include #include #include using namespace std; map dict; string str; int a, b; ...

    2015-02-05 12:29
    644
  • 九度 题目1009:二叉搜索树 (静态数组构建二叉树\二叉树的数组实现)

    题意: 给定序列,将序列中的数字一个一个插入到二叉查找树中。 问不同的序列,最终生成的二叉查找树是否相同。 可以用静态数组构建二叉树。

    2015-02-04 11:15
    839
  • 九度 题目1008:最短路径问题

    dijkstra求最短路,出现相同最短路时取花费最小的那条。 代码: #include #include #include #include using namespace st...

    2015-02-04 11:12
    1112
  • 九度 题目1007:奥运排序问题

    题意: 按国家号,依次输出它们的:“排名:排名方式” 这里的排名方式指的即是金牌总数,奖牌总数,金牌人口比例,奖牌人口比例。它们的排名方式分别对应数字1, 2, 3, 4.... 题目说的很模糊。...

    2015-02-03 20:57
    1108
  • 九度 题目1006:ZOJ问题

    学过了计算理论,回头看这题是更得心应手了很多。 记'z'前o的个数为a, 'z'和'j'之间o的个数为b, 'j'之后的o的个数为c. 分析文法可以发现,符合文法的字符串将满足: 1. b != 0 ...

    2015-02-03 13:44
    1012
  • 九度 题目1005:Graduate Admission

    和PAT 1080. Graduate Admission (平行志愿模拟题)是一样的:学生总分高的排名在前;总分相同,GE得分高的排名在前;GE相同,则排名相同。 不同的是,在九度中“Each i...

    2015-02-03 12:33
    689
  • 九度 题目1004:Median

    利用给定的s1, s2是递增序列的性质,进行如归并排序(Merge Sort)中的遍历方法,找到第(n+m+1)/2个数即可。 代码: #include #include using...

    2015-02-03 11:48
    560
  • 九度 题目1003:A+B

    代码: #include #include #include using namespace std; inline int string_to_int(const string& str...

    2015-02-02 11:18
    595
  • 九度 题目1002:Grading

    模拟题。代码: #include #include #include using namespace std; int main() { float p, t, g1, g2, g3, ...

    2015-02-02 11:16
    548
  • 九度 题目1001:A+B for Matrices

    注意到,是先输入行数(m), 再输入列数(n), 当m为0时终止程序 代码: #include using namespace std; int a[10][10]; int c[10][1...

    2015-01-28 12:05
    536
  • 九度 题目1000:计算a+b

    代码: #include using namespace std; int main() { int a, b; while (cin >> a >> b) { cout << a ...

    2015-01-28 11:32
    1144

LeetCode Problems
183111170
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部