ABC 103 划水

标签：字符串   lcm   最小   区间   公倍数   排序   原因   包含   sum   

好像真的是划水

A题

　　数据出锅，然后重测，虽然我直接过了233

B题

　　直接字符串函数

C题

　　　　答案明显是$ \sum_{i=1}^{i<=n} a[i]-1 $

　　　　对于那个数直接取a[1~n]的最小公倍数，设为lcm,就好了

　　　　因为lcm%ai=0，所以(lcm-1)%ai=ai-1;

D题

wa了3发，原因a[i]打成a[i-1]；

　　我的做法：按左端点排序，再按右端点排序；

　　　　　　　然后求出l最小到哪，r最大可以到哪里，如果当前的区间被l~r包含了，那就缩小l~r的范围

　　　　　　   如果是交就直接统计r最大到哪

　　　　　　   然后如果l>r的话，直接ans++，更新r值

ABC 103 划水

标签：字符串   lcm   最小   区间   公倍数   排序   原因   包含   sum   

原文地址：https://www.cnblogs.com/ZincSabian/p/9348138.html