codeup墓地目录(算法笔记习题刷题笔记)

在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟 1814 Problem A 剩下的树 1817 Problem B A+B ...

2018-02-09 16:04:31

阅读数:901

评论数:0

24338 Problem A 装箱问题

问题 A: 装箱问题 时间限制: 1 Sec 内存限制: 128 MB 献花: 49 解决: 32 [献花][花圈][TK题库] 题目描述 【问题描述】 有一个箱子的容量为V(V为正整数,且满足0≤V≤20000),同时有n件物品(0的体积值为正整数。 要求从n件物品中,选取...

2018-03-01 20:42:30

阅读数:66

评论数:0

24339 Problem B 采药

问题 B: 采药 时间限制: 1 Sec 内存限制: 128 MB 献花: 43 解决: 33 [献花][花圈][TK题库] 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。 医师为了判断他的资质,给他出了一个难题。 医...

2018-03-01 20:34:53

阅读数:65

评论数:0

21773 Problem A 矩形嵌套

问题 A: 矩形嵌套 时间限制: 1 Sec 内存限制: 64 MB 献花: 20 解决: 17 [献花][花圈][TK题库] 题目描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #define _CRT_SECUR...

2018-03-01 17:35:04

阅读数:38

评论数:0

1132 Problem A 最长公共子序列

问题 A: 最长公共子序列 时间限制: 1 Sec 内存限制: 32 MB 献花: 61 解决: 48 [献花][花圈][TK题库] 题目描述 给你一个序列X和另一个序列Z,当Z中的所有元素都在X中存在,并且在X中的下标顺序是严格递增的,那么就把Z叫做X的子序列。 例如:Z= #...

2018-03-01 15:39:40

阅读数:84

评论数:0

21280 Problem A 最长上升子序列

问题 A: 最长上升子序列 时间限制: 2 Sec 内存限制: 64 MB 献花: 72 解决: 50 [献花][花圈][TK题库] 题目描述 一个数列ai如果满足条件a1 < a2 < … < aN,那么它是一个有序...

2018-03-01 15:05:10

阅读数:27

评论数:0

2086 Problem A 最大连续子序列

问题 A: 最大连续子序列 时间限制: 1 Sec 内存限制: 32 MB 献花: 66 解决: 38 [献花][花圈][TK题库] 题目描述 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 &a...

2018-03-01 14:27:31

阅读数:54

评论数:0

1795 Problem A Fibonacci

问题 A: Fibonacci 时间限制: 1 Sec 内存限制: 32 MB 献花: 109 解决: 42 [献花][花圈][TK题库] 题目描述 The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55…} are defined by th...

2018-03-01 13:54:03

阅读数:39

评论数:0

23132 Problem A 关键路径

问题 A: 关键路径 时间限制: 1 Sec 内存限制: 128 MB 献花: 23 解决: 9 [献花][花圈][TK题库] 题目描述 描述: 图的连接边上的数据表示其权值,带权值的图称作网。 上图可描述为顶点集为(a,b,c,d,e) 边集及其权值为(始...

2018-03-01 13:27:04

阅读数:114

评论数:0

2138 Problem C Legal or Not

问题 C: Legal or Not 时间限制: 1 Sec 内存限制: 32 MB 献花: 44 解决: 19 [献花][花圈][TK题库] 题目描述 ACM-DIY is a large QQ group where many excellent acmers get toget...

2018-02-28 22:08:48

阅读数:43

评论数:0

2117 Problem B 确定比赛名次

问题 B: 确定比赛名次 时间限制: 1 Sec 内存限制: 32 MB 献花: 56 解决: 38 [献花][花圈][TK题库] 题目描述 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判...

2018-02-28 21:50:12

阅读数:50

评论数:0

1767 Problem A 算法7-12:有向无环图的拓扑排序

问题 A: 算法7-12:有向无环图的拓扑排序 时间限制: 1 Sec 内存限制: 32 MB 献花: 30 解决: 14 [献花][花圈][TK题库] 题目描述 由某个集合上的一个偏序得到该集合上的一个全序,这个操作被称为拓扑排序。偏序和全序的定义分别如下: 若集合X上的关系R...

2018-02-28 21:28:20

阅读数:76

评论数:0

1913 Problem B Freckles

问题 B: Freckles 时间限制: 1 Sec 内存限制: 32 MB 献花: 26 解决: 0 [献花][花圈][TK题库] 题目描述 In an episode of the Dick Van Dyke show, little Richie connects the fr...

2018-02-28 20:50:06

阅读数:37

评论数:0

1972 Problem E Jungle Roads

问题 E: Jungle Roads 时间限制: 1 Sec 内存限制: 32 MB 献花: 13 解决: 11 [献花][花圈][TK题库] 题目描述 The Head Elder of the tropical island of Lagrishan has a probl...

2018-02-28 17:53:28

阅读数:43

评论数:0

1955 Problem D 继续畅通工程

问题 D: 继续畅通工程 时间限制: 1 Sec 内存限制: 32 MB 献花: 23 解决: 18 [献花][花圈][TK题库] 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表...

2018-02-28 17:22:39

阅读数:40

评论数:0

1954 Problem C 畅通工程

问题 C: 畅通工程 时间限制: 1 Sec 内存限制: 32 MB 献花: 23 解决: 21 [献花][花圈][TK题库] 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计...

2018-02-28 17:14:49

阅读数:53

评论数:0

1813 Problem A 还是畅通工程

问题 A: 还是畅通工程 时间限制: 1 Sec 内存限制: 32 MB 献花: 56 解决: 30 [献花][花圈][TK题库] 题目描述 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通...

2018-02-28 16:22:05

阅读数:47

评论数:0

1987 Problem D 最短路径

问题 D: 最短路径 时间限制: 1 Sec 内存限制: 32 MB 献花: 81 解决: 14 [献花][花圈][TK题库] 题目描述 有n个城市m条道路(n<1000, m<10000),每条道路有个长度,请找到从起点s到终点t的最短距...

2018-02-28 15:36:27

阅读数:108

评论数:0

1956 Problem C 最短路径

问题 C: 最短路径 时间限制: 1 Sec 内存限制: 32 MB 献花: 101 解决: 17 [献花][花圈][TK题库] 题目描述 N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离。 输入 第一行两个正整...

2018-02-28 12:25:30

阅读数:158

评论数:0

1769 Problem B 算法7-16:弗洛伊德最短路径算法

问题 B: 算法7-16:弗洛伊德最短路径算法 时间限制: 1 Sec 内存限制: 32 MB 献花: 63 解决: 37 [献花][花圈][TK题库] 题目描述 在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。 解决这个问题的一个方法是执行n次迪...

2018-02-28 11:13:25

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