二分图模型中的最大独立集问题：在二分图G=(X,Y;E)中求取最小的顶点集V* ? ｛X,Y｝,使得边 V*任意两点之间没有边相连。 公式： 最大独立集顶点个数 = 总的顶点数（|X|+|Y|）- 最大匹配数 poj3692 题意：幼儿园有G个小女孩和B个小男孩，小女孩彼此之间互相认识，小...
分类：
其他好文 时间：
2014-09-19 02:17:54
阅读次数：
297
第6题：泥塑课
小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。
小米老师在不同的学期可能会带一...
分类：
其他好文 时间：
2014-09-17 18:38:42
阅读次数：
220
描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 L...
分类：
其他好文 时间：
2014-08-27 20:24:48
阅读次数：
236
2014年8月17日下午4点-7点，第三期“晋IT”分享成长沙龙在太原大自然蒙特梭利幼儿园多功能厅成功举办。
8月17日下午两点，小编率先来到场地，提前探访一下准备情况。
“晋IT”分享成长沙龙举办地：太原大自然蒙特梭利幼儿园，位于体育路长风街交叉口附近，途经该地点的公交有：824、849、51、877、840、812等。
具体在地图上的位置见下图：
天...
分类：
其他好文 时间：
2014-08-19 19:09:05
阅读次数：
267
2330: [SCOI2011]糖果Time Limit:10 SecMemory Limit:128 MBSubmit:2220Solved:610[Submit][Status]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果...
分类：
其他好文 时间：
2014-08-14 00:56:17
阅读次数：
346
1934: [Shoi2007]Vote 善意的投票Time Limit:1 SecMemory Limit:64 MBSubmit:1076Solved:660[Submit][Status]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，...
分类：
其他好文 时间：
2014-08-12 21:39:54
阅读次数：
206
题目链接：
啊哈哈，点我点我
题意：
有n个幼儿园的孩纸，然后从中找出m对孩子能够让他们看到双方，这样以便他们交流。。
思路：
首先可以考虑把n-1个人已经排成了m-2对，那么只需要把这个最矮的随便插在队伍就可以凑成m对了。另外一种情况是先排成m-1对，然后把最矮的那一个放在对首或者队尾，这样就到了状态转移方程。
if(j>=2)
dp[i][j]=dp[i-1][j-2]*(i...
分类：
其他好文 时间：
2014-08-09 11:41:41
阅读次数：
218
题意 linda在一个幼儿园当老师 他要把n个学生排成一列 使只有m对学生能够讲话 当两个学生相邻或者他们之间的所有人都比他们矮时 他们就能够讲话
每个学生的身高都不同
令d[i][j]表示把i个学生排成一列使j对学生能够讲话的方法数
可以把i个学生分成i-1个学生和一个最矮的学生 把这个学生放在i-1个学生中任意两个学生之间都不会影响原来的结果 但是能讲话的学生对数增加了2 有i-2种放法
或者把这个最矮的学生放在两边 这样能讲话的对数只增加了1 有两种放法
所以有转移方程d[...
分类：
其他好文 时间：
2014-08-08 09:39:05
阅读次数：
265
本期主题：微信，打造品牌个体
报名方式：关注微信，回复“我要成长”
“晋IT”沙龙费用：全程免费
“晋IT”沙龙文化：共通
共融 合作共赢
“晋IT”沙龙地址：
太原市体育南路长风大卖场东茶叶市场二层（大自然蒙特梭利幼儿园）
“晋IT”沙龙时间：2014年8月3日（周日）下午4点-下午7点
“晋IT”沙龙联系方式：
微信报名：（订阅号：晋冬子）
QQ群：...
分类：
其他好文 时间：
2014-07-29 13:00:07
阅读次数：
284
一、 使用方法 双击“教师全员远程培训获取序列号.exe”打开“教师之家 – 2014教师全员远程培训挂机”用户登录界面。 把您的授权码输入第一列文本框中，然后单击“登录”按钮，如果通过验证，则打开主界面。 其中用户名一栏会自动填入您的用户名，避免您每次都要输入用户名的繁琐，密码和验证码需要您...
分类：
其他好文 时间：
2014-07-22 00:02:37
阅读次数：
266
