04 2020 档案
摘要：题目描述 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 6 3 3 4 1 2 5 3 4 5 5 6 10 3 5 100 4 6 100 1 3 10 样例输入解释：一共六个城镇。在1 2，3 4，5 6之间有道路，花费分别是5，5，10。同
阅读全文
摘要：题目描述 Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of whi
阅读全文
摘要：题目描述 你有 1020 个格子，它们从 0 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色： 1. 编号是 p1 倍数的格子（包括 0号格子，下同）染成红色。 2. 编号是 p2 倍数的格子染成蓝色。 3. 编号既是 p1 倍数又是 p2 倍数的格子，你可以选择染成红色或者蓝色。
阅读全文
摘要：题目描述 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
阅读全文
摘要：题目传送门 题目描述 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
阅读全文
摘要：题目传送门 题目大意 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个城镇都需要停留，在每个城镇的停留次数与
阅读全文
摘要：题目传送门 题目描述 输入 输出 样例 样例输入 5 5 2 3 1 4 2 4 2 3 1 4 View Code 样例输出 Yes No No No Yes View Code 一句话题意：2*n的迷宫，从（1，1）出发到（2，n），初始时全部的都是地面，每次询问会把一个地面给变成熔浆，熔浆变成
阅读全文
摘要：题目传送门 题目描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，
阅读全文
浙公网安备 33010602011771号