- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CSUST 第九届校赛J-炮兵阵地(第二类斯特林数)
第二类斯特林数:将n个不同的物体分到m堆里(堆没有区别)，有递推式f(n,m)=m*f(n-1,m)+f(n-1,m-1) #include#includeusing namespace std;const int mod=1e9+7;int dp[1000][1000];int main(){ int t,n,m; scanf("%d",&t); w
2016-04-13 22:40:07
521
原创 CSUST 第九届校赛G-Dating with girls(二分)
#include#include#includeusing namespace std;int t,n;long long k,a[100000];bool judge(int l,int r,int m){ int mid; while(l<=r) { mid=(l+r)/2; if(a[mid]+m==k)
2016-04-12 23:23:25
520
原创 CSUST 第九届校赛H-最小差值
、#include#include#includeusing namespace std;int t,n,a[1000000],b[1000000];int main(){ scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0; i<n; i++)
2016-04-12 22:57:46
435
原创 CSUST 第九届校赛I-奇怪的电梯(DFS)
#include#include#includeusing namespace std;int n,a,b,k[40],vis[40];bool dfs(int m){ if(vis[m]) return 0; vis[m]=1; if(m==b) return 1; if(m+k[m]<=n&&dfs(m+k[m]))
2016-04-12 22:35:53
717
原创 CSUST 第九届校赛B-星期几(水水)
B.星期几 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Description 给定一个日期，输出这个日期是该年的第几天。 Input 输入数据有多组，每组占一行。 每组的数据格式为 YYYY/MM/DD 组成，具体参见 sampl
2016-04-12 22:07:19
490
原创 CSUST 第九届校赛C-编辑距离(DP)
C.编辑距离 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Description 俄罗斯科学家 Vladimir Levenshtein 在 1965 年提出了编辑距离概念。编辑距离，又称 Levenshtein 距离，是指两个字符串之间，由一个转成另一个
2016-04-12 22:05:07
484
原创 CSUST 第九届校赛D-笨蛋的难题
#include#include#includeusing namespace std;char dir[4][10]= {"East","South","West","North"};int main(){ int n,turn[50]; char str[10]; while(~scanf("%d ",&n)) { gets(str)
2016-04-12 20:49:16
485
原创 CSUST 第九届校赛A-排队打水(水题)
A.排队打水 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Description 我校每栋寝室的每两层楼才一个打热水的地方，因此怎样减少打水时间是一个有趣的问题。 假设有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 ti，请编程找出这 n 个
2016-04-12 20:42:32
587
原创 CSUST 校赛-G.哥德巴赫猜想
题目描述题目标题：校赛-G.哥德巴赫猜想题目描述：任一大于2的偶数，都可以表示成两个质数之和。输入描述：输入可能包含多个测试样例。每行包含一个数n (2 输出描述：对每个n输出1行，包含两个质数a b，要求a样式输入：4 6 8 10
2016-04-03 19:27:32
542
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人