1 #include<stdio.h> 2 #include<string.h> 3 int a[10]; 4 int main(){ 5 for (int x=123;x<=329;x++){ //枚举 6 int i=x,j=x*2,k=x*3; 7 int o=i,p=j,q=k; 8 int flag=0; //清零 9 memset(a,0,sizeof(a)); //使数组a中所有存放内容的值全为0 10 while(i > 0){ //取数 11 a[i%…

P3965 [TJOI2013]循环格 题目背景 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子. 每个元素有一个坐标(行,列),其中左上角元素坐标为\((0,0)\).给定一个起始位\((r,c)\),你可以沿着箭头方向在格子间行走. 即:如果\((r,c)\)是一个左箭头,那么走到\((r,c-1)\);如果是一个右箭头,走到\((r,c+1)\);如果是上箭头,走到\((r-1,c)\);如果是下箭头,走到\((r+1,c)\). 每一行和每一列都是循环的,即如果走出边界,你…

题意 题目链接 Sol 出这种题会被婊死的吧... 首先不难想到暴力判断,然后发现连读入都是个问题. 对于\(a[i]\)取模之后再判断就行了.注意判断可能会出现误差,可以多找几个模数 #include<bits/stdc++.h> #define Fin(x) {freopen(x, "r", stdin);} #define int long long using namespace std; const int MAXN = 2e5 + 10, mod = 19997…

传送门 真·暴力艹过去 不难发现这个转移其实就是一个循环卷积的形式,设有多项式\(A=x+x^{n-1}\),那么\(f_m=f_0\times A^m\) 直接暴力计算并卡常就行了 //minamoto #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=a,I=b+1;i<I;++i) #define fd(i,a,b) for(R int i=a,I=b-1;i>I;--i) #de…

P1426 小鱼会有危险吗 题目链接:https://www.luogu.com.cn/problem/P1426 题目大意: 有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%.有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围.一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了.也就是说小鱼一旦进入…

P1478 陶陶摘苹果(升级版) 题目链接:https://www.luogu.com.cn/problem/P1478 题目大意:陶陶有s点体力值,每个苹果消耗体力值,问s体力值最多能摘多少苹果. 解题思路:首先过滤掉摘不到的苹果.其次从小到大排序, 贪心 思想:优先选择消耗体力值小的苹果. 实现代码如下: #include <bits/stdc++.h> using namespace std; const int maxn = 5050; int n, m, s, a, b, x[max…

\(\mathcal{Description}\)   Link.   给定 \(n,m,k\),求 \(x\in [1,n]\cap\mathbb N,y\in [1,m]\cap \mathbb N\),且最简分数 \(\frac{x}{y}\) 在 \(k\) 进制下是纯循环小数(包括整数)的 \((x,y)\) 数量.   \(n,m\le10^9\),\(k\le2\times10^3\). \(\mathcal{Solution}\)   当你举几个十进制的纯循环小数就不难发现规律了…

水水的dp 设f[i][a][b]表示交换完前i种面值的钞票,第一个人有a元,第二个人有b元的最小代价 直接转移就行了 需要注意的是算的式子 第1个人\(\Delta A\),第二个人\(\Delta B\),最小交换代价是\((|\Delta A|+|\Delta B|+|\Delta A+\Delta B|)/2\)…

传送门 不会,先坑着 https://kelin.blog.luogu.org/solution-p1587 //minamoto #include<cstdio> #include<cmath> #include<algorithm> using namespace std; ,E=2e6+; typedef int arr[N];typedef long long ll; struct Am{int nx,x,w;}e1[E]; struct Ans{int nx,…

题目描述 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果.例如,对某一观点表示支持的有1498 人,反对的有 902人,那么赞同与反对的比例可以简单的记为1498:902. 不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意.因为这个比例的数值太大,难以一眼看出它们的关系.对于上面这个例子,如果把比例记为5:3,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观. 现给出支持人数A,反对人数B,以及一个上限L,请你将A比B化简为A’比B…