为了防止超出long long范围，我把判断改成了```cpp v[i].second+1>1e18/x ``` 但还是没过 ```cpp #include #include #include #define ll uint64_t using namespace std; ll m,f; int n; vector…

```cpp #include using namespace std; int n,w; struct node{ int val; int wei; int num; }a[1000000]; int dp[100000]; int main(){ cin>>n>>w; for(int i=0;i >v>>wei>…

在讨论《这题为什么要用01背包啊？》回复：

突然悟了，自己hack自己的思想了 如果w=11 t:1 2 3 -3 -5 w:1 2 3 4 5 只要1+2+3+（-5）就好了

现在我知道了f(x)=求和(t-w*x) 如果f(x)>0 则left=mid,否则right=mid; 我直接将t-w*x排序，把它们从大到小加起来直到满足重量>w.为什么最后会wrong呢？ ```cpp #include using namespace std; struct node{ int ww; int…

调了2小时，最后发现是 ```cpp for(int i=1;i =N) break; //越界 if(a[xx.x][xx.y]==1) break; //被挡住了 if(xx.step>=d[xx.x][xx.y][xx.dis]) continue; //排除无效的点 else d[xx.x][xx.y][xx.…

在讨论《警醒后人》回复：

多谢，错在了1上

```cpp #include #include #include using namespace std; vector v; int find(int x); int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int q;cin>>q; v.push…

在讨论《大佬们，为什么这个代码过不了啊》回复：

@[jnyz2021109122116](/user/690687) 诶，多谢大佬

在讨论《大佬们，为什么这个代码过不了啊》回复：

@[n1nt3nd0](/user/555645) 我连测试的数据带进去都没错，但提交显示wrong

在讨论《大佬们，为什么这个代码过不了啊》回复：

@[ReeseA12](/user/836049) 但为什么会不过呢？

```c #include int main(){ char a[100]={0}; char ch; int i=0; while(scanf("%c",&ch)){ if(ch==EOF ||ch=='\n') break; a[i++]=ch; } i--; for(;i>=0;i--) printf("%c",…

在讨论《求助，为什么会TE啊，我自己样例都能过》回复：

这题目是以EOF结尾的，它没说清楚， 回车结尾会超时

在讨论《怎么确保每个人都只会帮他们一次啊》回复：

```cpp for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) for(int q=1;q<=m;q++) for(int p=j+1;p<=n;p++) ``` ``` for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) for(int q=1…

怎么确保每个人都只会帮他们一次啊，代码好像不考虑这个也能对诶

在讨论《请问！这会不会他的钱不够付？》回复：

感觉题目说的不清楚，应该是小A有n种硬币