Usaco比赛

USACO Training

The USA Computing Olympiad (USACO) is the premier pre-college computing organization in the USA.

Chapter1

Section 1.1

Your Ride Is Here你的飞碟在这儿！ 问题描述

科学家们在研究彗星后惊讶地发现，在每一个彗星后面都有一个不明飞行物UFO。 这些不明飞行物时常来带走来自地球上的一些支持者。不幸地，他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让某个支持彗星UFO的团体都被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定一个团体是不是特定的彗星带走。 那个相配方案的细节是这样的:

所有团体的名字和彗星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息，\是 1 和 \是 26。

举例来说，团体 \会是 21*19*1*3*15=17955 。 如果团体的数字 mod 47 等于慧星的数字 mod 47,那么你要告诉这个团体：准备好行李，走吧 ! 现在，你要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一

Network Flow

网络流 译 By Thunder

[编辑] 最短路 [编辑] 问题预备

问题 给出一个有向连通带权图，包含源点和汇点。

每一条弧的权表示那条弧的容量。一个图的流通过分配整数量给每条边来达到

通过每条弧的流不大于这条弧的容量

除了源点和汇点的每个点，流入量等于流出量

使源点的流出总量减去流入总量（或汇点的流入总量减去流出总量)最大

例

给出水管的设计和每条水管的容量。水管里的水必须从上往下流，所以每条水管里，水只能向一个方向流。

计算能从头（自来水厂）流到尾（您的农场）的水量。 [编辑] 算法

算法（贪心）通过迭代增加从源到汇的流来建立网络流。

从每条弧的权等于初始的权开始（弧的权符合那条弧里还未使用的容量）。

给出当前的图，找到从源到汇的一条路径，这条路径上的弧都是非0权。计算这条路径的最大流，叫它路径容量。//增广路径 路径容量 = 瓶颈容量 对于每一条路径上的弧，给弧的权减去路径容量。另外，给路径中的反向弧（在相同两点之间的弧，不过方向相反）加上等于和路径容量相等的权（只要反向弧存在，就增加它的权）。//调整增广路径 继续调整路径直到没有增广路径存在。

这能保证停止，因为您加上

USACO 2011年1月精英赛铜组试题 洗盘子

Bessie 和 Canmuu 将联手洗掉N (1<= N <= 10,000) 个脏盘子。 Bessie 洗; Canmuu 来擦干它们.

每个盘子有一个指定的编号，范围1..N. 开始,所有盘子按顺序排列在栈中， 1号盘子在顶端，N号盘子在底端.

Bessie 会先洗一些盘子，然后放在洗过的盘子栈里（这样原来的顺序颠倒）.

然后，或者她洗别的盘子，或者Canmuu 擦干她已经洗好的部分或全部盘子，放在擦干的盘子栈里。

这样直到所有盘子洗完擦干后放置的顺序是什么？ 比如 1 <-- top 2 3 4

5 <-- bottom

第一次洗3个:

未洗

| 洗了但未擦干 | | 洗了并擦干的 | | |

TOP 1 2 2

3 -> 3 -> 3 -> 3 4 4 4 2 4 2 BOTTOM 5 - - 5 1 - 5 1 - 5 1 -

开始 洗了1号 洗了2号 洗了3号

Canmuu 擦了2个，然后放在擦干的盘

篇一：跳绳比赛项目规则

跳绳比赛规则及奖项设置

1．双摇速度跳：

参赛队伍要求：1人（男女不限，中外员工不限）

比赛时间：30秒

规则：运动员跳起一次，双手摇绳，绳跃过头顶通过脚下绕过身体两周（720O）称作双摇跳，记次数1次，在规定时间内累积计数。

比赛用具：跳绳长1.5米（比赛组织方提供）

奖项设置：一等奖1个（参赛单位）

二等奖2个（参赛单位）

三等奖3个（参赛单位）

2．间隔交叉单摇速度跳

参赛队伍要求：1人（男女不限，中外员工不限）

比赛时间：30秒

O规则：运动员单摇跳起一次，双手体前交叉摇绳，绳跃过头顶通过脚下绕身体360，再跳

起一次，双手不交叉直摇，绳跃过头顶通过脚下绕身体360O。依次一摇一变化交叉跳称作间隔交叉单摇跳，记次数一次，在规定时间内累积计数。

