摘要: | 【链接】 "我是链接,点我呀:)" 【题意】 给你一个n m矩阵,让你在里面填数字. 使得每一行的数字的乘积都为k; 且每一列的数字的乘积都为k; k只能为1或 1 【题解】 显然每个位置只能填1或 1 如果只考虑前n 1行和前m 1列。 那么我们对这(n 1) (m 1)的范围。 先任意填入数 阅读全文
posted @ 2017-11-24 11:10 AWCXV 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每次遇到0的时候,看看当前累计的delta是多少. 如果大于0,则temp = d delta; 小于0,取temp2 = min(d max{delta}(这里max指之前一段0和0之间的区域),temp); 然后delta显 阅读全文
posted @ 2017-11-24 01:45 AWCXV 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然最后会形成多个集合,每个集合里面的人能够可以互相到达。 则维护并查集的时候,顺便维护一下每个集合里面的最小值就好。 最后答案就为∑min{每个集合} 【代码】 cpp / 1.Shoud it use long long ? 阅读全文
posted @ 2017-11-24 01:37 AWCXV 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把所有的那些数字打表出来。 逆序枚举就好 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) you 阅读全文
posted @ 2017-11-24 01:35 AWCXV 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题.知道哪个人是旁观者就好 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourself 阅读全文
posted @ 2017-11-24 01:33 AWCXV 阅读(127) 评论(0) 推荐(0) 编辑