liuchanglc

摘要： 题目描述 For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout t 阅读全文

摘要： 题目描述 The only difference between the easy and the hard versions is the maximum value of k. You are given an infinite sequence of form "112123123412345 阅读全文

摘要： 题目描述 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速 通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子 阅读全文

摘要： 题目描述 Given a list of N integers with absolute values no larger than 10 15, find a non empty subset of these numbers which minimizes the absolute value 阅读全文

摘要： 博弈问题总结（基础篇） 前言 最近做的博弈问题的题比较多，所以我就汇总了一下博弈问题的几种题型，方便之后的做题 博弈论定义 博弈论就是指有若干个人进行一些对弈，并且默认每个人都是最聪明的，不会失误，都可以找到当前的最优解，然后来寻找有没有哪个人有必胜/必败的的策略。 A、尼姆博弈 为什么叫尼姆博弈呢 阅读全文

摘要： 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上 阅读全文

摘要： 题目描述 Monocarp and Bicarp live in Berland, where every bus ticket consists of n digits (n is an even number). During the evening walk Monocarp and Bica 阅读全文

摘要： 题目描述 题意 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两 阅读全文

摘要： 题目描述 #define xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.As the stronges 阅读全文

摘要： 题目描述 输入格式 输出格式 输入输出样例 输入样例 1 99 输出样例 9 20 20 20 20 20 20 20 20 20 说明/提示 数据规模与约定 分析 很裸的一道数位DP的板子 定义f[当前枚举到的数位][当前数位之前的答案][枚举的数字] 其它的套板子就可以了，要注意一下前缀0的判断 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 //数位DP一般数据范围很大，所以要开long long 5 ll f[now][zt][da]; 6 //now=当前枚举到的数位，一般从高位到低位 阅读全文

摘要： 题目描述 Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists of multiple rounds. Its rule 阅读全文

摘要： 传送门 题目描述 Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divi 阅读全文

摘要： 题目传送门 展开 题目描述 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整 数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度 阅读全文

摘要： 题目一：Ants 传送门 题目描述 输入 输出 样例 样例输入 2 10 3 2 6 7 214 7 11 12 7 13 176 23 191 View Code 样例输出 4 8 38 207 View Code 分析 一句话题意：有n只蚂蚁在木棍上爬行，每只蚂蚁的速度都是每秒1单位长度，现在给 阅读全文

摘要： 传送门 题目描述 是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧游戏的规则非常简单，在一个N×M的矩阵方格内分布着D颗豆子，每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始 阅读全文

摘要： 传送门 题目描述 输入 输出 样例输入 2 2 3 1 2 0 0 1 1 2 1 1 0 2 4 11 1 2 1 2 3 1 3 4 0 0 1 0 2 0 3 0 4 1 2 1 0 0 1 0 2 0 3 1 3 4 1 0 3 0 4 Sample Input 样例输出 Boys win! 阅读全文

摘要： 题目描述 输入 输出 样例 样例输入 8 1 4 5 6 4 5 6 7 6 8 2 4 3 4 View Code 样例输出 7 分析 这道题数据有1000000，把每一个顶点都枚举一次显然不现实，肯定会T掉 所以，我们还是从图中找规律 按照习惯，我们先把1号节点作为根节点模拟一下 我们可以很容易 阅读全文

摘要： 传送门 题目描述 输入格式 输出格式 题意翻译 给n个结点，n-1条无向边。即一棵树。我们需要给这n-1条边赋上0~ n-2不重复的值。mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最小非负整数。计算下面等式的最大值： 样例 样例输入 3 1 2 2 3 样例输入一 5 1 2 1 3 阅读全文

摘要： 题目描述 输入 输出 样例 样例输入 5 2 7 1 1 1 2 1 3 2 3 2 4 4 4 5 2 样例输入一 500 500 16 1 1 1 2 1 999 1 1000 2 1 2 2 2 999 2 1000 3 1 3 2 3 999 3 1000 499 500 499 501 4 阅读全文

摘要： c++随机生成树 阅读全文

摘要： 题目传送门 题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必 阅读全文

摘要： 写在前面：这道题并不是简单的思维题，而是一道数学题，所以大家一定要认真推理，不要直接抄代码，理解最重要 题目描述 输入格式 输出格式 输入输出样例 输入样例 3 100 100 100 4 1 2 5 4 View Code 输出样例 0 4 View Code 一句话题意：有n个人围成一圈，每个人 阅读全文

摘要： 题目传送门 题目描述 输入输出格式 输入格式： 输出格式： 一行，包含一个整数，代表题目中所说的最小时间。 输入输出样例 样例输入 1 6 2 1 8 9 6 3 2 3 1 3 4 2 3 5 3 4 6 4 5 7 4 6 View Code 样例输出 1 11 View Code 提示 分析 阅读全文

摘要： 题目传送门 题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing b 阅读全文