比赛用具：跳绳长1.5米（比赛组织方提供）

奖项设置：一等奖1个（参赛单位）

二等奖2个（参赛单位）

三等奖3个（参赛单位）

3．一次性速度跳

参赛队伍要求：1人（男女不限，中外员工不限）

比赛时间：1分钟

规则：绳子转一圈，计数一次。一次性的意思是比赛过程中死绳、比赛就结束了。可用并脚单摇、换脚单摇、双摇等各种动作，在比赛过程中只能用一种动作。

比赛用具：跳绳长1.5米（比赛组织方提供）

奖项设置：一等奖1个（参赛单

《传热比赛》

基础课教案：安吉县昆铜小学 刘华德

【教材分析】

《传热比赛》是教科版五年级下册《热》单元的第七课，教材包含两个活动。 活动一：塑料勺、木勺、钢勺的导热比赛。通过对不同材料导热能力差异的直观感知（手摸），建立学生对于热的良导体与热的不良导体这一概念的初步认识。

活动二：:铜丝、钢丝、铝丝的导热比较。比较三种金属丝的导热性能的活动，目的主要不在正确区分出哪个导热性最好，哪个最差，重要的是让学生们各自选择用不同的方法观察比较三种金属材料的导热性能，通过交流意识到实验方法的选择和改进对实验数据的准确性有着很大的影响。如果说前一课的研究活动“热是怎样传递的”，突出的是纵向探究，那么本课中“哪个导热快”这一活动，则注重的是横向比较。通过比较，让学生了解不同物体的传热本领是不同的，从而为下一课《设计制作一个保温杯》积累知识和经验。 【学生分析】

通过前一课对热传导的深人观察研究，学生们已经认识到热总是从温度较高的部分传向温度较低的部分。那么不同材料的物体放在相同的热源中，它们导热速度相同吗?哪个快，哪个慢?通过设计研究导热比赛的活动，学生将学习区分热的良导体与不良导体，进而理解，不同导热性能的物体有着不同的用途，生活中我们要根据需要选择不

全国大学生物联网设计竞赛

设计作品名称

基于大数据的智能垃圾桶

团队名称： 智能购物车战队 第一导师： 姓名（教授）王斐 第二导师： 队长： 队员1： 队员2：

姓名（教授）张高远 姓名刘凯 姓名白春雨 姓名王宗宝

全国大学生物联网设计竞赛组委会

2016年5月

诚信承诺申明

本参赛队全体队员及指导教师已认真阅读《全国大学生物联网设计竞赛章程》关于竞赛作品的知识产权之全部条款，郑重申明，在参加全国大学生物联网设计竞赛时所呈交的竞赛作品及作品设计文档均为参赛队员在指导教师指导下独立完成。尽本参赛队所知，竞赛作品及作品设计文档中，除特别加以标注的部分外，不存在侵犯第三方知识产权的内容。竞赛作品及作品设计文档并非由参加其他竞赛之作品及作品设计文档未经改动直接参赛；如作品确参加过其他竞赛的，本参赛队承诺参加本次比赛之作品已经过较大改动。

指导教师签名：王斐

日期：2016年5月20日

全国大学生物联网设计竞赛设计文档 摘要

设计作品名称

摘要

随着智慧城市的建设，越来越多的城市基础性服务通过互联网的链接，信息互享，并通过城市

关于转发“市首届中小学教师专业研究能力大赛上课的通知”

作者：教科室 时间：2012-12-13 09:26 浏览：894

各小学：

经市局组织专家评审，我县共有 11 名教师（名单见下列市教科所通知中）进入市首届教师 专业研究能力大赛 最后一轮的比赛，现将上课通知转发给你们，请参赛教师认真做好准备，按时参加比赛。 灌云县教育局

二〇一二年十二月十三日

附市教科所通知：市首届中小学教师专业研究能力大赛上课通知

各县区及直属学校教科室：

定于 12 月 17 日（星期一）和 18 日（星期二）举行市首届中小学教师专业研究能力大赛上课项目比赛，请通知本县区校参赛选手（见《课堂比赛选手报到时间地点》）携带身份证准时报到参赛。联系人：桃源宾馆，陈建先老师 13186609328 ；凯悦花园酒店，张兆权老师 13611553689 ；海州府大酒店，姚玉琴老师 13912165209 。

