xingxing's blog

摘要： 直接用dp统计即可， 假设dp[i][j]是i, j为右下角的最大可用矩阵，那么dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) +1， 最后统计下答案即可。代码如下： /* ID: m1500293 LANG: C++ ... 阅读全文

摘要： 完全背包多增加了几维而已， 直接贴代码：/* ID: m1500293 LANG: C++ PROG: shopping*/#include #include #include using namespace std;int s;struct FangAn{ int nu... 阅读全文

摘要： 题目的意思就是给你一个图， 输出他的欧拉路（欧拉通路 或者 欧拉回路），无向图欧拉回路判断条件是：1：图连通 2：所有点的度数为偶数 无向图欧拉通路的条件是：1：图连通 2：有且只有两个点的度数为奇数， 不过寻找欧拉路的代码是一样的，学习了新的建图方法，代码如下：/* ID: m150... 阅读全文

摘要： 题意是给你五个轮子， 每个轮子上有一些开口， 现在每个轮子从0位置开始转动，问最短啥时候5个轮子的开口相遇，刚开始看这道题的时候没啥思路， 就像等到最后在写，最后还没思路看了题解， 直接模拟就行， 代码如下：（注意处理边界，他不是离散的360个口，而是一个区间。/* ID: m1500293... 阅读全文

摘要： 多次使用dijkstra就行， 代码如下： /* ID: m1500293 LANG: C++ PROG: butter*/#include #include #include #include #include using namespace std;int N, P, C... 阅读全文

摘要： 使用康拓展开判重就行， 代码如下：/* ID: m1500293 LANG: C++ PROG: msquare*/#include #include #include #include #include #include using namespace std;int tar... 阅读全文

摘要： 这题就是经典的配饲料， 由于最多配比是100因此可以用暴力解决法， 注意下mod 0的处理， 代码如下：/* ID: m1500293 LANG: C++ PROG: ratios*/#include #include #include using namespace std;... 阅读全文

摘要： 题意是想象有长度为N，1的个数不超过L01二进制串放在一起， 让你求出第K大的串？这个题可以用一个二叉树辅助一下思考， 定义f[i][j]为层数为i，1的个数不超过j的1串的个数， 那么f[i][j] = f[i-1][j] + f[i-1][j-1]。假设长度为N，1的个数不超过L的二进制串按... 阅读全文

摘要： 题意是给你一个数n， 然后让你求出n!的最后一位非0的数， 消去n!后面所有的0就可以了， 实现的方法是去掉阶乘因子中所有的5和同数量的2就行，代码如下：/* ID: m1500293 LANG: C++ PROG: fact4*/#include #include #incl... 阅读全文

摘要： 题目意思是给你一个01串， 让你找出其中长度为A-B的串的频率， 输出频率最高的N个， 直接用map搞定， 代码如下： /* ID: m1500293 LANG: C++ PROG: contact*/#include #include #include #include ... 阅读全文