学校

luogu2746 [USACO5.3]校园网Network of Schools

我只是一个虾纸丫 提交于 2019-11-28 19:22:10
题目 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A)。更进一步,我们想要确定通过给任意一个学校发送新软件,这个软件就会分发到网络中的所有学校。为了完成这个任务,我们可能必须扩展接收学校列表,使其加入新成员。计算最少需要增加几个扩展,使得不论我们给哪个学校发送新软件,它都会到达其余所有的学校(子任务 B)。一个扩展就是在一个学校的接收学校列表中引入一个新成员。 输入格式 输入文件的第一行包括一个整数 N:网络中的学校数目(2 <= N <= 100)。学校用前 N 个正整数标识。 接下来 N 行中每行都表示一个接收学校列表(分发列表)。第 i+1 行包括学校 i 的接收学校的标识符。每个列表用 0 结束。空列表只用一个 0 表示。 输出格式 你的程序应该在输出文件中输出两行。 第一行应该包括一个正整数:子任务 A 的解。 第二行应该包括子任务 B 的解。 输入输出样例 输入 #1 复制 5 2 4 3 0 4 5 0 0 0 1 0 输出 #1 复制 1 2 说明/提示 题目翻译来自NOCOW。 USACO Training

解决实际问题的乐趣

十年热恋 提交于 2019-11-28 15:25:53
有这样一个web页面,要完成的功能如下: 一个下拉框形式的学校列表,如果用户没找到自己的学校,允许用户自己添加 使用ajax实现学校添加功能,使用post方法提交新学校名称,然后判断返回结果success,没有问题 然后,我想自动刷新下拉框,并且选中新添加的学校,有点小问题 1、学校下拉框也是使用ajax加载刷新的,如果判断提交学校成功后,延时等待一段时间,再选中下拉框新学校,不太好 2、学校下拉框其实是个级联列表,上一级还有城市等,使用的是第三方的插件,尽量不要改动,不便改用同步ajax和函数回调 最后想了一个小技巧,改动少,不影响用户体验,如下: post提交学校,返回success,说明服务器端已成功添加新学校(前提) 直接在当前“旧”的下拉框中添加新学校,并选中(无等待时间) 触发学校下拉框的上级城市下拉框change事件(第三方插件会自动刷新学校下拉框,选中项保持不变!) 相应代码(jQuery): $("#id_school").append("<optin value="+data.schoolid+">"+data.schoolname+"</option>"); $("#id_school").val(data.schoolid); $("#id_city").trigger('change'); 来源: http://www.cnblogs.com

假期回学校第一周

孤者浪人 提交于 2019-11-28 12:34:51
回学校后利用昨天一天的时间将剩余的PTA上的作业敲了出来,今天上午看JAVA后面一些难的视频,之前的视频都是一些基础的语法,学的很容易,后面的一些是真的难,今天又下载的一个JDK API辅助我学习JAVA,在开学之前学习的时间就全是我自己的了,不能说全用来学习,最起码比家里效率高了不少。 下周加油! 来源: https://www.cnblogs.com/yizhixiaozhu/p/11407389.html

【IOI1996】网络协议

白昼怎懂夜的黑 提交于 2019-11-28 08:18:26
Description 一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单(学校 aa a 支援学校 bb b,并不表示学校 bb b 一定支援学校 aa a)。当某校获得一个新软件时,无论是直接得到还是网络得到,该校都应立即将这个软件通过网络传送给它应支援的学校。因此,一个新软件若想让所有连接在网络上的学校都能使用,只需将其提供给一些学校即可。 任务 请编一个程序,根据学校间支援协议(各个学校的支援名单),计算最少需要将一个新软件直接提供给多少个学校,才能使软件通过网络被传送到所有学校; 如果允许在原有支援协议上添加新的支援关系。则总可以形成一个新的协议,使得此时只需将一个新软件提供给任何一个学校,其他所有学校就都可以通过网络获得该软件。编程计算最少需要添加几条新的支援关系。 solution 首先很显然的是在一个强连通分量中肯定满足以上性质 所以我们先进行Tarjan的缩点操作 然后连边,对于入度为零的点,我们必定需要告诉其中的一个人 然后第一问就解决了(连边过程中记录入度) 然后是第二问,因为是任何一个学校,所以我们要求从每个学校可以到另一个学校,也就是从每一个出度为零的的地方加一条入边 每一个入度为零的地方加一条出边 一位在这其中出边和入边可以一一对应,所以只需要去这两个值当中较大的一个即可 特别注意,如果只有一个点

