摘要: 在帮助Fedor在“ Call of Soldiers 3”游戏中找到朋友之后,他完全停止了学习。今天,英语老师告诉他准备一篇论文。费多(Fedor)不想准备这篇论文,因此他向亚历克斯(Alex)寻求帮助。亚历克斯来帮忙,为费多写了文章。但是费多尔根本不喜欢这篇论文。现在,Fedor将使用英语的同义 阅读全文
posted @ 2021-01-31 23:12 zlc0405 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 一行上有n盏灯,编号从1到n。每个人的初始状态均为关闭(0)或打开(1)。 您得到了{1,2,…,n}的k个子集A1,…,Ak,因此任何三个子集的交集都是空的。换句话说,对于所有1≤i1<i2 <i3≤k,Ai1∩Ai2∩Ai3=∅。 在一项操作中,您可以选择这k个子集之一,并切换其中的所有灯的状态 阅读全文
posted @ 2021-01-31 17:34 zlc0405 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题意: 一条路长度为n 从0出发,有m个站点 绿灯红灯交替变换 绿灯的时候必须走 从一个站点出来后方向不能变 红灯的时候必须站在一个站点上 求最短多少时间可以到达n点 题解: 定义$f(i,j)$为到第$i$个站点时,绿灯当前时间为$j$,经过了最少轮数红绿灯变色 那么$f(i,j)$可以往后转移 阅读全文
posted @ 2021-01-31 15:36 zlc0405 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 给定m套整数A1,A2,…,Am;这些集合的元素是1到n之间(包括1和n)的整数。 有两个正整数数组a1,a2,...,am和b1,b2,...,bn。 在一个操作中,您可以从集合Ai中删除元素j,并为此支付ai + bj硬币。 您可以执行几个(也许没有)操作(某些集合可能为空)。 在那之后,您将制 阅读全文
posted @ 2021-01-31 15:00 zlc0405 阅读(57) 评论(0) 推荐(0) 编辑