点击打开链接
题意:动物园有n只猫,m条狗,还有p个小孩,每个小孩有一个喜欢的动物和一个讨厌的动物,如果一个小孩喜欢狗,那么他一定不喜欢猫,每个小孩高兴的条件是他喜欢的动物在动物园并且不喜欢的动物不在,问饲养员将那些动物移出动物园可以使最多的小孩高兴
思路:最后剩下的小孩他们之间喜欢和讨厌的是不会有冲突的,那么可以转化为开心的小朋友的最大独立集,最大独立集=顶点数-最大匹配;而这个最大匹配是什...
分类:
其他好文 时间:
2016-04-26 20:34:44
阅读次数:
159
多线程下载的原理
司马光砸缸,多开几个小水管,抢救小朋友。
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io...
分类:
移动开发 时间:
2016-04-26 19:38:20
阅读次数:
240
1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k ...
分类:
其他好文 时间:
2016-04-24 12:42:30
阅读次数:
143
(啊啊啊终于补到了今天的作业了) 本题地址: http://www.luogu.org/problem/show?pid=1058 题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。小渊有一块面积为m*n的矩形区域,上 ...
分类:
其他好文 时间:
2016-04-17 00:42:55
阅读次数:
182
题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个 ...
分类:
其他好文 时间:
2016-04-17 00:30:45
阅读次数:
218
一入程序深似海,小白一问大神我该如何学习C语言,一句话,小朋友你基础会了么?不会基础啥也别谈,麻溜的去学基础去。小白听了,的确学编程没有基础也是玩不转。你看都是英文,也能看懂。可就是不明白啥意思?无数个日日夜夜小白时常奋战到深夜,书上讲的,课后习题都滚瓜烂熟,还会编一些小例子。基础我会了,我该干些啥 ...
分类:
编程语言 时间:
2016-04-14 11:54:21
阅读次数:
190
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程 ...
分类:
其他好文 时间:
2016-04-08 21:54:27
阅读次数:
480
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB 问题描述 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种 ...
分类:
其他好文 时间:
2016-04-08 21:46:25
阅读次数:
250
F-poj 2886 这题去年月神给我们14级的抓过。然而比较偏数学。 题意大概是n个小朋友围成一圈,每个小朋友手里都有一张卡片,卡片上有个数字a[i]。 从第k个小朋友开始,第k个小朋友出圈,然后让他的左手方向的第a[k]个小朋友出圈。然后这个小朋友又根据规则让另一个小朋友出圈。 第p个出圈的小朋 ...
分类:
其他好文 时间:
2016-04-04 22:47:34
阅读次数:
243
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)< ...
分类:
其他好文 时间:
2016-04-03 23:56:43
阅读次数:
232