A. Archery Tournament 用线段树套set维护横坐标区间内的所有圆，查询时在$O(\log n)$个set中二分查找即可。 时间复杂度$O(n\log^2n)$。 B. Box 分类讨论。 C. Connections 考虑强连通分量的Kosaraju算法，会发现只有$2(n-1) ...
分类：
其他好文 时间：
2017-12-10 11:14:11
阅读次数：
210
比较傻逼的一道题... 显然求子树最小值就是求出dfs序用线段树维护嘛 换根的时候树的形态不会改变，所以我们可以根据相对于根的位置分类讨论。 如果询问的x是根就直接输出整棵树的最小值。 如果询问的x是根在原树上的子节点，直接输出子树的最小值。 如果询问的x是根在原树上的祖先，那么就要输出整棵树去掉x ...
分类：
其他好文 时间：
2017-12-08 22:53:06
阅读次数：
147
小帆宝与数字8 题目链接:http://acm.uestc.edu.cn/ /problem/show/1804 Description 小帆宝8岁时换了个可爱的小同桌，小同桌非常喜欢8这个数字。一天上课学习完乘法后，小同桌给了帆宝一堆数，问帆宝能不能把它们排成一排，让所有相邻两个数的乘积都为8的倍 ...
分类：
其他好文 时间：
2017-12-04 19:10:09
阅读次数：
194
学了插头DP三天，终于明白了它的原理。 然而码代码的时候仍然觉得异常恶心，分类讨论+位运算orz~~~~~学了插头DP，代码能力又上了一个台阶，感觉翻车的机会又少了~~ 先上计算哈密顿回路的代码。坑比~~两小时的码量。 感觉看别人的代码不太懂，有些东西自己推一下就出来了。 #include<cstd ...
分类：
其他好文 时间：
2017-11-29 19:42:57
阅读次数：
146
开门见山: 这个误区是：子线程不能更新 UI ，其应该分类讨论，而不是绝对的。 半小时前，我的 XRecyclerView 群里面，一位群友私聊我，问题是： 为什么我的子线程更新了 UI 没报错？ 我叫他发下代码我看，如下，十分简单的代码。 简单解析下。他用了 OkHttp 的异步 enqueue ...
分类：
移动开发 时间：
2017-11-26 15:55:33
阅读次数：
193
题目7 3.求交错序列前N项和 1. 实验代码 2. 设计思路 (1)描述：第一步：分析题意，本题要求计算学生平均成绩，需要分类讨论出不同情况。 第二步：定义变量学生序号i,学生人数n,初始化及格人数和总分，根据题目要求使输出的平均值精确到小数点后一位，输入学生人数n。 第三步：需要运用for循环， ...
分类：
其他好文 时间：
2017-11-19 12:42:00
阅读次数：
205
QAQ……由于没报上名并没能亲自去，自己切一切题聊以慰藉吧…… 可能等到省选的时候我就没有能力再不看题解自己切省选题了……~~辣鸡HZ毁我青春~~ D1T1 小凯的疑惑 地球人都会做，懒得写题解了…… D1T2 时间复杂度 分类讨论+递归就行了，没啥思维含量，略。 D1T3 逛公园 这题好劲啊…… ...
分类：
其他好文 时间：
2017-11-18 20:04:15
阅读次数：
114
一、PTA作业 题目7-1 高速公路超速处罚 1.实验代码 2 设计思路 （1）文字描述，主要描述题目算法。 第一步：定义浮点变量a,b,c 第二步：输入数值 第三步：定义数学计算式 第四步：套用if else语句进行分类讨论计算 第五步：输出结果 （2）流程图 3.本题调试过程碰到问题及解决办法： ...
分类：
其他好文 时间：
2017-11-13 00:17:10
阅读次数：
183
7-1： (1)第一步：定义两个正整数a，b，分别对应车速和限速 第二步：定义c算出超出限速的百分比 第三步：分类讨论限速超出10%，和50%情况 错误：输出结果没有% 解决办法：在%。0f后加两个%%即可出来 尝试了许多次，最后经查阅终于正确 7-2 第一步：定义加油量a，汽油品种b，服务类型c（ ...
分类：
其他好文 时间：
2017-11-07 23:57:59
阅读次数：
398
1 何为完备性 如果算法有多个分支的话，要确保每个分支都走到了。这个时候如果不整理清楚自己就搞混了，编程就容易出现错误。要整理清楚。 2 什么情况会出现完备性难题 当算法的走向同时受2个、3个及其以上的变量的取值的影响的时候，会出现要分成多个分支来考虑，从而出现完备性难题。 比如3个变量，都可以取t ...
分类：
编程语言 时间：
2017-11-01 20:29:30
阅读次数：
260
