2016年10月_peach_yang

原创 Coupons and Discounts（细节题）

Question:题目详情(http://codeforces.com/problemset/problem/731/B) 题目大意：一个人买披萨，有n天，每天都要ai个披萨，她是一家店的会员，可以在一天同时使用无数张第一种和第二种优惠券，第一种优惠券是一天买两个可用，第二种是连续两天都买一个可用（例如第一天买了一个，第二天也必须买一个才可以用），问他是否在每天都不多买的情况下使用优惠券买到披萨

2016-10-17 22:25:47 477

原创 Patrol Robot（BFS）

Question：题目详情(http://vjudge.net/contest/135927#problem/B) 题目大意：从一个矩阵的左上角到右下角的最短步数，但方阵中有一些有障碍，机器人只能连续穿过最多k个墙，如不能则输出-1 解题思路：开始时就想到的事bfs，但要考虑穿过的墙数目，所以就不知道怎么做了，但后来想到可以通过vis三维变量来标记，第三维表示到这个点的各个墙数是否被访问过，这样

2016-10-17 22:05:12 405

原创 Knight Moves（BFS）

Question：题目详情(http://vjudge.net/contest/135927#problem/A) 题目大意：在一个棋盘上横坐标为1~8，纵坐标为a~g，给你一个起点高一个终点，让你用中国象棋的马走日算出起点到终点的最短步数解题思路：这就是一道简单的bfs的题，只是跟以往的不同的是这次是“马走日”，其余的没什么不同#include <iostream>#include <cs

2016-10-17 21:47:10 684

原创 Paintball（dfs判断连通）

Question：题目详情(http://vjudge.net/contest/134361#problem/C) 题目大意：有一个1000*1000的方阵（建立坐标），这之间有一些士兵有具体的坐标，并且具有一定的攻击半径，现你要从最左边进入，途中避开所有的士兵（不被攻击），从最右边出，如果有多解则输出离北边最近的额坐标解题思路：可以把士兵看成一个个圆，看成池塘的石头，如果能从池塘的最北边走石

2016-10-09 23:50:12 319

原创 Parentheses Balance（栈)

Question:题目详情(http://vjudge.net/contest/134361#problem/D) 题目大意：只有（）[] 四种字符，空串为平衡，（）[]都为平衡，平衡里面嵌套平衡也是平衡的解题思路：用一个栈遇到’ [ ‘，’（‘时就推入遇到’ ）” ] ‘时就与栈顶匹配，如果能匹配就婆婆，最终判断栈是否为空，如为空则平衡，否则不平衡。但注意：））））]]]这种情况用上述方法

2016-10-09 23:31:54 340

原创 S-Trees（二叉树）

Question：题目详情(http://vjudge.net/contest/134361#problem/E) 题目大意：有一个n层的满二叉树，每个子节点都对应了一个确定的值（共2^n个），有m个访问值，每个访问值由n个0,1组成，0表示走左子节点，1表示走右子节点，这样每个访问值都对应了原二叉树的子节点的一个确定的值，最后输出m个访问值解题思路：先用一个数组保存下2^n个节点的值，然后将

2016-10-09 23:19:58 1390

原创 Tree Recovery（二叉树建树,后序遍历）

Question：题目详情(http://vjudge.net/contest/134361#problem/F) 题目大意：给你一棵树的前序遍历和中序遍历，让你输出后序遍历解题思路：就单纯的建树并输出后序遍历即可#include <iostream>#include <cstdio>#include <cstring>using namespace std;char q[30],z[

2016-10-09 17:21:37 520

原创 UmBasketella（弱校联盟十一专场）

Question：题目详情(https://www.bnuoj.com/v3/contest_show.php?cid=8507#problem/G) 题目大意：给你一个圆锥的表面积（要算上底面积），要你算最大的体积即高和底面半径解题思路：(http://img.blog.csdn.net/20161007190817137)#include <iostream>#include <cstd

2016-10-07 19:11:05 318

原创 Blocks（弱校联盟十一专场）

Question：题目详情(https://www.bnuoj.com/v3/contest_show.php?cid=8507#problem/D) 题目详情：要给n个街区涂色，用红，蓝，绿，黄四种颜色，每个街区任意图色，但必须保证红色和绿色是偶数，问有多少种图法解题思路：我是找出了递推公式，换个思路，如果n为奇数，则先选出一个街区图其他两种颜色，剩下的2*Cn~1*（C(n-1)~0+C(

2016-10-07 18:12:42 292

原创 Basic Data Structure（弱校联盟十一专场）

Question：题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=729) 题目大意：有一个栈有四个操作∙ PUSH x (x must be 0 or 1) ∙ POP(弹出栈顶元素） . REVERSE（置逆） ∙ QUERY（根据与非的出最终答案）与非：0~1->1;0~0-

2016-10-06 21:34:36 331

原创 Mr. Frog’s Game（弱校联盟十一专场（连连看））

Question：题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=729) 题目大意：这是一道连连看的题，只能消掉最多拐弯两次的两个物体，只需找到一对即可解题思路：遍历四边，看有没有相同的，再遍历中间部分的有没有两个相邻相同的即可，虽然我写的比较复杂，但总体来说过得了，没什么问题#include

2016-10-06 21:07:30 649

原创 Mr. Frog’s Problem（弱校联盟十一专场）

Question：题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=729) 题目大意：A≤C≤B,A≤D≤B and A/B+B/A≤C/D+D/C,z找到满足关系式的c，d对数解题思路：其实经过一些实验你会发现，如果A，B相等，那满足式子的只有一对，即c,d,与a,,b相等，如果两个数不相等，则

2016-10-06 20:49:06 729

原创 Minimum’s Revenge（弱校联盟十一专场）

Question：题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=729) 题目大意：给你1~n，任意两点的权值为他们的乘积，问连接说有的点最小需要的权值和为多少解题思路：这道题有点最小生成树的感觉，但数据太大，所以找其他方法，起始仔细观察，任意一点都与1相连权值是最小的#include <cst

2016-10-06 20:39:51 457

原创 Harmonic Value Description（长春重现赛）

Question：题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=728) 题目大意：给你1~n，求gcd（a[i],a[i+1]）的和，将和进行排列，让你输出gcd和第k小的那个排列（有多解输出一个即可）解题思路：因为连续的数间的gcd为1，每组数的gcd和至少为n-1，要求出第k小的数，先找到

2016-10-05 14:33:58 308

原创 Triangle（长春重现赛（斐波拉契数列））

Question：题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=728) 题目大意：有1~n的数，问你至少拿掉几个数才能使剩下的数不能组成三角形解题思路：三角形两边之和大于第三边，按照这个规则，找到第二第三大的两边等于第一大的边，这样数列中就不可能组成三角形了（1，2，3，5，8，13。。。），

2016-10-05 14:22:00 240

原创 Fraction（长春重现赛）

Question：题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=728) 题目大意：给你一个公式法f(x)=b[n]/(a[n]+f(x+1)),边界值为f(n)=b[n]/a[n]，求f(1),并且输出分数（分子和分母分别输出）题解思路：第一想到的就是递归，可以用两个全局变量p,q 来分别表示

2016-10-05 12:17:05 250

原创 Parentheses（弱校联盟十一专场）字典序

Question：题目详情（D题）(https://acm.bnu.edu.cn/v3/statments/jag2016.pdf) 题目大意：“（）”称为平衡的，平衡里面嵌套平衡也是平衡的，现在给你一个数，要求你输出一个最短字符串经过移动这么多步就可以达到平衡状态（而且这个字符串的字典序最小，规定‘（’的字典序小于‘）’）解题思路：经过我们一番推导会发现找到一些状态，例如:1->”)(“;

2016-10-04 10:21:10 356

原创 Coins（弱小联盟十一专场）

Question：题目详情(https://www.bnuoj.com/bnuoj/contest_show.php?cid=8520#problem/101259) 题目大意：有a0,a1,a2枚面值为1，2，3的硬币，问能组成多少种面值解题思路：只是一道找规律的题，可以考虑面值为1的数量如果为0，只有2，3时（都不为0）：只有面值为2的只有一枚是为1+2*a3(加1是因为有个2，2*a3是

2016-10-03 10:50:45 296

peach_yang的博客