Dancepted

摘要： 题目链接：传送门 题目大意： 一个N行M列的矩阵，从任意点开始往右或者往下走，每走一格获得所到达的格子的分数。 要求总步数必须为偶数。问有多少种走法，使得奇数步得到的总分和偶数步得到的总分对K+1取模的值相等。 1 ≤ N, M ≤ 800, 1 ≤ K ≤ 15; 思路： 状态： f[i][j][ 阅读全文

摘要： 题目链接：传送门 题目大意： 给定长度为m的数列aj，每次从两端取一个数，得到2k * aj的价值（k为当前的次数，从1开始到m），总共有n行这样的数列，求最大价值总和。 1 ≤ n, m ≤ 80, 0 ≤ aj ≤ 1000; 思路： 状态f[i][j]表示取剩下ai，ai+1，…，aj时的最大 阅读全文

摘要： 题目链接：传送门 题目大意： 汉诺塔，给定n个盘子（n <= 45），起始状态和结束状态，求最小的步数以及路径。 思路： 考虑用dfs贪心地将剩余最大盘归位。 #include<bits/stdc++.h> using namespace std; const int MAX_N = 50; con 阅读全文

摘要： 题目链接：传送门 题目大意： 给你n个砝码ai，从中去掉m个后求最多的砝码可表示的重量。 n≤20，m≤4，m＜n，ai≤100。 思路： 用dfs搜掉m个砝码，然后用队列dp跑出答案，维护答案。 时间复杂度是O(Cnm * na)。 #include <bits/stdc++.h> using n 阅读全文

摘要： 9.28秦皇岛CCPC打铁归来。 进ACM俱乐部已经一年多了，竟然落得如此下场。。。 DA和队友痛定思痛，痛改前非。。。 话不多说，刷题吧！ 2019年1月15日 Codeforces1100E. Andrew and Taxi（拓扑排序） Codeforces1100F. Ivan and Bur 阅读全文

摘要： 比赛链接：传送门 A. Make a triangle!（简单思维） 题目大意： 给你三条边，问你最多加多少长度能使这三条边能构成三角形。 思路： 最大边小于答案加另外两条边的和。 #include <bits/stdc++.h> using namespace std; int main() { 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042 题目： 1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 题目： 1042 数字0-9的数量 阅读全文