
递归
文章平均质量分 85
ummmmm
这个作者很懒,什么都没留下…
展开
-
【DFS】周末出游 校OJ2348
题目描述周末天气真好,大家组织一起出去玩(玩你妹,不好好学习),可是,有些人要知道(有好朋友了不起呀)自己最要好的朋友接受邀请了,他才会去,只有邀请到他们最好的朋友才会去(贱人就是矫情)。可是作为负责人的你(冤大头)必须判断是否能够办好这次聚会(气死爸爸拉,哼),邀请到所有的人。输入输入包含多组测试数据,每组测试数据第一行输入n(0<n<1000),表示有n个人。然后第二行输入n个数,...原创 2018-05-17 16:09:19 · 163 阅读 · 0 评论 -
【区间DP/字符串】kiminonamaewa 校OJ2475
// O(n^4) #include <bits/stdc++.h> using namespace std; const int mod = 1e9 + 7; char ch[60]; int sum[60][60]; int main() { int T; scanf("%d", &T); while (T--) { ...原创 2018-05-24 17:07:59 · 565 阅读 · 0 评论 -
【记忆化搜索】珂朵莉的值域连续段 牛客练习赛9B
链接:https://www.nowcoder.com/acm/contest/40/B来源:牛客网题目描述 珂朵莉给你一个有根树,求有多少个子树满足其内部节点编号在值域上连续 一些数在值域上连续的意思即其在值域上构成一个连续的区间 输入描述:第一行有一个整数n,表示树的节点数。 接下来n–1行,每行两个整数x,y,表示存在一条从x到y的有向边。 输入保证是一棵有根树。输出描述:输出一个数...原创 2018-05-16 11:33:16 · 353 阅读 · 0 评论 -
【区间DP/记忆化搜索】Brackets POJ2955
Brackets POJ - 2955 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; char ch[105]; int sum[105][105]; int main() { while(~scanf("%s",ch+1)) { if(s...原创 2018-05-23 20:09:18 · 198 阅读 · 0 评论 -
[递归 搜索] Beautiful Now HDU6351
Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1930 Accepted Submission(s): 730 Problem Description Anton has a positi...原创 2018-08-07 19:05:21 · 166 阅读 · 0 评论