2020 年 8月随笔档案 - Hellofds

摘要：这道题有点抽象, 先举几个栗子:chestnut:, 找一下规律. (太长不看) 记从

1

$1$ 到

N

$N$ 中

1

$1$ 出现的次数为

f (N)

$f(N)$ , 个位上的数为

a

$a$ , 十位上的数为

b

$b$ , 百位上的数为

c

$c$ , 以此类推. 当

N

$N$ 为1位数时设

N = 6

$N=6$ , 则

S = 1, f (N) = 1

$S={1}, f(N)=1$ . 此时总结可得: 阅读全文

posted @ 2020-08-13 21:26 Hellofds 阅读(109) 评论(0) 推荐(0) 编辑

1081 Rational Sum (20分)

摘要：浮点错误：边加边化简（注意溢出）特判：和为

0

$0$ 补充：带分数非零自然数与真分数相加（负整数时与真分数相减）所成的分数 👉 code 阅读全文

posted @ 2020-08-13 00:28 Hellofds 阅读(52) 评论(0) 推荐(0) 编辑

1089 Insert or Merge (25分) 和 1098 Insertion or Heap Sort (25分)

摘要：记原数组为

a

$a$ ，部分排序数组为

s

$s$ Insertion sort

s

$s$ 的前面部分有序，后面的无序部分与

a

$a$ 相同 Merge sort 对

a

$a$ 进行模拟归并排序，将每一个状态与

s

$s$ 比较。若

a = s

$a=s$ ，则再进行一次归并排序后退出 Heap sor 阅读全文

posted @ 2020-08-12 17:24 Hellofds 阅读(53) 评论(0) 推荐(0) 编辑

1093 Count PAT's (25分)

摘要：对于整型数

a

$a$ ，

b

$b$ ，求模运算mod或者求余运算rem的方法：求整数商：

c = [a / b]

$c = [a/b]$ ; 计算模或者余数：

r = a - c * b

$r = a - c*b$ . 区别：第一步不同求模运算mod：在求

c

$c$ 的值时，向

- \infty

$-\infty$ 方向舍入求余运算rem：在求

c

$c$ 阅读全文

posted @ 2020-08-06 22:01 Hellofds 阅读(62) 评论(0) 推荐(0) 编辑

1063 Set Similarity (25分)

摘要：交集 std::set_intersection Constructs a sorted range beginning in the location pointed by result with the set intersection of the two sorted ranges [fir 阅读全文

posted @ 2020-08-04 21:53 Hellofds 阅读(63) 评论(0) 推荐(0) 编辑

1052 Linked List Sorting (25分)

摘要：注意到题目要求输出链表的节点个数，说明输入的节点中存在无效数据特判：空链表 👉 code 阅读全文

posted @ 2020-08-04 12:55 Hellofds 阅读(53) 评论(0) 推荐(0) 编辑

1055 The World's Richest (25分)

摘要：**注意到

N (\leq 10^{5})

$N(\leq 10^5)$ ，

M (\leq 100)

$M(\leq 100)$ ，**那么对于数据集可以进行如下处理：按题目要求对所有数据排序。建立标记数组c[AGE]，在

c_{i}

$c_i$ 中记录年龄为

i

$i$ 的人数，其中const int AGE = 205。再建立新数组s[N]，记录有效数据。遍历已有序的数据阅读全文

posted @ 2020-08-03 10:52 Hellofds 阅读(53) 评论(0) 推荐(0) 编辑

1040 Longest Symmetric String (25分)

摘要：dp动态规划

d p [i] [j]

$dp[i][j]$ 表示

s [i] \to s [j]

$s[i] \to s[j]$ 是否对称，是为

1

$1$ ，否为

0

$0$ 状态转移方程：

d p [i] [j] = d p [i + 1] [j - 1] & & (s [i] == s [j])

$dp[i][j] = dp[i+1][j-1] \&\& (s[i]==s[j])$ 边界条件：

d p [i] [i] = 1 ， d p [i] [i + 1] = (s [i] == s [i + 1])

$dp[i][i]=1，dp[i][i+1]=(s[i]==s[i+1])$ 阅读全文

posted @ 2020-08-02 09:28 Hellofds 阅读(94) 评论(0) 推荐(0) 编辑

1039 Course List for Student (25分)

摘要：这道题主要是解决超时问题使用unordered_map代替map 参考： std::unordered_map map与unordered_map map和unordered_map的差别和使用在PAT里使用map还是unordered_map? 使用unordered_map<string, 阅读全文

posted @ 2020-08-01 20:59 Hellofds 阅读(73) 评论(0) 推荐(0) 编辑

1038 Recover the Smallest Number (30分)

摘要：题目的要求即为：对任意两个数字，确定它们的排序，使得两个数字串起来后得到的新数字最小 struct cmp { bool operator() (const int a, const int b) { char str[2][2*M]; strcpy(str[0], num[a]); strcat( 阅读全文

posted @ 2020-08-01 19:45 Hellofds 阅读(66) 评论(0) 推荐(0) 编辑

08 2020 档案

公告

搜索

常用链接

我的标签

随笔分类 (87)

随笔档案 (93)

阅读排行榜