摘要：
1.题目 题目大致意思是说给定一个正整数NN，让你用二进制表示（但不包括2^020），又因为我们可以证明二进制可以表示任何整数，所以在题目中，只要是偶数，就是“优秀的拆分”，因此，如果NN为奇数，就可以直接排除，即输出-1−1。 接着我们来看NN为偶数的情况，由于二进制有其专有的特性，就是说如果能取 阅读全文
posted @ 2020-11-24 19:52
Euclid·Guisi
阅读(353)
评论(0)
推荐(0)
摘要：
第一种解法 看到这样一道题，我们的思路就是每加一人，就sort一遍。 但是，这样显然会超时（n=100000可不是盖的)~~~~ 比sort稍微快一点，我们可以使用插入排序，不过也会超。 所以我们需要另辟蹊径。 代码就不出示了，毕竟不是正解（其实是不想写） 第二种解法（正解） 其实我们只要观察一下数 阅读全文
posted @ 2020-11-24 19:50
Euclid·Guisi
阅读(222)
评论(0)
推荐(0)
摘要：
本场比赛最难的题目，难度远远大于T4，其实是一道模拟+结论题。 首先输入的一坨字符串要先解析，利用栈来建表达式树，这就是一个小模拟，相信正常人都会吧。 对于非运算，我直接用德·摩根定律，下传标记让子树信息都反一下。（其实没必要，当初这样写是因为觉得每个结点都二叉比较美，方便后续处理） 题目里有个信息 阅读全文
posted @ 2020-11-24 19:48
Euclid·Guisi
阅读(186)
评论(0)
推荐(0)
摘要：
Description 给定一个 n\cdot mn⋅m 矩阵，找一条从 (1,1)(1,1) 到 (n,m)(n,m) 权值和最大的路径，每次只准向上、下、右三个方向走。 \text{Solution\ 1}Solution 1：暴力\text{dfs}dfs 概述：这种算法比较简单，不需要动头脑 阅读全文
posted @ 2020-11-24 19:47
Euclid·Guisi
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号