Let_Life_Stop

摘要：题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2736/pid/4359具体思路: 首先分析一波,最大的连续字段和只有两种情况,第一中,在 n个中间... 阅读全文

posted @ 2018-12-16 12:29 Let_Life_Stop 阅读(175) 评论(0) 推荐(0)

摘要：题目链接:https://cn.vjudge.net/contest/68966#problem/D具体思路:我们可以把每个情况都枚举出来,然后用递归的形式求出最终的情况.比如说我们要求 10101 的扣分最小值,我们可以把 10100和00101和10001这三... 阅读全文

posted @ 2018-12-15 22:23 Let_Life_Stop 阅读(316) 评论(0) 推荐(0)

摘要：题目链接:https://ac.nowcoder.com/acm/contest/315/E具体思路:首先,对于当m>=5的时候,我们可以直接选取每一列中最大的那一个,直接相加就可以.然后对于当musing namespace std;# define ll long... 阅读全文

posted @ 2018-12-14 22:13 Let_Life_Stop 阅读(151) 评论(0) 推荐(0)

摘要：题目链接: https://www.luogu.org/problemnew/show/P1879具体思路: 我们可以先把所有合法的情况枚举出来,然后对第一行判断有多少种情况满足,然后对于剩下的行数,我们可以继续枚举,但是枚举的时候要注意,要判断一下和它的上面一行的各... 阅读全文

posted @ 2018-12-14 20:01 Let_Life_Stop 阅读(144) 评论(0) 推荐(0)

摘要：题目链接:https://cn.vjudge.net/contest/275153#problem/G具体思路: 我们可以按照暴力的方法进行做 , 我们可以枚举每一条边,将这条边的权值设置为inf,然后再去跑最短路,起点是这条边的起点,如果说这条边的另一个点能够到达,... 阅读全文

posted @ 2018-12-14 17:16 Let_Life_Stop 阅读(308) 评论(0) 推荐(0)

摘要：题目链接: https://www.luogu.org/problemnew/show/P2622具体思路:暴力,尝试每个开关,然后看所有的情况中存不存在灯全部关闭的情况,在储存所有灯的情况的时候,观察到n的值不大,所以可以考虑用二进制进行存储,如果说这个数用二进制表... 阅读全文

posted @ 2018-12-13 16:38 Let_Life_Stop 阅读(161) 评论(0) 推荐(0)

摘要：题目链接:https://cn.vjudge.net/problem/URAL-2067具体思路:判断三点共线就可以了,只有一对点能满足,如果一对就没有那就没有满足的.在计算的时候,要注意,如果是按照斜率算的话,可以把除法转换为乘法,防止精度的损失.如果是按照距离算的... 阅读全文

posted @ 2018-12-12 21:16 Let_Life_Stop 阅读(211) 评论(0) 推荐(0)

摘要：题目链接：https://cn.vjudge.net/contest/275150#problem/D题目大意：　问你能满足那个矩形可以顺利通过的条件，然后求出最小的ｗ具体思路：首先，我们应该将情况分成两种．第一种，这个矩形可以完全的放在弯道中，这是第一种情况，第二种... 阅读全文

posted @ 2018-12-12 15:09 Let_Life_Stop 阅读(506) 评论(0) 推荐(0)

摘要：题目链接：https://cn.vjudge.net/problem/Gym-102028I具体思路：首先我们选定左边界和右边界．然后每一次按照左边一个，第二次右边一个的规律往上就可以了具体原因：用笔在纸上画画就可以了，每一次放入一个点，他比原来额外再加的，除了上几次... 阅读全文

posted @ 2018-12-12 11:13 Let_Life_Stop 阅读(336) 评论(0) 推荐(0)

摘要：题目链接：https://cn.vjudge.net/contest/275079#problem/C具体思路：我们可以分层的去建立，假设我们要找ｋ层，我们可以先把满足１．２．．．．ｋ-1层的满足情况的找出来，然后就可以求出ｋ层的了．这个过程需要线段树的维护，每一次我... 阅读全文

posted @ 2018-12-11 17:52 Let_Life_Stop 阅读(153) 评论(0) 推荐(0)