_yxg123 - 博客园

2017年2月27日

摘要：题目链接: http://codeforces.com/gym/100463 题意: 给你一个坐标系，上面有n个点，要求找到一个矩形，使得能够框住一半的红点，不框进任何一个蓝点，求最小矩形面积题解: 暴力枚举，注意，矩形面积可以为0 代码: 1 #include <bits/stdc++.h> 2 阅读全文

posted @ 2017-02-27 09:11 _yxg123 阅读(118) 评论(0) 推荐(0) 编辑

codeforces Gym 100187J J. Deck Shuffling dfs

摘要：题目链接: http://codeforces.com/gym/100187/problem/J 题意: 给你一堆牌，和一些洗牌机，可以改变牌的顺序，问你能不能通过洗牌机把数字为x的牌洗到第一个位置。样例一：最初的牌 4 3 2 1 通过第一个洗牌机把第四个位置的x(=1)洗到第三个位置然后阅读全文

posted @ 2017-02-27 01:21 _yxg123 阅读(149) 评论(0) 推荐(0) 编辑

2017年2月26日

Codeforces Round #308 (Div. 2) C. Vanya and Scales dfs

摘要：题目链接: http://codeforces.com/contest/552/problem/C 题意: 给你100个砝码，第i个砝码质量是w^i，然后问你能不能在有m的情况下，左边和右边都放砝码，使得这个天平平衡题解: dfs直接暴力对于这个砝码来说，只有3种选择，放左边，不放，放右边由于阅读全文

posted @ 2017-02-26 23:52 _yxg123 阅读(118) 评论(0) 推荐(0) 编辑

Codeforces Round #306 (Div. 2) B. Preparing Olympiad dfs

摘要：题目链接: http://codeforces.com/contest/550/problem/B 题意: 有n门课，然后让你选择一些课，要求这些课程的和小于等于r，大于等于l，最大值减去最小值至少为x 然后问你有多少种分法题解: 数据范围小 n<=15 所以可以把n门课变成二进制的状态也可以阅读全文

posted @ 2017-02-26 21:28 _yxg123 阅读(117) 评论(0) 推荐(0) 编辑

Codeforces Round #402 (Div. 2)D. String Game 二分

摘要：题目链接: http://codeforces.com/contest/779/problem/D 题意: 给两个串，给出删掉第一个串的第几位的序列，问最多能删除几次使得第二个串还是第一个的子序列题解: 二分 KMP不会= = 就照着没用kmp的人写了一下当时没敢写 md ！代码: 1 阅读全文

posted @ 2017-02-26 20:25 _yxg123 阅读(117) 评论(0) 推荐(0) 编辑

hdu 4499 Cannon dfs

摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4499 题意: 在一个象棋棋盘上放炮，要求两个炮不能互相打到，然后问你最多能放几个炮题解: dfs 一直dfs到最后一行最后一列就可以每个点只往上和往左扫了 vis[x][y]= 0 表示这个点没阅读全文

posted @ 2017-02-26 20:01 _yxg123 阅读(133) 评论(0) 推荐(0) 编辑

cdoj 15 Kastenlauf dfs

摘要：题目链接: http://acm.uestc.edu.cn/#/problem/show/15 题意: n+2个点，要求每个点之间的距离小于等于1000就可以走过去，然后问你能否从1走到n+2 题解: dfs 代码: 1 #include <bits/stdc++.h> 2 using namesp 阅读全文

posted @ 2017-02-26 18:38 _yxg123 阅读(125) 评论(0) 推荐(0) 编辑

hdu5254 棋盘占领 dfs

摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5254 题意: 题解: 暴力代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #defin 阅读全文

posted @ 2017-02-26 15:18 _yxg123 阅读(194) 评论(0) 推荐(0) 编辑

zoj 3620 Escape Time II dfs

摘要：题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4744 题意: 给你个无向边带权图，让你在时间内从s走到e，拿的珠宝最多，然后让你输出，拿了多少个珠宝（有环）题解: 爆搜看注释代码: 1 #include < 阅读全文

posted @ 2017-02-26 15:00 _yxg123 阅读(120) 评论(0) 推荐(0) 编辑

CDOJ 215 吴队长征婚 DFS+剪枝

摘要：题目链接: http://acm.uestc.edu.cn/#/problem/show/215 题意: 题解: http://www.lai18.com/content/7765203.html 剪枝1：大木棍长度只可能是sum的约数剪枝2：重复的木棍就可以不用枚举了剪枝3：每次都从最长的开始阅读全文

posted @ 2017-02-26 13:21 _yxg123 阅读(171) 评论(0) 推荐(0) 编辑

公告