OJ题目 : click here ~~
题目分析:G种颜色的宝石(Gems),放在B个包里,每个包里同种宝石的个数不定哦。A,B轮流取一个包,宝石放在cooker上,同种颜色的宝石达到S个时,就可以融合成一个魔法石,如果2*S个当然就可以融合成两个魔法石啦。某人在某轮获得了魔法石,可以接着再玩一轮,直到没有获得魔法石。A先开始。问A比B 最多能多多少个魔法石。A,B都采用最优策略。
B的值最...
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
278
题目链接:A. Sereja and Swaps
题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少
思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值
代码:
By lab104_yifan, contest: Codeforces Round #243 (D...
分类:
其他好文 时间:
2014-04-29 13:45:21
阅读次数:
261
题目链接:617 - Nonstop Travel
题意:给定一些红绿灯,现在速度能在30-60km/h之内,求多少个速度满足一路不遇到红灯。
思路:暴力每一个速度,去判断可不可以,最后注意下输出格式即可
代码:
#include
#include
#include
const double esp = 1e-6;
int n, vis[105];
struct D {
do...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
333
题目链接:278 - Chess
题意:求出四种棋子最多放几个
思路:车能放行列的较小值,王隔着放,皇后根据八皇后问题可知,也是放行列最小值。
关键在于马,之前做过一题类似的,马分一行,两行,和两行以上考虑,一行就能全放,两行就隔一个田字格放,三行以上就每个马隔一个位置放。
代码:
#include
#include
#include
using namespace std;
i...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
381
www.ithome.com:余额宝收益越来越少,5月要破5%
本周四起,余额宝取消了无限制T+0赎回,超出5万元至少要T+1才能够到账。收益方面,自3月2日跌破6%大关后,余额宝7日年化收益率一路跌至目前的5.13%。记者根据历史数据测算,余额宝收益率或将在5月第一周内跌破5%。根据SHIBOR数据测算,从5月中旬起余额宝收益率将逐步回升。
本报数据预测显示 中旬开始逐步回升...
分类:
其他好文 时间:
2014-04-29 13:33:21
阅读次数:
241
#生成excel
#ljl
use Spreadsheet::WriteExcel;
my %us;
while(($key, $value) = each %us){
print "$key|$value\n";
}
# 创建一个新的EXCEL文件
my $workbook = Spreadsheet::WriteExcel->new('poi_count_top15....
分类:
其他好文 时间:
2014-04-29 13:33:21
阅读次数:
327
在sort中因为默认是升序的,所以一般我们需要降序的时候就……了。
以前我在CF上看到有人用sort的数组降序方法,快速简单,然后刚才写425A - Sereja and Swaps题的时候又看到别人vector的降序方法,以前学习的时候怎么不知道呢,哈哈……虽然CF没多大建树,不过确实看到好多大神的编程方法以及优化方法,实在是很有用啊!
很多时候不是我们不懂,而是我们不会优化,对系统的函数用...
分类:
其他好文 时间:
2014-04-29 13:16:21
阅读次数:
322
题目链接:618 - Doing Windows
题意:给定一个大小不能变的屏幕,和四个大小可以变的窗口,变化要保持长宽比,问这四个窗口能不能调整后全部放下正好填满屏幕,不能重叠
思路:情况一共就几种:4个叠一起,3个叠一起+一个,2个和2个,一个和两个叠一起在一个,把这几种情况全判断了就可以了,判断过程利用gcd,lcm可以求边长。
代码:
#include
#include
lo...
IT之家(www.ithome.com):腾讯好莱坞合作:网络看最新院线大片
好莱坞主流制片公司正与腾讯(Tencent)展开合作,将开发一种类似Netflix的流媒体服务——在电影于美国影院上映两周后,以流媒体的形式将影片资源传输至中国各地的用户家庭,以此来打击盗版。
华纳兄弟(Warner Brothers)持有腾讯“好莱坞影院”(Hollywood VIP)服务的少数股权...
分类:
其他好文 时间:
2014-04-29 13:11:21
阅读次数:
309