mrazer的博客

基准时间限制：2.333 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同 Input 第一行一个正整数n 1<=n<=10^5 Output 一个非负整数表示答案，你需要将答案对2

非常厉害的一道题。。。（听说这里不写摘要可以骗访问量？）

实际来源：codeforces559C. Gerald and Giant Chess 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 有一个h行w列的棋盘，里面有一些格子是不能走的，只能向下或向右走，现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5

Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只有一段相邻的山脉，其他都有两段（即左边和右边）。 类似地，如果一段山脉比所有它相邻

题目大意：计算∑i=1m[i%s[j]!=0|∀s[j]∈S]iK\displaystyle \sum_{i=1}^m{[i\%s[j]!=0|\forall s[j]\in S]i^K}，其中|S|=n,gcd(s[i],a[j])=1|i≠j|S|=n,gcd(s[i],s[j])=1|i\neq j

隆冬将至，几天后跳蚤国便会迎来寒冬，这对于以血肉之躯和飞机搏斗的跳蚤们来说并不是件好事……然而在悠悠历史岁月中，跳蚤国早已有了应对严寒的应急措施方案！在跳蚤国王的带领下，跳蚤们准备启动天路热能塔 —— 红米 note7（红米 note7 为发烧而生）。这座热能塔高耸入云，直接穿出大气层从太空中直接吸收太阳光，垂直向下将热能送往跳蚤国各个角落。热能塔的制造工艺巧夺天工，被誉为“带来温暖的天路”。但是跳

Problem Statement The factorial of the k-th order of a number n is denoted n!k and defined by the following recurrences: 1) n!k = n!(k-1) * (n-1)!k for n > 0 and k > 0 2) n!k = 1 for n = 0

基准时间限制：0.4 秒 空间限制：524288 KB 分值: 160 难度：6级算法题 总所周知，水群是一件很浪费时间的事，但是其实在水群这件事中，也可以找到一些有意思的东西。 比如现在，bx2k就在研究怎样水表情的问题。 首先，bx2k在对话框中输入了一个表情，接下来，他可以进行三种操作。 第一种，是全选复制，把所有表情全选然后复制到剪贴板中。 第二种，是粘贴，把剪贴板中

题目大意：现在有n个神奇宝贝，而你有a个普通球和b个高级球，每个神奇宝贝可以用一个普通球或一个高级球或两个球同时使用（不要理解为字面意思，捕捉成功的概率并没有大小相对关系），成功概率为p[i],u[i],p[i]+u[i]−p[i]∗u[i]，不能对一个神奇宝贝多次尝试捕捉，求期望最大捕捉数。