题目链接:Luogu P4822 Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望 … 继续阅读[BJWC2012]冻结
分类: 题解
[ICPC-Beijing 2006]狼抓兔子
题目链接:Luogu4001 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不 … 继续阅读[ICPC-Beijing 2006]狼抓兔子
[NOI2010]海拔
题目链接:Luogu2046 Time Limit:2000ms / Memory Limit:256MB D … 继续阅读[NOI2010]海拔
SP345 Mixtures – 划水
题目链接:SP345 Description 哈利·波特在他面前有n个混合物,排列成一排。每种混合物都有100 … 继续阅读SP345 Mixtures – 划水
[AHOI2014/JSOI2014]骑士游戏
[AHOI2014/JSOI2014]骑士游戏 题目链接:洛谷P4042 Background 长期的宅男生活 … 继续阅读[AHOI2014/JSOI2014]骑士游戏
2015 ACM-ICPC 沈阳区域赛 I:Triple
题目链接:2015 ACM-ICPC 沈阳区域赛 I:Triple Description 给定一个N个元素的 … 继续阅读2015 ACM-ICPC 沈阳区域赛 I:Triple
20181018多校联测
T1题意 给三个排列,求三维偏序 范围1e6 Solution 纯CDQ分治是肯定过不了的。可以想一想这题与一 … 继续阅读20181018多校联测
20181017多校联测
T1题意 给你N个区间和M个点,问有几个点能有被包含的区间(一个区间和一个点只能用一次) Solution 典 … 继续阅读20181017多校联测
20181016测试
T1题意 有多少个非空子集,能划分成和相等的两份。 Solution 同BZOJ2679 折半搜索 Code … 继续阅读20181016测试
20181015队内ACM赛 Part.2
T4题意 求一个数在二进制意义下1的个数 Solution Code T5题意 求两字符串的最长公共子序列的长 … 继续阅读20181015队内ACM赛 Part.2
20181015队内ACM赛 Part.1
T1题意 给你一个n∗m的网格图,问能在这个网格图上最多放几个互不冲突的中国象棋的马(撇角影响该 … 继续阅读20181015队内ACM赛 Part.1
密码保护:20181002队测
被密码保护的文章没有摘录。
密码保护:20180925队测
被密码保护的文章没有摘录。
密码保护:20180814队测
被密码保护的文章没有摘录。
密码保护:20180813队测
被密码保护的文章没有摘录。
[TJOI&HEOI2016]求和 – NTT
Description 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的 … 继续阅读[TJOI&HEOI2016]求和 – NTT
[BZOJ4503]两个串 – FFT
Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次,分别在哪 … 继续阅读[BZOJ4503]两个串 – FFT
[Hnoi2017]礼物 – FFT
Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一 … 继续阅读[Hnoi2017]礼物 – FFT
题解:[SCOI 2007]压缩
解法:动态规划 思路:设整个字符串长度为n。根据题意,我们可以看作在区间[1,n]之前已经放有一个字母M。那么 … 继续阅读题解:[SCOI 2007]压缩
题解:[USACO06DEC]最少的硬币The Fewest Coins
解法:多重背包+完全背包。 思路:约翰能对各种硬币使用的次数是有限的,于是对约翰做多重背包。而老板对各种硬币的 … 继续阅读题解:[USACO06DEC]最少的硬币The Fewest Coins