VJ
  • 2024-08-14VJ练习题
    1E-OpeningCeremonyhttps://vjudge.net/contest/647025#problem/E当时想的太复杂没想到消掉最下面一层最优,因为相对层数不变。#include<stdio.h>#include<algorithm>usingnamespacestd;inta[100005];intmain(){intn;while(scanf("%d",&n)!=EOF)
  • 2024-03-24SUM-ACM——VJ天梯训练赛
    这次比赛我暴露了很多问题,一些模拟还有贪心思路错误。补题如下:E-E题解:一道模拟题,我的问题在于不知道怎么替换下一个,就从0开始遍历数组然后数组的值--,如果为零就continue下一个,这个问题在于无法遍历完所有的数,会少算。其实只需要把接完水的按顺序到下一个就可以了,这样还有一个
  • 2024-03-03VJ结营测试
    A这题其实自己画一下图可以发现当奇数行为每行都为W,偶数行为W与R交替出现,就可以得到满足题意的图形了。点击查看代码#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ intn; cin>>n; for(inti=1;i<=n;i++){ if(i%2==1){ for(intj=1;j<=n;j++)cout<
  • 2024-02-18寒假训练——vj题解
    B-BM算日期M是一位数学高手,今天他迎来了Kita的挑战。Kita想让BM算出这几年内有多少个闰年。BM觉得这问题实在太简单了,于是Kita加大了难度。他先给出第一个年份,再给出一个整数。Kita要BM进行加法运算后得到第二个年份,然后算出这两个年份之间有多少个闰年。然
  • 2023-11-28算法笔记
    图的算法Dijkstra算法:(净化被黑暗能量污染的城市)求图的单源最短距离,给出图G(V,E)(精灵城市图)和起点城市O(Origin),设置一个存放已经被光明之力净化的城市集合S,现在要从起点O出发,开放所有与起点O相连的road,以最短路径去往各城市进行净化,每次从V-S集合(未被净化的城市)中选出一个
  • 2023-10-06RationalDMIS2023单点重复2023
    DECL/COMMON,CHAR,20,BARAXISDECL/LOCAL,INTGR,NUM,NUM_DOdecl/COMMON,REAL,ERROR1,ERROR2,MAXERROR,MINERROR,MAXMINdecl/COMMON,REAL,VI,VJ,VK,VIABS,VJABS,VKABSRECALL/D(MCS)MODE/MANNUM_DO=PROMPT/'请输入打点数'F(PT0)=FEAT/POINT,CART,0,0,
  • 2023-09-15图结构
    定义:图G是由两个集合V和E构成的二元组,记作G=(V,E),其中V是图中顶点的非空有限集合,E是图中边的有限集合。从数据结构的逻辑关系角度来看,图中任一顶点都有可能与图中其他顶点有关系,而图中所有顶点都有可能与某一顶点有关系。在图中,数据结构中的数据元素用顶点表示,数据元素之间的关系
  • 2023-08-13机器学习编译(三):张量程序案例 TensorIR
    使用张量程序抽象的目的是为了表示循环和相关的硬件加速选择,如多线程、特殊硬件指令的使用和内存访问。1.一个例子使用张量程序抽象,我们可以在较高层的抽象制定一些与特定硬件无关的较通用的IR优化(计算优化)。比如,对于两个大小为128×128的矩阵A和B,我们进行如下两步的
  • 2023-05-26图的相关知识
    图与之前学习的数据结构不同的地方在于他更加注重数据与数据之间的关系,他又顶点和边构成.图的最经常应用应该是人与人的好感度社交关系的应用.每个人是一个定点,每条边是人与人之间的亲密度.图分为有向图和无向图,无向图是相互之间的关系,有向图是单方面之间的关系.完全图指图中
  • 2023-05-11最近VJ刷题整理
    BitsReverse题意:给出两个数,每次操作其中一个数,将其二进制位上连续的三个数翻转,求最小的操作次数Solution每次操作相当于交换了左右两个二进制位的数,所以一次操作只会改变奇数位/偶数位上的数,考虑到只用求最小的操作次数,我们可以将每个数的二进制位上的1所在的位置分奇偶存一下
  • 2023-02-25Rock, Paper, Scissors VJ-HZNU-Feb1
    题目意思:两人石头剪刀布,总数n,第二行给出a的石头,剪刀,布的次数,第三行给出b的石头,剪刀,布的次数,返回a最少能赢和最多能赢的次数思路:最多:每次取a克制b的选择,之和两数中的最小数
  • 2023-02-25Increase and Copy VJ-HZNU-PT1
    题目描述:T组数据(1<=t<=1000),每组给一个n(1<=n<=109),原始序列为1,每次可以进行如下两个操作之一,问使序列和大于等于n,至少需要多少次操作,操作:1.给某一个数+12.将数组中的某一
  • 2023-01-07408-图基础
    图的定义   线性表中我们把数据元素叫元素,树中将数据元素叫结点,在图中数据元素,我们则称之为顶点(Vertex)。图(Graph)是由顶点的有穷非空集合和顶点之间边的集
  • 2022-12-10图的基本概念和术语
    图的定义和术语图:G=(V,E)V:顶点(数据元素)的有穷非空集合;E:边的有穷集合;无向图:每条边都是无方向的;有向图:每条边都是有方向的;**完全图:任意两点都有一条边相