特此通知。

市教科所

2012 年 12 月 13 日

课堂比赛选手报到地点时间

报到时间 报到地点 17 日上课 （ 16 日下午 2 点报到） 胡宝娟 连

篇一：趣味小游戏比赛活动总结

XXX分会比赛活动总结

为丰富职工业余文化生活，积极响应公司工会号召，XXX分会于2014年12月6日下午18点整，在白宫操场举行了以：三人四足接力跑、跳绳接力跑、背靠背夹气球接力跑以及萝卜蹲等趣味比赛活动。本次比赛严格按照《XXX分会比赛活动方案》实施，机关分会所有在场员工积极配合，踊跃参与，使得比赛活动得以顺利进行并圆满结束。现将比赛结果总结如下：

一、三人四足接力跑

三人四足接力跑，每队由3名员工自由组合，用扎带将小腿扎住，成3人4足，在指定跑道上跑一个往返，返回时需绕过定点障碍物，到达终点后第二组出发，以此类推。

二、跳绳接力跑

每组参加比赛的选手自定先后顺序，例如每组4人，第1人跳绳跑在指定跑道上一个来回后将跳绳交与第二个选手，以此类推。

三、夹气球跑接力跑

由两名队员背靠背将气球夹住，往终点运输到达终点后将气球夹爆，下一组才能出发，用时最少一组获胜。队员移动过程中不能用手碰气球，球落下后需将气球捡起从落下处继续前进。

四、萝卜蹲

将参与者分成三队，每队人手牵着手围成一圈，给每人以颜色命名，任意指定一个萝卜开始统一下蹲，同时还要念词（“白萝卜蹲，白萝卜蹲，白萝卜蹲完红萝卜蹲”），再指定别的萝卜堆做同样动作，

目标要一致，依此

榆政教发［2011］149号

转发省教育厅《关于做好全省2011年度 基础教育课程改革课题申报工作的通知》的通知

各县区教育局，局属各学校：

现将省教育厅《关于做好全省2011年度基础教育课程改革课题申报工作的通知》（陕基一[2011]18号）转发你们，请按照文件精神，组织中小学一线教师、校长做好课题申报工作。凡被确定为省级名师和骨干教师培养对象的教师必须申报。县区教育局（局属学校）对相关申报材料进行审核、签署意见、加盖公章后，统一于8月29日之前，将《申请〃评审书》、课题申报汇总表报送市基础教育科研领导小组办公室（榆林市教研室）。汇总表同时需报电子版。

联系人：王 雨 联系电话：3593390 电子邮箱：ylswy@126.com

二〇一一年六月十五日

主题词：基础教育 课改 申报 通知 抄送：市教研室。

榆林市教育局 2011年6月15日印发

打印人：白丽霞 校对人：郝治明 共印30份

—2 —

陕西省教育厅关于做好全省

2011年度基础教育课程改革课题申报工作的通知

陕教基一[2011]18号

各市（区）教育局，石油普教管理中心：

全国大学生物联网设计竞赛

设计作品名称

基于大数据的智能垃圾桶

团队名称： 智能购物车战队 第一导师： 姓名（教授）王斐 第二导师： 队长： 队员1： 队员2：

姓名（教授）张高远 姓名刘凯 姓名白春雨 姓名王宗宝

全国大学生物联网设计竞赛组委会

2016年5月

诚信承诺申明

本参赛队全体队员及指导教师已认真阅读《全国大学生物联网设计竞赛章程》关于竞赛作品的知识产权之全部条款，郑重申明，在参加全国大学生物联网设计竞赛时所呈交的竞赛作品及作品设计文档均为参赛队员在指导教师指导下独立完成。尽本参赛队所知，竞赛作品及作品设计文档中，除特别加以标注的部分外，不存在侵犯第三方知识产权的内容。竞赛作品及作品设计文档并非由参加其他竞赛之作品及作品设计文档未经改动直接参赛；如作品确参加过其他竞赛的，本参赛队承诺参加本次比赛之作品已经过较大改动。

指导教师签名：王斐

日期：2016年5月20日

全国大学生物联网设计竞赛设计文档 摘要

设计作品名称

摘要

随着智慧城市的建设，越来越多的城市基础性服务通过互联网的链接，信息互享，并通过城市