xuanzo

摘要： https://www.luogu.com.cn/problem/P1083 ac代码: #include<iostream> #include<cstring> using namespace std; const int maxn=1e6+5; int n,m; int room[maxn],d 阅读全文

摘要： 思路： 用二维前缀统计每个像素对该点的贡献，对二维前缀进行维护，删除重复值 AC代码 #include <iostream> #define ll long long using namespace std; ll a,b,n,m,Max=0; bool img[3845][2165]; int d 阅读全文

摘要： 题目大意: 给出一段只含序列'0'和'1'的序列，形成一个圆环，以及时间M,每结果1单位时间，如果a[i-1]==1（当i==0时，i-1为n-1）,则a[i]^=1; 求M时间后的序列 中间有一段写错了，搜了博客才知道原来是对2取模，我理解成不是1就是0 AC代码： #include<iostre 阅读全文

摘要： Matrix Power Series Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input The input contains exact 阅读全文

摘要： M斐波那契数列 Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据；每组数据占一 阅读全文

摘要： 比赛连接https://acm.ecnu.edu.cn/contest/292/problem/E/ E. 因数串 相邻两位相差一个质因子，即相邻两位有且仅有一个质因子的幂次相差1，其余质因子个的幂次相等。 采用类似格雷码的方式构造即可 #include<iostream> #include<alg 阅读全文

摘要： ①递归实现 #include<iostream> #include<cstring> #define ll long long using namespace std; int dp[15][10],digit[15]; void init(){ memset(dp,0,sizeof(dp)); d 阅读全文

摘要： P1164 小A点菜 题目描述 餐馆里有N种菜，每种菜价钱为ai，小A口袋里仅剩M元，需要将M元全部花光，共有多少种点菜方案； 输入格式 第一行是两个数字，表示N和M。(N<=100,M<=10000) 第二行起N个正数ai​（可以有相同的数字，每个数字均在1000以内）。 输出格式 一个正整数，表 阅读全文

摘要： 钱币兑换问题 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 Sample Input 2934 12553 阅读全文

摘要： P1036 选数 题目描述已知 nn 个整数 x1,x2,…,xn ，以及11个整数kk(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为： 3+7+12=223+7+19=297+12+19=383+ 阅读全文