06 2021 档案
摘要:题意 (颜色表示难度) 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]中有几个杠杆数。 输入
阅读全文

浙公网安备 33010602011771号