RainbowCrown_CGH's blog

Description JYY最近迷上了拼图游戏。作为一个计算机科学家，JYY有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。JYY一共有S块拼图，并且由1到S编号。编号为i的拼图是一个N行列的方格矩形，每个方格都为黑色或者白色。一开始JYY将他的这S块拼图按照编号顺序左右相连依次放在桌上拼成了一个N行M列的大矩形。之后JYY发现，可以通过改变这S块拼...

区间 题目描述给定n个闭区间 [ai,bi], i=1,2,…,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示，且把它们按升序的方式写到输出文件中。当且仅当a <= b < c <= d时，区间[a; b] 、[c; d]才是升序写一个程序完成以下任务：l 从prz.in中读取区间l 计算出满足上述条件的两两不相交的区间l 把找到的区间按升序写入到pr

士兵 题目描述在Gridland国家，有N个处于不同位置的士兵。该国上的地方都用两个坐标（X，Y）来表示。士兵能进行一次移动，每个士兵都可向上、向下、向左、或向右移动一个单位长，这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线，彼此靠近，这样他们的最后位置就是（X，Y）、（X+1，Y），…，（X+N，Y））。水平线上的士兵的最后顺序以及整数X和Y，都是任意的。现在目标是求如此配置士兵的

题目描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000PROGRAM NAME: ag

Description　　教主上电视了！这个消息绝对是一个爆炸性的新闻。一经传开，大街上瞬间就没人了（都回家看电视去了），商店打烊，工厂停业。大家都把电视机的音量开到最大，教主的声音回响在大街小巷。 　　小L给小X慌乱地打开自己家的电视机，发现所有频道都播放的是教主的采访节目（-_-bbb）。只见电视屏幕上的教主笑意吟吟，给大家出了一道难题： 　　一个边长为n的大菱形被均匀地划分成了n*n个边长

Description DJL为了避免成为一只咸鱼，来找czgj学习Fibonacci数列。 通过czgj的谆谆教导，DJL明白了Fibonacci数列是这样定义的： F(1)=1;F(2)=1;F(n)=F(n-1)+F(n-2)(n&amp;gt;2) Czgj深谙熟能生巧的道理，于是他给了DJL一个数列，并安排了如下的训练计划： 1、“1 L r”，表示给ai 加上F(i-L+1) ，其中...