摘要: 本题就是个数学题....我们要通过题目列出一个有解情况的方程。 第一只青蛙在跳了T次时是位于x+mt. 第二只青蛙同理是位于y+nt. 他们相遇便需要满足两者的差S是个整数,可列一方程: (n m)t+S=x y 变成了一个ax+by=c形式,利用拓展欧几里德求解。 然后判断以下不存在解的情况,有解 阅读全文
posted @ 2018-07-19 15:22 JerryVoider 阅读(159) 评论(0) 推荐(0) 编辑
摘要: https://ajax.loj.ac/problem/10000 活动 安排 ( 本题采用贪心的方法:若希望有更多活动可以举行,就要找最早 结束 的活动。而并不是最早开始的,那样的话反例很容易就可以举出:一个从头到尾超长的活动.... 这个奇怪的OJ是一本通提高的配套OJ..... 阅读全文
posted @ 2018-07-19 13:19 JerryVoider 阅读(201) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include using namespace std; define tcl(a,b,c) for(a=b;a 阅读全文
posted @ 2018-07-19 11:09 JerryVoider 阅读(97) 评论(0) 推荐(0) 编辑
摘要: ```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 阅读全文
posted @ 2018-07-19 11:05 JerryVoider 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 经典01背包问题 阅读全文
posted @ 2018-07-19 10:59 JerryVoider 阅读(111) 评论(0) 推荐(0) 编辑