蒟蒻pzjdsg666
码龄4年
关注
提问 私信
  • 博客:44,369
    社区:23
    问答:1,782
    46,174
    总访问量
  • 45
    原创
  • 1,366,925
    排名
  • 346
    粉丝
  • 1
    铁粉

个人简介:一个初一的中学生

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:重庆市
  • 加入CSDN时间: 2021-05-25
博客简介:

pzjdsg666的博客

查看详细资料
个人成就
  • 获得93次点赞
  • 内容获得49次评论
  • 获得130次收藏
  • 代码片获得775次分享
创作历程
  • 45篇
    2021年
成就勋章
TA的专栏
  • 算法
    14篇
  • 无聊的东西
    5篇
  • 题解
    25篇
  • 图论
    3篇
  • BZOJ
    15篇
  • 数据结构
    6篇
  • Noip
    5篇
  • 游戏
    5篇
创作活动更多

仓颉编程语言体验有奖征文

仓颉编程语言官网已上线,提供版本下载、在线运行、文档体验等功能。为鼓励更多开发者探索仓颉编程语言,现诚邀各位开发者通过官网在线体验/下载使用,参与仓颉体验有奖征文活动。

368人参与 去创作
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

快速排序算法,无内容输出,求解惑

答:

没错,你可以用优先队列或sort

回答问题 2021.08.27

为什么前一个执行没问题,后一个就执行出错

答:

hours是int整型变量,占位符是%d,第一个写对了。第二个hours是double双精度浮点型,占位符%lf,却写成了%f(单精度浮点型float的占位符)。

回答问题 2021.08.26

点进来!!有关于C++变量的定义

答:

1、一个是全局变量(初始值为0),一个是局部变量(初始值为随机数),但你定了初始值,应该不存在这个问题,只有第二种可能。
2、其它函数也调用了maxn,minn。

回答问题 2021.08.25

为什么100、1000之类的数字不是水仙花数?

答:

1、如果觉得可以的话,望采纳,不懂可以回复,谢谢。
2、你可以自己去百度查一查,水仙花数的概念和水仙花数有哪些。
3、100/1000等数各个数位上的数的立方之和等于1,而不是100/1000

回答问题 2021.08.25

关于#c++#数字排序的问题

答:

建议用结构体的桶存储每个数的值和它出现的次数,然后手打cmp函数:

#include<bits/stdc++.h>
using namespace std;
int n,a[1000],t;
struct node{
    int a,b;
}sign[1001];
bool cmp(node a,node b){
    if(a.b==b.b)
        return a.a<b.a;
    return a.b>b.b;
}
int main(){
    cin>>n;
    for(int i=1;i<=1000;i++)
        sign[i].a=i;
    for(int i=0;i<n;i++){
        cin>>a[i];
        sign[a[i]].b++;
    }
    sort(sign,sign+1001,cmp);
    for(int i=0;i<=1001&&sign[i].b;i++)
        cout<<sign[i].a<<' '<<sign[i].b<<endl;
    return 0;
}
回答问题 2021.08.25

C++城市公交网建设问题

题目描述有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把所有城市联系起来,问如何设计可使得工程的总造价最少?输入格式n(城市数,1≤n≤100)e(边数)以下e行,每行3个数i , j , w[i][j],表示在城市 (i,j) 之间修建高速公路的造价。输出格式n-1行,每行为两个城市的序号(a,b)(a<=b),表明这.
原创
发布博客 2021.08.25 ·
783 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

[NOI2000] 瓷片项链 题解

题目描述原始部落用一种稀有的泥土烧制直径相同的圆瓷片并串成项链,串的时候沿瓷片的直径方向顺次连接,瓷片之间没有空隙也不重叠,一条项链至少由一个瓷片构成。下图示出四片同样大小的瓷片串接所成的项链,其总长为单个瓷片直径的四倍。每个烧制的瓷片厚度是一定的,直径D和所用泥土的体积V有以下关系:其中V0​为烧制每一片的损耗,单位与V相同。当用料小于等于V0​时,不能烧制成瓷片。 例:V总 = 10,V0 = 1,若烧制成一片瓷片,V = V_总= 10,D = 0.9V...
原创
发布博客 2021.08.22 ·
396 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

图的搜索遍历(三道模板题:有向图的DFS+有向图的BFS)

