摘要:
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 最后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的位置就好了 有的话就说明有机 阅读全文