_yxg123 - 博客园

2017年2月26日

摘要：题目链接: http://acm.uestc.edu.cn/#/problem/show/1085 题意: 题解: 因为进位，从低位搜代码: http://www.cnblogs.com/qscqesze/p/4489781.html 1 #include <bits/stdc++.h> 2 us 阅读全文

posted @ 2017-02-26 11:41 _yxg123 阅读(122) 评论(0) 推荐(0) 编辑

Codeforces Round #245 (Div. 2) C. Xor-tree DFS

摘要：题目链接: http://codeforces.com/contest/430/problem/C 题意: 一棵以1为根节点的树，每个点都是1或者0, 选定一个节点x，当前值取反，x的孙子，孙子的孙子。。。均取反然后问你最少翻转多少次可以到达目标位置，且翻转的是哪些点题解一: 深度浅的点一定是阅读全文

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

2017年2月25日

Codeforces ZeptoLab Code Rush 2015 B. Om Nom and Dark Park DFS

摘要：题目链接： http://codeforces.com/contest/526/problem/B 题意： n表示几层边使从根走到每个叶子所要的花费都相同，问最少得增加多少边权？题解：把每个点与父节点的边和这个点编号相同，这样就使得每条边的编号是它儿子边的编号的2倍 DFS，自底往上，阅读全文

posted @ 2017-02-25 18:57 _yxg123 阅读(123) 评论(0) 推荐(0) 编辑

Codeforces Round #297 (Div. 2)E. Anya and Cubes 折半搜索

摘要：题目连接： http://codeforces.com/contest/525/problem/E 题意： n个数，k个魔法棒，s为所求的数，然后让你找有多少种方法，能够使的这n个数之和为s，其中一个魔法棒可以使的一个数变成他的阶乘。题解：第一种：http://blog.csdn.net/wei 阅读全文

posted @ 2017-02-25 17:34 _yxg123 阅读(131) 评论(0) 推荐(0) 编辑

Codeforces Round #401 (Div. 2)A B C

摘要：题目连接： http://codeforces.com/contest/777 A. Shell Game 题意题解： 6是循环节，判一下奇偶代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 阅读全文

posted @ 2017-02-25 01:32 _yxg123 阅读(108) 评论(0) 推荐(0) 编辑

Codeforces Round #297 (Div. 2)D. Arthur and Walls 搜索bfs

摘要：题目链接： http://codeforces.com/contest/525/problem/D 题意给你一个n*m的田地，有一些*的地方是可以移除变成"."的，然后问你移除最少的"*"，使的每一个"."的联通块都是矩形题解： 2*2 的矩形中，如果有一个 '*' 与三个 '.' ，那么这个阅读全文

posted @ 2017-02-25 00:56 _yxg123 阅读(136) 评论(0) 推荐(0) 编辑

2017年2月24日

noip 1995 灯的排列问题排列组合 DFS

摘要：题目描述设在一排上有N个格子（N≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为N1，N2，……Nk（k表示不同颜色灯的个数）。放灯时要遵守下列规则： ①同一种颜色的灯不能分开； ②不同颜色的灯之间至少要有一个空位置。例如： N=8（格子数） R=2（红灯数） B=3（蓝灯数）放置的阅读全文

posted @ 2017-02-24 16:16 _yxg123 阅读(280) 评论(0) 推荐(0) 编辑

hdoj 4272 LianLianKan 数据太水

摘要：点击打开链接题意：给出一个序列，其中距离不超过6的两个相同的数字可以消除掉（从上往下消，输入是从底向上的），问能不能全部消除。思路：状压dp http://www.cnblogs.com/swm8023/archive/2012/09/10/2679455.html 因为最坏情况下，它后面的阅读全文

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

hdu 4277 USACO ORZ DFS

摘要：点击打开链接题意：n个棍子，棍子可以接起来，然后问你能够拼成多少个完全不同的三角形思路：3^15=14 348 907，所以直接暴力然后hash一下就好代码：阅读全文

posted @ 2017-02-24 10:46 _yxg123 阅读(77) 评论(0) 推荐(0) 编辑

2017年2月23日

hdu5113 Black And White DFS+剪枝

摘要：点击打开链接题意：给你n*m的方格，你要用k种颜色去填，每种颜色要填ci次，并且要保证没有任意两个相邻的格子有相同的颜色，构造一种可行方法。思路：直接暴力回溯+剪枝，当没填的颜色中同种颜色数量超过(剩余格子+1)/2的时候，不可能合法。代码：阅读全文

posted @ 2017-02-23 21:38 _yxg123 阅读(94) 评论(0) 推荐(0) 编辑

公告