[比赛|考试]nowcoder NOIPpj组第二场

nowcoder NOIPpj组第二场 370pts/400pts(100,100,100,70) rank3 给自己的反思:前3题都A了,T4O(N^2)不会就是不会(没准是我懒得推了),DP了70pts,没什么好反思的,反正就是保持状态吧(qtmd我就是个喜欢做水题的菜鸡)反正以后水题保证一遍AC难题保证暴力就行以下是题解题目链接 T1.你好诶加币牛牛刚学习了输入输出,他遇到了一道这样的题目. 输入2个整数a和b 保证输入的a和b在long long范围之内,即满足 -92233720…

2018.9.9 nowcoder 普及组第一场

2018.9.9 nowcoder 普及组第一场 C-括号题目大意:一个只包含左右括号的字符串$S$,希望删掉S中若干个字符,使得剩下的字符串是一个合法的括号串,有多少不同的方案. Solution 状态:$f[i][j]$表示处理到字符串的第$i$个位置,现在有$j$个左括号没有GF右括号的保留情况总方案数转移:见代码 Code #include <iostream> #include <cstdio> #include <algorithm> #…

[比赛|考试]nowcoder NOIP提高组组第二场

160/300pts,rank16(100,30,30) 在自身找毛病,首先做题感觉还不不够认真,比如T3那个我一开始审出来了,然后tmd忘了...gg...T1AC没啥好赞美的,T2T3暴力没拿全啊... sjzez大佬ztb180pts太强了相比我这个连树剖都不会写的就是个菜狗啊吐槽T1动态题面,除了T1动态题面,另外两道题都很吼哇(反正我做不出来的题都很吼)(不过感觉ranklist前几页都是T1AC的) 下面是题解 T1.方差一个长度为$m$的序列$b[1\cdots m]$…

[比赛|考试]nowcoder 小白月赛7

牛客小白月赛7 比赛地址.本次比赛我切了8道(ACM赛制),rank(20). 反思:刚入手ACM赛,光追求刺激了,没有总结ACM赛制的经验.是应该多提交>..还是少提交...小白赛还有两道不会的题呢.(其实是懒得推了).所以以后刷题提手速,提脑速,提高做题时的紧张感(膜拜石室中学某大佬).在打OI赛因为没有实时的rank总会不紧张...(当然OI赛没必要太紧张,要认真,以稳为准)在OI阶段还是要以OI赛制为主,ACM赛制只是尝尝鲜罢了. 明天还有一场tg组的比赛,希望能把暴力分拿满,正解写出.…

牛客网提高组第二场---solution

