- 博客(5)
- 收藏
- 关注
RSS订阅原创 亲戚(File IO): input:relation.in output:relation.out
时间限制: 1000 ms 空间限制: 131072 KB 具体限制。
2023-07-08 10:44:18
64
原创 【NOIP2008PJ】传球游戏(ball)
比如有3个同学1号、2号、3号，并假设小蛮为1号，球传了3次回到小蛮手里的方式有1->2->3->1和1->3->2->1，共2种。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。输入文件ball.in共一行，有两个用空格隔开的整数n，m（3<=n<=30，1<=m<=30）。很明显其动态转移方程为。
2023-07-07 21:20:37
72
1
原创 -------编程记总结
所以，我从小就有了一个说不清的梦想——在中山前端的学校学习，某一次机缘巧合，我接触到了信息学，应该是在五年级，喜欢上了编程。，在一次的开学考试当中，考的貌似很好，班主任就通知我学校让我去学信息学，因为是有一点基础的，刚学时就没有那么吃力，在学校的同年级“0基础”中就处于领先的状态。这给了我莫大的打击，以至于让我在夏令营的集训中心不在焉的，学习kmp、最小生成树、rmq、堆等知识的时候人在心不在，有的时候一抬头就跟不上讲题速度了。那时我找回了学下去的信心，每次他们学一课，我就向后学一课，。
2023-07-07 16:33:34
527
1
原创 奇怪的电梯
大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼？输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。输出文件仅一行，即最少按键次数,若无法到达，则输出-1。
2023-07-07 11:42:13
76
1
原创 【USACO题库】3.1.2 Score Inflation总分
输入包括竞赛的时间,M(1 <= M <= 10,000)(不要担心,你要到了训练营中才会有长时间的比赛)和N,"种类"的数目1 <= N <= 10,000。我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。你的程序应该确定我们应该从每个"种类"中选多少道题目使得能在竞赛的时间中得到最大的分数。
2023-07-06 19:54:23
221
2
RMQ在信息学竞赛中的应用(1)
2023-07-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人