2021年8月2日
POJCrossing River
摘要： http://poj.org/problem?id=1700贪心问题 对于一个安排，怎么样是最小的？首先关于花费，对于每次运输，以最节约的方式运输。两种情况，一种最轻的作为往返，另外 一种是每次带一个，每次带一个。 就要进行选择。到最后特殊判断即可。 #include<iostream> #incl 阅读全文
posted @ 2021-08-02 19:42 mofan552 阅读(29) 评论(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 阅读(190) 评论(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 阅读(210) 评论(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 阅读(831) 评论(0) 推荐(0)