首页 > TAG信息列表 > 202109

CCF 202109-2 非零段划分(C++)差分法

借用岛屿情况来分析这个题。考虑p足够大的情况,所有的数都被海水淹没了,只有 0 个岛屿。然后,海平面逐渐下降,岛屿数量出现变化。每当一个凸峰出现,岛屿数就会多一个;每当一个凹谷出现,原本相邻的两个岛屿就被这个凹谷连在一起了,岛屿数减少一个。使用数组cnt[],cnt[i] 表示海平面下降到i

CCF 202109-1 数组推导

略微观察以下A序列与B序列的关系即可 n = int(input()) ListB = list(map(int, input().split())) sumMin = 0 sumMax = 0 # 一直出现的都是最大的A sumMax = sum(ListB) # 当没有出现新的最大值B时,直接加最小值A=0 sumMin = sum(set(ListB)) print(sumMax) print(sumMin)

CCF 202109-2 非零段划分(动态规划法,过了70%)

#include<stdio.h> int A[10001];/*使用动态规划法,开辟数组空间存放每处理完一个B后各种数p划分下的非零段个数,根据题意,p不超过10000*/ int flag[10001];/*flag用于记录非零段是否连续,全局变量初始时默认为零,所以省去了赋初值的步骤*/ int main(){ int n; scanf("%d",&n); in

202109C语言三级真题(生成括号)

生成括号 Paul是一名数学专业的同学,在课余选修了C++编程课,现在他能够自己写程序判断判断一个给定的由’(‘和’)'组成的字符串是否是正确匹配的。可是他不满足于此,想反其道而行之,设计一个程序,能够生成所有合法的括号组合,请你帮助他解决这个问题。 时间限制:1000 内存限制:65536

CSP 202109-3 脉冲神经网络练习笔记

2021.12.19~12.20 练习CSP 202109-3 脉冲神经网络 本题的实现参考链接:大佬的100分脉冲神经网络代码 练习过程中遇到的困难: 对于脉冲经过突触的传递机制认识不足,I_k数组的设计值得考虑.对于题目中这句话 “保证所有的RN加起来等于N。它们从前向后按编号顺序描述神经元,每行对应

202109-3 脉冲神经网络

文章目录 C++总结 本题链接:202109-3 脉冲神经网络 本博客给出本题截图: C++ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 2010; const double INF = 1e8; int n, s, p, T; double dt; int h[N], e[N], D[N], n

CSP:CSP认证考试:202109-1(数组推导)满分答案,Java版

CSP:CSP认证考试:202109-1(数组推导)满分答案,Java版 一、题目: 二、Java满分答案 import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner =new Scanner(System.in);

where和having

测试数据 1、where作用是将不符合where条件的行去掉,不能包含聚合函数 select * from accu where buss_month='202109'   2、having是用在分组之后过滤数据,筛选满足条件的组,条件中经常包含聚合函数 select day_code,buss_month,count(*) from accu where buss_month='202109'

CCF数组推导-202109-1

C++解答: #include<iostream> using namespace std; int main() { int n,count=0; cin>>n; int B[n]={}; int A[n]={}; //Bi为数组A中前i个数最大的值 int sum1=0;//sum1表示数组中元素最大的总和 int sum2=0;//sum2中最大可能表示的总和

计算机基础知识手写笔记(202109)

笔记如下,纯图片:    只有这么多了!