青少年编程知识记录 codecoming

【题解】玩具

【题目描述】

商店正在出售蒜头君最喜欢的系列玩具，在接下来的 " 周中，每周会出售其中的一款，同一款玩具不会重复出现。由于是蒜头君最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具蒜头君只会购买一个。同时，蒜头君的预算只有元，因此他无法将每一款都纳入囊中。此外，蒜头君不能连续两周都购买玩具，否则他会陷入愧疚。现在蒜头君想知道，他最多可以买多少款不同的玩具呢?

【输入格式】

输入共2行:

第一行两个正整数几和 m，中间用一个空格隔开;

第二行共几个正整数，第i个正整数表示第:周出售的玩具的价格

【输出格式】

输出文件只有一行，包含一个整数，表示蒜头君最多能买多少款不同的玩具，

【数据范围】

对于 30%的数据，n< 10，m< 100;

对于 60%的数据，n< 100，m< 1000;

对于 100% 的数据，n< 1000，m< 50000，单个玩具的价格< 1000。

------------------------------

作者:亿万年的星光 分类:C++知识 浏览:

CSP复赛必备，时间与空间估算

一、时间估算       在竞赛环境中，一般运行程序的时间是1s。这要求我们尽量不要循环太多次数，一般情况下，建议将时间复杂度控制在10^8以内。      CCF的测评机支持10^9，在扒拉历年的代码中发现有人写过10^9的时间复杂度，而且时间只有400ms。但是不建议开到10^9，因为有可能有其他的常数干扰。二、空间估算变量在main函数外和main内定义变量有什么区别？（1）生命周期不一样（2）在main外会初始化成0，
作者:亿万年的星光 分类:C++知识 浏览:

2023 CSP 山东地区分数线汇总

地区CSP-XCSP-JCSP-S烟台556648.5临沂516416青岛476753淄博446547.5
作者:亿万年的星光 分类:C++知识 浏览:

排序算法中的一些分类

一、比较和非比较的排序二、时间复杂度和稳定性如何界定一个排序算法是否是稳定的?假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
作者:亿万年的星光 分类:C++知识 浏览:

最小生成树（1）

一、定义一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。二、概述在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集且为无循环图，使得联通所有结点的的 w(T) 最小，则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。三、生成
作者:亿万年的星光 分类:C++知识 浏览:

C++中的位宽与保留小数

一、setw函数C++ setw() 函数用于设置字段的宽度，语法格式如下setw(n)比如：#include <bits/stdc++.h> using namespace std; int main () { cout<<setw(6)<<23; return 0; }二、字符填充setfill上面是用空格填充的，可以指定某些字符进行填充。#include <
作者:亿万年的星光 分类:C++知识 浏览:

拓扑排序

一、定义对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。通俗地说，‌拓扑排序就是由某个集合上的一个偏序得到该集合上的一个全序的操作。‌二、拓扑排序方法（

标签: 数据结构

作者:亿万年的星光 分类:C++知识 浏览:

【题解】盈亏问题

【题目描述】

一群人团购一件物品：

如果每人出 a元，所付总金额比物价多出了x 元；

如果每人少出 1元，也就是每人出a-1元，所付总金额比物价少了y元。

给定 a,x,y求参与团购的人数及该物品的价格。

【输入描述】

单独一行：三个整数：a,x及y

【输出描述】

单独一行：两个整数。第一个整数表示参与的人数，第二个整数表示物品的价格，中间用一个空格分开。

【样例输入】

8 3 4

【样例输出】

7 53

【数据范围】

  • 1≤a≤1000

  • 1≤𝑥≤10001≤x≤1000

  • 1≤𝑦≤10001≤y≤1000



作者:亿万年的星光 分类:C++知识 浏览:

编写第一个C++程序

前面的文章介绍了Dev-C++的下载安装：【入门篇】>>> DEVC++下载、安装、简单使用 - 青少年编程知识记录 (codecoming.com)今天讲一下如何使用Dev-C++如何编写第一个程序。第一步，新建空白程序文件:第二步，输入以下代码：#include<iostream> using namespace std; int main(){ cout<<"Hello World!&quo
作者:亿万年的星光 分类:C++知识 浏览:

【数据结构】并查集2

上一篇文章，简单介绍了并查集。这篇文章，介绍一下并查集的改进以及优化。find函数的优化（路径压缩）因为并查集的merge操作：void merge(int a, int b) { //先找到两个元素对应的根对应的元素  int fa = find(a);  int fb = find(b); if(fa==fb) return; els
作者:亿万年的星光 分类:C++知识 浏览: