dfydn

2019年9月22日

摘要：嗯... 题目链接：http://poj.org/problem?id=2955 一道比较经典的区间dp，注意首先更新dp，然后再转移，转移的时候并没有什么代价，即dp[i][j] = max(dp[i][j], dp[i][k] + dp[k + 1][j] AC代码： 1 #include<cs 阅读全文

posted @ 2019-09-22 21:19 dfydn 阅读(137) 评论(0) 推荐(0) 编辑

洛谷 P1880 [NOI1995]石子合并（区间DP）

摘要：嗯... 题目链接：https://www.luogu.org/problem/P1880 这道题特点在于石子是一个环，所以让a[i+n] = a[i]（两倍长度）即可解决环的问题，然后注意求区间最小值的时候dp要初始化为一个很大的数... AC代码： 1 #include<cstdio> 2 #i 阅读全文

posted @ 2019-09-22 20:54 dfydn 阅读(124) 评论(0) 推荐(0) 编辑

2019年9月12日

POJ 3641 Pseudoprime numbers（快速幂）

摘要：嗯... 题目链接：http://poj.org/problem?id=3641 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 inline bool is_prime(int x){ 7 if( 阅读全文

posted @ 2019-09-12 21:54 dfydn 阅读(110) 评论(0) 推荐(0) 编辑

POJ 2142 The Balance（exgcd）

摘要：嗯... 题目链接：http://poj.org/problem?id=2142 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 inline int _abs(int x){ 7 if(x < 0 阅读全文

posted @ 2019-09-12 21:51 dfydn 阅读(106) 评论(0) 推荐(0) 编辑

POJ 1995 Raising Modulo Numbers（快速幂）

摘要：嗯... 题目链接：http://poj.org/problem?id=1995 快速幂模板... AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 int main(){ 7 long long N 阅读全文

posted @ 2019-09-12 21:47 dfydn 阅读(136) 评论(0) 推荐(0) 编辑

POJ 2115 C Looooops（exgcd）

摘要：嗯... 题目链接：http://poj.org/problem?id=2115 (A+s*C)%2^k=B (A+s*C)≡B(mod 2^k) s*C-m*2^k=B-A ax+by=c 有一个问题，b没必要是负的，反正正负a和b的线性组合集都一样，况且此题不需要y AC代码： 1 #inclu 阅读全文

posted @ 2019-09-12 21:45 dfydn 阅读(125) 评论(0) 推荐(0) 编辑

ZOJ 1002 Fire Net（dfs）

摘要：嗯... 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364501 这道题是想出来则是一道很简单的dfs：将一个4*4的地图给每一个点排序，如下图： 0 1 2 3 4 5 6 7 8 9 10 11 12 1 阅读全文

posted @ 2019-09-12 21:37 dfydn 阅读(186) 评论(0) 推荐(0) 编辑

2019年9月7日

POJ 1061 青蛙的约会（exgcd）

摘要：嗯... 题目链接：http://poj.org/problem?id=1061 两只青蛙相遇时肯定满足：x+k*m≡y+k*n(mod L) x+k*m-(y+k*n)=L*s k*(n-m)-s*L=x-y 即把模线性方程变形后a*x+b*y=c，用exgcd求解，先ax+by=gcd(a,b 阅读全文

posted @ 2019-09-07 19:10 dfydn 阅读(136) 评论(0) 推荐(0) 编辑

2019年8月30日

HDU 1241 Oil Deposits（经典DFS）

摘要：嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 很经典的一道dfs，但是注意每次查到一个@之后，都要把它变成“ * ”，然后继续dfs，这样在dfs过程中一些@变成了“ * ”。这样也不需要flag数组，当继续遍历图的时候，再有@就是阅读全文

posted @ 2019-08-30 20:47 dfydn 阅读(105) 评论(0) 推荐(0) 编辑

HDU 2063 过山车（二分图 && 匈牙利 && 最小点覆盖）

摘要：嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 这是一道很经典的匈牙利问题：把男同学看成左边点，女同学看成右边点，如果两个同学愿意同坐过山车，则连边，最后输出最大匹配数即可... AC代码： 1 #include<cstdio> 2 阅读全文

posted @ 2019-08-30 19:45 dfydn 阅读(167) 评论(0) 推荐(0) 编辑

公告