首页 > TAG信息列表 > 1004
1004 Strategic game 树的最小点覆盖
链接：https://ac.nowcoder.com/acm/contest/25022/1004来源：牛客网 题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the follow2022“杭电杯”中国大学生算法设计超级联赛（2）
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O O 赛后补题 1 赛后感悟： 真没想到1003是一道披着难题的水题！暴力就能过！数据太水了！ 有时候不要不敢交暴力，如果无论怎么都想不1004 Counting Leaves 测试点1数据
易错点 测试点1或其他测试点错了，可以尝试用下面这个数据测试： 3 2 02 1 03 01 1 02 代码 #include <iostream> #include <cstdio> using namespace std; int p[101]={-1};//记录每个点的父母结点的id int p2[101]={0};//为1时表示这个点肯定不是叶子结点 int level[101]={0};//http://ybt.ssoier.cn:8088/problem_show.php?pid=1004
1004：字符三角形 时间限制: 1000 ms 内存限制: 66536 KB 【题目描述】 给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。 【输入】 输入只有一行，包含一个字符。 【输出】 该字符构成的等腰三角形，底边长5个字符，高3个字符。 【输入样例】 *1004：字符三角形
【题目描述】 给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。 【输入】 输入只有一行，包含一个字符。 【输出】 该字符构成的等腰三角形，底边长5个字符，高3个字符。 【输入样例】 * 【输出样例】 * *** *****代码： #include<iostream> using namesp1004. 品酒大会
题目链接 1004. 品酒大会 一年一度的“幻影阁夏日品酒大会”隆重开幕了。 大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参 加。 在大会的晩餐上，调酒师 Rainbow 调制了 \(n\) 杯鸡尾酒。 这 \(n\) 杯鸡尾酒排成一行，其中第PAT Advanced Level 1004 Counting Leaves
原题传送门 1. 问题描述 2. Solution 1、思路分析 题意: 给出一棵树，问每一层各有多少叶子结点。 分析: 可以用dfs也可以用bfs。以下用dfs实现，用二维数组保存每一个孩子结点的结点以及他们的孩子结点，从根结点开始遍历，直到遇到叶子结点，就将当前层数depth的leaf_count[depth]++；标记1004 Counting Leaves
1004 Counting Leaves A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file contains one test case. Each case starts with a line containing 0<N<10PAT甲级1004
代码参考漂流瓶大佬，以下是原文链接。[PAT甲级 1004.Counting Leaves (30) 题目翻译与答案]先传代码，明天再修改。(https://blog.csdn.net/qq278672818/article/details/54915636) #include <iostream> #include <algorithm> using namespace std; struct Node { int father;1004. Max Consecutive Ones III
This problem can be solved by sliding window: 1. firstly the right point, j, start to move, it it meet a zero, the zeroNum++, which means, we convert one 0 to 1. 2. If we converted too many 0s to 1, we need to move left point, i, forward, until we don1004.最大连续1的个数Ⅲ
class Solution { public int longestOnes(int[] nums, int k) { int left = 0, right = 0, result = 0; while(right < nums.length){ if(nums[right] == 0){ if(k == 0){ // 若nums[left]一直是1，那么基础操作DML
-- 数据插入-- 格式1insert into student(sid,name,gender,age,birth,address,score)values(1001,'张三','男',18,'2001-12-23','北京',85.5),(1002,'张三san','男',18,'2001-12-23','北京',85.PAT 1004 JAVA编写
PAT 1004 JAVA编写 PAT 1004 JAVA编写 文章目录 PAT 1004 JAVA编写一、题目理解二、难点解决1.方法一2.方法二 关于代码代码来源思考一些方法函数 一、题目理解 一开始感觉很简单，就是认为是数组比大小，具体是Student对象里score属性的对比。但是在实践的时候出现各种1004 成绩排名 (20 分)(memcpy函数)
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 … … … 第 n+1 行：第 n 个学生的姓名 学号 成绩郑州轻工业大学oj 1004：三位数的数位分离
1004: 三位数的数位分离 时间限制: 1 Sec 内存限制: 30 MB 提交: 60280 解决: 36442 [状态] [讨论版] [提交] [命题人:admin] 题目描述 从键盘输入一个任意的三位正整数，分别求出其个位、十位和百位上的数字。 输入 输入任意的一个三位正整数。 输出 依1004: [递归]母牛的故事
1004: [递归]母牛的故事 时间限制: 1Sec 内存限制: 128MB 提交: 86675 解决: 26771 题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 输入 输入数据由多个测试实例组成，每个测试实例占一PAT乙级-1004 成绩排名
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行：第 n 个学生的姓名 学号 成绩1004 成绩排名
n = int(input()) # 用来存所有的学生信息 stu_infos = [] min_score = 101 max_score = 0 min_number = -1 max_number = -1 for i in range(n): # 依次输入每个学生的信息 student_info = input() # 将输入的学生信息按空格进行分割并加入到列表中 stu_infos.zzulioj:1004: 三位数的数位分离
题目描述 从键盘输入一个任意的三位正整数，分别求出其个位、十位和百位上的数字。 输入 输入任意的一个三位正整数。 输出 依次输出个位、十位、百位上的数字。以空格间隔，但最后一个数据的后面没有空格，直接换行。 样例输入 Copy 367 样例输出 Copy 7 6 3 解：#include<stdio.h> i1004 成绩排名 (20 分)
1004 成绩排名 (20 分) 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行：1004 Counting Leaves (30 分)
1004 Counting Leaves (30 分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file contains one test case. Each case starts with a line containing 0<1004 成绩排名 (20 分)
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行：第 n 个学生的姓名 学号 成绩 其中姓1004 成绩排名 (20 分)
读入n (n>0)名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行：第 n 个学生的姓名 学PAT Basic 1004 成绩排名
Problem 读入 \(n\) \((> 0)\) 名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 Input Format 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行：第 nPAT甲级1004
#include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 110; int depth, maxdepth; int root[N]; vector<int> vec[N]; void dfs(int idx, int depth) { if (vec[idx].size() == 0) { max