随笔分类 - 构造
摘要:【题目大意】 给定一个括号序列,(代表入栈,)代表出栈, 给出一个出入栈顺序和一堆数字,构造一个序列满足任意时刻入栈时序列都是唯一的。 【思路】 对于相同长度的序列,在前面序列相同的情况下最后一个数字保证不同,就可以构造出什么哪些数字是必须互不相同的;完整思路见代码 这里提醒一下别用map,会卡时间
阅读全文
摘要:D. Another Problem About Dividing Numbers 【思路】 首先将k=1的情况特判,这种情况只有a%b=0或者b%a=0而且a!=b时才能满足条件 然后观察a、b两个数都可以被除到1,将a,b两个数进行质因数分解,分解出的质因数个数之和为sum,如果sum>=k则输
阅读全文

浙公网安备 33010602011771号