11 2018 档案
摘要:1:并查集 P3183食物链 2.单调队列 P1638逛画展 3.差分约束 求最小值时用最长路,求最大值是用最短路 P3275 [SCOI2011]糖果 4.二分图匹配 P2055 假期的宿舍
阅读全文
摘要:1.卡特兰数(P2532) 递推式:h(n)=C(2n,n)/(n+1) (n=0,1,2,...) 前十项(从零开始):1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 2.第二类斯特林数(P3904) s(n,0)=0^n; s(n,1)=s(n,n)=1; s
阅读全文
摘要:解析: 也可以将所有的可能都计算出来,后进行减法运算。 代码:
阅读全文
摘要:nzhtl1477-ただいま帰りました 题目描述 珂学题意: 你是威廉!你要做黄油蛋糕给珂朵莉吃~! 68号岛有n个商店,有的商店直接有小路连接,小路的长度都为1 格里克告诉了你哪些地方可能有做黄油蛋糕的原料 但是那个人是个坑货,所以 他会告诉你一些商店,然后告诉你距离这些商店距离<= k的商店中都
阅读全文

浙公网安备 33010602011771号