首页 > TAG信息列表 > HNOI2001
题解 P1128 [HNOI2001] 求正整数
说实话，是一个很好的题目。里面有很多新的思路。 传送门 首先， csy 大佬告诉我一个定理。 假设 \(N = \prod\limits p_i^{k_i}\) 那么 \(N\) 的因数个数为 \(\prod\limits {(k_i+1)}\) 显然，在这道题里 \(n = \prod\limits {(k_i+1)}\) 这就很好用了，那么我就想到了去将输入的 \(n\)P2224 [HNOI2001]产品加工
Jisoo 这种背包是不是把一维扔进状态就都能做了啊 \(dp_{i,j}\)表示到了第i个任务的时候A机器工作了j时间，转移显然 有点卡时间，注意常数优化 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int p; int t[6005][4]; int[HNOI2001] 求正整数
题面 求正整数 题解 \(rqy\ dalao\) 学姐的题解 + 我自己的理解。 根据算数基本定理。 一个数可以被唯一分解为： \[p_{1} ^{k_1} * p_{2} ^{k_2} * …p_{n} ^{k_n} \]根据组合的知识，它的因子个数显然等于： \[(k_1 + 1) * (k_2 + 1) * … *(k_n + 1) \](它的因子可以从分解它的质数中【luogu2224】【BZOJ1222】 [HNOI2001]产品加工 [动规 背包]
2224 [HNOI2001]产品加工 哭辽 决定以后手写比较函数QAQ 开始想了一个二维的 但不对 瓜想了半天决定看题解 发现这个变量的含义很熟悉f[i][j] 表示前i件产品，第一个机器用时j，第二个机器用时f[i][j] 然后就分三种情况来讨论 分别是用第一个机器 第二个机器 两个一起用 算是背包吧..BZOJ 1221 [HNOI2001] 软件开发 费用流_建模
Code: #include <bits/stdc++.h>#define setIO(s) freopen(s".in","r",stdin) #define maxn 300000 #define inf 1000000 #define N 3005 #define nex(n) (n + 1002) using namespace std;struct Edge{ int from,to,cap,cost; Edge(int fro