摘要:
题目:https://www.patest.cn/contests/pat-a-practise/1016 思路:用结构体存储,按照名字和日期排序,然后先判断是否有效,然后输出,时间加减直接暴力即可 阅读全文
摘要:
https://www.patest.cn/contests/pat-a-practise/1013 思路:并查集合并 阅读全文
摘要:
题目:http://hihocoder.com/problemset/problem/1391 题目大意: A和B两个国家互射导弹,每个国家都有一个防御系统,在防御系统开启的时间内可以将到达本国的导弹反弹回去(掉头,防御系统不能开开关关)。 现在已知:Ta、Tb为A、B两国导弹防御能开启的持续时间, 阅读全文
摘要:
题目:https://www.patest.cn/contests/pat-a-practise/1014 思路: 直接模拟类的题。 线内的各个窗口各为一个队,线外的为一个,按时间模拟出队、入队。 注意点:即使到关门时间,已经在服务中的客户(窗口第一个,接待时间早于关门时间)还是可以被服务的。其它的 阅读全文
摘要:
第一次打Codeforces,纪念一下 前两题水题不表 第三题:二分 因为有序二分查出符合要求最大的第二种魔法,再遍历第一种魔法 第四题: 734D Anton and Chess 几何+模拟 一开始理解错题意以为是一边下棋一边check,其实不是最后check 最后In Check的棋子来自kin 阅读全文
摘要:
题目链接:https://www.patest.cn/contests/pat-a-practise/1004 大意:输出按层次输出每层无孩子结点的个数 思路:vector存储结点,dfs遍历 阅读全文
摘要:
Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers pass 阅读全文
摘要:
LeetCode 39 LeetCode 40 LeetCode 22 backtracking函数书写的一般规则: (1)函数参数一般要包括位置或者其它(如本题中的还可以剩余左括号个数及左边有多少个左括号没有关闭),这些都是为函数内容作为判断条件,要选择好。 (2)函数开头是函数终止条件(如本题中 阅读全文