ditoly - 博客园

2017年4月9日

2017-4-9四校联考

摘要： T2结论推得有点问题结果只有30，T3暴力骗了40，170/300 T1.交易题目大意：一个人从0走到m，走1要1s，路上有n个点xi，每个点必须被经过2次，第二次要在第一次的ts之后经过才算数，求最少时间。（n<=3,000,000，0<xi<m<=10^9）思路：f[i]表示完成前i个点后到阅读全文

posted @ 2017-04-09 17:31 ditoly 阅读(186) 评论(0) 推荐(0) 编辑

2017年4月7日

2017-4-7校内训练

摘要： A.[Ctsc2014]企鹅QQ | B.[CTSC2007]数据备份Backup | C.[Ctsc2015]misc | D.[Ctsc2015]gender 阅读全文

posted @ 2017-04-07 17:42 ditoly 阅读(134) 评论(0) 推荐(0) 编辑

2017年4月6日

[洛谷]P3613 睡觉困难综合征

摘要： [洛谷]P3613 睡觉困难综合征阅读全文

posted @ 2017-04-06 21:02 ditoly 阅读(252) 评论(0) 推荐(0) 编辑

[BZOJ]2049: [Sdoi2008]Cave 洞穴勘测

摘要： [BZOJ]2049: [Sdoi2008]Cave 洞穴勘测阅读全文

posted @ 2017-04-06 17:51 ditoly 阅读(245) 评论(0) 推荐(0) 编辑

2017-4-6校内训练

摘要： cf训练赛 A.题目大意：给出n个数，问能否选出若干个数，使得这些数的和为m的倍数。（n<=10^6，m<=10^3）思路：用f[i][j]表示前i个数是否能选出若干个和模m为j的数，直接DP，当f[i][0]为true时直接返回，虽然看上去是O(nm)，但我们可以发现，当n超过m时答案必为真，证阅读全文

posted @ 2017-04-06 15:38 ditoly 阅读(140) 评论(0) 推荐(0) 编辑

2017年4月5日

[BZOJ]1023: [SHOI2008]cactus仙人掌图

摘要： [BZOJ]1023: [SHOI2008]cactus仙人掌图阅读全文

posted @ 2017-04-05 21:06 ditoly 阅读(377) 评论(0) 推荐(0) 编辑

[BZOJ]1086: [SCOI2005]王室联邦

摘要： [BZOJ]1086: [SCOI2005]王室联邦阅读全文

posted @ 2017-04-05 13:48 ditoly 阅读(580) 评论(0) 推荐(0) 编辑

[BZOJ]1055: [HAOI2008]玩具取名

摘要： [BZOJ]1055: [HAOI2008]玩具取名阅读全文

posted @ 2017-04-05 13:40 ditoly 阅读(225) 评论(0) 推荐(0) 编辑

[BZOJ]3527: [Zjoi2014]力

摘要： [BZOJ]3527: [Zjoi2014]力阅读全文

posted @ 2017-04-05 10:18 ditoly 阅读(230) 评论(0) 推荐(0) 编辑

[BZOJ]2820: YY的GCD

摘要： [BZOJ]2820: YY的GCD 阅读全文

posted @ 2017-04-05 09:07 ditoly 阅读(328) 评论(0) 推荐(0) 编辑