摘要：
题意 题目描述 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个n*m 的矩形，它被划分成 n*m个边长为 1的小正方形区域（可以把蛋糕当成n行m列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱。果酱有三种，分别是红果酱、 阅读全文
摘要：
传送门 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * 阅读全文
摘要：
题意 题目描述 农场主新买了一块长方形的新牧场，这块牧场被划分成m行n列，每一格都是一块正方形的土地。农场主打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是农场主不会选择两块相邻的土地，也就是说，没有哪两块草地 阅读全文
摘要：
题意 (颜色表示难度） T1 (cubicp)立方数 给定质数pp，求是否满足∃a,b∃a,b，使得p=a3−b3。 T2 (dp)动态规划 给定长度为nn序列，分成kk段，求每段相同数字对数的最小和。 T3 (number)游戏 有nn个数字和TT次给定询问，每次询问给定[l,r][l,r]的最小 阅读全文
摘要：
传送门 展开 题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度 阅读全文
摘要：
T1 解析：二维01背包板子，不多赘述 #include<bits/stdc++.h> using namespace std; const int N = 405; int w1[N],w2[N],val[N],dp[N][N]; int m1,m2,n; int main() { scanf(" 阅读全文
摘要：
传送门 题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 * 2 + 1 * 1 = 9 * 1。 给定区间[x,y]，求出在[x,y]中有几个杠杆数。 输入 阅读全文
摘要：
思路 首先很显然预处理出200以内的质数表 由于每个数字可以选无数次，可以类比完全背包，最外层枚举当前放哪个质数，内层按照完全背包的顺序枚举，在循环过程中每次按照顺序考虑放哪个质数（放完之后就不再重复考虑，所以自然就是没有重复的）。 一定要注意，初始化 dp[0] = 1，不能初始化成每个dp[pr 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int n,m,k; int dp[22][80];//当前已有氧气量和氮气量 int minn=1e9; const int N = 1005; int a[N],b[N],w[N]; int main() 阅读全文