- 博客(155)
- 资源 (3)
- 收藏
- 关注
原创 codeup墓地目录(算法笔记习题刷题笔记)
在线codeup contest 地址:http://codeup.cn/contest.phpContest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟 1814 Problem A 剩下的树 1817 Problem B A+B 1906 Problem C 特殊乘法 2036 Problem D 比较奇偶数个数 6116 Probl...
2018-02-09 16:04:31 15279 16
原创 PAT甲级目录
1. 1001.A+B Format (20) 2. 1002.A+B for Polynomials (25) 3.1003. Emergency (25) 4.1004. Counting Leaves (30) 5. 1005.Spell It Right(20) 6.1006. Sign In and Sign Out (25) 7.1007. Maximum Subseque...
2018-02-09 10:19:57 612
原创 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 together. It is so harmonious that just like a big famil...
2018-02-28 22:08:48 209
原创 2117 Problem B 确定比赛名次
问题 B: 确定比赛名次 时间限制: 1 Sec 内存限制: 32 MB 献花: 56 解决: 38 [献花][花圈][TK题库] 题目描述 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2...
2018-02-28 21:50:12 375
原创 1767 Problem A 算法7-12:有向无环图的拓扑排序
问题 A: 算法7-12:有向无环图的拓扑排序 时间限制: 1 Sec 内存限制: 32 MB 献花: 30 解决: 14 [献花][花圈][TK题库] 题目描述 由某个集合上的一个偏序得到该集合上的一个全序,这个操作被称为拓扑排序。偏序和全序的定义分别如下: 若集合X上的关系R是自反的、反对称的和传递的,则称R是集合X上的偏序关系。 设R是集合X上的偏序,如果对每个x,y∈...
2018-02-28 21:28:20 858 1
原创 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 freckles on his Dad’s back to form a picture of the L...
2018-02-28 20:50:06 394
原创 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 problem. A burst of foreign aid money was spent on extra...
2018-02-28 17:53:28 243
原创 1955 Problem D 继续畅通工程
问题 D: 继续畅通工程 时间限制: 1 Sec 内存限制: 32 MB 献花: 23 解决: 18 [献花][花圈][TK题库] 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需...
2018-02-28 17:22:39 262
原创 1954 Problem C 畅通工程
问题 C: 畅通工程 时间限制: 1 Sec 内存限制: 32 MB 献花: 23 解决: 21 [献花][花圈][TK题库] 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入 ...
2018-02-28 17:14:49 321
原创 1813 Problem A 还是畅通工程
问题 A: 还是畅通工程 时间限制: 1 Sec 内存限制: 32 MB 献花: 56 解决: 30 [献花][花圈][TK题库] 题目描述 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公...
2018-02-28 16:22:05 307
原创 1987 Problem D 最短路径
问题 D: 最短路径 时间限制: 1 Sec 内存限制: 32 MB 献花: 81 解决: 14 [献花][花圈][TK题库] 题目描述 有n个城市m条道路(n<1000, m<10000),每条道路有个长度,请找到从起点s到终点t的最短距离和经过的城市名。 输入 输入包含多组测试数据。 每组第一行输入四个数,分别为n,m,s,t。 接下来m行,每行三个数,...
2018-02-28 15:36:27 820 1
原创 1956 Problem C 最短路径
问题 C: 最短路径 时间限制: 1 Sec 内存限制: 32 MB 献花: 101 解决: 17 [献花][花圈][TK题库] 题目描述 N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离。 输入 第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市,M条道路, 接下来M...
2018-02-28 12:25:30 559
原创 1769 Problem B 算法7-16:弗洛伊德最短路径算法
问题 B: 算法7-16:弗洛伊德最短路径算法 时间限制: 1 Sec 内存限制: 32 MB 献花: 63 解决: 37 [献花][花圈][TK题库] 题目描述 在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。 解决这个问题的一个方法是执行n次迪杰斯特拉算法,这样就可以求出每一对顶点间的最短路径,执行的时间复杂度为O(n3)。 而另一种算法是...
2018-02-28 11:13:25 382
原创 1988 Problem E 最短路径问题
问题 E: 最短路径问题 时间限制: 1 Sec 内存限制: 32 MB 献花: 22 解决: 14 [献花][花圈][TK题库] 题目描述给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之...
2018-02-28 00:48:38 437
原创 1768 Problem A 算法7-15:迪杰斯特拉最短路径算法
问题 A: 算法7-15:迪杰斯特拉最短路径算法 时间限制: 1 Sec 内存限制: 32 MB 献花: 37 解决: 23 [献花][花圈][TK题库] 题目描述 在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。 在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。 ...
2018-02-27 23:54:58 1134
原创 1030. Travel Plan (30)
1030. Travel Plan (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA traveler’s map gives the distances between cities alon...
2018-02-27 21:08:28 155
原创 1003. Emergency (25)
1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueAs an emergency rescue team leader of a city, you are give...
2018-02-27 16:27:38 167
原创 1076. Forwards on Weibo (30)
1076. Forwards on Weibo (30) 时间限制 3000 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Weibo is known as the Chinese version of Twitte...
2018-02-27 13:43:09 194
原创 1034. Head of a Gang (30)
1034. Head of a Gang (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueOne way that the police finds the head of a gang ...
2018-02-27 11:41:16 258
原创 1798 Problem A 第一题
问题 A: 第一题 时间限制: 1 Sec 内存限制: 32 MB 献花: 66 解决: 8 [献花][花圈][TK题库] 题目描述 该题的目的是要你统计图的连通分支数。 输入 每个输入文件包含若干行,每行两个整数i,j,表示节点i和j之间存在一条边。 输出 输出每个图的联通分支数。 样例输入 1 4 4 3 5 5 样例输出 2#define _CRT...
2018-02-26 22:37:01 391
原创 1908 Problem B 连通图
问题 B: 连通图 时间限制: 1 Sec 内存限制: 32 MB 献花: 45 解决: 26 [献花][花圈][TK题库] 题目描述 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 输入 每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据...
2018-02-26 21:49:30 219
原创 1761 Problem B 算法6-13:自顶向下的赫夫曼编码
问题 B: 算法6-13:自顶向下的赫夫曼编码 时间限制: 1 Sec 内存限制: 32 MB 献花: 11 解决: 9 [献花][花圈][TK题库] 题目描述 在本题中,我们将要讨论的是自顶向下的赫夫曼编码算法。从根出发,遍历整棵赫夫曼树从而求得各个叶子结点所表示的字符串。算法的关键部分可以表示如下: 在本题中,读入n个字符所对应的权值,生成赫夫曼编码,并依次输出计算出的每一个...
2018-02-26 13:43:32 1551
原创 1760 Problem A 算法6-12:自底向上的赫夫曼编码
问题 A: 算法6-12:自底向上的赫夫曼编码 时间限制: 1 Sec 内存限制: 32 MB 献花: 13 解决: 7 [献花][花圈][TK题库] 题目描述 在通讯领域,经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中,由于总是希望被传送的内容总长尽可能的短,如果对每个字符设计长度不等的编码,且让内容中出现次数较多的字符采用尽可能短的编码,则整个内容的总长便可...
2018-02-26 13:20:03 3140 1
原创 3834 Problem D Haffman编码
问题 D: Haffman编码 时间限制: 1 Sec 内存限制: 128 MB 献花: 12 解决: 11 [献花][花圈][TK题库] 题目描述 哈弗曼编码大家一定很熟悉吧(不熟悉也没关系,自己查去。。。)。现在给你一串字符以及它们所对应的权值,让你构造哈弗曼树,从而确定每个字符的哈弗曼编码。当然,这里有一些小规定: 1.规定哈弗曼树的左子树编码为0,右子树编码为1; 2...
2018-02-26 11:39:04 390
原创 1098. Insertion or Heap Sort (25)
1098. Insertion or Heap Sort (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue According to Wikipedia: Insertion sort itera...
2018-02-25 23:50:59 129
原创 1123. Is It a Complete AVL Tree (30)
1123. Is It a Complete AVL Tree (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueAn AVL tree is a self-balancing binary sea...
2018-02-25 20:01:28 170
原创 1115. Counting Nodes in a BST (30)
1115. Counting Nodes in a BST (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA Binary Search Tree (BST) is recursivel...
2018-02-25 17:37:20 179
原创 1107. Social Clusters (30)
1107. Social Clusters (30) 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueWhen register on a social network, you are always as...
2018-02-25 17:10:04 122
原创 1066. Root of AVL Tree (25)
1066. Root of AVL Tree (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueAn AVL tree is a self-balancing binary search tree....
2018-02-25 11:49:53 145
原创 1099. Build A Binary Search Tree (30)
1099. Build A Binary Search Tree (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA Binary Search Tree (BST) is recursively...
2018-02-24 22:10:45 233
原创 1064. Complete Binary Search Tree (30)
1064. Complete Binary Search Tree (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA Binary Search Tree (BST) is recursivel...
2018-02-24 21:34:49 143
原创 1004. Counting Leaves (30)
1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA family hierarchy is usually presented by a pedigre...
2018-02-23 21:16:30 135
原创 1094. The Largest Generation (25)
1094. The Largest Generation (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA family hierarchy is usually presented by a ...
2018-02-23 20:51:52 142
原创 1106. Lowest Price in Supply Chain (25)
1106. Lowest Price in Supply Chain (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA supply chain is a network of retailer...
2018-02-23 20:05:16 136
原创 1090. Highest Price in Supply Chain (25)
1090. Highest Price in Supply Chain (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA supply chain is a network of retaile...
2018-02-23 19:42:53 139
原创 1079. Total Sales of Supply Chain (25)
1079. Total Sales of Supply Chain (25) 时间限制 250 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA supply chain is a network of retailers...
2018-02-23 19:07:02 147
原创 1102. Invert a Binary Tree (25)
1102. Invert a Binary Tree (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueThe following is from Max Howell @twitter: Goo...
2018-02-23 16:51:44 175
原创 1086. Tree Traversals Again (25)
1086. Tree Traversals Again (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueAn inorder binary tree traversal can be implem...
2018-02-23 15:18:07 136
原创 1091. Acute Stroke (30)
1091. Acute Stroke (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueOne important factor to identify acute stroke (急性脑卒中) i...
2018-02-23 14:45:05 164
原创 1103. Integer Factorization (30)
1103. Integer Factorization (30) 时间限制 1200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueThe K-P factorization of a positive integer N ...
2018-02-23 11:49:19 131
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人