摘要: 如果你还需要计算right集合的大小,那么就加上内存池吧 如果你用不来指针或者不方便用指针,莫慌,这里有数组版 数组+right集合大小维护 阅读全文
posted @ 2018-09-20 21:22 Dream_maker_yk 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都会有一个 阅读全文
posted @ 2018-09-20 19:50 Dream_maker_yk 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W"),要么是2("T")。 现在有m个询问,每个询问是询问有没有一个连续的子序列,满足其和为q。 Input 第一行n,m (1 using namespace std; define fu(a,b,c) f 阅读全文
posted @ 2018-09-20 18:27 Dream_maker_yk 阅读(230) 评论(0) 推荐(0) 编辑
摘要: Description Sam和他的妹妹Sara有一个包含n × m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。出于个人喜好,他们想要表格中每个2 × 2的方形区域都包含奇数个(1 个或 3 个)红色方格。例如,右图是一个合法的表格染色方案(在打印稿中,深色代表蓝色,浅色代表红色) 。 可 阅读全文
posted @ 2018-09-20 17:03 Dream_maker_yk 阅读(558) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-20 13:36 Dream_maker_yk 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-20 13:17 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-20 13:13 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