Joe____

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #牛牛的计算机内存#

题目大意：每次选择一条指令直到被选完为止，每次选择一条指令的花费为这条指令里面有多少个之前没有被选的内存k，花费加k2k^2k2,求最后的花费最小。 1 .n<=20n<=20n<=20选择情况有1<<n−11<<n-11<<n−1种，使用状态...

C++ 动态规划

2022-03-27

1 477

题解 | #双重最短路#

此题dijkstra,spfa,Floyd都可以过. 但是我第一次是用的Floyd 因为此题n范围非常小,即使是O(n^3)的Floyd算法也不会超时,而且Floyd写起来简单,只有4行代码Floyd代码: #include<bits/stdc++.h> using namespace...

2021-05-28

0 682

题解 | #用来作弊的药水#

因为x,a,y,b<=1e9,所以爆long long,定义一个在1e9之的模,其他的就是简单的快速幂 #include<bits/stdc++.h> using namespace std; #define ll long long int mod=1e9+1; ll qpow...

2021-04-16

1 644