关注
分享
iimT
个人博客 iimt.me
大三计科狗，喜欢音乐、运动、编程，人生最大的快感来自于创造。目前致力于前端开发方向，坐标浙江绍兴，很乐意你与我交流。
展开
-
从斐波那契到01背包 - 我理解的DP
从斐波那契到01背包 - 我理解的DP01背包问题是动态规划的经典入门题目，为了更好的总结与检验，我决定写一篇博文来输出自己的理解。斐波那契数列的问题早在大一的时候就已经是简单的递归题了，后来大家也发现了直接用数组，从3开始递推就好。问题就是，递归到底与数组递推有什么关系？为了搞清楚这个问题，我将Fib的递归函数写下：int fib (int n) { if (n == 1 || ...原创 2019-08-24 16:45:03 · 374 阅读 · 0 评论 -
1075 PAT Judge (25 分)
1075 PAT Judge (25 分)The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification...原创 2019-08-29 15:37:22 · 142 阅读 · 0 评论 -
1076 Forwards on Weibo (30 分)
1076 Forwards on Weibo (30 分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed wit...原创 2019-08-29 15:42:08 · 91 阅读 · 0 评论 -
1077 Kuchiguse (20 分)
1077 Kuchiguse (20 分)The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker’s personality. Such a...原创 2019-08-29 16:14:25 · 102 阅读 · 0 评论 -
1078 Hashing (25 分)
1078 Hashing (25 分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined t...原创 2019-08-29 18:06:29 · 146 阅读 · 0 评论 -
1079 Total Sales of Supply Chain (25 分)
1079 Total Sales of Supply Chain (25 分)A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting...原创 2019-08-29 18:57:28 · 214 阅读 · 0 评论 -
1080 Graduate Admission (30 分)
1080 Graduate Admission (30 分)It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a pr...原创 2019-08-31 20:01:25 · 259 阅读 · 0 评论 -
1081 Rational Sum (20 分)
1081 Rational Sum (20 分)Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case sta...原创 2019-08-31 21:00:21 · 215 阅读 · 0 评论 -
1086 Tree Traversals Again (25 分)
1086 Tree Traversals Again (25 分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered f...原创 2019-09-02 21:27:27 · 341 阅读 · 0 评论 -
1074 Reversing Linked List (25 分)
1074 Reversing Linked List (25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then yo...原创 2019-08-29 15:30:49 · 248 阅读 · 0 评论 -
1073 Scientific Notation (20 分)
1073 Scientific Notation (20 分)Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [±][1-9].[0-9]+E[±][0...原创 2019-08-29 15:26:16 · 114 阅读 · 0 评论 -
1068 Find More Coins (30 分)
1068 Find More Coins (30 分)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of...原创 2019-08-25 12:03:46 · 125 阅读 · 0 评论 -
1069 The Black Hole of Numbers (20 分)
1069 The Black Hole of Numbers (20 分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order,...原创 2019-08-25 13:03:22 · 141 阅读 · 0 评论 -
1071 Speech Patterns (25 分)
1071 Speech Patterns (25 分)People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns can h...原创 2019-08-25 15:33:21 · 127 阅读 · 0 评论 -
【PAT】1063 Set Similarity (25 分)
1063 Set Similarity (25 分)Given two sets of integers, the similarity of the sets is defined to be N**c/N**t×100%, where N**cis the number of distinct common numbers shared by the two sets, and N**t i...原创 2019-08-21 17:30:01 · 141 阅读 · 0 评论 -
1064 Complete Binary Search Tree (30 分)
1064 Complete Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...原创 2019-08-21 20:05:28 · 103 阅读 · 0 评论 -
1065 A+B and C (64bit) (20 分)
1065 A+B and C (64bit) (20 分)Given three integers A, B and C in [−263,263], you are supposed to tell whether A+B>C.Input Specification:The first line of the input gives the positive number of te...原创 2019-08-21 21:42:30 · 125 阅读 · 0 评论 -
1067 Sort with Swap(0, i) (25 分)
1067 Sort with Swap(0, i) (25 分)Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use...原创 2019-08-22 21:51:47 · 875 阅读 · 0 评论 -
1072 Gas Station (30 分)
1072 Gas Station (30 分)A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must gu...原创 2019-08-26 16:28:23 · 166 阅读 · 0 评论 -
PAT-考前总结
1. C/C++ 基础1. 1 类型[外链图片转存失败(img-8gQYHE7a-1567838578901)(D:\Learning\CS\DS\PAT\Advanced\PAT考前总结\QQ截图20190904165005.jpg)]1.2 输入输出1.2.1 scanf与cin的速度以及解决方案scanf在输入上比cin要快，如果非要用cin，又要追求速度，可以使用ios::sy...原创 2019-09-07 14:43:27 · 531 阅读 · 0 评论