![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
心悦灵溪
这个作者很懒,什么都没留下…
展开
-
PAT练习题 1004 Counting Leaves (30分)
传送门:10041004 Counting Leaves (30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file con...原创 2020-02-08 16:57:25 · 260 阅读 · 0 评论 -
深信服2019春招 下棋题解【dfs】
传送门:下棋下棋8x8的棋盘上,布有黑白两色棋子,白子先下,当白子下N手后,棋盘上最多有可能留下多少颗白子?下法规则:1.每次落子后,以该棋子为中心的8个方向(米字形的8条直线),如果有同色棋子,且两个同色棋子之间连续排列着若干个异色棋子,无空白及同色棋子。则,这次落子可以把这些夹在中间的异色棋子全部翻色(即黑变白,白变黑)。黑白子交错落子。如果一个位置上有棋子,不能...原创 2019-10-24 16:12:32 · 1588 阅读 · 1 评论 -
Gym 101061F Fairness【dfs+剪枝】
传送门:Gym 101061FFairnesstime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputProblem DescriptionDwik and his brother Samir both received scholarships fr...原创 2019-07-22 16:19:56 · 212 阅读 · 0 评论 -
Gym - 101116E Election of Evil 【STL+dfs】
传送门:Election of EvilElection of EvilDylan is a corrupt politician trying to steal an election. He has already used a mind-control technique to enslave some set U of government representatives. H...原创 2019-08-01 11:35:33 · 121 阅读 · 0 评论 -
HDU 1427 速算24点 【dfs】
传送门:HDU 1427速算24点Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只...原创 2019-08-02 10:04:48 · 394 阅读 · 0 评论 -
HDU 2514 Another Eight Puzzle 【dfs】
传送门:HDU 2514Another Eight PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionFill the following 8 circles with digits 1~8,with each num...原创 2019-08-02 14:12:40 · 144 阅读 · 0 评论 -
HDU 4665 Unshuffle 【搜索】
传送门:HDU 4665UnshuffleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Special JudgeProblem DescriptionA shuffle of two strings is formed by interspersing the...原创 2019-08-11 14:43:06 · 101 阅读 · 0 评论 -
洛谷 P3132 [USACO16JAN]愤怒的奶牛Angry Cows 【二分】
传送门:洛谷 P3132愤怒的奶牛Angry CowsProblem Description奶牛Bessie设计了一个游戏:“愤怒的奶牛”。游戏的原型是:有一些可爆炸的草堆分布在一条数轴的某些坐标上,玩家用弹弓把一头奶牛发射到数轴上。奶牛砸到数轴上的冲击波会引发附近的草堆爆炸,而被引爆的草堆可能会引爆其他草堆。游戏的目标是玩家用一只奶牛炸掉所有的草堆。有N个草堆在数轴的不同位置,坐...原创 2019-08-12 20:59:43 · 1238 阅读 · 0 评论