摘要:
这次三道题都是可以AC的。 每道题思路都正确,但每道题都有细节没有注意。第一题1.没注意系数为1时可以省略系数; 2.没注意在第一项处理常数后,不能输出+号。 导致丢失20分;一定要多出特殊数据,想方设法地卡自己。第二题1.没注意区间可以含0; 2.没注意数组范围开小了。 本来也想... 阅读全文
摘要:
题目描述栋栋和标标都是厨力++的妮厨。俗话说“一机房不容二厨”,他们两个都加入了某OI( )交流♂( )群,在钦定老婆的时候出现了偏差,于是闹得不可开交。可是栋栋是群内的长者,斗权限标标斗不过他。 于是标标单方面找到了LL仲裁庭,还帮栋栋出了律师的钱,要求按基本法来判定。法官点点喝... 阅读全文
摘要:
题目描述输入输出样例输入4 2 1 3 1 2 2 3 3 4样例输出2数据范围解法预处理出两个陌生人走到各个点的距离。 从石神处开始dfs,判断走到每一个点是否会被抓; 如果会,则计算答案,并给超级答案取最大值; 如果不会,继续走下去。计算答案只需简单的运算,O(1)即可。代码#... 阅读全文
摘要:
题目描述输入输出样例输入5 3 1 2 3 1 2 1 2 1 1 1 1样例输出4数据范围解法考虑设置左指针l和右指针r; 维护[l,r]的关于等第的桶。 初始l=r=0; 每次右移r,加入新元素a[r]; 如果桶因此爆了上限,则右移l并剔除a[l]直至桶不再爆上线。 (“桶爆上... 阅读全文
摘要:
题目描述输入输出样例输入2x^2+3x+1样例输出4x+3数据范围样例解释求导的意思: 多项式是由若干个单项式构成的 单项式的一般形式是ax^b,其中ab都是常数,x是自变量 对于单项式ax^b求导,结果就是(ab)x^(b-1) 对于多项式求导,就是把构成它的所有单项式分别求导之... 阅读全文