摘要： 家庭关系时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交: 38 测试通过: 9 描述 给定若干家庭成员之间的关系，判断2个人是否属于同一家庭，即2个人之间均可以通过这些关系直接或者间接联系。 输入 输入数据有多组，每组数据的第一行为一个正整数n(1#include #include #include #include #include #include using namespace std;const int maxn = 1000;int gn;int f[maxn];int getfather(int x) { ... 阅读全文

摘要： 一直研究iptables 性能，这几天刚好有硬件资源，于是发始下手测试iptables NAT 性…… 硬件环境 ： 服务器： IBM x3650 ( 4G E5645 6核 12线程) ESXi 测试服务器 ： Ser1 配置 ( 1.5G 4核心 redhat 6.2 x64 iptables v 1.4) 测试服务器 ： windows xp (512内存,2核心 ),Endpoint 用 网络环境 ：Gbps 测试软件：业界公认的IxchariotTOP图 NAT FORWARD 默认为DROP 生成测试所需要的 iptables 规则，下面贴出生成i... 阅读全文

摘要： DescriptionZZY很喜欢流行音乐，每周都要跟踪世界各地各种榜单，例如Oricon和Billboard，现在给出每周各个单曲的销量请给出每周的TOP5以及TOP5中各个单曲的浮动情况。量的排名是按照本周销量排名，而不是总销量。浮动情况则是较上周的排名变动，也就是说即使某单曲本周销量比上周的差，但排名比上周高,也是*UP*。反之若排名比上周低则为*DOWN*。若与上周的名次一样，则是*STAY*。若是本周发行的新单(前面未有统计过销量)，则浮动的情况为*NEW*。所以第一周所有单的情况都为*NEW*。Input多组数据，每周第一行输入为一个正整数N(5#include #include 阅读全文

摘要： 题目连接：2326 - Moving Tables 题目大意:在一个走廊上有400个教室， 先在有一些桌子要移动， 每次移动需要十分钟， 但是不同房间的桌子可以在同一个十分钟内移动，只要走廊没有被占用就可以， 注意教室序号1 和 2 是在对面。 注意：给出的区间没有分左边或者是右边比较大。解题思路：区间覆盖问题， 将所有给出的区间处理一下， 去除对面房间这样的情况。 让后将区间按照l 和 r 的值进行排序， 然后看进行几次区间覆盖可以使得所有区间均被用上。 #include #include #include using namespace std;const int N = 205;stru 阅读全文

摘要： 存钱计划（三）时间限制(普通/Java):1000MS/30000MS 运行内存限制:65536KByte 总提交: 18 测试通过: 16 描述 TZC的店铺比较多，上次WY随便走只要能走到就行，现在他学聪明了。WY去买东西的话，确定一家店以后，当然他先要想想怎么样走到那家店走的路最少。店与店之间是有走的方向的，从店A到店B可以，店B到店A未必可以。店与店之间是有一定距离的。 上面就是路线，为方便起见，店铺都用数字表示，0表示WY的起点，店与店之间以及起点与店距离用d表示。WY从0开始到4店铺 那么最短路线为0-->3-->2-->4 总长为 60。 如果从0店铺开始到1店 阅读全文

摘要： Description大家都知道ACM比赛罚时很重要。比如说你做A题要10分钟，B题要15分钟，如果先做A题再做B题，那么在ranking上的时间就是10 + （10）+ 15 = 35。如果先做B题再做A题总罚时就是15+(15)+10=40.现在陈兴老师要做一场比赛，比赛有n道题， 总时间是300分钟。我们的陈兴老师仅仅看题目就可以知道他做每道题需要的时间。比如一般的比赛，陈兴老师做第一题需要1分钟，第二题2分钟，依此类推，陈兴老师只需要66分钟就可以AK一场11道题的比赛。PS: 陈兴老师做题都是1Y，膜拜陈兴老师Orz！Input第一行是一个数字n 0#include #include 阅读全文

摘要： 图像缩放顾名思义，就是把原图像按照目标尺寸放大或者缩小，是图像处理的一种。自然，图像缩放的核心也就是怎么样根据已知图像计算目标图像的各点像素值。最简单的是最临近插值算法，这种算法就是根据原图像和目标图像的尺寸，计算缩放的比例，然后根据缩放比例计算目标像素所依据的原像素，过程中自然会产生小数，这时就采用四舍五入，取与这个点最相近的点。另一种算法是双线性内插值算法，这种算法的目标像素值不再简单地由一个像素决定，而是由他的四临域乘以相应的权重决定。具体公式为： f(i+u,j+v) =(1-u)(1-v)f(i,j) + (1-u)vf(i,j+1) + u(1-v)f(i+1,j) + uvf(. 阅读全文

摘要： Transportation CostsTime Limit(Common/Java):2000MS/6000MS Memory Limit:65536KByte Total Submit: 129 Accepted: 34 Description Minya Konka decided to go to Fuzhou to participate in the ACM regional contest at their own expense.Through the efforts, they got a small amount of financial support fr... 阅读全文

摘要： 一、主要用途弹出模态ViewController是IOS变成中很有用的一个技术，UIKit提供的一些专门用于模态显示的ViewController，如UIImagePickerController等。弹出模态ViewController主要使用于一下这几种情形：1、收集用户输入信息2、临时呈现一些内容3、临时改变工作模式4、相应设备方向变化（用于针对不同方向分别是想两个ViewController的情况）5、显示一个新的view层级这几种情形都会暂时中断程序正常的执行流程，主要作用是收集或者显示一些信息。二、几个概念和常用设置1、presenting view controller Vs pr 阅读全文

摘要： 在如今的网络界，也许TC知道的人并不多了，这篇文章做留恋吧。以前研究TC时记录下的讲解与配置文件。 eth1:192.168.1.1,内网口 业务需求：保证正常的网页浏览，FTP，SMTP，POP3，对其它的所有应用加以限制，以免影响正常业务的使用。 1、让交互数据包保持较低的延迟时间,也就是说上载或下载文件不会打扰SSH/telnet等。 2、上载或下载期间有合理的速率用于网页浏览,即使http属于一种大量数据传输，也不应受其它传输影响太大 3、对FTP-data限速，不会占用所有带宽 4、对SMTP，pop3限速 5、对未分类的进行限制，以免影响 6、保证上载不会影响下载，上载数据流会影响 阅读全文