我们需要有点“改变世界”的情怀

别来无恙 提交于 2019-11-27 17:12:37
我们需要有点 “ 改变世界 ” 的情怀 在 上午 09:01 由 阳光 -18 ℃ 发表 分类 : 读书 | 53 views 4 九 2010 作者:南桥 我所在的学校是美国一并不十分知名的学校,学生的心愿却并不普通。我们有很多服务社会的项 目,如 “ 愿望井 ”(Wishing well) ,学生自发组织去非洲卢旺达等地方打井,解决当地用水问题。还有一些学生趁暑假,去南美欠发达地区,修建卫生厕所。当然更多的项目是服务于本 地,比如修建失修的房屋,去当地养老院做义工等。美国很多年轻人都有一种 “ 改变世界 ” 的情怀,学校也积极引导,很多学校甚至把 “ 服务式学习 ” (service learning) 纳入了课程里,以免学生只顾学习,不顾社会的改良。美国诸如 “ 和平团 ” 之类志愿组织长盛不衰,也是和他们 “ 改变世界 ” 的情怀分不开。我 们往往只看到美国人去做 “ 世界警察 ” ,但是很少有人去说他们去做 “ 世界工兵 ” 的努力。 在 “ 改变世界 ” 思维下长大的人,充满朝气,愿意去 努力,让世界变得更好。畅销书《三杯茶》的 作者葛瑞格 · 摩顿森,经历了一些个人挫败后,没 “ 改造自己适应社会 ” ,而是反其道而行之,开始 “ 改变世界 ” :他在阿富汗、巴基斯坦推广教育,将弹痕累累的 石头,建作一个个学校,好让这两个落后国家的人受到教育。实践证明

洛谷 P2746 [USACO5.3]校园网Network of Schools

ε祈祈猫儿з 提交于 2019-11-26 16:35:13
题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A)。更进一步,我们想要确定通过给任意一个学校发送新软件,这个软件就会分发到网络中的所有学校。为了完成这个任务,我们可能必须扩展接收学校列表,使其加入新成员。计算最少需要增加几个扩展,使得不论我们给哪个学校发送新软件,它都会到达其余所有的学校(子任务 B)。一个扩展就是在一个学校的接收学校列表中引入一个新成员。 输入格式 输入文件的第一行包括一个整数 N:网络中的学校数目(2 <= N <= 100)。学校用前 N 个正整数标识。 接下来 N 行中每行都表示一个接收学校列表(分发列表)。第 i+1 行包括学校 i 的接收学校的标识符。每个列表用 0 结束。空列表只用一个 0 表示。 输出格式 你的程序应该在输出文件中输出两行。 第一行应该包括一个正整数:子任务 A 的解。 第二行应该包括子任务 B 的解。 输入输出样例 输入 #1 复制 5 2 4 3 0 4 5 0 0 0 1 0 输出 #1 复制 1 2 说明/提示 题目翻译来自NOCOW。 USACO Training

schlnet Tarjan强连通分量

