<<<<<<轻松小试>>>>>>>
文章平均质量分 77
I_AM_HelloWord
爱好编程信息学
展开
-
小试3——略加思考
1. 传球 (ball.pas/c/cpp) 【问题描述】 CCC的足球比赛和传统的足球比赛有一点不同, 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。 球员的球衣编号从过1到1500,并且每个人的编号都不同。 给出最后得分球员的球衣编号,请计算出有多少合法的球员组合能够产生这一进球。 【输入格式】 输入一个整数N(1≤N≤1500),代表进球球员的球衣编号。 【输原创 2016-11-04 12:30:36 · 825 阅读 · 0 评论 -
小试1
题目名 黑色星期五 计算系数 John的花生田 最优战舰 英文名 friday factor farm ship 提交文件名 friday.pas/c/cpp factor.pas/c/cpp farm.pas/c/cpp ship.pas/c原创 2016-10-27 18:11:45 · 752 阅读 · 0 评论 -
小试1解析
确实比较轻松。 黑色星期五 就是一个一个月的模拟。 参考程序: #include #include using 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-10-28 16:41:26 · 248 阅读 · 0 评论 -
小试2
2016年8月4日 题目名 铺地毯 冗余关系 等式 烘干机 英文名 carpet relation equal kth 提交文件名 carpet.pas/c/cpp relation.pas/c/cpp equal.pas/c/c原创 2016-10-29 17:43:48 · 528 阅读 · 0 评论 -
小试2解析
挺简单的。 铺地毯: 裸裸2011noip提高day1,详见此。 参考程序: #include #include using namespace std; const int maxn=11000; int x1[maxn],x2[maxn],y1[maxn],y2[maxn]; int n; int main(){ freopen("carpet.in","r",s原创 2016-10-30 13:53:00 · 266 阅读 · 0 评论 -
小试3解析
确实需要思考。 1.传球 细加分析即可知结果为C(3,n) 参考程序: #include #include using namespace std; int n; int main(){ freopen("ball.in","r",stdin); freopen("ball.out","w",stdout); scanf("%d",&n); printf("%lld",(l原创 2016-11-11 18:08:49 · 254 阅读 · 0 评论 -
小试4
Noip2017模拟赛4(B组) 题目名称 最小距离 海战 覆盖墙壁 倒水 存盘文件名 dis battle wall Water 输入文件名 dis.in battle.in wall.in water.in原创 2017-09-04 21:05:18 · 774 阅读 · 0 评论 -
小试4解析
题目质量不错。 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都可以水过去。 参考代码原创 2017-09-05 16:22:09 · 322 阅读 · 0 评论 -
小试5
冲刺NOIP2017模拟赛1 题目名称 奶牛晒衣服 奶牛排队 圆圈舞蹈 存盘文件名 dry tahort circle 输入文件名 dry.in tahort.in circle.in 输出文件名 dry.out tahort.out circle.out 时限 1s 1s 1s 内存限制 128M 128M 128M 【注意事项】:请自行完成题目,切勿讨论。原创 2017-09-10 09:13:52 · 435 阅读 · 0 评论