04 2020 档案

Multiple of 2019
摘要："D Multiple of 2019" 先把串反转，用 保存 所表示的数。 数字是很大的，很显然我们不能够直接保存数字，于是会想到两种办法，一个是另外想想有没有别的思路可以避免这个问题，还有另一种方法就是将得出的数字对2019进行取模，这对是否能够被2019整除是没有任何影响的。 如果不能想到别的 阅读全文
posted @ 2020-04-27 10:22 caoanda 阅读(249) 评论(0) 推荐(0) 编辑
Android从文件中读入数据
摘要：Android从文件中读入数据 阅读全文
posted @ 2020-04-25 21:40 caoanda 阅读(266) 评论(0) 推荐(0) 编辑
Android新建文件夹
摘要：Android新建文件夹 阅读全文
posted @ 2020-04-25 21:37 caoanda 阅读(1448) 评论(0) 推荐(0) 编辑
弹出提示信息
摘要：弹出提示信息 参考： "Toast.makeText的几种常见用法" 阅读全文
posted @ 2020-04-25 21:34 caoanda 阅读(152) 评论(0) 推荐(0) 编辑
Android自定义弹出窗口
摘要：Android自定义弹出窗口 阅读全文
posted @ 2020-04-25 21:26 caoanda 阅读(1111) 评论(0) 推荐(0) 编辑
Android实现页面跳转
摘要：Android实现页面跳转 绑定 ，`Main2Activity activity_main2.xml activity_main.xml activity_main2.xml`的跳转。 阅读全文
posted @ 2020-04-25 21:02 caoanda 阅读(235) 评论(0) 推荐(0) 编辑
获取SD卡的读写权限
摘要：获取SD卡的读写权限 在 中写入这两行 声明该函数并在 中调用即可。 阅读全文
posted @ 2020-04-25 20:57 caoanda 阅读(1335) 评论(0) 推荐(0) 编辑
Button设定点击事件
摘要：Button设定点击事件 先定义一个 变量，然后在 中找到它，即 ，然后设定点击事件即可。 阅读全文
posted @ 2020-04-25 20:51 caoanda 阅读(459) 评论(0) 推荐(0) 编辑
textView.setText()运行停止或闪退
摘要：运行停止或闪退 因为传进去的参数需要是 String 类型，如果传进去的是 int 类型，则会出错，会导致 app 闪退。 解决办法：`textView.setText(msg.arg1+“”)` 阅读全文
posted @ 2020-04-21 13:33 caoanda 阅读(1555) 评论(0) 推荐(0) 编辑
Select Half
摘要："F Select Half" 对于这种题目，要思考的东西就是去寻找其中的规律。 然后再对 n 进行奇偶分类求解即可 阅读全文
posted @ 2020-04-19 13:17 caoanda 阅读(129) 评论(0) 推荐(0) 编辑
Sum of gcd of Tuples (Hard)
摘要："E Sum of gcd of Tuples (Hard)" 暴力解肯定是不行的，那么要想到的是，可以给它分一个类。根据 的值，找到对应的有多少数对。 但是会发生重复的情况，例如 和`gcd=4`的时候，会有重复，所以需要用到容斥的思想。 阅读全文
posted @ 2020-04-19 11:57 caoanda 阅读(184) 评论(0) 推荐(0) 编辑
求迭代器在vector，set，map中的位置
摘要：求迭代器在vector，set，map中的位置 利用 函数 阅读全文
posted @ 2020-04-18 22:34 caoanda 阅读(290) 评论(0) 推荐(0) 编辑
已知y求≤y的最大值x，和≥y的最小值z
摘要：已知y求≤y的最大值x，和≥y的最小值z 阅读全文
posted @ 2020-04-17 16:54 caoanda 阅读(217) 评论(0) 推荐(0) 编辑
Xenia and Colorful Gems
摘要："D Xenia and Colorful Gems" 参考： "Codeforces Round 635 Editorial" 暴力解法为O(n3)，但是此题数据范围为1e5，不可行。于是开始思考降低复杂度的方法。 可以知道如果最终结果为x,y,z三个数，且x≤y≤z。如 阅读全文
posted @ 2020-04-17 16:52 caoanda 阅读(305) 评论(0) 推荐(0) 编辑
Linova and Kingdom
摘要："C Linova and Kingdom" 参考： "Codeforces Round 635 Editorial" 首先要知道的规律是如果一个城市为工业城市，那么它的所有子节点也肯定为工业城市。可以通过反证法证明。 那么我们可以得到每一个旅游城市的贡献为（子树大小 结点深度）,证明方法可以查看官 阅读全文
posted @ 2020-04-17 14:45 caoanda 阅读(404) 评论(0) 推荐(0) 编辑
Three Blocks Palindrome
摘要："E2 Three Blocks Palindrome (hard version)" 参考： "Codeforces Round 634 (Div. 3) Editorial" 这道题考的主要是前缀和，用 保存到第 i 个数 j 出现的总次数。 关键代码在这一块，首先遍历两边要取的数字是什么，然后 阅读全文
posted @ 2020-04-15 21:39 caoanda 阅读(186) 评论(0) 推荐(0) 编辑
Edge Weight Assignment
摘要："D Edge Weight Assignment" 参考： "Codeforces Round 633 Editorial " 感觉这个题关键之处在于，要会将图化为一棵树，这样逻辑会清晰很多。 如果叶子之间距离存在有奇数（非1），那么最小的 f 值一定为3，否则为1。可以通过求解其他叶子节点到某一 阅读全文
posted @ 2020-04-13 22:05 caoanda 阅读(257) 评论(0) 推荐(0) 编辑
Powered Addition
摘要："C Powered Addition" 要想到的东西是，每一个数只能增不能减，而且入宫前面的数字增加，后面的数字也会受到影响，即使原来是满足条件的，操作后也不一定就满足。要找到前后差别最大值，然后进行一番操作。 而且要注意的是，每秒之间的操作可以叠加产生效果。 写题时要注意分析数字之间的关系。 阅读全文
posted @ 2020-04-13 21:52 caoanda 阅读(277) 评论(0) 推荐(0) 编辑
Minimum Euler Cycle
摘要："D Minimum Euler Cycle" 首先最重要的是构造规则：当n=5： (12131415(232425(3435(45())))1) 赛时需要想到，如果发现一个东西构造起来很麻烦的话，那么有很大几率是自己的思路错了 阅读全文
posted @ 2020-04-12 21:22 caoanda 阅读(203) 评论(0) 推荐(0) 编辑
Level Statistics
摘要："A. Level Statistics" 思考的时候一定不要担心会浪费时间！！ 要把问题考虑清楚！！ 阅读全文
posted @ 2020-04-12 17:20 caoanda 阅读(206) 评论(0) 推荐(0) 编辑
树的直径及其性质
摘要：树的直径及其性质 参考： "树的直径及其性质与证明" ①直径两端点一定是两个叶子节点 ②距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 ③如果第一棵树直径两端点为(u,v)，第二棵树直径两端点为(x,y)，用一条边将两棵树连接，那么新树的直径一定是$u,v,x 阅读全文
posted @ 2020-04-10 13:49 caoanda 阅读(597) 评论(0) 推荐(0) 编辑
齐心抗疫
摘要："B. 齐心抗疫" 树的直径有一个性质，即对于树上的每一个点，要找到一个最短路距离最远的点，结果一定是直径的两端点之一 所以遍历 n 个点，每次都假设当前点为 值较大点，然后找到一个距离最远的点，即直径的端点，最后贪心即可。 阅读全文
posted @ 2020-04-10 13:24 caoanda 阅读(180) 评论(0) 推荐(0) 编辑
20.04.08
摘要：20.04.08 其实如果这次寒假不延长的话，很有可能，我就要放弃 acm 了。还好在半个月前打上了1700，才得以重新拾回信心。 感觉这种东西跟打游戏是一样的，在取得进步之后，都会很开心，游戏带来的开心更加容易获得，因此也更加容易消散。还记得上分的那个晚上激动得睡不着觉，第二天出分后，持续一周都特 阅读全文
posted @ 2020-04-08 20:08 caoanda 阅读(112) 评论(0) 推荐(0) 编辑
Carousel
摘要："D Carousel" 本来是个 dp 的题目，用 dfs 给写了，也差不多算是 dp 了。 阅读全文
posted @ 2020-04-08 15:49 caoanda 阅读(155) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示