【例一】有向图的DFS题目描述给定一个有向图,有N个顶点,M条边,顶点从1..N依次编号,求出字典序最小的深度优先搜索顺序。输入格式第1行:2个整数,N(1≤N≤200)和M(2≤M≤5000) 接下来M行,每行2个整数I,J,描述一条边从顶点I指向顶点J输出仅一行,一个顶点编号序列,表示字典序最小的深度优先搜索序列.顶点之间用一个空格分开样例样例输入3 31 21 32 3样例输出1 2 3模板一:有向图的DFS。AC Code:#inc
原创
发布博客 2021.08.16 ·
1504 阅读 ·
2 点赞 ·
0 评论 ·
5 收藏

C++多源最短路

题目描述有 $n$ 个城市,从 $1$ 到 $n$ 给他们编号,它们之间由一些单向道路(即一条道路只能从一个方向走向另一个方向,反之不行)相连,每条路还有一个花费 $c_i$,表示通过第 $i$ 条边需要花费$c_i$的时间。求任意两点间的最快路径。输入格式第一行一个整数 $n$,表示有多少个城市和多少条道路。接下来 $n$行,每行 $n$个整数第 $i+1$ 行第 $j$ 个数 $x$ 表示从i到j有一条花费为 $x$ 的边。(第 $i+1$ 行第 $i$ 个数为 $0$)输出
原创
发布博客 2021.08.15 ·
838 阅读 ·
3 点赞 ·
1 评论 ·
0 收藏

C/C++头文件汇总

#include<assert.h>    //设定插入点#include <ctype.h>     //字符处理#include <errno.h>     //定义错误码#include <float.h>     //浮点数处理#include <fstream.h>   //文件输入/输出#include <iomanip.h>   //参数化输入/输出#include<iostream.h>   /.
原创
发布博客 2021.08.14 ·
463 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

「NOIP2015普及组」扫雷游戏

题目描述扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷 (称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时, 该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出 任何地雷格的条件下,找出所有的非地雷格。现在给出 n 行 m 列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方 向上与之直接相邻的格子。输入格式输入文件名为m.
原创
发布博客 2021.08.12 ·
272 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

你见过真正的O2优化吗?

你见过真正的O2优化吗?#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pragma GCC optimize("-fgcse-lm")#pragma GCC optimize("-fipa-sra")#pragma GCC optimize("-ftree-pre"
原创
发布博客 2021.08.07 ·
315 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

「NOIP2007」纪念品分组

题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式输入文件包含n+2行:第1行包括一个整数w,为每组纪念品价格之和的上眼= 第2行为一个整数n,表示购来的纪念品的
原创
发布博客 2021.08.07 ·
336 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【模板】快读快写

首先,我们来了解一下标准输入输出的快慢顺序:cin/cout最慢->scanf/printf其次->getchar/putchar最快所以,为了防止输入输出TLE,快读快写无疑是兵家必备必备头文件:#include <cstdio>1、string类型其实也快不了多少(1)快读(可读空格)void getch(string &a) { char ch = getchar(); while (ch != '
') {
原创
发布博客 2021.08.06 ·
426 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

C++——「NOIP2005」校门外的树(BZOJ8347\25166)

题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入格式第一行有两个整数L(1 &
原创
发布博客 2021.08.05 ·
1031 阅读 ·
1 点赞 ·
1 评论 ·
0 收藏

C++——「NOIP2002」马拦过河卒

题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式第1行:4个数据,分别表示B点坐标和马的坐标。输出格式第1行:1个数
原创
发布博客 2021.08.05 ·
290 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

C++——「NOIP2005」采药

题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?(能,但是我就是不想完成)输入格式第一行有两个整数T(1 <= T
原创
发布博客 2021.08.04 ·
468 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

C++——树的统计(附毒瘤数据)

题目描述输入森林中的节点关系,统计森林中树的数量,输出树的根。输入格式第1行:输入两个整数n, k第2~k+1行:每行两个节点编号:i, ji是j的父节点输出格式第一行:树的数量第二行:依次输出森林中树的根节点编(从小到大)样例输入:9 71 22 34 64 57 89 19 4输出:27 9数据范围与提示:n<=100k<=100i<=100j<=100(毒瘤数据)63 12...
原创
发布博客 2021.08.03 ·
604 阅读 ·
6 点赞 ·
0 评论 ·
0 收藏

bfs搜索(广度优先搜索).pptx

发布资源 2021.07.26 ·
pptx

筛素数的方法

今天,我们来介绍三种筛素数的方法:1、暴力枚举法复杂度为O(n*sqrt(n))关键代码:int ans[Maxn],tot;bool isprime(int x){ for(int i=2;i*i<=x;i++) if(x%i==0) return 0; return 1;}for(int i=2;i<=n;i++) if(isprime(i)) ans[tot++]=i;
原创
发布博客 2021.07.23 ·
196 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏
加载更多