NC23036 华华听月月唱歌 题目 题目描述 月月唱歌超级好听的说!华华听说月月在某个网站发布了自己唱的歌曲,于是把完整的歌曲下载到了U盘里.然而华华不小心把U盘摔了一下,里面的文件摔碎了.月月的歌曲可以看成由 \(1\) 到 \(N\) 的正整数依次排列构成的序列,它现在变成了若干个区间,这些区间可能互相重叠.华华想把它修复为完整的歌曲,也就是找到若干个片段,使他们的并集包含 \(1\) 到 \(N\)(注意,本题中我们只关注整数,见样例1).但是华华很懒,所以他想选择最少的区间.请你算出华…

链接:https://ac.nowcoder.com/acm/contest/392/A 题意: 月月唱歌超级好听的说!华华听说月月在某个网站发布了自己唱的歌曲,于是把完整的歌曲下载到了U盘里.然而华华不小心把U盘摔了一下,里面的文件摔碎了.月月的歌曲可以看成由1到N的正整数依次排列构成的序列,它现在变成了若干个区间,这些区间可能互相重叠.华华想把它修复为完整的歌曲,也就是找到若干个片段,使他们的并集包含1到N(注意,本题中我们只关注整数,见样例1).但是华华很懒,所以他想选择最少的区间.请你算…

链接:https://ac.nowcoder.com/acm/contest/392/F来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 因为上次在月月面前丢人了,所以华华决定开始学信息学.十分钟后,他就开始学树状数组了.这是一道树状数组的入门题: 给定一个长度为N的序列A,所有元素初值为0.接下来有M次操作或询问: 操作:输入格式:1 D K,将ADAD加上K. 询问:输入格式…

---恢复内容开始--- 题目来源:https://ac.nowcoder.com/acm/contest/392/J 题意: 题目描述 月月和华华一起去吃饭了.期间华华有事出去了一会儿,没有带手机.月月出于人类最单纯的好奇心,打开了华华的手机.哇,她看到了一片的QQ推荐好友,似乎华华还没有浏览过.月月顿时醋意大发,出于对好朋友的关心,为了避免华华浪费太多时间和其他网友聊天,她要删掉一些推荐好友.但是为了不让华华发现,产生猜疑,破坏了他们的友情,月月决定只删华华有可能搭讪的推荐好友. 月月熟知华…

题目描述: 华华刚刚帮月月完成了作业.为了展示自己的学习水平之高超,华华还给月月出了一道类似的题: Ans=⊕Ni=1(iNmod(109+7))Ans=⊕i=1N(iNmod(109+7)) ⊕⊕符号表示异或和,详见样例解释. 虽然月月写了个程序暴力的算出了答案,但是为了确保自己的答案没有错,希望你写个程序帮她验证一下.1≤N≤1.3×107 输入描述: 输入一个正整数N. 输出描述: 输出答案Ans. 样例: 输入 2005117 输出 863466972 链接:https://ac.now…

链接:https://ac.nowcoder.com/acm/contest/392/B来源:牛客网 华华教月月做数学 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 找到了心仪的小姐姐月月后,华华很高兴的和她聊着天.然而月月的作业很多,不能继续陪华华聊天了.华华为了尽快和月月继续聊天,就提出帮她做一部分作业. 月月的其中一项作业是:给定正整数A.B.P,求ABmodPABmodP的值.华华…

链接:https://ac.nowcoder.com/acm/contest/392/E 题意: 二月中旬虐狗节前夕,华华决定给月月准备一份礼物.为了搭建礼物的底座,华华需要若干根同样长的木棍.华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并丢掉多余的部分.因为华华的手很巧,所以他的裁剪过程不会有任何的失误.也就是说,对于一根长度为N的木棍,华华可以精准的将它们裁剪为若干段木棍,使它们的长度之和为N. 华华不知道裁剪成多长比较好,所以干脆越长越好.不过由于华华有点强…

