在讨论《0分 求调》回复：

@[ABCgfed](/user/764239) 这是我以前写的用并查集写的 ```cpp #include #include using namespace std; const int N=1e4+10; int fa[N],n,m,p,q,ans=1e6,cnt; // 初始化并查集 void init(int…

在讨论《贪心75哪错了...》回复：

@[R浩轩泽Anmicius](/user/205782) 贪心是错误的

在讨论《求助，TLE两个点》回复：

@[_YXJS_](/user/516346) 好的，谢谢，想不到不用位运算竟然会这么慢

###### 为什么一直TLE,通过代码公开计划我看其他人比我常数还大一点，他能直接过 ```cpp #include using namespace std; #define Min(a,b) a>b?b:a const int N=1 >n; for(int i=1;i >g[i][j]; } int size=1…

在讨论《悬赏关注一个，为什么我没有初始化也可以AC,我不理解！》回复：

@[zhaoxubing](/user/908394) 不会有影响，因为你变的是最大容积，但是能选择的物品还是那几个。 最开始的话，假如背包为20 现在 f[10] 肯定是背包体积为10最优解吧 那你背包总体积为40后，f[10] 肯定是背包体积为10最优解，因为能装的物品没变， 因此，f[20] 肯定是背包体积为20…

在讨论《求助，没看懂样例，》回复：

@[qwq666666](/user/777522) 简单来说就是先给出每个蛋糕的大小，然后给出每个人要吃的大小，每个人得到的蛋糕不能是两块和在一起的。

在讨论《100分，但是最后一个点WA，求助》回复：

@[luozhih](/user/602632) check()函数里面n改为n+1

在讨论《全部TLE了，求求》回复：

@[isomer__1](/user/694728) 题目中说了，单向路，就是有向图，来回经过的点并不一定相同，可以试一下floyd算法，但是要开启02优化不然一部分数据会tle

#### 未过代码： ```cpp #include using namespace std; typedef long long LL; unordered_map Hash; LL n,m,ans; int main(){ scanf("%lld%lld",&n,&m); for(int i=1;i first;…

在讨论《70》回复：

@[598xhy](/user/700986) AC代码 ```cpp #include using namespace std; typedef long long LL; const int N=100010; int len,n,k,ran[N]; //路的长度,n路标个数，可放几个路标 bool check(i…

在讨论《二分查找，只有60分，#2，#3，#9，#10没过，请求高手支援》回复：

@[weiming3](/user/555584) AC代码： ```cpp #include using namespace std; typedef long long LL; const int N=100010; int sch[N],stu[N]; LL ans; int n,m; //找到第一个学校录取分数…

在讨论《二分法 70分 实在改不动了》回复：

@[yukq11](/user/914039) AC代码： ```cpp #include using namespace std; typedef long long LL; const int N=100010; int sch[N],stu[N]; LL ans; int n,m; //找到第一个学校录取分数大于…

在讨论《真的急急急，输出有问题》回复：

@[FZwangmuem](/user/677581) 细节处理有问题，minn应该初始化为0，且应该取最大值，而且你这题目样例都过不去，代码风格要改一下。 AC代码 ```cpp #include using namespace std; int n,m,Max,Min; int main(){ scanf("%d%…

在讨论《80WA求助》回复：

@[MH_SLC](/user/352536) AC代码： ```cpp #include #include using namespace std; const int N=1e4+10; int fa[N],n,m,p,q,ans=1e6,cnt; // 初始化并查集 void init(int n) { for…

在讨论《30 分求好心人帮助修改 急急急！！！》回复：

@[telankesi](/user/866969) AC代码： ```cpp #include #include using namespace std; const int N=1e4+10; int fa[N],n,m,p,q,ans=1e6,cnt; // 初始化并查集 void init(int n) { f…

在讨论《RE + WA……》回复：

@[beautiful_chicken233](/user/814343) AC代码： ```cpp #include #include using namespace std; const int N=1e4+10; int fa[N],n,m,p,q,ans=1e6,cnt; // 初始化并查集 void init…

在讨论《0分WA+MLE求助》回复：

@[CSMYSL](/user/635780) ```cpp int find1(int x) { if(fa1[x] == x) return x; return fa1[x] == find1(fa1[x]); } ``` 下面一个return多了一个等于号

在讨论《BFS全WA蒟蒻求調》回复：

### 本题需要使用对列+并查集 假设（1，1）可以走到（3，4）那么前者和后者能走过的格子数相同，所以，将后者计为后者的儿子，bfs(_)每个点. AC代价如下 ```cpp #include #include #include #include using namespace std; const int N=10…

求线段树解法

## 题中说的是等额本息还款: 也称定期付息，即借款人每月按相等的金额偿还贷款本息，其中每月贷款利息按月初剩余贷款本金计算并逐月结清 ##### 假设要还的钱为x,每月还y,利率为a 第一个月后还要还银行：x=x*(1+a)-y 第二个月后还要还银行：x=x*(1+a)-y 、、、 当x<=0时我们就不用还钱了 ---…

在讨论《此题第四个数据似乎是错的》回复：

@[lionelfung](/user/220075) 第四点利率卡的特别大

在讨论《求助，70,7AC,3RE,为什么会超时..........》回复：

@[fuyu2009](/user/936665) 你可以试一下二分一下答案 ```cpp #include #include #include #include using namespace std; typedef long long LL; const int N=3e4+10; int a[N],n,s; b…

在讨论《TLE。。。。》回复：

@[zhn2016](/user/507170) 二分＋前缀和 ```cpp #include #include #include using namespace std; typedef long long LL; const int N=1e5+10; LL a[N],n,s[N]; bool check(int…

在讨论《P1577 切绳子》回复：

### 已解决 ##### 改变一下输出小数点位 ```cpp #include #include #include #include using namespace std; typedef long long LL; const int N=1e5+10; double f[N]; int n,m; bool ch…

### 求助 ### 一直卡在第八个测试点 ```cpp #include #include #include #include using namespace std; const int N=1e5+10; double f[N]; int n,m; bool check(double &mid){ int sum…