中位数及带权中位数

信息学竞赛总是时不时与数学产生微妙的关系,中位数及带权中位数问题有时常常成为解题的关键,今日有时间,所以梳理一下。 先从一到简单的题看起: 士兵站队问题 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排
分类: 其他 发布时间: 06-24 23:31 阅读次数: 4

Dividing 多重背包问题

Dividing Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 13   Accepted Submission(s) : 5 Font: Times New Roman | Verdana | Georgia Font Siz
分类: 其他 发布时间: 06-24 23:31 阅读次数: 4

sg函数模板

//f[]:可以取走的石子个数 //sg[]:0~n的SG函数值 //hash[]:mex{} int f[N];//可以取走的石子个数 int sg[N];//0~n的SG函数值 int Hash[N]; void getSG(int n){     memset(sg,0,sizeof(sg));     for(int i = 1; i         memse
分类: 其他 发布时间: 06-24 23:30 阅读次数: 4

hdu 1848 Fibonacci again and again(nim博弈)

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9383    Accepted Submission(s): 3938 Problem Description 任何一个
分类: 其他 发布时间: 06-24 23:30 阅读次数: 2

A Simple Nim hdu5795

A Simple Nim Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 5   Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font
分类: 其他 发布时间: 06-24 23:30 阅读次数: 4

Balanced Lineup

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 55949 Accepted: 26220 Case Time Limit: 2000MS Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) alw
分类: 其他 发布时间: 06-24 23:30 阅读次数: 4

记忆化搜索

How many ways Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5737    Accepted Submission(s): 3390 Problem Description 这是一个简单的生存游戏,你控制一
分类: 其他 发布时间: 06-24 23:29 阅读次数: 4

git rebase 使用

git rebase 使用 原创 2014年03月31日 13:13:41 git rebase 不会取回代码 要用git fetch先取回, git rebase 是合并代码。 (1)首先用git fetch返回服务器上的代码 (2)首先用git rebase origin/master 合并 (3)如果发生冲突了会提示, 然后可以使用git diff查看冲突, 在手工改掉冲突, 在用
分类: 其他 发布时间: 06-24 23:29 阅读次数: 4

计算一个十进制数的二进制表示有多少位1

计算一个十进制数的二进制表示有多少位1 一、看个例子 5的二进制为101含有2个1 15的二进制为1111含有4个1 二、实现原理 通过位运算中的&运算将数字二进制中的1变成0,即每进行一次操作二进制表示中的1就减少一位,当所有的1都变为0的时候,数字就变成了0。 怎样用&将二进制某一位上面的1变为0 因为 当与运算&左右两边值都为1时,结果为1 当与运算&左右两边有
分类: 其他 发布时间: 06-24 23:29 阅读次数: 4

关于python中os.chdir的注意事项

问题描述 今天写爬虫的时候,爬取图片后储存,给不同的图片用os.makedirs创建了对应的文件夹,然后写入的时候需要改变当前路径,就用了os.chdir,结果运行出来发现,文件夹是一层包着一层的 发生错误的代码 for i in range(1,21): path = 'test%s'%i path_name = os.path.join("pic", path)
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4

剑指Offer07-两个栈实现队列

两个栈实现队列的思路: 队列的特点是的先进先出; 栈的特点是先进后出; 将数据存入栈1,再按其输出的特点存入栈2; 这样数据最后就可以实现先进先出的特点; 代码实现: import java.util.Stack; public class No7 { public static void main(String[] args) { No7 queue = new No7(); queue.offer(1); queue.offer(
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4

Python求1000以内所有3或5的倍数的和。

1 a=0 2 for n in range(1,1000): 3 if n%3==0 or n%5==0: 4 a=a+n 5 print(a) 运行结果: 233168
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4

Iterator的用法

迭代器(Iterator)java.util中的一个接口   迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。   Java中的Iterator功能比较简单,并且只能单向移动:   (1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterabl
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4

Lambda03

待更新...
分类: 其他 发布时间: 06-24 23:28 阅读次数: 5

Lambda02

待更新...
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4

appium移动端自动化测试环境搭建windows-appium-android

第一步:安装jdk 安装jdk(1.7版本以上) 安装完成设置jdk环境变量(百度查询) cmd命令下键入 java -version命令检查jdk是否安装成功且设置环境变量成功,如下图所示: 第二步:安装Android SDK(安卓软件开发包) 下载地址:http://tools.android-studio.org/index.php/sdk/ 如下图所示: 下载此安装包至任意目录下解压,如下图所示: 解压完成以后,把SDK目录例如:D:\自动化测试工具\自动化测试工具\andrio_sd
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4

python实现简单猜数字游戏

#!/usr/bin/env python import os import random import sys import time def yanse(s): print('\033[25;31;40m %s \033[0m' %s) def menu(): #print(' @@@@@@@@开始猜数字游戏@@@@@@@@') #print(' @@@@@@@@只有3次机会@@@@@@@@') a= '开始猜数字游戏
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4

模仿黑马主页面

web02___具体的代码上传到自己的百度云中: 链接:https://pan.baidu.com/s/14tAlDFeNT6mNKiPWw4rtvQ 密码:6ngk
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4

selenium库使用的坑

今天学习使用selenium库操作浏览器,安装selenium库之后,写入如下代码 from selenium import webdriver chromedriver = 'C:\Program Files (x86)\Google\Chrome\Application' browser = webdriver.Chrome(chromedriver) browser.get("htt
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4

邻接表的数组实现

邻接表的数组实现 主要思想 首先 u[i] v[i] w[i]用来存储边 而且边的标号为i 输入结束后每一条边都已经编好了号 然后 利用两个数组first和next first[u[i]]存储的是顶点为u[i]的第一条边在数组中的编号(即i) next[i]存储的是编号为i的边的下一条边的编号 所以 遍历以点u[i]为顶点的所有时 first[u[i]] 为其第一条边在数...
分类: 其他 发布时间: 06-24 23:28 阅读次数: 4