链接:https://ac.nowcoder.com/acm/contest/392/B 题意: 找到了心仪的小姐姐月月后,华华很高兴的和她聊着天.然而月月的作业很多,不能继续陪华华聊天了.华华为了尽快和月月继续聊天,就提出帮她做一部分作业. 月月的其中一项作业是:给定正整数A.B.P,求ABmodPABmodP的值.华华觉得这实在是毫无意义,所以决定写一个程序来做.但是华华并不会写程序,所以这个任务就交给你了. 因为月月的作业很多,所以有T组询问. 思路: 快速幂取余,python大法好. 代…

链接:https://ac.nowcoder.com/acm/contest/392/D 来源:牛客网 月月给华华出题 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 因为月月是个信息学高手,所以她也给华华出了一题,让他求: \sum_{i=1}^N\frac{i}{\gcd(i,N)}∑ i=1 N ​ gcd(i,N) i ​ 但是因为这个式子实在太简单了,所以月月希望华华对N=1,…

链接:https://ac.nowcoder.com/acm/contest/392/C 来源:牛客网 华华给月月出题 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 华华刚刚帮月月完成了作业.为了展示自己的学习水平之高超,华华还给月月出了一道类似的题: Ans=\oplus_{i=1}^N(i^N\mod(10^9+7))Ans=⊕ i=1 N ​ (i N mod(10 9 +7))…

链接:https://ac.nowcoder.com/acm/contest/392/J 来源:牛客网 题目描述 月月和华华一起去吃饭了.期间华华有事出去了一会儿,没有带手机.月月出于人类最单纯的好奇心,打开了华华的手机.哇,她看到了一片的QQ推荐好友,似乎华华还没有浏览过.月月顿时醋意大发,出于对好朋友的关心,为了避免华华浪费太多时间和其他网友聊天,她要删掉一些推荐好友.但是为了不让华华发现,产生猜疑,破坏了他们的友情,月月决定只删华华有可能搭讪的推荐好友. 月月熟知华华搭讪的规则.华华想与某…

链接:https://ac.nowcoder.com/acm/contest/894/C 来源:牛客网 华华跟奕奕玩游戏 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 有一个箱子,开始时有n个黑球,m个蓝球.每一轮游戏规则如下: 第一步:奕奕有p的概率往箱子里添加一个黑球,有(1-p)的概率往箱子里添加一个蓝球. 第二步:华华随机从箱子里取出一个球. 华华喜欢黑球,他想知道k轮游戏之…

链接:https://ac.nowcoder.com/acm/contest/894/B?&headNav=acm 来源:牛客网 华华送奕奕小礼物 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 华华用数组a和数组b合成了矩阵c.其中a数组长度为n,b数组长度为m,c是n行m列的矩阵,且c[i][j]=a[i]*b[j].定义矩阵的权值为矩阵中所有元素的和.然后他想把矩阵送给奕奕.然而…

链接:https://ac.nowcoder.com/acm/contest/894/A 来源:牛客网 华华教奕奕写几何 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 奕奕的几何很差,然而奕奕并不承认,所以华华扔给奕奕一道题目.如图: 已知大半圆的半径等于两个小半圆半径之和.若给出红色部分的面积,那么大圆的半径最小是多少呢?反正奕奕是不会的,所以现在请你回答. 输入描述: 输入一个正…

NC23046 华华教月月做数学 题目 题目描述 找到了心仪的小姐姐月月后,华华很高兴的和她聊着天.然而月月的作业很多,不能继续陪华华聊天了.华华为了尽快和月月继续聊天,就提出帮她做一部分作业. 月月的其中一项作业是:给定正整数 \(A\) .\(B\) .\(P\) ,求 \(A^B\mod P\) 的值.华华觉得这实在是毫无意义,所以决定写一个程序来做.但是华华并不会写程序,所以这个任务就交给你了. 因为月月的作业很多,所以有T组询问. 输入描述 第一行一个正整数 \(T\) 表示测试数据组…

