上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 26 下一页
摘要: 题目链接: http://codeforces.com/contest/580/problem/C 题意: 给你一棵树,然后每个叶子节点会有一家餐馆 你讨厌猫,就不会走有连续超过m个节点有猫的路 然后问你最多去几家饭店 题解: dfs 不能写成单向边 会WA9 代码: 1 #include <bit 阅读全文
posted @ 2017-02-28 22:16 _yxg123 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5444 题意: 给你n个数字,这n个数字是按照二叉搜索树的节点特性给你的,让你建好这棵二叉搜索树,然后,再给出一些询问,让你回答从根节点到某个节点该怎么走? http://www.cnblogs.com 阅读全文
posted @ 2017-02-28 20:17 _yxg123 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://hihocoder.com/problemset/problem/1224 题意: 题解: 首先我们先dfs出最长链,然后我们再dfs出每一个点能够最长延展多少 然后最后答案就是最长链的长度+最长延展多少就好了 代码: 1 #include <bits/stdc++.h> 阅读全文
posted @ 2017-02-28 02:16 _yxg123 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/100338/attachments 题意: 一个人去参加电视有奖问答的节目,初始奖金为100元,每答对一道问题奖金翻倍,答错奖金清零。此外有一次保险机会:花费C的奖金,下一题可以答对奖金翻倍,答错奖金不清零。 现在给你答对每道题的概率 阅读全文
posted @ 2017-02-28 01:42 _yxg123 阅读(131) 评论(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 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/100650/attachments 题意: 每个细胞如果四周细胞太少了,就会孤独而死,如果细胞周围细胞太多了,就会挤死。给你个布局,问你他的上一代布局会有几种。不过这道题的关键在于wrap around这个词,即边界是循环的。 题解: 阅读全文
posted @ 2017-02-27 20:39 _yxg123 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/100650/attachments 题意: 给你n个父子关系,然后让你求出前三多的第d代儿子的人是谁 题解: 建一棵树。dfs搞一搞 代码: 1 #include <bits/stdc++.h> 2 using namespace s 阅读全文
posted @ 2017-02-27 19:46 _yxg123 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/100500/attachments 题意: 文字接龙,谁接不下去了,就算谁输 输出赢家 都很聪明的情况下 题解: 看起来是博弈 不会啊 这个dfs还不懂 qsc ls:转化成图论之后,直接DFS爆搜就好了! 代码: 1 #includ 阅读全文
posted @ 2017-02-27 18:02 _yxg123 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.uestc.edu.cn/#/problem/show/483 题意: 给你n个数,然后这n个数构成的二叉树,是平衡二叉树还是堆 题解: dfs 根据题目中给的 堆 (a[x]>=a[x*2] && a[x]>=a[x*2+1]) || (a[x]<=a[x*2] 阅读全文
posted @ 2017-02-27 13:16 _yxg123 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/559/problem/B 题意: 判断俩字符串是否相似,相似的条件如下: a1+a2=A,a1和a2都是A的一半 b1+b2=B,同理 如果A,B相等,那么相似 如果A的长度为偶数{ 如果a1与b1,a2与b2相似或者a1与b 阅读全文
posted @ 2017-02-27 12:11 _yxg123 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 26 下一页