hdu 5230 ZCC loves hacking

news/2025/1/3 4:16:02/

刚开始滚动数组错了

#include <iostream>
#include <algorithm>
#include <cstring>
#include <functional>
#include <cmath>
using namespace std;
typedef long long ll;
const int MAXN = 100005;
const int MAXNUM = 320;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const int NIL = -1;
const int mod = 998244353;
int dp[MAXN][2];	//dp[i][j]将i划分为j个的不同整数的划分数int main(void)
{freopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);ios::sync_with_stdio(false);cin.tie(0);int T, N, C, L, R;cin >> T;while (T--){cin >> N >> C >> L >> R;dp[0][0] = 1;L -= C;R -= C;int ans = L == 0 ? 1 : 0;/*for (int i = 1; i <= R; ++i){int num = sqrt(2 * i);if (num * (num + 1) < i)++num;for (int j = 1; j <= num; ++j){if (j == 1)dp[i][j] = 1;else if (i <= j)dp[i][j % 2] = 0;elsedp[i][j % 2] = (dp[i - j][j % 2] + dp[i - j][(j - 1) % 2]) % mod;if (L <= i)ans = (ans + dp[i][j % 2]) % mod;}}滚动数组的顺序有讲究*/memset(dp, 0, sizeof(dp));dp[0][0] = 1;for (int j = 1; (j + 1) * j / 2 <= R; ++j)	//j在滚动{for (int i = (j + 1) * j / 2; i <= R; ++i){dp[i][j % 2] = (dp[i - j][j % 2] + dp[i - j][(j - 1) % 2]) % mod;if (L <= i && i <= R)ans = (ans + dp[i][j % 2]) % mod;}for (int i = 0; i <= R; ++i)dp[i][(j - 1) % 2] = 0;}cout << ans << endl;}return 0;
}



http://www.ppmy.cn/news/346229.html

相关文章

Jzoj5230 队伍统计

现在有n个人要排成一列&#xff0c;编号为1->n 。但由于一些不明原因的关系&#xff0c;人与人之间可能存在一些矛盾关系&#xff0c;具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐&#xff0c;最多不能违背k条矛盾关系&#xff08;即不能…

在TaiShan200 server 2180 昆鹏920 5230裸服务器上安装 ubuntu18.04

最近客户那边要搭建一个开源异构服务器云平台。 一共有两种不同构架的服务器&#xff0c;一种是x86构架的&#xff0c;另外一种就是arm构架的&#xff08;本文涉及的鲲鹏服务器当时使用时&#xff0c;只有一块1T的SATA硬盘&#xff09;。 在这个网站 http://old-releases.ubun…

hdu 5230 整数划分 dp

题目&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid5230 题意&#xff1a;给定n,c,l,r。求有多少种方法从1~n-1选取任意k数每个数的权重为其下标&#xff0c;使得这些数字之和加上c之后在l,r范围内。 题解&#xff1a;第一反应是计数01包&#xff0c;但是范围给定的n…

【JZOJ5230】队伍统计【状压DP】

题目大意&#xff1a; 题目链接&#xff1a;https://jzoj.net/senior/#main/show/5230 现在有 n n n个人要排成一列&#xff0c;编号为 1 ∼ n 1\sim n 1∼n 。但由于一些不明原因的关系&#xff0c;人与人之间可能存在一些矛盾关系&#xff0c;具体有 m m m条矛盾关系 ( u , …

hdu5230

bc41第三题&#xff1a; 由 1 &#xff5e; n-1 这 n-1 个数组成 l - c 到 r - c 闭区间内的数共有多少种组合方法&#xff1b; 据称本来应该也比较简单吧&#xff0c;xiaoxin说了个五边形数&#xff0c;然后纷纷找了五边形数的模板&#xff0c;虽然并没有来得及AC&#xff0c;…

hdu 5230

ZCC loves hacking 题目描述&#xff1a; 其实就是给了n~100000&#xff0c;c&#xff0c;l&#xff0c;r&#xff0c;其中C≤L≤R 题解&#xff1a; 所有情况数&#xff0c;刚开始一定会想dp【i】【j】用到数i达到和j的背包的算法&#xff0c;但是发现太大了。而且没有很好…

ZCMU--5230: 排练方阵(C语言)

Description 又到了一年一度的白马湖小学运动会了&#xff0c;为了使入场式能顺利进行&#xff0c;小朋友们最近在排练方阵。黄老师和张老师作为二年级&#xff08;1&#xff09;班的班主任和副班主任&#xff0c;却被小朋友的平均身高困扰住了。 方阵是一个n*m的矩阵&#x…

诺基亚5230使用小技巧[转]

转自http://www.shouji138.com/help/info76.htm 前几天有个朋友要买手机&#xff0c;价位在1000至1500之间&#xff0c;我推荐他买诺基亚5230&#xff0c;除了品牌过硬&#xff0c;市场占有率高之外&#xff0c;还有很多优点&#xff0c;全触摸&#xff0c;支持GPS功能&#xf…