passer__的博客

1995 三子棋  题目来源： syu校赛 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下

2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员...

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 1201 整数划分  基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输...

1118 链接 ： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1118 普通的一个2位的DP 直接跑就行了 #include<bits/stdc++.h> using namespace std; int dp[1005][1005]; const int mod=1e9+7; int main(...

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1202 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40  子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm...