xzm2019

第 4 届 中国大学生程序设计竞赛(桂林站)总结
终榜:终榜链接捡了块金?貌似是全程与我无关?Problem H (Solved at 01:22:07 with ...
扫描右侧二维码阅读全文
04
2018/11

第 4 届 中国大学生程序设计竞赛(桂林站)总结

终榜:终榜链接
捡了块金?貌似是

全程与我无关?

Problem H (Solved at 01:22:07 with 3 tries)
既然要求字典序最小那有a就一定要填了
也就是如果两个字符串对应字符相同或者对应字符不同且不为'a'那就直接填a
如果有一个是a另一个不是,那就取a,从尾部取一个为另一个。
考虑的情况有点多,坑点有点多,一开始还想的有点假

Problem D (Solved at 32:11 with 1 try)
Problem G (Solved at 56:36 with 2 tries)
Problem I (Solved at 01:37:35 with 3 tries)
怎么我一个H调着调着队友都写出来三个题了???

Problem L (Solved at 02:27:55 with 1 try)
计算几何,板题吧?就是判判判稍微麻烦了……

Problem C (Wrong Answer)
告诉你一个树有n个节点和m个点的树深
判断有没有可能是二叉树,如果是,判断一定是/可能是/一定不是完全二叉树。
感觉自己思路没错啊?
首先根据给定信息判断如果是二叉树最少要多少个节点
然后判断如果是完全二叉树的话每一层有多少点,如果给定信息<=满的话,就是可能
当且仅当节点数=2^n-1且最多只有顶层没给的时候能确定一定是完全二叉树

感觉没错啊
可是WA了啊
哭哭哭

滚榜吓死人了,看着自己滚到了银牌区
结果念获奖名单没有
原来上面打星的没处理
金末金末,好险
20181028_161447.jpg
可是青岛就……gg

Last modification:November 4th, 2018 at 08:05 pm
If you think my article is useful to you, please feel free to appreciate

Leave a Comment