- 博客(6)
- 收藏
- 关注
RSS订阅
原创 Matrix67的非常男女计划 (递推？？枚举！！)
【问题描述】 Matrix67已经当过多次“媒人”了。他因此获得了许多经验。例如，距Matrix67观察，身高相近的人似乎比较合得来。 Matrix67在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Matrix67有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排，然后从中选出连续的若干个人
2016-08-03 11:15:06
1215
原创 【训练题】拔河比赛Ⅱ
【问题描述】 学校决定举行一次全校性的拔河比赛，以班为单位组队。我们知道影响拔河比赛胜负的因素有：参赛队的合力量、总重量和技巧。如果每只队伍的人数都一样的话，那么低年级的班级会没有获胜的希望。因此学校考虑到比赛公平性和参与的广泛性，做出如下规定： ◆ 每只队伍的人数不一定相同，但队员的总重量不能超过某个规定的值。 ◆ 每只队伍的女队员必须达到一定的人数。 多多是高二x班的体育委员，班
2016-08-06 17:13:00
2287
原创 【NOIP2010提高组】乌龟棋(动态规划)
设状态函数f（i,j,x,y）表示选i个1，j个2，x个3，y个4牌得到的最大分 边界f(0,0,0,0)=a[1];#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<algorithm>#include<cctype>#include<vector>
2016-08-06 11:51:31
370
原创 第七次考试：盒子（递推）
【问题描述】 n 个盒子排成一行（编号为1..n）。你有A个红球和B个蓝球。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球，也可以只放一种，也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 【输入格式】 一行，n，A，B，用空格分开。【输出格式】 一行，输出放置方案总数。【输入样例】 2 1 1【输出样例】 9 【样例解释】 用一对
2016-08-05 16:18:15
439
原创 【NOIP2012普及组】摆花（递推）
设状态函数f(i,j)为前i中花放在j个位置的方案数 选择k个第i种花放，则f(i,j)=f(i-1,j-k){k>=0,k<=a[i],k<=j}填表法：void task(){ for(int i=0;i<=n;i++) d[i][0]=1; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) for(int k=0;k<=a
2016-08-01 17:04:55
723
原创 【NOIP2013提高组】火柴排队
????:?????????,???????i?????????????????i?????????? ????? ???2 3 1 4;??????3????2???,2????????,????????i?????????2 1 3 4?????2 1 3 4????????#include<cstdio>#include<algorithm>#include<vector>#inclu
2016-08-01 15:36:55
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人