9.8解题报告 前50min写完了三个题的暴力，但是暴力的正确性不高qwq。 没有造数据绝对不是因为我懒。 然后开始想正解，T1想了一个O(n)的方法，但是写代码的时候bug太多，所以调试花了将近2个小时。 然后剩下的两个题就没大看。 距考试结束还有20min时，总感觉自己的T1有bug，所以15m ...
分类：
其他好文 时间：
2018-09-09 20:06:17
阅读次数：
146
本题需要输出对于所有函数值当x取正整数的时候最小的前m个 装作每次询问函数值复杂度为1，直接算的话需要算好多次啊(我承认刚开始以为0<=x<=n)。然后还要排序，复杂度爆炸。 考虑到本题只关注前m个，那我可以从对称轴出发，向左右算m/2个，这样计算的复杂度变成了m*n了，然后还要对数组更改什么的。 ...
分类：
其他好文 时间：
2018-09-09 19:59:42
阅读次数：
149
Buttons poj-2368 题目大意：给定n个按钮，每次可以按动[1,t]个。求最小的t使得先手必败。 注释：$1\le n\le 10^8$。 想法：经典巴什博弈。 求n的最小非1约数-1即可。 最后，附上丑陋的代码... ... 小结：无。 ...
分类：
其他好文 时间：
2018-09-09 19:55:52
阅读次数：
173
Georgia and Bob poj-1704 题目大意：题目链接 注释：略。 想法：我们从最后一个球开始，每两个凑成一对。如果有奇数个球，那就让第一个球和开始位置作为一对。 那么如果对手移动的是一对球的后一个，我们就移动下一对球的前一个。 因为两个球挨着，所以对手动多少，我们动多少。 如果对手动 ...
分类：
其他好文 时间：
2018-09-09 19:54:06
阅读次数：
178
在各类按钮组件里，默认的消息是 “Shall I continue?”，所以你可以不带任何参数地去调用它们。这里我们演示不带任何参数地去调用 ccbox()，当选择 “cancel” 或关闭窗口的时候返回一个布尔类型的值： 使用关键字参数调用EasyGUI的函数 调用 EasyGUI 函数还可以使用 ...
分类：
编程语言 时间：
2018-09-09 15:33:11
阅读次数：
248
原：https://blog.csdn.net/weixin_38748717/article/details/79095399 一、定义限制访问频率的中间件 common/middleware.py 二、将中间件加入配置文件 setting.py ...
分类：
其他好文 时间：
2018-09-09 15:24:33
阅读次数：
169
快速排序的基本思想：通过一趟排序，将待排记录分割成独立的两部分，其中一部分记录的关键字均比另外一部分记录的关键字小，则可分别对着两部分记录继续进行排序，以达到整个序列有序的目的。 冒泡的升级版。 分为两种方法：（1）使用两个数组进行存放。（2）使用交换（正宗版本） （1） （2） 第一种快速排序方法 ...
分类：
编程语言 时间：
2018-09-09 15:17:07
阅读次数：
136
基本思路 1. Iterator接口中有两个方法 2. Collection接口 定义一个返回类型为Iterator的方法 3. 以ArrayList为例 继承Collection接口,并实现 方法。 返回一个 类型的对象 该 类型的对象，实现了 的接口，并且重写相应的方法。 ...
分类：
其他好文 时间：
2018-09-09 14:52:25
阅读次数：
145
#include using namespace std; char s[105]; int n; stackst; vectorvec; void csh() { vec.clear(); } int comp(char x,char y) { // 定义运算符优先级: x 是否大于 y void... ...
分类：
其他好文 时间：
2018-09-09 12:02:30
阅读次数：
146
user_list=[['user1','123',0],['user2','qwe',0]]while True: username=input("please input username:") if username not in [user[0] for user in user_list] ...
分类：
编程语言 时间：
2018-09-09 11:36:34
阅读次数：
158
