dfs
文章平均质量分 86
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
K: Keep patient(出栈顺序,卡特兰数(可以用它,关系不大))
Problem Description学弟经过一年的训练了,此时候是该检验他们水平的时候了,记得Carryon讲过栈和字典树,而且他一开始讲栈的时候就讲了栈的进出方式,不同的出栈方式其实是一个卡特兰数,都过了一年了,他觉得学弟也应该知道了,所以现在有一个问题,需要求出一个字符串S不同的出栈方式N,并且把N种不同的出站方式(按照字典序)输出来。(字符串的每个字符互不相同)Input输入字...原创 2019-04-23 08:28:09 · 1077 阅读 · 0 评论 -
gym 101061F. Fairness(dfs或者dp)
题目链接:http://codeforces.com/gym/101061/problem/F题面:F. Fairnesstime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputDwik and his brother Samir both received s...原创 2019-07-23 17:20:56 · 124 阅读 · 0 评论 -
Gym - 101116E Election of Evil(dfs)
题目链接:http://codeforces.com/gym/101116/题面:Problem E: Election of EvilDylan is a corrupt politician trying to steal an election. He has already used a mind-control technique toenslave some set U of ...原创 2019-08-02 18:37:17 · 108 阅读 · 0 评论 -
hdu 4135 Co-prime 记(容斥原理)
题目链接:Co-primeCo-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8288 Accepted Submission(s): 3305Problem DescriptionGiven a number ...原创 2018-11-19 14:27:53 · 126 阅读 · 1 评论 -
hdu 6736 Forest Program(2019CCPC秦皇岛 F题)dfs做法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6736Forest ProgramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 305 Accepted Submission(...原创 2019-09-29 10:13:08 · 559 阅读 · 0 评论