2021 年 1月随笔档案 - Dazzling!

1071 Speech Patterns (25分)

摘要：题意令“单词”的定义为大小写字母、数字的组合。给出一个字符串，问出现次数最多的单词及其出现次数(一切除了大小写字母、数字之外的字符都作为单词的分隔符)。其中字母不区分大小写，且最后按小写字母输出。思路算法主要分为两个步骤:从给定字符串中分割出“单词”、计数出现次数最多的单词。由题意可知，单词阅读全文

posted @ 2021-01-31 22:26 Dazzling! 阅读(68) 评论(0) 推荐(0) 编辑

1052 Linked List Sorting (25分)

摘要：题意给出N个结点的地址address、数据域data以及指针域next,然后给出链表的首地址，要求把在这个链表.上的结点按data值从小到大输出。样例解释按照输入，这条链表是这样的(结点格式为[address, data,next]): [00001, 0, 22222]→[22222, 10 阅读全文

posted @ 2021-01-31 21:04 Dazzling! 阅读(72) 评论(0) 推荐(0) 编辑

1032 Sharing (25分)

摘要：题意给出两条链表的首地址以及若干结点的地址、数据、下一个结点的地址，求两条链表的首个共用结点的地址。如果两条链表没有共用结点，则输出-1。思路由于地址的范围很小，因此可以直接用静态链表，但是依照题目的要求，在结点的结构体中再定义一个bool型变量visited，表示结点是否在第一条链表中出现，阅读全文

posted @ 2021-01-31 16:56 Dazzling! 阅读(38) 评论(0) 推荐(0) 编辑

1025 PAT Ranking (25分)

摘要：这题给出了

P A T

$PAT$ 的排名规则在结构体类型中存放题目要求的信息(准考证号、分数、考场号以及考场内排名)。根据题目要求，需要写一个排序函数cmp,规则如下: 当分数不同时，按分数从大到小排序。否则，按准考证号从小到大排序。而算法本体则分为下面三个部分：按考场读入各考生的信息，并对当前读入考场阅读全文

posted @ 2021-01-30 20:44 Dazzling! 阅读(51) 评论(0) 推荐(0) 编辑

数制转换

摘要：注意进制转换时对0的特殊处理。 int a,b; string s; char tran(int x) { if(x >= 0 && x <= 9) return x+'0'; else return 'A'+x-10; } int get(char c) { if(isdigit(c)) retu 阅读全文

posted @ 2021-01-30 19:23 Dazzling! 阅读(65) 评论(0) 推荐(0) 编辑

1022 D进制的A+B (20分)

摘要：注意对相加为

0

$0$ 的特殊处理，结果一定为

0

$0$ 。如果进制转换时使用的是while语句而不是do...while语句，那么要注意当A+B为0时需要特判输出0。 int a,b,d; int main() { cin>>a>>b>>d; int sum=a+b; vector<int> res; if 阅读全文

posted @ 2021-01-30 17:27 Dazzling! 阅读(34) 评论(0) 推荐(0) 编辑

字符串去特定字符

摘要：特定字符有可能是空格符，那么就不能用cin读入字符了。第一个getchar()读取字符，第二个getchar()读取回车防止影响之后getline的读入。 int main() { string s; char c; while(getline(cin,s)) { c=getchar(); get 阅读全文

posted @ 2021-01-30 15:52 Dazzling! 阅读(57) 评论(0) 推荐(0) 编辑

字符串的查找删除

摘要：虽然是道水题，但还是有点东西可写的，顺道学习了一下string中find()的用法。最暴力的思路就是找一个删一个，但删除的话必然涉及到大量元素的移动。 int main() { string s; cin>>s; getchar(); for(int i=0;i<s.size();i++) s[i 阅读全文

posted @ 2021-01-30 14:48 Dazzling! 阅读(116) 评论(0) 推荐(0) 编辑

输出梯形

摘要：注意观察每一行的空格和行数的关系，以及星号和行数的关系。 int n; int main() { while(cin>>n) { for(int i=0;i<n;i++) { for(int j=0;j<n*2-(i+1)*2;j++) cout<<' '; for(int j=0;j<n+i*2; 阅读全文

posted @ 2021-01-29 23:34 Dazzling! 阅读(83) 评论(0) 推荐(0) 编辑

出租车费

摘要：

f (x) = {\begin{cases} 10 & x \leq 4 \\ 10 + 2 (x - 4) & 4 < x \leq 8 \\ 18 + 2.4 (x - 8) & x \geq 8 \end{cases}

$f(x) = \begin{cases} 10 & x \le 4 \\ 10 + 2(x-4) & 4 < x \le 8 \\ 18 + 2.4(x-8) & x \ge 8 \end{cases}$ 如果

x \leq 4

$x \le 4$ ，那没什么好说的，铁定的

10

$10$ 元。如果$4 < x \le 阅读全文

posted @ 2021-01-29 16:35 Dazzling! 阅读(54) 评论(0) 推荐(0) 编辑

查找学生信息

摘要：虽然简单，但还是有一定代表性的，考察用映射查找学生信息。 const int N=1010; struct Stu { string name; string sex; int age; }; map<string,Stu> mp; int n,m; int main() { while(cin>> 阅读全文

posted @ 2021-01-29 11:53 Dazzling! 阅读(118) 评论(0) 推荐(0) 编辑

1018 锤子剪刀布 (20分)

摘要：模拟题，注意答案要求字典序最小。甲赢的时候同时要记乙负，乙赢的时候同时要记甲负，这是成对出现的。 map<char,int> mpa,mpb; int res[2][3]; int n; int main() { cin>>n; for(int i=0;i<n;i++) { char a,b; c 阅读全文

posted @ 2021-01-28 14:56 Dazzling! 阅读(64) 评论(0) 推荐(0) 编辑

1023 组个最小数 (20分)

摘要：贪心策略是：先从1 ~ 9中选择个数不为0的最小的数输出，然后从0~9输出数字，每个数字输出次数为其剩余个数。策略正确性的证明：首先，由于所有数字都必须参与组合，因此最后结果的位数是确定的。然后，由于最高位不能为0,因此需要从[1, 9]中选择最小的数输出( 如果存在两个长度相同的数的最高位不同，阅读全文

posted @ 2021-01-28 09:57 Dazzling! 阅读(59) 评论(0) 推荐(0) 编辑

1020 月饼 (25分)

摘要：这里采用“总是选择单价最高的月饼出售，可以获得最大的利润”的策略。因此，对每种月饼，都根据其库存量和总售价来计算出该种月饼的单价。之后，将所有月饼按单价从高到低排序。从单价高的月饼开始枚举。如果该种月饼的库存量不足以填补所有需求量,则将该种月饼全部卖出，此时需求量减少该种月饼的库存量大小，收益值阅读全文

posted @ 2021-01-28 00:19 Dazzling! 阅读(61) 评论(0) 推荐(0) 编辑

1036 跟奥巴马一起编程 (15分)

摘要：整数除以2进行四舍五入的操作可以通过判断它是否是奇数来解决，以避免浮点数的介入。 int n; int main() { char c; cin>>n>>c; int m; if(n & 1) m=n/2+1; else m=n/2; for(int i=0;i<m;i++) { if(!i || 阅读全文

posted @ 2021-01-27 23:41 Dazzling! 阅读(43) 评论(0) 推荐(0) 编辑

1012 数字分类 (20分)

摘要：用vis数组判断没有对应类型的数字，不能用a[i]的值为0判断，因为0的值模5也为0. int a[10]; bool vis[10]; int cnt; int n; int main() { while(cin>>n) { memset(a,0,sizeof a); memset(vis,0,s 阅读全文

posted @ 2021-01-27 20:14 Dazzling! 阅读(63) 评论(0) 推荐(0) 编辑

1046 Shortest Distance (20分)

摘要：环形前缀和。 dist[i]存储第i个结点到第i+1个结点的距离，sum[i]为前缀和数组，每次取两种走法（顺时针、逆时针）当中距离的较小值即可。 const int N=1e5+10; int dist[N]; int sum[N]; int n,m; int main() { cin>>n; 阅读全文

posted @ 2021-01-27 18:33 Dazzling! 阅读(44) 评论(0) 推荐(0) 编辑

A+B

摘要：手动实现stoi()方法。 int toInt(string s) { int res=0; for(int i=0;i<s.size();i++) if(isdigit(s[i])) res=res*10+(s[i]-'0'); if(s[0] == '-') res=-res; return r 阅读全文

posted @ 2021-01-27 17:40 Dazzling! 阅读(217) 评论(0) 推荐(0) 编辑

1032 挖掘机技术哪家强 (20分)

摘要：用数组sum保存每个学校的编号对应的总分，在输入时将每一个分数score累加到学校编号id对应的sum[id]中，然后遍历整个数组找将总分最高的学校编号。 const int N=1e5+10; int sum[N]; int n; int main() { cin>>n; for(int i=0; 阅读全文

posted @ 2021-01-27 16:29 Dazzling! 阅读(29) 评论(0) 推荐(0) 编辑

例题6-3 冒泡排序

摘要：const int N=15; int a[N]; int n; int main() { n=10; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n-1;i++) for(int j=0;j<n-1-i;j++) if(a[j] > a[j+1]) 阅读全文

posted @ 2021-01-26 21:30 Dazzling! 阅读(167) 评论(0) 推荐(0) 编辑

例题4-3 比较交换3个实数值，并按序输出

摘要：两个数的排序，只需要比较一下，如果第一个比第二个大，交换一下，否则什么都不用做。三个数的排序，可以先将前两个排序，保证第一个比第二个小。然后将第二个和第三个数排序，保证第二个比第三个小。经过上面两次排序，保证了第三个是最大的，但不能保证第二个还比第一个大，因为第二次排序的时候可能改变了第二个阅读全文

posted @ 2021-01-26 15:40 Dazzling! 阅读(89) 评论(0) 推荐(0) 编辑

1023 Have Fun with Numbers (20分)

摘要：参考柳神代码，柳神的代码写的也太秒了Orz。啊这明明是个

20

$20$ 分的题，我为什么还要参考，菜的安详+_+ 。题意要求原数字乘

2

$2$ 后的结果是原数字的一个重新排列，用

c n t

$cnt$ 数组记录原数和新数的各位数字情况，最后只有

c n t [1 \sim 9]

$cnt[1 \sim 9]$ 全为0才代表新产生的数是原数的一个排列。思路首阅读全文

posted @ 2021-01-26 11:09 Dazzling! 阅读(68) 评论(0) 推荐(0) 编辑

1021 Deepest Root (25分)

摘要：一眼树的直径。题意给出N个结点与N-1条边，问：它们能否形成一棵N个结点的树？如果能，则从中选出结点作为树根，使得整棵树的高度最大。输出所有满足要求的可以作为树根的结点。思路当图连通时，由于题目保证只有N-1条边，因此一定能确定是一棵树，下面的任务就是选择合适的根结点，使得树的高度最大。具体阅读全文

posted @ 2021-01-25 23:06 Dazzling! 阅读(64) 评论(0) 推荐(0) 编辑

SP1437 PT07Z - Longest path in a tree

摘要：树的直径的模板题。从任意一个节点出发（以

1

$1$ 号点为例），找出距离

1

$1$ 号点最远的点

p

$p$ ，

p

$p$ 为直径的一个端点将

d [p]

$d[p]$ 清

0

$0$ ，找出距离

p

$p$ 最远的点

q

$q$ ，

(p, q)

$(p, q)$ 即为直径的两个端点，

d [q]

$d[q]$ 即为树的直径长度 const int N=10010; vector<in 阅读全文

posted @ 2021-01-25 21:42 Dazzling! 阅读(52) 评论(0) 推荐(0) 编辑

UVA548 树 Tree

摘要：鬼畜读入。。。 stringstream的使用如果多条路径和相同的话，输出叶子结点上值较小的一个。 const int N=10010; string inorder,postorder; int in[N],post[N]; int pos[N]; int n; int minsum; int 阅读全文

posted @ 2021-01-25 17:38 Dazzling! 阅读(42) 评论(0) 推荐(0) 编辑

P1030 [NOIP2001 普及组] 求先序排列

摘要：给定后序中序求先序，树中每个结点的值各不相同。 unordered_map<char,int> pos; string in,post; int n; void build(int inl,int postl,int n) { if(!n) return; char root=post[postl+ 阅读全文

posted @ 2021-01-25 10:48 Dazzling! 阅读(224) 评论(0) 推荐(0) 编辑

UVA536 二叉树重建 Tree Recovery

摘要：根据先序和中序确定后序。树中每个结点的值都是不同的，不需要特判了。递归构造完左右子树后输出根即为后序。 string pre,in; unordered_map<char,PII> tree; unordered_map<char,int> pos; int build(int prel,int 阅读全文

posted @ 2021-01-25 09:34 Dazzling! 阅读(84) 评论(0) 推荐(0) 编辑

P1305 新二叉树

摘要：树的前序遍历，水题~ unordered_map<char,char> l,r,fa; set<char> node; int n; void preorder(char root) { if(root == '*') return; cout<<root; preorder(l[root]); p 阅读全文

posted @ 2021-01-24 23:13 Dazzling! 阅读(38) 评论(0) 推荐(0) 编辑

1020 Tree Traversals (25分)

摘要：数据结构里的经典题了，不过这次是借助

S T L

$STL$ 而不是花哨的指针 ^_^ 用一个

p a i r

$pair$ 数组来存树，结点上存的是下标，最后输出结果时要将下标对应成值，恰好我们存了中序遍历的下标和值的对应关系，于是最后输出层序遍历结果时将下标转成对应中序序列中的值就好了。 ps：树中每个结点的值都是不同的。 con 阅读全文

posted @ 2021-01-24 20:07 Dazzling! 阅读(31) 评论(0) 推荐(0) 编辑

1019 General Palindromic Number (20分)

摘要：水题，水题，又读了假题@_@ 判断系数是否构成回文，数组大小开到

30

$30$ 就够了，

n

$n$ 最大为

10^{9}

$10^9$ ，而基数最小为

2

$2$ ，

2^{30} > 10^{9}

$2^{30} > 10^9$ ，即最多有

30

$30$ 位。相同数码，基数越大，按权展开值越大，即为的单调性。反之，相同数值，基数越小，位数越多。 ps:

\color

$\color$ 加阅读全文

posted @ 2021-01-24 13:02 Dazzling! 阅读(38) 评论(0) 推荐(0) 编辑

1208. 翻硬币

摘要：状态数为

2^{100 - 1}

$2^{100-1}$ ，显然不能用二进制枚举了。观察到下列性质：交换区间反转的顺序对最终结果是没有影响的对同一个区间进行两次以上的反转是多余的由此，问题就转化成立求需要被反转的区间的集合。我们先考虑一下最左端的硬币，包含该硬币的区间只有一个，因此如果该硬币和目标状态一致，我们就不需阅读全文

posted @ 2021-01-24 10:20 Dazzling! 阅读(53) 评论(0) 推荐(0) 编辑

754. 平方矩阵 II

摘要：本以为是个打表题，没想到竟是个规律题orz 打表 const int N=110; int a[N][N]; int n; void init() { for(int i=0;i<100;i++) { a[i][i]=1; for(int j=i+1;j<100;j++) a[i][j]=a[i][ 阅读全文

posted @ 2021-01-24 09:33 Dazzling! 阅读(70) 评论(0) 推荐(0) 编辑

1346. 回文平方

摘要：又是熟悉的毒瘤进制转换题(雾) 注意点：结果均在

b

$b$ 进制下表示十六进制注意

10 \sim 15

$10 \sim 15$ 用

A \sim F

$A \sim F$ 表示嗷 int b; char get(int x) { if(x>=0 && x<=9) return '0'+x; return 'A'+x-10; } string b 阅读全文

posted @ 2021-01-21 18:49 Dazzling! 阅读(57) 评论(0) 推荐(0) 编辑

680. 剪绳子

摘要：比较好想的浮点数二分吧，虽然提前知道标签是二分>_< const int N=1e5+10; double a[N]; int n,m; bool check(double mid) { int cnt=0; for(int i=0;i<n;i++) cnt+=int(a[i]/mid); retu 阅读全文

posted @ 2021-01-21 18:04 Dazzling! 阅读(52) 评论(0) 推荐(0) 编辑

1227. 分巧克力

摘要：挺好想的二分题吧。 const int N=1e5+10; PII a[N]; int n,k; bool check(int mid) { int res=0; for(int i=0;i<n;i++) res+=(a[i].fi/mid)*(a[i].se/mid); return res>=k 阅读全文

posted @ 2021-01-21 17:51 Dazzling! 阅读(28) 评论(0) 推荐(0) 编辑

756. 蛇形矩阵

摘要：规定一个方向

d i r

$dir$ ，满足条件就一直向一个方向搜，不满足则换方向。偏移数组默认方向优先级为：右下左上 const int N=110; int dx[]={0,1,0,-1},dy[]={1,0,-1,0}; int a[N][N]; bool vis[N][N]; int n,m; i 阅读全文

posted @ 2021-01-19 11:18 Dazzling! 阅读(74) 评论(0) 推荐(0) 编辑

429. 奖学金

摘要：简单模拟 const int N=310; struct Stu { int id; int c,m,e; int sum; bool operator<(const Stu &W) const { if(sum == W.sum) { if(c == W.c) { return id<W.id; 阅读全文

posted @ 2021-01-19 10:38 Dazzling! 阅读(26) 评论(0) 推荐(0) 编辑

422. 校门外的树

摘要：区间合并裸题 const int N=110; PII a[N]; int n,m; int main() { cin>>n>>m; for(int i=0;i<m;i++) cin>>a[i].fi>>a[i].se; sort(a,a+m); int l=a[0].fi,r=a[0].se; i 阅读全文

posted @ 2021-01-18 20:36 Dazzling! 阅读(23) 评论(0) 推荐(0) 编辑

1017 Queueing at Bank (25分)

摘要：注意是求平均等待时间，而不是周转时间(受本学期os影响+_+) 这题大有文章(其实是寒假在家做题效率太低QAQ) 对

k

$k$ 个窗口分别维护对应的最早空闲时间，只要窗口一空闲即可安排顾客。可以采用小根堆来维护，保证小根堆里的元素始终只有

k

$k$ 个，每次出队的窗口即为当前窗口的最早空闲时间。对每个顾客：阅读全文

posted @ 2021-01-09 23:15 Dazzling! 阅读(68) 评论(0) 推荐(0) 编辑

1031 Hello World for U (20分)

摘要：读题不认真，以为是水题，没想到还要小推导一下+_+

n_{1}

$n_1$ 和

n_{3}

$n_3$ 是左右两条竖线从上到下的字符个数，

n_{2}

$n_2$ 是底部横线从左到右的字符个数。要求：

n_{1} = n ​_{3} = m a x {k | k \leq n_{2} f o r a l l 3 \leq n_{2} \leq N}

$n_1=n_3=max \{ k | k≤n_2\ for\ all\ 3≤n_2≤N \}$

n_{1} + n_{2} + n_{3} - 2 = N

$n_1+n_2+n_3-2=N$ 阅读全文

posted @ 2021-01-09 11:12 Dazzling! 阅读(62) 评论(0) 推荐(0) 编辑

1065 A+B and C (64bit) (20分)

摘要：PAT上有个错误数据是错的，PAT上说明数据范围是

[- 2^{63}, 2^{63}]

$[-2^{63}, 2^{63}]$ ，但这个区间里一共有

2^{64} + 1

$2^{64} + 1$ 个数，已经超出了64bit的范围。 AcWing上将范围限制到了

[- 2^{63}, 2^{63} - 1]

$[-2^{63}, 2^{63} - 1]$ 。由于long long的范围是$[-2^ 阅读全文

posted @ 2021-01-08 12:23 Dazzling! 阅读(140) 评论(0) 推荐(0) 编辑

1012 The Best Rank (25分)

摘要：题意现已知n个考生的3门课分数C、M、E，而平均分数A可以由这3个分数得到。现在分别按这4个分数对n个考生从高到低排序，这样对每个考生来说，就会有4个排名且每个分数都会有一个排名。接下来会有m个查询，每个查询输入一个考生的ID，输出该考生4个排名中最高的那个排名及对应是A、C、M、E中的哪一个。如阅读全文

posted @ 2021-01-07 19:09 Dazzling! 阅读(79) 评论(0) 推荐(0) 编辑

1015 Reversible Primes (20分)

摘要：我丢，又读假题了。。。理解成十进制系统下的质数判断了看到系统，不免想起被离散支配的恐惧+_+ 题意给定两个整数

N

$N$ 和

D

$D$ ，如果

N

$N$ 是一个质数，并且将

N

$N$ 转化为

D

$D$ 进制表示后，再进行反转，得到的新数字转化为十进制表示后如果也是一个质数，则称 \(N\ 阅读全文

posted @ 2021-01-05 09:30 Dazzling! 阅读(53) 评论(0) 推荐(0) 编辑

1013 Battle Over Cities (25分)

摘要：题意给定一个无向图并规定，当删除图中的某个顶点时,将会同时把与之连接的边一起删除。接下来给出k个查询，每个查询给出一个欲删除的顶点编号，求删除该顶点(和与其连接的边)后需要增加多少条边，才能使图变为连通(注: k次查询均在原图上进行)。思路注意是无向图上来直接写了个暴力的代码，改了无向图的b 阅读全文

posted @ 2021-01-04 10:05 Dazzling! 阅读(92) 评论(0) 推荐(0) 编辑

1011 World Cup Betting (20分)

摘要：虽然没读懂题意，按照样例模拟交了一发直接过了。。。 double a[3][3]; int main() { for(int i=0;i<3;i++) for(int j=0;j<3;j++) cin>>a[i][j]; double res=1; for(int i=0;i<3;i++) { in 阅读全文

posted @ 2021-01-03 19:06 Dazzling! 阅读(34) 评论(0) 推荐(0) 编辑

1004 Counting Leaves (30分)

摘要：统计叶子结点数目

B F S

$BFS$ const int N=110; vector<int> g[N]; int dep[N]; int cnt[N]; int maxh; int n,m; void bfs(int u) { queue<int> q; q.push(u); dep[u]=1; wh 阅读全文

posted @ 2021-01-03 11:40 Dazzling! 阅读(76) 评论(0) 推荐(0) 编辑

1009 Product of Polynomials (25分)

摘要：水题了，注意删除相乘后系数为0的项 const int N=1010; int p[2][N]; double a[2][N]; map<int,double,greater<int> > mp; int n,m; int main() { cin>>n; for(int i=0;i<n;i++) 阅读全文

posted @ 2021-01-03 10:32 Dazzling! 阅读(63) 评论(0) 推荐(0) 编辑

1008 Elevator (20分)

摘要：水~ int n; int main() { cin>>n; int sum=0; int now=0; for(int i=0;i<n;i++) { int x; cin>>x; if(x > now) sum+=6*(x-now); else sum+=4*(now-x); sum+=5; no 阅读全文

posted @ 2021-01-03 10:09 Dazzling! 阅读(72) 评论(0) 推荐(0) 编辑

1007 Maximum Subsequence Sum (25分)

摘要：最大子段和如果答案不唯一，输出索引较小的解。如果所有数都为负数，输出0 解法一：贪心若当前指针所指元素之前的和小于

0

$0$ ，则丢弃当前元素之前的数列。 const int N=10010; int a[N]; int n; int main() { cin>>n; for(int i=0;i<n 阅读全文

posted @ 2021-01-02 20:46 Dazzling! 阅读(59) 评论(0) 推荐(0) 编辑

1006 Sign In and Sign Out (25分)

摘要：解法一：排序 struct Stu { string id; string start_time; string end_time; }; vector<Stu> v; int n; bool cmp1(Stu &a,Stu &b) { return a.start_time<b.start_tim 阅读全文

posted @ 2021-01-02 15:49 Dazzling! 阅读(59) 评论(0) 推荐(0) 编辑

1002 A+B for Polynomials (25分)

摘要：注意系数为

0

$0$ 的多项式要消去哦 map<int,double,greater<int>> mp; int n; int main() { for(int i=0;i<2;i++) { cin>>n; for(int j=0;j<n;j++) { int p; double a; scanf("%d 阅读全文

posted @ 2021-01-02 15:27 Dazzling! 阅读(38) 评论(0) 推荐(0) 编辑

1005 Spell It Right (20分)

摘要：解法一：map map<char,string> mp; void init() { mp['1']="one"; mp['2']="two"; mp['3']="three"; mp['4']="four"; mp['5']="five"; mp['6']="six"; mp['7']="seve 阅读全文

posted @ 2021-01-02 15:16 Dazzling! 阅读(50) 评论(0) 推荐(0) 编辑

1003 Emergency (25分)

摘要：同L2-001 紧急救援 (25分) 题意给出N个城市，M条无向边。每个城市中都有一定数目的救援小组,所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数及最短路径上的救授小组数目之和。如果有多条最短路径，则输出数目之和最大的。 const int N=510; vector<PII 阅读全文

posted @ 2021-01-02 14:52 Dazzling! 阅读(65) 评论(0) 推荐(0) 编辑

1001 A+B Format (20分)

摘要：题意计算 a+b 并以标准格式输出总和——也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。 const int N=1010; int a,b; int main() { cin>>a>>b; int sum=a+b; string s=to_string( 阅读全文

posted @ 2021-01-02 10:56 Dazzling! 阅读(71) 评论(0) 推荐(0) 编辑

Dazzling

外婆坐在阳光下轻轻抚着我的发那远去的少年恍然间长大

01 2021 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

文章分类

阅读排行榜

评论排行榜

推荐排行榜

最新评论

外婆坐在阳光下 轻轻抚着我的发 那远去的少年 恍然间长大

01 2021 档案

公告

搜索

常用链接

积分与排名

随笔档案

外婆坐在阳光下轻轻抚着我的发那远去的少年恍然间长大