Shendu.CC - 博客园

2016年4月30日

摘要： —亚信科技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州）（包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？ ztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553... 阅读全文

posted @ 2016-04-30 21:54 Shendu.CC 阅读(113) 评论(0) 推荐(0) 编辑

矩阵快速幂小结

摘要：矩阵快速幂大概是用来解决这样一类问题，当你知道了一个递推式比如a[n]=a[n-1]+a[n-2] 题目要求你求出a[n]。如果n大于1亿怎么办？不可能用for。解决办法就是根据递推式构造一个矩阵A，最终会化简为a[n]=A^n类似的形式，再利用快速幂，快速的求出A^n,所以原先的O(n... 阅读全文

posted @ 2016-04-30 12:24 Shendu.CC 阅读(114) 评论(0) 推荐(0) 编辑

POJ 2773 Happy 2006（容斥原理+二分）

摘要： Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10827 Accepted: 3764DescriptionTwo positive integers are said to be relatively pri... 阅读全文

posted @ 2016-04-30 11:15 Shendu.CC 阅读(106) 评论(0) 推荐(0) 编辑

HDU 3388 Coprime（容斥原理+二分）

摘要： CoprimeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 232Probl... 阅读全文

posted @ 2016-04-30 10:58 Shendu.CC 阅读(134) 评论(0) 推荐(0) 编辑

2016年4月29日

CodeFores 665D Simple Subset(贪心)

摘要： D. Simple Subsettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tuple of positive integers {x1,... 阅读全文

posted @ 2016-04-29 14:16 Shendu.CC 阅读(152) 评论(0) 推荐(0) 编辑

CodeForeces 665C Simple Strings

摘要： C. Simple Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputzscoder loves simple strings! A... 阅读全文

posted @ 2016-04-29 14:08 Shendu.CC 阅读(184) 评论(0) 推荐(0) 编辑

CodeForces 665B Shopping

摘要： B. Shoppingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAyush is a cashier at the shopping cen... 阅读全文

posted @ 2016-04-29 14:05 Shendu.CC 阅读(167) 评论(0) 推荐(0) 编辑

CodeForces 663A Rebus

摘要： A. Rebustime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rebus of form ? + ? - ? +... 阅读全文

posted @ 2016-04-29 08:23 Shendu.CC 阅读(345) 评论(0) 推荐(0) 编辑

CodeForces 664A Complicated GCD

摘要： A. Complicated GCDtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreatest common divisor GCD(a, ... 阅读全文

posted @ 2016-04-29 08:22 Shendu.CC 阅读(153) 评论(0) 推荐(0) 编辑

ZOJ 3941 Kpop Music Party（省赛, 贪心）

摘要： Kpop Music PartyTime Limit: 2 Seconds Memory Limit: 65536 KBMarjar University often hosts Kpop music festival. A Kpop music festival will last se... 阅读全文

posted @ 2016-04-29 08:18 Shendu.CC 阅读(330) 评论(0) 推荐(0) 编辑

公告