//herizai_CD1第一题 #include<iostream> #include<iomanip> using namespace std; void print1(int n)//输出一个正三角形 { ;i<=n;i++)//输出n行,第一行时i=1,第二行时i=2…对应下面每行*的个数 { cout<<setw(-i)<<" ";//在*前打出30-i个空格来占位置,从而达到使*居中的目的,与for(k=0;k<3…

[NOI2010] [NOI2010]海拔 高度只需要0/1,所以一个合法方案就是一个割,平面图求最小割. [NOI2010]航空管制 反序拓扑排序,每次取出第一类限制最大的放置,这样做答案不会更劣. 考虑如何求每一个的最早时间,同上述拓扑排序,该元素不入队,当无点可拓展时就是最早时间. [NOI2010]超级钢琴 对每一个左端点维护当前取出了前几大的右端点,用堆+主席树维护. [NOI2011] [NOI2011]兔农 不难发现数列模意义下的进程是:斐波那切数列,首项回归0(减一操作),斐波那…

多线程编程中要注意对线程异常的处理.首先写个例子. 一个线程用于显示信息(Show Messages).主线程用于做其他工作(Do Works). using (Task taskShowMessages = new Task(ShowMessages)) { try { taskShowMessages.Start(); DoWorks(); } catch (DoWorkException ex) { Console.WriteLine("Error:{0}", ex.Messag…

转载声明:原文转自http://www.cnblogs.com/xiezie/p/5576273.html 题意: 一个环是用图中所示的n个圆组成的.把自然数1.2.…….n分别放入每个圆中,并在相邻的圆中的数值总和为一个质数. 注:第一圈数应该是1. 输出: 输出格式显示为下面的示例.每一行代表在环里圆中的数从1开始顺时针和逆时针.数字的数量必须满足上述要求.按字典顺序打印解决方案. 你是写一个程序,完成上述过程. 每一种情况下打印一条空白线. 题目分析: 首先,因为需要遍历多次,质数不可能每…

最近一阶段H5技术被推到高峰,很多人认为借助H5就能利用微信公众号取代APP原生应用了,而事实是怎么样的?这里我从产品层做一个客观分析. 一,原生APP总体趋势 要谈APP是否会被微信取代,那么必须回过头去看整个APP的增长势头,早在2014年百度就发布移动分发市场报告,Android市场大盘增速放缓,红利正在消失. 而客观来看待,工具型APP发展正出现瓶颈饱和,工具类APP该做的都已经做完.剩下的APP都是围绕着内容生产的社交以及新闻类APP,而这很考验运营势能. 结论:现在做APP开发,要想…

题目链接 看题解觉得非常眼熟,总感觉做过非常非常类似的题啊,就是想不起来=v=. 似乎是这道...也好像不是. \(Description\) 给定长为\(n\)的序列\(A_i\).\(m\)次询问,每次给定\(l,r\),求\(\min_{l\leq i,j\leq r,i\neq j}|A_i-A_j|\). \(n\leq10^5,\ m\leq3\times10^5\). \(Solution\) 离线,把询问按右端点排序. 当右端点\(r=i\)时,考虑\(l\)在每个位置的贡献.…

[CF765F]Souvenirs 题意:给你一个长度为n的序列{ai},有m个询问,每次询问给出l,r,问在所有$l\le x < y\le r$中,$|a_x-a_y|$的最小值是多少. $n\le 10^5,m\le 3\times 10^5,a_i\le 10^9$ 题解:网上的标程都是在线段树上搞一搞就完事了,但是我怎么看都觉得是$O(n\log^3n)$的.看官方题解,里面也没写具体做法.于是我一脸懵逼的情况下用了主席树来维护,起码保证了$O(n\log^2n)$的复杂度.(应该是做…

面试必考 mysql5和mysql6 有什么区别 mysql-server-5.5:默认引擎改为Innodb,提高了性能和扩展性,提高实用性(中继日志自动恢复) mysql-server-5.6:InnoDB性能加强,InnoDB死锁信息可以记录到 error 日志,方便分析,MySQL5.6支持延时复制,可以让slave跟master之间控制一个时间间隔,方便特殊情况下的数据恢复. nginx用于md5加密的模块是什么 nginx_file_md5 lvs调优参数 CONFIG_IP_VS_T…

-- 防火墙 常见的防火墙 :瑞星 江民 诺顿 卡巴斯基 天网...... iptables firewalld http://www.netfilter.org/ netfilter / iptables --iptables 的全名 2.4版本内核后都集成有这个组件 # yum install iptables\* # rpm -qa |grep iptables iptables-services-1.4.21-17.el7.x86_64 iptables-utils-1.4.21-17.…

BZOJ 求字典序最大,容易想到对原串建后缀数组求\(rk\). 假设当前区间是\([l,r]\),对于在\([l,r]\)中的两个后缀\(i,j\)(\(i<j\)),显然我们不能直接比较\(rk_i,rk_j\)来比较\(i,j\)在\([l,r]\)中谁的字典序更大.(比如对于串\(babb\),\(l=1,r=3\),在原串中,后缀\(3(bb)\)的排名比\(1(babb)\)靠后,但是在\([1,3]\)中显然应该是\(1\)的字典序更大) 但还是可以讨论一下: 若\(rk_i>r…

Spark Core面试篇01 随着Spark技术在企业中应用越来越广泛,Spark成为大数据开发必须掌握的技能.前期分享了很多关于Spark的学习视频和文章,为了进一步巩固和掌握Spark,在原有spark专刊基础上,新增<Spark面试2000题>专刊,题集包含基础概念.原理.编码开发.性能调优.运维.源代码以及Spark周边生态系统等.部分题集来源于互联网,由梅峰谷志愿者收集和整理,部分题集由梅峰谷志愿者结合生产实际碰到的问题设计出来,希望能给大家带来帮助. 一.简答题 1.Spark…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6228 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem DescriptionConsider a un-rooted tree T which is not the biological significance of tree or plant, but a tre…

模板方法模式 模板方法模式:定义一个操作中的算法骨架,而将一些步骤延迟到子类中.模板方法使得子类可以在不改变一个算法的结构即可重定义该算法的某些特定步骤. 比如说,小时候数学老师的随堂检测,都是在黑板上抄题目,要我们先抄题目,然后再做答案,有时候没看清就会把题目抄错,这就意味着,即使做得再好,也不会正确了. 题目抄错了,那就不是考试题目了,而考试试卷最大的好处就是大家题目都一样,比如说选择题或者判断题,大家都是ABCD或者打钩打叉,非对即错的结果.这其实可以引申出来一个设计模式. 抄题目的代码,…

RT 2018.12.27 i207M:BZOJ 4695 最假女选手 以维护最大值为例,记录最大值和严格次大值和最大值的出现次数,然后取min的时候递归到小于最大值但大于次大值修改,这个就是最重要的地方,剩下的就是码码码调调调 #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std; ,M=,inf=1e9; int maxx[M…

Manacher以及回文树算法学习 一.Manacher 关于\(Manacher\),这篇博客 讲的很清楚. 大致总结一下 为了将长度为奇数的回文串和长度为偶数的回文串一起考虑,需要在原字符串中插入间隔字符,首尾也需要,处理后字符串长度为\(2 * len + 1\) \(Manacher\)算法用一个辅助数组\(Len[i]\)表示以字符\(T[i]\)为中心的最长回文字串的最右字符到T[i]的长度,比如以\(T[i]\)为中心的最长回文字串是\(T[l,r]\),那么\(Len[i]=r-…

[思路分析] 比赛的时候想到了用我确实也想到了树形DP,但是状态没有确定对,连样例都没有过 PS:这是第二道发现还可以用状态作为答案最后输出的题目 正解:树形DP(背包) 按照读进来的数据,我们先建一棵树 像这样(这里用vector存图) for(int i=1;i<=n;++i){ int x=read(),y=read(); a[i]=x; v[y].push_back(i);//从父节点建一条边连向子节点 } 然后就是DP的过程 (本人见到的树形DP题目比较少,但是做到过相关的题目似乎都是…

提示:如果公式挂了请多刷新几次,MathJex的公式渲染速度并不是那么理想. 总的来说,还是自己太弱了啊.只做了T1,还WA了两发.今天还有一场CodeForces,晚上0点qwq... 题解还是要好好写的. A - Digit Sum 2 Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement Find the maximum possible sum of the digits (in bas…

题意: 你在网上下载东西,一个文件存储在一段或者多段里面,问怎么选择能在规定的流量内下载最多的文件数量.每段的大小一样. 思路: 习惯了做答案保存在DP数组里的题,做这种答案保存在下标里的题,转不过弯来.开始想过背包,但是一来内存不够,二来时间也不够. 其实是这样做的,dp[i][j][0/1]保存枚举到第i个,下载了j个,最后一个是否被下载的最小花费. 最后找花费没超过限制的最大值就好了. 最后值得注意的是,最后一段的时候,可能不会被p整除,不要算多了哦. 代码: #include <iost…

[链接]h在这里写链接 [题意]     求两个串的长度大于等于k的公共子串个数.     相同的重复计数. [题解]     先把两个字符串用一个分隔符分开.最好比出现的字符都大的一个数字.     然后,对于这一个字符串,求出它的Height和Sa数组.     然后,把height 数组[连续]大于等于k的,分成一组去考虑.     (没有大于等于k了的话,显然子串的长度就不符合要求)     如果我们在[这一组]里遇到了一个a串的后缀.     那么显然,我们会在这个组里再找若干个b串的…

题面 动态加障碍物,同时查询最大子正方形. n,m≤2000n,m\leq2000n,m≤2000 题解 加障碍不好做,直接离线后反着做,每次就是清除一个障碍物. 显然倒着做答案是递增的,而且答案的值域是[0,min⁡(n,m)][0,\min(n,m)][0,min(n,m)],所以我们可以存一下答案,然后每次checkcheckcheck能不能+1+1+1. 考虑把一个位置的障碍物清除后如果答案能变大,这个矩阵一定包含这个位置.那么考虑怎么求是否存在一个边长为lenlenlen的矩形覆盖这个…

题目链接 C - Flippy Sequence(组合数学+分类讨论) 两区间异或一下,分段考虑,如果全为0则任选两相同区间,答案为$C_{n+1}^{2}=\frac{n(n+1)}{2}$,只有一段连续的1则两区间有一个公共边界,另外两个边界分别为连续1的左右边界,答案为$2C_{n-1}^{1}=2(n-1)$,有两段则两区间平分四个边界,答案为$C_{4}^{2}=6$,三段以上无解. #include<bits/stdc++.h> using namespace std; typed…

LINK:Edge Weight Assignment 这场当时没打 看到这个B题吓到我了 还好当时没打. 想了20min才知道怎么做 而且还不能证明. 首先考虑求最小. 可以发现 如果任意两个叶子节点之间的距离都是偶数 那么显然 答案为1. 可以发现 如果有两个叶子之间的距离为奇数 那么答案至少为3. 考虑画多张图 可以发现不管怎么做 答案最多为3. 尝试证明:对于两个点之间的距离是奇数时 每三段我们认为是0 最后一定剩下两端 填一样的数字即可. 可以发现这样构造可行.(画图证明法更好一点.…

参考: https://oi-wiki.org/geometry/inverse/ https://blog.csdn.net/acdreamers/article/details/16966369 https://jingyan.baidu.com/article/77b8dc7f8a792e6174eab623.html 知识点:圆的反演 反演中心 O,半径R,若 P 与 P' 满足: 点 \(P'\) 在射线\(\overrightarrow {OP}\)上 \(|OP|\cdot |OP…

正题 题目链接:https://www.luogu.com.cn/problem/P4201 题目大意 给出\(n\)个点的一棵树开始所有边都是白色,选出若干条没有公共点的路径将上面所有边变为黑色. 要求所有点到\(1\)号点的路径上经过的白色边的数量的最大值最小. 求最小值和方案数 解题思路 直接记录最小值的树形\(dp\)可以计算出第一个答案,但是第二个答案就有点麻烦了,因为有的不取最小值也不一定影响答案. 而可以发现如果按照树链剖分的思路来做答案是不会超过\(\log_2n\)的,进一步证…

Description 给定 \(3\) 个同心圆,半径分别为 \(r1,r2,r3\) ,三个点分别随机分布在三个圆上,求这个三角形期望下的面积. Solution 首先可以固定 \(A\) 点,枚举 \(B\) 点. 对于一个固定的 \(AB\) ,我们可以求出线段长度 \(L\) 以及它与圆心的距离 \(H\) 和夹角 \(\alpha\) ,显然有 \(alpha < \frac{\pi}{2}\) . 接着通过积分求出 \(C\) 点运动时这个三角形的期望高,我们将其分成三部分. 第一…

(转)你只是看起来很努力一次上课,一个女孩子垂头丧气的跟我说,老师,我考了四次四级,还没过,究竟是为什么. 我说,你真题做了吗?单词背了吗?她拿出已经翻破了的真题,跟我说,你讲的所有的题目我连答案都记得,单词书也背了很多遍了,我这么努力,为什么过不了.这是一个我印象特别深刻的学生,因为在我眼中,四级考试是难度不大.据说,每年通过率有将近百分之八十多,那些没过的百分之十几还包括了裸考的和放弃治疗很久的人.我想,一个人要多有毅力,才能一直保持在后百分之十几稳定的不过.可是,看着这个学生满满的笔记,我…

(转)Groupon前传:从10个月的失败作品修改,1个月找到成功 今天读到 一个非常励志人心的故事 ,就像现在「叶问」有「前传」,最近很火红的团集购网站Groupon 也出现了「Groupon前传」 ,就在两周前,在纽约的一场定期聚会的创业家,有幸听到这个「Groupon前传」的故事,由创办人Andrew Mason的口中讲出来. 现在大家都觉得Groupon很有道理了,大家都在抄这个点子,但是,当初,这位创业家是怎么想到这个点子的?是怎么想到可以这样做这个点子的呢? 答案:「 他原本并不是做…

hi.大家好, 随着学生毕业的下一个学期,传智播客收集了许多优异的成绩或就业或普通医生分享工作经验,现在是时候让大家从发展的角度真正去聊天. 什么技术开发.我们传智播客的学员扮演什么样的角色,以及详细的工作内容~~! 我们发现不管哪个班的同学都会问这样一个问题:"我们没有实际的工作经验.根本就不知道公司里是怎样工作的,我觉得自己全然不具备两年工作经验的水平."每当听到这种问题我就十分揪心,然后重复地解答. 咱们毕业1,2年的同学一直都肯定地说传智刚刚毕业的同学技术上一定有两年工作经验的…

1. Switch能否用string做参数? a.在?Java? <http://lib.csdn.net/base/java>7 之前, switch 只能支持byte,short,char,int 或者其对应的封装类以及 Enum 类型.在java? <http://lib.csdn.net/base/java>7中,String 支持被加上了. 2. equals与==的区别: a.==是判断两个变量或实例是不是指向同一个内存空间 equals是判断两个变量或实例所指向的内存…

test6_5.txt内容如下: (1)面向对象程序设计中,把对象的属性和行为组织在同一个模块内的机制叫做( ). A．封装象 B．继承 C．抽象 D．多态 ******************** (2)在面向对象程序设计中,类通过( )与外界发生关系. A．对象 B．类 C．消息 D．接口 ******************** (3)类的析构函数是( )时调用的. A．类创建 B．创建对象 C．引用对象 D．释放对象 ******************** (4)在下面的关键字中, (…