摘要：
题意：给定n个人的关系，若存在三个及以上的人两两友好或两两不友好，则"Bad Team!"，否则"Great Team!"。 分析：3000*3000内存10000+，因此存关系要用bool数组，否则mle。 阅读全文
posted @ 2017-09-02 19:39
Somnuspoppy
阅读(246)
评论(0)
推荐(0)
摘要：
题意：n个传送带，传送带i运送编号为i的物品，机器人可以负责把传送带i上的物品放到传送带i + 1上，也可以把传送带i + 1上的物品放到传送带i上，机器人分布在传送带上x轴的不同位置，问每个传送带最多能传送多少物品。 分析： 1、将机器人按x轴排序。 2、对于每个传送带，记录它能传送的最小的传送带 阅读全文
posted @ 2017-09-02 17:14
Somnuspoppy
阅读(329)
评论(0)
推荐(0)
摘要：
题意：给定两个长度为N的字符串，1<=N<=4000，求满足字符串1中的某个区间所有的字母种类和个数都与字符串2中的某个区间相同最长的区间长度。 分析： 1、预处理每个串字母个数的前缀和。 2、暴力即可。 阅读全文
posted @ 2017-09-02 10:54
Somnuspoppy
阅读(431)
评论(0)
推荐(0)
浙公网安备 33010602011771号