首页 > TAG信息列表 > fora

刷题之Codeforces Round #723 (Div. 2)

[1526A]. Mean Inequality 思路:为了防止任何连续的三个数单调,排序后可按照一半单增一半单减交叉排列 #include<bits/stdc++.h> #define fora(i, a, b) for(int i = a; i <= b; i++) #define fors(i, a, b) for(int i = a; i >= b; i--) #define ll long long using namespac

子序列(超级水)

题目:求一个数列的子序列(超级水)   应试做法:     Dfs:枚举长度,开头为第一个,但是对于序列中的每一个数有两种选择,选与不选       边界判断:假使数列已经枚举到结尾了,可是还不够,退出          如果队列到了结尾,正好没有这时候枚举的自序列长度正好为所需要的长度,

Luogu-P1018 乘积最大

题目 题目链接   测试得分:  60     主要算法 :  动态规划,高精动规,区间动规       题干:     区间动规板子     应试策略:   将所有的字符转化为数字形式存储在a[i][j]中,a[i][j]表示的是从i到j的数字形式,f[i][j]表达的是在前j个数中,划分为i+1部分的乘积,先将f[0][

Luogu-P1880 [NOI1995]石子合并

题目 题目链接     测试得分:  100     主要算法 :  动态规划,区间DP(环状DP)       题干:     环状区间DP板子题     应试策略: 再看你一眼,发现你是区间DP 手动将数组环状向前旋转一个单位,实现环形区间DP要求(说实话,这个方法有点low) 确定区间DP操作,需要确定区间两端,又

高精

高精加 #include<stdio.h>#include<stdlib.h>#include<iostream>#define FORa(i,s,e) for(int i=s;i<=e;i++)#define FORs(i,s,e) for(int i=s;i>=e;i--)using namespace std;const int N=100000;string sta,stb;int a[N+1],b[N+1],len;void Init(int a

2019.7.8 校内测试题 牛数

 题目   牛数(cow.cpp,1s,128MB) 【问题描述】:   我们下面来研究整数性质,我们知道质数只有 1 和自身两个因子,合数至少有除了 1 和自身的其他因子,我们也知道“猫老大数”是只能分解成两个质数乘 积形式的数,那么能分解成两个合数的数呢?我们称之为“牛数”。下面编程判 断整数