题解 CF1206B 【Make Product Equal One】
题目: CodeForces链接 Luogu链接 思路: 这是一个一眼题 我们不妨把所有的数都看做是\(1\)(取相应的花费,如:\(6\) 的花费就是\(6 - 1 = 5\), 拿变量\(ans\)记录)。 如果这一个是负数,拿一个变量\(negative\)记录负数的数量。 对于负数,当有偶数个的时候,把他们都变成\(-1\)是无所谓的,因为偶数个\(-1\)相乘的最终答案是\(1\),所以当有偶数个负数时答案为\(ans - negative × 2\)(乘上\(2\),) 最终答案是
线程,进程,协程面试知识点
2. threading.local的作用?
import threading
# 创建全局ThreadLocal对象:
localVal = threading.local()
localVal.val = "Main-Thread"
def process_student():
print( '%s (in %s)' % (localVal.val, threading.current_thread().name))
def process_thread(na
「2019纪中集训Day21」解题报告
T1、数字 记 \(s_i\) 表示将 \(1\) 到 \(i\) 依次相连得到的字符串; \(T \ (T \leq 10 ^ 4)\) 组询问,每次输出使 \(n \ (n \leq 10 ^{18})\) 作为子串出现在 \(s_x\) 中最小的 \(x\)。 \(Sol\): 傻逼题 只有三种情况: 1、\(x = n\); 2、\(n\) 被分成两部分,前半部分为 \(x - 1\) 的后缀,后半部分为 \(x\) 的前缀; 3、\(n\) 被分成若干部分,存在数完整地出现在 \(n
javascript求出100 ~ 999 之内的所有水仙花数
<script type="text/javascript"> // 水仙花数:一个三位数的每一个位数的立方和等于它自己 for (var a = 100; a <= 999; a++) { var ge = a % 10 var shi = parseInt(a % 100 / 10) var bai = parseInt(a / 100) if (a === ge * ge * ge + bai * bai * bai + shi * shi * s
javascript高级课程-3
函数表达式 (function(window,u){//传递undefined
alert("as");
})(window);//调用一个函数表达式 匿名函数立即执行 传递全局变量的原因 在没有传递全局变量 在执行过程需要跳到外边寻找耗费时间 函数运行其内、关键的三个对象 AO 形成作用域链 argument 不形成链 this 形成原型链 arguments (function(window,u){
var sum=0;
mysql数据语句执行顺序及多表查询
语句执行顺序 创建emp表,字段有id, name, sex, age, hire_data, post, post_comment, salary create table emp(
id int not null unique auto_increment,
name varchar(20) not null,
sex enum('male','female') not null default 'male', #大部分是男的
age int(3) unsigned
nginx.conf 基本配置说明
#运行用户
user nobody;
#启动进程,通常设置成和cpu的数量相等
worker_processes 1;
#全局错误日志及PID文件
#error_log logs/error.log;
#error_log logs/error.log notice;
#error_log logs/error.log info; #pid logs/nginx.pid; #工作模式及连接数上限 events { #epoll是多路复用IO(I/O Multip
Mac下nginx启动命令
Mac下nginx启动、关闭与重启命令 nginx启动 1、启动nginx:sudo nginx 2、关闭nginx:sudo nginx -s stop 3、重启nginx:sudo nginx -s reload nginx启动 1、启动nginx:sudo nginx 2、关闭nginx:sudo nginx -s stop 3、重启nginx:sudo nginx -s reload
积性函数前缀和-个人总结
积性函数前缀和-个人总结 【写在前面】 用了一个多星期将这部分大致弄懂了,东西太多,有很多技巧,自己重新写了一下,记录自己的理解。内容与原文基本一致,在其基础上加上了一些我感觉比较重要的但他没有详细说明的东西。以下都是我逐字打出来的。如果有什么错误,请指出。——Simon 前置技能里面的东西需要充分理解和记忆,在后面推导过程中会多次用到前置技能里面的东西。 转载出处: author: skywalkert original article: http://blog.csdn.net/skywa
主席树求区间内不同数字的个数
主席树求区间内不同数字的个数 例题:[SDOI2009]HH的项链(然而我的主席树无论如何都会被加强的数据卡到72分) 题目搬运: HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。 第一行:一个整数N,表
maven 配置国内镜像仓库加速获取jar包的配置方法
在 maven 的 conf/settings.xml 中配置 <mirrors>
<!-- mirror
| Specifies a repository mirror site to use instead of a given repository. The repository that
| this mirror serves has an ID that matches the mirrorOf element of this mirror.
常见的查找算法(六):分块查找
分块查找又称索引顺序查找,它是顺序查找的一种改进方法。 算法流程: 先选取各块中的最大关键字构成一个索引表; 查找分两个部分:先对索引表进行二分查找或顺序查找,以确定待查记录在哪一块中;然后,在已确定的块中用顺序法进行查找。 注:算法的思想是将n个数据元素"按块有序"划分为m块(m ≤ n)。每一块中的结点不必有序,但块与块之间必须"按块有序",每个块内的的最大元素小于下一块所有元素的任意一个值。 所以,给定一个待查找的key,在查找这个key值位置时,会先去索引表中利用顺序查找或者二分查找来
SAC#1 - 萌数
题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址:http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼,他居然觉得数很萌! 好在在他眼里,并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说,101是萌的,因为101本身就是一个回文数;110是萌的,因为包含回文子串11;但是102不是萌的,1201也不是萌的。 现在SOL想知道从l到r的所有整数中有多少个萌数。 由于答案可能很大,
python+unittest框架第四天unittest之断言(一)
unittest中的测试断言分两天总结,hhh其实内容不多,就是懒~ 断言的作用是什么? 答:设置测试断言以后,能帮助我们判断测试用例执行结果。 我们先看下unittest支持的断言有哪些: 对上面的断言语法有个大概的了解后,我们使用一下看看代码: 一: 断言 assertEqual(a,b) 它可以判断两个参数相等,比如我们把获取到的百度首页的title和我们写的title做对比。 1 '''
2 标题 断言 assertEqual() 它可以判断两个参数相等,比如我们把获取到的
今日推荐
周排行