T1 方差根据题目要求将式子先写出来注意下面式子中的 $n$ 全部都是 $n-1$$$\begin{aligned}ans&=n^2\times \frac{1}{n}\times \sum_{i=1}^{n}\left(b_i-\overline{b}\right)^2\\&=n\times \sum_{i=1}^{n}\left({b_i}^2-2b_i\overline{b}+{\overline{b}}^2\right)\\&=n\times \left(\sum_{i=…

牛客网NOIP赛前集训营-普及组（第二场）和牛客网NOIP赛前集训营-提高组（第二场）解题报告

目录牛客网NOIP赛前集训营-普及组(第二场) A 你好诶加币 B 最后一次 C 选择颜色 D 合法括号序列牛客网NOIP赛前集训营-提高组(第二场) A 方差 B 分糖果 C 集合划分牛客网NOIP赛前集训营-普及组(第二场) 题目链接:https://www.nowcoder.com/acm/contest/165#question A 你好诶加币设最大值为maxx,最小值为minn 分三种情况: $1.a > 0 且b > 0$ 会加爆long long,所以化简式子 \(m…

Nowcoder 提高组练习赛-R7

Nowcoder 提高组练习赛-R7 https://www.nowcoder.com/acm/contest/179#question 中间空了两场,因为实在是太难了... 第五场的第二题好像还比较可做,是一个最小生成树的结论题,注意到$2^i$可以认为是二进制下的数,即使把比它小的所有$2^x$全加起来也还是比他小,这一点做题的时候可以用一下. 第六场的第一题是一道很奇怪的题目,给图上的每条边赋一个权值,求从每个点出发的最长路以及整条路径上所有数字组成一个高进制数的最大字典序(注意最长路可能…

2014百度之星预赛(第二场)——Best Financing

2014百度之星预赛(第二场)--Best Financing Problem Description 小A想通过合理投资银行理財产品达到收益最大化.已知小A在未来一段时间中的收入情况,描写叙述为两个长度为n的整数数组dates和earnings,表示在第dates[i]天小A收入earnings[i]元(0<=i<n).银行推出的理財产品均为周期和收益确定的,可描写叙述为长度为m的三个整数数组start.finish和interest_rates, 若购买理財产品i(0<=i<m…

2018牛客暑期ACM多校训练营第二场（有坑未填）

第二场终于等来学弟开始(被队友带飞)的开心(被虐)多校之旅 A run A题是一个递推(dp?)+前缀和因为看数据量比较大就直接上前缀和了一个比较简单的递推没有太多难点签到题需要注意的一个点是在最后求前缀和相减取模的过程中先加上一个MOD 防止相减变成负数 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std…

2018 计算之道初赛第二场阿里巴巴的手机代理商（困难）（反向可持久化Trie）

阿里巴巴的手机代理商(困难) 阿里巴巴的手机代理商正在研究 infra 输入法的新功能.他们需要分析单词频率以改进用户输入法的体验.于是需要你在系统内核里面写一个 API. API 有如下功能: 添加操作添加操作格式为insert barty 8 ,意思为插入barty这个单词,这个单词词频为 88 次.注意如果再次添加insert barty 8操作时,就会将词频增加为 1616 次.(不会出现词频 \le 0≤0 的情况). 删除操作删除操作格式为delete barty,意思为删除所有…

NOIP2018 全国热身赛第二场 (不开放)

NOIP2018 全国热身赛第二场 (不开放) 题目链接:http://noi.ac/contest/26/problem/60 一道蛮有趣的题目. 然后比赛傻逼了. 即将做出来的时候去做别的题了. 100分没了可以想到的是. 2操作时,是将每个球的位置 $-1$ ,然后把最左边的球放到 $P-1$ 处. 之后记录一个$-1$ 次数保证相对位置不变. 然后用set维护一下.(map + queue也可以) #include <iostream> #include <set…

2018牛客网暑期ACM多校训练营（第二场）I- car ( 思维)

2018牛客网暑期ACM多校训练营(第二场)I- car 链接:https://ac.nowcoder.com/acm/contest/140/I来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 White Cloud has a square of n*n from (1,1) to (n,n). White Rabbit wants to know the maximum…

2019 计蒜之道初赛第二场 B. 百度AI小课堂-上升子序列（简单) ( 实现)

题目背景 91029102 年 99 月 22 日,百度在 X 市 XX 中学举办的第一场 AI 知识小课堂大获好评!同学们对矩阵的掌握非常棒. 今天的 AI 知识小课堂的第二场开讲啦.本场 AI 知识小课堂老师教授的是数组的相关知识---上升子序列. 题目描述给一个长度为 nn 的数组 aa .试将其划分为两个严格上升子序列,并使其长度差最小. 输入格式输入包含多组数据. 数据的第一行为一个正整数 TT ,表示数据组数. 每组数据包括两行: 第一行包括一个正整数 nn . 第二行包括一个…

2019牛客多校第二场 A Eddy Walker（概率推公式）

2019牛客多校第二场 A Eddy Walker(概率推公式) 传送门:https://ac.nowcoder.com/acm/contest/882/A 题意: 给你一个长度为n的环,标号从0~n-1,从0号点出发,每次向左走或者向右走的概率是相同的,问你出发后,经过n-1个点后,恰好到达点m的概率是多少,答案是一个前缀积题解: 讨论两个点的情况: 点0->1的期望是1 讨论三个点的情况假设我们要到点3,我们必须经过点2,然而我们到了点2可能会再回到点1再到达点3,所以我们讨论必须经过的…

本周进步要点20161023(含李笑来第二场live笔记要点)

本周主要忙于去武汉参加iDOF2016智能数字油田会议,会上做了题为“油田SOA及云平台的系统思考与实践”的报告,为了准备这篇报告,用到了一些以前学过的知识,具体内容见“参加iDOF2016会议的收获”. 出差前完成了信息中心组织的BizTalk培训,不管哪家的ESB产品,看来满足油田的应用应该问题都不大,最后培训老师用"金数据"做的问卷调查以后可以一试.这种云应用可以支持问卷调查.在线报名.申请预定.登记注册等等,实际上这类与表单有关的云应用现在非常多,可以省去主办者的大量繁琐工作.…

05:统计单词数【NOIP2011复赛普及组第二题】

05:统计单词数总时间限制: 1000ms 内存限制: 65536kB 描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数. 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置.注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样…

Contest1592 - 2018-2019赛季多校联合新生训练赛第二场（部分题解）

Contest1592 - 2018-2019赛季多校联合新生训练赛第二场 D 10248 修建高楼(模拟优化) H 10252 组装玩具(贪心+二分) D 传送门题干题目描述 C 市有一条东西走向的“市河”.C 市的市长打算在“市河”的其中一条岸边自东往西的 n 个位置(可以将这 n 个位置看成在一条直线上,且位置不会重叠)依次建造高楼. C 市的设计部门设计了 T 个方案供市长挑选(方案编号为到 T).每个方案都提供了建造的每幢高楼的高度,自东向西依次为 h1,h2,h3,…,hn-,…

2018牛客网暑假ACM多校训练赛（第二场）E tree 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html 题目传送门 - 2018牛客多校赛第二场 E 题意一棵 $n$ 个结点的树,每个点有一个点权,有 $m$ 次操作,每次操作有三种: 1. 修改一个点的点权 2. 修改一个点的父亲 3. 询问包含某个点的所有大小为 $c$ 的连通块的点权乘积之和. $n,m\leq 100000,c\leq10 $ 题解以上题解图片摘自 laofu…

NOI.AC NOIP模拟赛第二场补记

NOI.AC NOIP模拟赛第二场补记 palindrome 题目大意: 同[CEOI2017]Palindromic Partitions string 同[TC11326]ImpossibleGame…

DevOps Workshop 研发运维一体化（北京第二场） 2016.04.27

北京不亏为首都,人才济济,对微软DevOps解决方案感兴趣的人太多.我们与微软公司临时决定再家一场培训. 我之前在博客中(DevOps Workshop 研发运维一体化第一场(微软亚太研发集团总部)http://www.cnblogs.com/danzhang/p/5293901.html)已经提到过第一场培训,超过160多人参会.第二场培训的人员数量也超过100,两天的培训,出勤率达到了90%,说明大家是真心关注微软DevOps方案.可惜由于换了电脑,吧照片搞丢了.:( 培训思路基没有太大变化…

CTF-i春秋网鼎杯第二场misc部分writeup

CTF-i春秋网鼎杯第二场misc部分writeup 套娃下载下来是六张图片直接看并没有什么信息一个一个查看属性没有找到有用信息到winhexv里看一下都是标准的png图片,而且没有flag写入Hex数据继续扔到kali里用binwalk分析一下图片未嵌入其他文件直接在kali双击打开png图片,发现可以正常打开(注:被修改过高度的图片无法在kali中直接打开,会显示无法载入图像) 那继续分析IDAT块,IDAT是png图片中储存图像像数数据的块,不清楚的可以去补充一下关于pn…

牛客网暑期ACM多校训练营（第二场）A.run-动态规划 or 递推？

牛客网暑期ACM多校训练营(第二场) 水博客. A.run 题意就是一个人一秒可以走1步或者跑K步,不能连续跑2秒,他从0开始移动,移动到[L,R]的某一点就可以结束.问一共有多少种移动的方式. 个人感觉是带约束条件的超级楼梯问题.说是dp其实就是递推吧.只要连续的两秒不是跑的就可以.所以在已经跑了i步的时候,直接考虑最后一步是跑的还是走的就可以了. 所以公式就是dp[i]=dp[i-1]+dp[i-1-k];然后前缀和预处理一下,直接从L的for到R的就可以了. 反正乱七八糟就出来了.现在写题…

可持久化线段树的学习（区间第k大和查询历史版本的数据）（杭电多校赛第二场1011）

以前我们学习了线段树可以知道,线段树的每一个节点都储存的是一段区间,所以线段树可以做简单的区间查询,更改等简单的操作. 而后面再做有些题目,就可能会碰到一种回退的操作.这里的回退是指回到未做各种操作之前的状态. 回退的时候,如果暴力点,就直接将每步所操作的线段树都存下来,然后直接翻阅回去,这种方法虽然简单,但是对空间和时间的需求太大了,肯定不能过. 所以这时候我们就可以选择可持久化操作. 可持久化是数据结构里面的一种方法,其总体就是把一个数据结构的历史状态全部都保存下来,从而能够快速的查找之前出…