Holylight_Knight

1. 传球(ball.pas/c/cpp)【问题描述】CCC的足球比赛和传统的足球比赛有一点不同， 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。球员的球衣编号从过1到1500，并且每个人的编号都不同。给出最后得分球员的球衣编号，请计算出有多少合法的球员组合能够产生这一进球。【输入格式】输入一个整数N（1≤N≤1500），代表进球球员的球衣编号。【输

题目名黑色星期五计算系数John的花生田最优战舰英文名fridayfactorfarmship提交文件名friday.pas/c/cppfactor.pas/c/cppfarm.pas/c/cppship.pas/c

确实比较轻松。黑色星期五就是一个一个月的模拟。参考程序：#include#includeusing namespace std;int n;int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};int cnt[8];bool ok(int k){ return ((k%4==0 && k%100!=

2016年8月4日 题目名铺地毯冗余关系等式烘干机英文名carpetrelationequalkth提交文件名carpet.pas/c/cpprelation.pas/c/cppequal.pas/c/c

挺简单的。铺地毯：裸裸2011noip提高day1，详见此。参考程序：#include#includeusing namespace std;const int maxn=11000;int x1[maxn],x2[maxn],y1[maxn],y2[maxn];int n;int main(){ freopen("carpet.in","r",s

确实需要思考。1.传球细加分析即可知结果为C(3,n)参考程序：#include#includeusing namespace std;int n;int main(){ freopen("ball.in","r",stdin); freopen("ball.out","w",stdout); scanf("%d",&n); printf("%lld",(l

Noip2017模拟赛4(B组)题目名称最小距离海战覆盖墙壁倒水存盘文件名disbattlewallWater输入文件名dis.inbattle.inwall.inwater.in

题目质量不错。T1：应该能看出是一个裸（so easy）的贪心+排序吧？这里我们考虑一个dp，设dp[i][j]表示前i位，使用了j次变换，能获得的最小距离。那么dp[i][j]=min(dp[i-1][j]+abs(n[i]-m[i]),dp[i-1][j-1]+(n[i]==m[i]))，还是很好推的。不过由于数据范围太太太太小了，所以n^4什么的dp都可以水过去。参考代码

冲刺NOIP2017模拟赛1题目名称 奶牛晒衣服 奶牛排队 圆圈舞蹈存盘文件名 dry tahort circle输入文件名 dry.in tahort.in circle.in输出文件名 dry.out tahort.out circle.out时限 1s 1s1s内存限制 128M 128M 128M【注意事项】：请自行完成题目，切勿讨论。