摘要: 题目链接: http://codeforces.com/contest/580/problem/C 题意: 给你一棵树,然后每个叶子节点会有一家餐馆 你讨厌猫,就不会走有连续超过m个节点有猫的路 然后问你最多去几家饭店 题解: dfs 不能写成单向边 会WA9 代码: 1 #include <bit 阅读全文
posted @ 2017-02-28 22:16 _yxg123 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5444 题意: 给你n个数字,这n个数字是按照二叉搜索树的节点特性给你的,让你建好这棵二叉搜索树,然后,再给出一些询问,让你回答从根节点到某个节点该怎么走? http://www.cnblogs.com 阅读全文
posted @ 2017-02-28 20:17 _yxg123 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://hihocoder.com/problemset/problem/1224 题意: 题解: 首先我们先dfs出最长链,然后我们再dfs出每一个点能够最长延展多少 然后最后答案就是最长链的长度+最长延展多少就好了 代码: 1 #include <bits/stdc++.h> 阅读全文
posted @ 2017-02-28 02:16 _yxg123 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/100338/attachments 题意: 一个人去参加电视有奖问答的节目,初始奖金为100元,每答对一道问题奖金翻倍,答错奖金清零。此外有一次保险机会:花费C的奖金,下一题可以答对奖金翻倍,答错奖金不清零。 现在给你答对每道题的概率 阅读全文
posted @ 2017-02-28 01:42 _yxg123 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1024 题意: 题解: http://www.cnblogs.com/ljh2000-jump/p/6063364.html 直接搜索每次横着切还是竖着切,同时均分成多少块。因为每个人的面积 阅读全文
posted @ 2017-02-28 00:34 _yxg123 阅读(101) 评论(0) 推荐(0) 编辑