08 2021 档案

1015. 摘花生
摘要：https://www.acwing.com/problem/content/description/1017/ 二维地图的dp，对于某一个而言，只能向右，或者向下，除了边界，每一个都继承最优的选项即可。 1 #include<bits/stdc++.h> 2 using namespace std 阅读全文
posted @ 2021-08-04 02:33 mofan552 阅读(30) 评论(0) 推荐(0) 编辑
POJCrossing River
摘要：http://poj.org/problem?id=1700贪心问题 对于一个安排，怎么样是最小的？首先关于花费，对于每次运输，以最节约的方式运输。两种情况，一种最轻的作为往返，另外 一种是每次带一个，每次带一个。 就要进行选择。到最后特殊判断即可。 #include<iostream> #incl 阅读全文
posted @ 2021-08-02 19:42 mofan552 阅读(25) 评论(0) 推荐(0) 编辑
1264：【例9.8】合唱队形
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 题目的实质实际上是一个双向LIS,对于每一个点和最大值进行一个比较，求得最大值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typede 阅读全文
posted @ 2021-08-02 14:50 mofan552 阅读(180) 评论(0) 推荐(0) 编辑
1260：【例9.4】拦截导弹(Noip1999)
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll N=1e3+520,INF= 阅读全文
posted @ 2021-08-02 11:03 mofan552 阅读(187) 评论(0) 推荐(0) 编辑
1259：【例9.3】求最长不下降序列
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1259 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll N=1e5+520; 5 l 阅读全文
posted @ 2021-08-02 04:42 mofan552 阅读(668) 评论(0) 推荐(0) 编辑
SGU140. Integer Sequences
摘要：https://codeforces.com/problemsets/acmsguru/problem/99999/140 n元同余方程的求解 对于任意二元我们可以替换成kgcd(a,b)，不断迭代下去最后会变成ax=b(mod p)的情况，然后，再返回去求解，得到g，然后后面变成不等式求解，直接将 阅读全文
posted @ 2021-08-01 03:54 mofan552 阅读(72) 评论(0) 推荐(0) 编辑
POJ3233Matrix Power Series
摘要：http://poj.org/problem?id=3233 1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 50; 6 int n, k, mod; 7 8 // 定义结构体 9 struct mat { 10 in 阅读全文
posted @ 2021-08-01 01:47 mofan552 阅读(19) 评论(0) 推荐(0) 编辑