不想你离开。 提交于 2019-11-26 15:52:04
schlnet ★★★ 输入文件:schlnet.in 输出文件:schlnet.out 简单对 比 时间限制:1 s 内存限制:128 MB 描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作 “ 接受学校 ” )。注意如果 B 在 A 学校的分发列表中,那么 A 不必也在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A )。更进一步,我们想要确定通过给任意一个学校发送新软件,这个软件就会分发到网络中的所有学校。为了完成这个任务,我们可能必须扩展接收学校列表,使其加入新成员。计算最少需要增加几个扩展,使得不论我们给哪个学校发送新软件,它都会到达其余所有的学校(子任务 B )。一个扩展就是在一个学校的接收学校列表中引入一个新成员。 INPUT FORMAT (file schlnet.in) 输入文件的第一行包括一个整数 N :网络中的学校数目( 2 <= N <= 100 )。学校用前 N 个正整数标识。接下来 N 行中每行都表示一个接收学校列表(分发列表)。第 i+1 行包括学校 i 的接收学校的标识符。每个列表用 0 结束。空列表只用一个 0 表示。 OUTPUT FORMAT(file schlnet.out) 你的程序应该在输出文件中输出两行

今天回学校

情到浓时终转凉″ 提交于 2019-11-26 15:12:37
  今天就回学校了,下午回去,晚上还是睡不着,一到晚上就有事情想做,看着QQ上的好友一个一个由彩色变成灰色,才发现时间已经很晚了。下学期要怎么安排一下呢,事情很多,有些事情还有些矛盾做不做还成问题。暑假的旅游的事情还要好好的策划一下,倒是听说研究生没有暑假,我这个汗啊,没有还是要争取,我的生活又不是导师一手操控的,活出自己的精彩。   下学期天气也暖和起来了,应该要多多的锻炼身体了,每次都是寒假过后觉得特别的不舒服,一来是“时差”没有调整好,第二是身体也不舒服,因为假期里面大部分时候都在弄电脑,强度比平时在学校大多了,所以很多作品、很多好想法都是在假期做出来的。下学期还有学习的任务,完了就是一年了,1/3了,太快了,继续努力学习,努力想法赚钱~~~ 转载于:https://www.cnblogs.com/hesicong/archive/2008/02/23/1078361.html 来源: https://blog.csdn.net/weixin_30807779/article/details/98913681

绘一幅人人出彩的教育画卷

自闭症网瘾萝莉.ら 提交于 2019-11-26 05:16:47
壮丽70年斗争新时期· 教育奋进记   “广济的小搭档是这样想的,横街的孩子们有新的发明吗?”日前,宁波市广济核心小学201班的孩子们与15公里外的海曙区横街镇核心小学202班的孩子同上“万以内数的认识”这堂课。广济核心小学老师何帅娜卖力主要执教者,她不但关注本校孩子的听讲,更时不绝地经过屏幕,和横街镇核心小学的孩子们互动。   卖力帮助教学的横街镇核心小学老师谢燕儿说:“孩子们很喜爱这样的同步课堂,他们经过网络互动平台有机遇‘走进’城区学校,感触到了广济教员教法的差异和广济学生思想的差异。”   “教育优质均衡是完成教育现代化的根基请求,抓住了教育公正,就抓住了教育现代化的‘牛鼻子’。”宁波市教育局党委书记、局长朱达说,近年来,宁波优化城乡义务教育资源配置,促进区域、城乡和各级种种教育均衡展开,努力办妥家门口的每一所学校。   加速敦促教育优质均衡展开   白峰小学位于宁波北仑区东部,是一所村子公办小学。4年前,王子明经过北仑区外来务工人员子女积分入学政策入读白峰小学。此刻,王子明的怙恃已经在北仑城区买房落户,王子明本有机遇转去城区小学念书,可他还是挑选留在白峰小学。   “这里的教员细心担当,学校的书法教育很有特征,孩子在这里学习生涯很幸福。”王子明的妈妈快慰地说。   在宁波,越来越多的人挑选让孩子在家门口的学校就读。“学校之间相比拟力均衡,教学品质差别不大,且各有特征