摘要:
本题就是个数学题....我们要通过题目列出一个有解情况的方程。 第一只青蛙在跳了T次时是位于x+mt. 第二只青蛙同理是位于y+nt. 他们相遇便需要满足两者的差S是个整数,可列一方程: (n m)t+S=x y 变成了一个ax+by=c形式,利用拓展欧几里德求解。 然后判断以下不存在解的情况,有解 阅读全文
摘要:
https://ajax.loj.ac/problem/10000 活动 安排 ( 本题采用贪心的方法:若希望有更多活动可以举行,就要找最早 结束 的活动。而并不是最早开始的,那样的话反例很容易就可以举出:一个从头到尾超长的活动.... 这个奇怪的OJ是一本通提高的配套OJ..... 阅读全文
摘要:
```cpp include include include using namespace std; define tcl(a,b,c) for(a=b;a 阅读全文
摘要:
```cpp include include using namespace std; int a[1001],f[1001][10001]={0}; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;ia[i]) f[i][j]=f[i 阅读全文
摘要:
经典01背包问题 阅读全文