摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 我们可以二分n的值,设为mid 那么对于n=mid 我们可以算出来以下3个东西 temp1 = n/x; temp2 = n/y; temp3 = n/lcm(x,y);//lc(x,y)表示x和y的最小公倍数 temp1是第一个人在1..n中 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 我们可以把原图的边都反向一下. 然后以每个休息点作为起点,进行dfs. 每次在扩展节点y的时候,要求这个点y必须只有一个出度,然后就能走多远就走多远就ok了。 会发现每个休息点占据的那些链都是唯一的,所以其他的休息点在进行dfs的时候,不会重复 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 会发现在x轴以及y轴上的炸弹,能用较少的操作数除掉。 而其他的点,会发现操作数都是一样的。 那么先把x,y轴上的点都除掉。 其他点。 我们优先沿着横坐标轴移动到和它相同位置。 然后再改变y坐标和目标炸弹一致。 然后就会发现。 x相同的话,要以y 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 最后a,b,c只有以下3种情况 1,2,4 1,2,6 1,3,6 那么用cnt[8]统计每个数字出现的次数. 输出cnt[4]次1,2,4 (如果1或2不够,那么无解 紧接着 如果6的个数和1的个数不同,那么无解 如果2的次数+3的次数和6出 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 设dis[i]表示到达i号传送器的最早时刻. 显然,虽然有那么多的出发时刻的限制,但我们还是越早到越好的. 因为你到得越早,出发的时间肯定不会比到达的时刻晚的差. 所以,就是一个最短路的问题啦. 因为数据范围比较大. 所以得用dijkstra+ 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 因为只有1和2. 所以最后肯定是若干个1接着若干个2的情况。 即11...11222...222这样的。 1.首先考虑没有翻转的情况。 那么就直接枚举1和2的边界i在什么地方,即1..i全是1,i+1..n全是2. 只需统计某个范围里面1和2的 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 你可以找出来a[i]里面的最小值mi,显然是这个数字最可能先变成0,但还不确定. 然后用mi/n得到你最少需要走多少圈才能让那个mi变成"只差一圈"就变成0. 那么把所有的a[i]都减去mi/n n 然后再手动地模拟一圈(显然再模拟一圈就能让某 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 因为你的朋友的时间是固定的. 你完全可以开一个tag[50]的数组,如果tag[i]=1说明i时刻你的基友在线(扫描基友的时间就能 得到 然后你在判断有没有交集的时候,只要把你的时间扫描一遍,看看有没有tag==1的位置就好了 有的话就说明有机 阅读全文