随笔分类 -  OJ

PAT-1063 Set Similarity （set集合）
摘要：1063. Set SimilarityGiven two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of dist... 阅读全文
posted @ 2017-09-12 21:34 zhayujie 阅读(138) 评论(0) 推荐(0) 编辑
PAT-1060 Are They Equal （科学计数法）
摘要：1060. Are They Equal If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since t... 阅读全文
posted @ 2017-09-12 11:19 zhayujie 阅读(163) 评论(0) 推荐(0) 编辑
PAT-1059 Prime Factors （素数因子）
摘要：1059. Prime Factors Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *… 阅读全文
posted @ 2017-09-08 22:51 zhayujie 阅读(915) 评论(0) 推荐(0) 编辑
PAT-1058 A+B in Hogwarts （进制转换）
摘要：1058. A+B in HogwartsIf you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid expl... 阅读全文
posted @ 2017-09-08 21:02 zhayujie 阅读(134) 评论(0) 推荐(0) 编辑
PAT-1057 Stack （树状数组 + 二分查找）
摘要：1057. StackStack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basi... 阅读全文
posted @ 2017-09-08 16:17 zhayujie 阅读(309) 评论(0) 推荐(0) 编辑
PAT-1056 Mice and Rice （分组决胜问题）
摘要：1056. Mice and RiceMice and Rice is the name of a programming contest in which each programmer must write a piece of code to control t... 阅读全文
posted @ 2017-09-05 12:38 zhayujie 阅读(139) 评论(0) 推荐(0) 编辑
PAT-1080 Graduate Admission （结构体排序）
摘要：1080. Graduate AdmissionIt is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zh... 阅读全文
posted @ 2017-09-02 15:38 zhayujie 阅读(148) 评论(0) 推荐(0) 编辑
PAT-1079 Total Sales of Supply Chain （树的遍历）
摘要：1079. Total Sales of SupplyA supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in... 阅读全文
posted @ 2017-09-01 16:21 zhayujie 阅读(144) 评论(0) 推荐(0) 编辑
PAT-1078 Hashing （散列表 二次探测法）
摘要：1078. HashingThe task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the pos... 阅读全文
posted @ 2017-08-30 23:03 zhayujie 阅读(499) 评论(0) 推荐(0) 编辑
PAT-1018 Public Bike Management（dijkstra + dfs）
摘要：1018. Public Bike Management There is a public bike service in Hangzhou City which provides great convenience to the tourists from all... 阅读全文
posted @ 2017-08-25 21:34 zhayujie 阅读(162) 评论(0) 推荐(0) 编辑
POJ-2488 国际象棋马的走法 （深度优先搜索和回溯）
摘要：#include #define MAX 27void dfs(int i, int j);int dx[8] = {-1, 1, -2, 2, -2, 2, -1, 1};int dy[8] = {-2, -2, -1, -1, 1, 1, 2, 2};int ma... 阅读全文
posted @ 2017-07-03 22:17 zhayujie 阅读(263) 评论(0) 推荐(0) 编辑
POJ-1005
摘要：#include #include #define PI 3.1415926int get_year(double x, double y);int main(void) { int n; int i = 0; double x, y; ... 阅读全文
posted @ 2017-06-30 23:39 zhayujie 阅读(110) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示