摘要:
运行停止或闪退 因为传进去的参数需要是 String 类型,如果传进去的是 int 类型,则会出错,会导致 app 闪退。 解决办法:`textView.setText(msg.arg1+“”)` 阅读全文
摘要:
"F Select Half" 对于这种题目,要思考的东西就是去寻找其中的规律。 然后再对 n 进行奇偶分类求解即可 阅读全文
摘要:
"E Sum of gcd of Tuples (Hard)" 暴力解肯定是不行的,那么要想到的是,可以给它分一个类。根据 的值,找到对应的有多少数对。 但是会发生重复的情况,例如 和`gcd=4`的时候,会有重复,所以需要用到容斥的思想。 阅读全文
摘要:
求迭代器在vector,set,map中的位置 利用 函数 阅读全文
摘要:
已知$y$求$\le y$的最大值$x$,和$\ge y$的最小值$z$ 阅读全文
摘要:
"D Xenia and Colorful Gems" 参考: "Codeforces Round 635 Editorial" 暴力解法为$O(n^3)$,但是此题数据范围为1e5,不可行。于是开始思考降低复杂度的方法。 可以知道如果最终结果为$x,y,z$三个数,且$x\le y\le z$。如 阅读全文
摘要:
"C Linova and Kingdom" 参考: "Codeforces Round 635 Editorial" 首先要知道的规律是如果一个城市为工业城市,那么它的所有子节点也肯定为工业城市。可以通过反证法证明。 那么我们可以得到每一个旅游城市的贡献为(子树大小 结点深度),证明方法可以查看官 阅读全文
摘要:
"E2 Three Blocks Palindrome (hard version)" 参考: "Codeforces Round 634 (Div. 3) Editorial" 这道题考的主要是前缀和,用 保存到第 i 个数 j 出现的总次数。 关键代码在这一块,首先遍历两边要取的数字是什么,然后 阅读全文
摘要:
"D Edge Weight Assignment" 参考: "Codeforces Round 633 Editorial " 感觉这个题关键之处在于,要会将图化为一棵树,这样逻辑会清晰很多。 如果叶子之间距离存在有奇数(非1),那么最小的 f 值一定为3,否则为1。可以通过求解其他叶子节点到某一 阅读全文
摘要:
"C Powered Addition" 要想到的东西是,每一个数只能增不能减,而且入宫前面的数字增加,后面的数字也会受到影响,即使原来是满足条件的,操作后也不一定就满足。要找到前后差别最大值,然后进行一番操作。 而且要注意的是,每秒之间的操作可以叠加产生效果。 写题时要注意分析数字之间的关系。 阅读全文