NC23053 月月查华华的手机 题目 题目描述 月月和华华一起去吃饭了.期间华华有事出去了一会儿,没有带手机.月月出于人类最单纯的好奇心,打开了华华的手机.哇,她看到了一片的QQ推荐好友,似乎华华还没有浏览过.月月顿时醋意大发,出于对好朋友的关心,为了避免华华浪费太多时间和其他网友聊天,她要删掉一些推荐好友.但是为了不让华华发现,产生猜疑,破坏了他们的友情,月月决定只删华华有可能搭讪的推荐好友. 月月熟知华华搭讪的规则.华华想与某个小姐姐搭讪,当且仅当小姐姐的昵称是他的昵称的子序列.为了方便,…

链接:https://ac.nowcoder.com/acm/contest/392/G 题意: 月月要参加学校的信息学集训,晚上不能陪华华聊天了.不过为了防止华华去和别的小姐姐聊天,浪费时间影响学习,所以月月给华华布置了一项任务.月月给了华华一个类似斐波那契数列的东西,这个数列满足: F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)F1=A,F2=B,Fi=Fi−1+Fi−2(i>2) 月月希望华华求出gcd(FN,FN+1)gcd(FN,FN+1).月月认为,求这个东西需要很长的时间…

题目链接: 题意:有三个操作 操作 1:表示节点 i 长出了一个新的儿子节点,权值为0,编号为当前最大编号 +1(也可以理解为,当前是第几个操作 1,新节点的编号就是多少). 操作 2:表示华华上线做任务使节点 i 的子树中所有节点(即它和它的所有子孙节点)权值加 a . 询问 3:华华需要给出 i 节点此时的权值. 解法: 把整棵树进行离线操作 先对这棵树进行dfs,一棵子树上的节点是连续的,加权值的时候直接把整颗子树加上权值即可,后面可以把新加上的点的权值清空. 当进行操作1的时候,把这个点…

链接:https://ac.nowcoder.com/acm/contest/392/H 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 华华看书了解到,一起玩养成类的游戏有助于两人培养感情.所以他决定和月月一起种一棵树.因为华华现在也是信息学高手了,所以他们种的树是信息学意义下的. 华华和月月一起维护了一棵动态有根树,每个点有一个权值.刚开存档的时候,树上只有 0 号节点…

链接:https://ac.nowcoder.com/acm/contest/392/I 来源:牛客网 华华和月月逛公园 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 月月和华华一起去逛公园了.公园很大,为了方便,可以抽象的看成一个N个点M条边的无向连通图(点是景点,边是道路).公园唯一的入口在1号点,月月和华华要从这里出发,并打算参观所有的景点.因为他们感情很好,走多远都不会觉得无聊,所…

最近看了一部电影,叫<头号玩家>,电影挺不错的,延伸到自己的测试职业生涯,其实在我们的测试职场,也是存在头号玩家的,但并不是真的在玩,而是在努力工作. 不管是什么游戏,如果要玩通关升级,那肯定少不了技能,少不了金币,少不了武装自己,少不了拿到通关秘籍,在软件测试职场,要想升职加薪,也是一场游戏,需要打怪升级,一路通关后,才会成为最后的赢家.在软件测试职场,简单的来说,分为3个等级,用华华的个人经验来划分,大致如下: A:基础玩家:业务级功能测试,通关年限:0-3年 B:中等玩家:业务精通+测试…

Android系统引领了终端智能化的浪潮,在民用.公 共及工业等诸多领域得到了广泛的应用,涉及手持终端.电视.汽车导航.工业控制等,在云计算.设备智能化等方面表现卓越.Android也凭借着自身的优 势,得到了越来越多企业及开发工程师的青睐, Android开发人才,特别是Android底层系统开发人才的需求量呈爆炸式增长,而兼具Android应用开发和系统底层开发的全才型 Android开发工程师更是成为行业稀缺. 针对这一行业现状,华清远见成都中心精心选取了针对智能终端基于android应用…

