练习赛 - 随笔分类 - ditoly

2017-4-14校内训练

摘要：A.[NOI2009]植物大战僵尸 | B.[Noi2011]阿狸的打字机 | C.[NOI2005]瑰丽华尔兹 | D.[Noi2014]动物园阅读全文

posted @ 2017-04-14 16:24 ditoly 阅读(193) 评论(0) 推荐(0)

2017-4-13校内训练

摘要：坑题+SB数据结构训练赛 A.题目大意：某个地方有五个城市，给出十条单向边的长度，分别为1~2,1~3,2~3,2~4,3~4,3~5,4~5,4~1,5~1,5~2，问从一号城开始走，走长度恰好为n，走的城市数最少且字典序最小的方案。（1<=边长<=n<=500,000）思路：以在第i个城市走了阅读全文

posted @ 2017-04-13 17:13 ditoly 阅读(187) 评论(0) 推荐(0)

洛谷4月月赛R1

摘要：洛谷4月月赛R1 ABD题解阅读全文

posted @ 2017-04-10 11:29 ditoly 阅读(386) 评论(0) 推荐(0)

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 阅读(192) 评论(0) 推荐(0)

2017-4-7校内训练

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

posted @ 2017-04-07 17:42 ditoly 阅读(139) 评论(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 阅读(148) 评论(0) 推荐(0)

2017-4-2四校联考

摘要：20170402 FJ四校联考简要题解阅读全文

posted @ 2017-04-02 15:34 ditoly 阅读(166) 评论(0) 推荐(0)

2017-3-30校内训练

摘要：又轮到我出题，随便出了场娱乐赛，T1画风比较正常，T2乱哈希，T3提答找规律，这里就贴下T1吧。 T1.签到题题目大意：一个长度为n的序列，支持以下100种操作：操作1，查询若每次能使区间同时+1或同时-1，把[l,r]区间都变成0至少要几次；操作10，区间加上一个数；操作11，区间翻转；操作10 阅读全文

posted @ 2017-03-30 20:45 ditoly 阅读(138) 评论(0) 推荐(0)

2017-3-26四校联考

摘要：20170326 FJ四校联考 T1T3简要题解阅读全文

posted @ 2017-03-26 20:09 ditoly 阅读(143) 评论(0) 推荐(0)

2017-3-24校内训练

摘要：hzwer出题，因为有两道我们之前做过所以很快都A完了。 A.dispatching 题目大意：给定一棵n个点的数和费用上限m，每个点有费用ci和权值li，要求选出若干个费用和不超过m的点和这些点的一个公共祖先，求选出的点数乘上这个公共祖先的权值的最大值。（n<=100,000）思路：对每个子树统阅读全文

posted @ 2017-03-24 16:21 ditoly 阅读(170) 评论(0) 推荐(0)

2017-3-23校内训练

摘要：学长日常出丧题虐人 100+90+64=254/300 T1.数据结构题目大意：给定n个数，每次给出x和y，询问一个区间内多少数模x等y。（n,询问次数,数字大小<=40000）思路：用差分或者说是前缀和的思想，离线处理每个询问，我们从左到右把数字加入某种能查询模x等y的数据结构中，碰到询问区间阅读全文

posted @ 2017-03-23 21:25 ditoly 阅读(149) 评论(0) 推荐(0)

2017-3-19四校联考

摘要：20170319 FJ四校联考 T2T3简要题解阅读全文

posted @ 2017-03-20 19:49 ditoly 阅读(175) 评论(0) 推荐(0)

2017-3-17校内训练

摘要：hzwer出的BZOJ大赛，ACM赛制，AC:4/5，D题看了题解才发现把最小值看成最大值想了快两个小时。 A.满汉全席题目大意：n个菜，每种菜可以做成两种菜式中的一种，m个厨师，每个厨师选出两种菜各一种菜式，问是否有方案满足每种菜选一种做，每个厨师选的至少有一种被做到。（n<=100,m<=10 阅读全文

posted @ 2017-03-17 19:57 ditoly 阅读(130) 评论(0) 推荐(0)

2017-3-16校内训练

摘要：一个学长出题，还算良心吧，有一题没打，280/400。 T1.BBS造墙题目大意：一个长度为n的序列，你可以做任意次一个操作：把当前序列的第一个数放到最后一个去，要求输出能达成的字典序最大的序列。（n<=2000000）我的做法：不会做，把序列复制一份接到后面直接后缀数组，DC3又难打又会爆内存阅读全文

posted @ 2017-03-17 08:18 ditoly 阅读(127) 评论(0) 推荐(0)

2017-3-12四校联考

摘要：20170312 FJ四校联考 T3简要题解阅读全文

posted @ 2017-03-13 10:44 ditoly 阅读(184) 评论(0) 推荐(0)

2017-3-10校内训练

摘要：hzwer又在虐人照常ACM赛制 AC：5/7 B.复杂的整数划分问题题目大意：将正整数n表示成一系列正整数之和，n=n1+n2+…+nk，其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。多组询问，每次给出N和K，要求回答：N划分成K个正整数之和的划分数目，阅读全文

posted @ 2017-03-10 21:49 ditoly 阅读(132) 评论(0) 推荐(0)

2017-3-9校内训练

摘要：这次轮到我出题，离上次我出题差不多有半年了，憋出了套质量还勉强的题。以下是题解，因为自己出的，写的比较详细。题目均为原创。题解正解代码之后补。 T1.简单BFS送分题 T2.简单数学和乱搞 T3.基本数据结构阅读全文

posted @ 2017-03-09 22:38 ditoly 阅读(135) 评论(0) 推荐(0)

[BZOJ]2017省队十连测推广赛1

摘要：BZOJ 2017省队十连测推广赛1 简要题解阅读全文

posted @ 2017-03-07 23:09 ditoly 阅读(243) 评论(0) 推荐(0)

2017-3-5四校联考

摘要：20170305 FJ四校联考简要题解阅读全文

posted @ 2017-03-05 14:47 ditoly 阅读(264) 评论(0) 推荐(1)

2017-3-3校内训练

摘要：hzwer出丧题虐人啦 ACM赛制 4/7 A.恼人的青蛙题目大意：给定N*M矩阵上K个点，定义一条合法路径为从矩形外一点沿一条直线穿过矩形，每次走相同长度且在矩形内每步都要踩在给定点上，问经过给定点最多的路径经过几个点（若小于3输出0）（N,M,K<=5000）。思路：把点按横坐标第一关键字纵阅读全文

posted @ 2017-03-03 21:02 ditoly 阅读(160) 评论(0) 推荐(0)

随笔分类 - 练习赛