• 2023-03-15TZOJ 5795: 奖金 拓扑排序
    描述  由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们
  • 2023-03-15TZOJ 7690: 家谱树 拓扑排序
    描述 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的后辈都比那个人后列出。 输入 第1行一个
  • 2023-03-15TZOJ 5788: 最优布线问题 最小生成树
    描述  学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接
  • 2023-03-15TZOJ 5784: 团伙 并查集
    描述 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:1、我朋友的朋友是我的朋友;2、我敌人的敌人是我的朋友;所有是朋友的人组成一个团伙。告诉你关于
  • 2023-03-10TZOJ 3196: 看病要排队 优先队列
    描述看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻
  • 2023-03-01TZOJ 4767: 二叉树遍历
    描述  给定一颗二叉树,要求输出对二叉树进行先序和后序遍历所得到的序列。本题假设二叉树的结点数不超过1000。  输入  输入数据分为多组,第一行是测试数
  • 2023-02-20TZOJ数据结构实验:树相同、左叶子和、倾斜度、直径、平衡二叉树、最小深度、层次构造二叉树
    5429数据结构实验:树是否相同intisSameTree(structTreeNode*p,structTreeNode*q)//相同返回1,否则返回0{if(p==NULL&&q==NULL)return1;if(p==NULL||
  • 2022-12-09TZOJ 7331: 旅游 广搜+深搜
    描述  给定一个n*m的地图,每个方格可以取:(1)“*”:表示一个景点;(2)“#”:表示墙壁,不可经过;(3)“.”:表示通道,可以经过;现在你从左上角(0,0)出发,需要走遍每个景点
  • 2022-11-29TZOJ 2671: 01-package 01背包
    描述给定一个背包的容量k,给定n个物品的体积和价值,物品不可分割,将n个物品中选若干个物品放入背包,求背包内物品的最大价值总和,在价值总和最大的前提下求背包内的最小物品个
  • 2022-10-19TZOJ 6916: 小明的数学课(1)
    描述一天数学课,老师给小明出了一道题,小明想了半天都不知道如何解决。现在小明想找你用编程的方法解决这个问题。问题如下:已知两个正整数m,n,求m的n次方的个位的数字。(1<=m
  • 2022-10-14TZOJ 1693:银牛派对(最短路/dijstra)
    描述 N个农场(1≤ N ≤1000)中的每一个都有一头奶牛,编号为1.. N将参加在农场# X(1≤ X ≤ N)举行的大型奶牛聚会。总共有M (1≤ M ≤100,000)条单向(单向
  • 2022-10-12TZOJ 7871:维护序列 单链表应用(创建/查询/插入/删除)
    描述 给定一个长度为n的整数序列。现在有m个操作,操作分为三类,格式如下:(1)1i:询问序列中第i个元素的值,保证i小于等于当前序列长度。(2)2iv:在序列中第i个元素前加
  • 2022-10-12TZOJ 7886: 连通块 深搜广搜模板题
    描述一个n*m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区
  • 2022-10-06TZOJ 6948: 走迷宫/深搜模板
    描述 有一个迷宫,图案如图5.2.6所示,红色区域表示不能通行,蓝色区域表示能通行,在迷宫中通行的方向是上下左右四个方向。从入口(1,1)位置进入迷宫,编程判断能否从出口位置
  • 2022-10-04TZOJ 2674: 一个人的旅行 最短路/Floyd
    描述虽然草儿是个路痴(就是在tzc待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看
  • 2022-09-27TZOJ 7509求1e8以内的素数个数 埃氏筛/欧拉筛
    描述  给定一个正整数N,求出1到N中有多少个素数。  输入  输入一行一个正整数N。对于30%的数据,N<=100对于70%的数据,N<=5000对于100%的数据,N<=10000