ccsu_deer

题目链接参考题解D. Recommendations题意：输入n 第一行输入n个种类书的数量num，第二行输入每个种类想要生产一本书的消耗t，现在要求你增加某些种类的书，使得n个种类的书的数量都不一样题解：瞎贪心半天 不是超时就是 wa 搜了一波题解。很明显t最大的不变，操作t小的，t越小的，往后+1的操作越多。优先考虑时间大的在前面 排序，然后 并查集 维护当前num 能到...

题目链接这题自己瞎搞贪心写了半天，没做出来。献上题解：什么是最小链覆盖？献上百度知识点：相应的，深度了解最小链覆盖：最小链覆盖有用的大概就是下面这个：什么是最长反链呢？在充分了解了最小链覆盖和最长反链后，为什么两者是等价的呢？看证明最长反链=最小链覆盖（证明+解析）。这个证明我就没有细细的看了。。在充分了解了最长反链和最小链覆盖后，...

 time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Apple, a gourmet, works as editor-in-chief of a gastronomic periodical. He ...

F. Asya And Kittenstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAsya loves animals very much. Recently, she purchased nn kitt...

1045: 并查集Submit PageSummaryTime Limit:1 SecMemory Limit:128 MbSubmitted:523Solved:164Description大一的学一下，大二以上还不会并查集的统统去面壁。Input多组数据，每组第一行两个正整数n,m，表示有1~n这n个编号，m个关...

链接：https://ac.nowcoder.com/acm/contest/368/B来源：牛客网题目描述有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。输入描述:第一行一个整...

一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P）随后的Q行，每行有两个正整数A,B(0<A,B<P)，表示编号为A和B的两点...

链接：https://ac.nowcoder.com/acm/contest/549/G来源：牛客网题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找...

链接：https://vjudge.net/contest/303190#overviewA - New Year TransportationA题水题；此题是一道模拟题，类似于飞行棋的形式，从1开始，每次按照位置上标注出来的数目向前走，判断能否走到自己想到的位置。#include<bits/stdc++.h>using namespace std;const i...

小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你（当然是用手机联系），并告诉你他所面临的情况，希望你能告诉他是否能成功带着宝藏逃脱。Input有多组测试数据。每组测试数据第一行是一个整数T,代表接下去的例子数。（0<=T<=10）...

链接：https://ac.nowcoder.com/acm/contest/330/F来源：牛客网Applese 的QQ群时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Applese 有一个QQ群。在这个群中，大家互相请教问题。如 b 向 a 请教过问题，就把 a...