转:http://blog.csdn.net/wanghai__/article/details/4778343 在oracle 中,对于一个提交的sql语句,存在两种可选的解析过程, 一种叫做硬解析,一种叫做软解析. 一个硬解析需要经解析,制定执行路径,优化访问计划等许多的步骤.硬解释不仅仅耗费大量的cpu,更重要的是会占据重要的们闩(latch)资源,严重的影响系统的规模的扩大(即限制了系统的并发行),而且引起的问题不能通过增加内存条和cpu的数量来解决.之所以这样是因为门闩是为了顺序访问以…

之前对ORACLE中的变量一直没个太清楚的认识,比如说使用:.&.&&.DEIFINE.VARIABLE……等等.今天正好闲下来,上网搜了搜相关的文章,汇总了一下,贴在这里,方便学习. ================================================================================== 在oracle 中,对于一个提交的sql语句,存在两种可选的解析过程, 一种叫做硬解析,一种叫做软解析. 一个硬解析需要经解析,制定执…

一.第一个Python程序 用vim编写,格式: vim hello.py 然后按 i 进入插入模式开始写代码,注意所有的代码都要用英文输入法,先写括号和引号,再在引号里面写内容(为了避免引号.括号不匹配) 代码: print("hello,world!") 在文件所在路径运行程序(python xxx 是用python2运行程序:python3 xxx是用python3运行程序) python hello.py 或者 python3 hello.py 二.Python的交互模式 在终…

综述 我在全面剖析了自身的特质以后,针对于工程技术领域的经验丰富优势.科学研究领域的理论薄弱劣势.我制定了全面夯实科学研究理论基础的学习计划.全面提高效率抓大放小的精力分配原则. 执行成果 线性代数(包括矩阵LU分解.奇异值分解) - 完成 概率论 - 完成 梯度 - 完成 <层次分析法>和<集合论>两篇论文 - 针对数学建模 - 完成 <机器学习>周志华 - 已完成前三章 英语新闻听写 - 150分钟 - 完成 阅读<踏踏实实学英语>- 英语新闻听写的指导…

ylbtech-云-Azure-百科:Azure Windows Azure是微软基于云计算的操作系统,现在更名为“Microsoft Azure”,和Azure Services Platform一样,是微软“软件和服务”技术的名称.Windows Azure的主要目标是为开发者提供一个平台,帮助开发可运行在云服务器.数据中心.Web和PC上的应用程序.云计算的开发者能使用微软全球数据中心的储存.计算能力和网络基础服务.Azure服务平台包括了以下主要组件:Windows Azure:Micr…

1.1 注释的目的 通过用自己熟悉的语言,在程序中对某些代码进行标注说明,这就是注释的作用,能够大大增强程序的可读性. 1.2 注释的分类 1.2.1 单行注释 以#开头,#右边的所有东西当做说明,而不是真正要执行的程序,起辅助说明作用     # 我是注释,可以在里写一些功能说明之类的哦 print('hello world') pycharm里面快捷键 Ctrl + / 1.2.2 多行注释   ''' 我是多行注释,可以写很多很多行的功能说明 这就是我牛X指出 哈哈哈... ''' '''…

作者 C位出道的华华 虽然华华是一个软件测试技术宅,可以连续七七四十九天加班不重样,心里除了上班工作学习写代码就没有别的爱好了,但是各种潮流资讯啊狗血剧啊娱乐综艺啊,从来没有错过. 比如说现在大火的<创造101>,相信大部分同学都应该耳闻过这个节目,评委啊一个个的都很个性张扬,选手啊也大部分的各种美,各种大长腿,各种强大气场,各种技能炫技停不下来. 各位小姐姐都肤白貌美大长腿,歌声甜美,舞姿撩人,眼神带电,走路带风.土豆老师也是这个综艺节目的发烧友,她感慨到,之前看的<偶像练习生>…

数据来源:http://www.acpaa.cn/ 目前事务所的信息没有做反爬限制,还是很容易拿到数据的 没有用html解析工具,直接上正则,结果就是需要处理很多乱七八糟的空格...为了能将日期顺利的插入到数据库,做了很多转换.这个代码没用多线程. 下面是代码,Python版本为3.5,需要安装pymsql,mysql # -*- coding: UTF-8 -*- import http.client import re import pymysql def saveAgency(code,…