摘要：T2： 题目 题目描述 假设你有一条长度为 5 的木版，初始时没有涂过任何颜色。你希望把它的 5 个 单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 5 的字符串表示这个目 标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜 色。例如第一次把木版涂成 RRRR 阅读全文

摘要：T1：无题 题目 题目描述 给定一个长度为 m 的区间，再给出 n 条线段的起点和终点(注意这里是闭区间)， 求最少使用多少条线段可以将整个区间完全覆盖。 输入 输入文件为 a.in。 第一行包含用空格隔开的两个整数 n,m 第二行包含两个整数代表所给区间左右端点 接下来 n 行每行两个数 ai,b 阅读全文

摘要：T2：保卫地球 题目 题目描述 北蚤想创建完银河战队，要用它保护地球 现在有一个长度为 n 的数组，将其分成 k 部分 记每段的最小值为 b1,b2...,bk 先要使得 b1b2+b1b3+...+b1bk+b2b3+b2b4+...+...+bk-1bk 最大 输入 输入文件为 protect. 阅读全文

摘要：T1：A plan 题目 题目描述 章北蚤正在采集能源。他的任务是采集 n 个单位的燃料。 他有 m 点体力，最多进行 s 次采集。 他的体力降到 0 或 0 一下，就无法再采集能源。 一共有 k 种能源。(每种能源无限个) 每一次采集得到 x 个单位燃料，消耗 y 点体力。(0<x,y<20) 求 阅读全文

摘要：T2：保卫地球 题目 题目描述 章北蚤想创建完银河战队，要用它保护地球 现在有一个长度为 n 的数组，将其分成 k 部分 记每段的最大值为 b1,b2...,bk 先要使得 b1b2+b1b3+...+b1bk+b2b3+b2b4+...+...+bk-1bk 最大 输入 输入文件为 protect 阅读全文

摘要：数的重量 http://115.236.49.52:83/problem/9501 题目描述： 读入一棵以1为根的树，输出以每个节点为根的子树的大小。 树的读入格式：第一行一个整数n表示节点数，之后n-1行每行两个整数x、y，表示一条连接x和y的边，保证输入的图形成一棵树。 输入格式： 如题目描述 阅读全文

摘要：找父亲 http://115.236.49.52:83/problem/9500 题目描述： 读入一棵以1为根的树，输出每个非根节点的父亲。 树的读入格式：第一行一个整数n表示节点数，之后n-1行每行两个整数x、y，表示一条连接x和y的边，保证输入的图形成一棵树。 输入格式： 如题目描述 1<=n< 阅读全文

摘要：树的叶子节点 http://115.236.49.52:83/problem/9524 题目描述： 已知一棵树，有n个结点，编号1至N，其中1号是根。求树的宽度 输入格式： 第一行一个数N（1<=N<=1000） 接下来N行每行N个1或0，第i第j列是1，表示i,j两点有边，否是没有边 输出格式： 阅读全文

摘要：树节点孩子数 http://115.236.49.52:83/problem/9522 题目描述： 已知一棵树，有n个结点，编号1至N，其中1号是根。求树的宽度 输入格式： 第一行一个数N（1<=N<=1000） 接下来N行每行N个1或0，第i第j列是1，表示i,j两点有边，否是没有边 输出格式： 阅读全文

摘要：树的宽度 http://115.236.49.52:83/problem/9521 题目描述： 已知一棵树，有n个结点，编号1至N，其中1号是根。求树的宽度 输入格式： 第一行一个数N（1<=N<=1000） 接下来N行每行N个1或0，第i第j列是1，表示i,j两点有边，否是没有边 输出格式： 树的 阅读全文

摘要：树的深度 题目：http://115.236.49.52:83/problem/9520 题目描述： 已知一棵树，有n个结点，编号1至N，其中1号是根。求树的深度(根节点的深度为0) 输入格式： 第一行一个数N （1<=N<=1000） 接下来N行每行N个1或0，第i行第j列是1，表示i,j两点有边 阅读全文

摘要：题目：https://www.luogu.com.cn/problem/P6473 题解 前缀和 + 二分 dp[i] 表示用i个魔法，最多需要多少年 Code #include <bits/stdc++.h> using namespace std; int mg[200010], n; doub 阅读全文

摘要：Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other o 阅读全文

摘要：A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Wri 阅读全文