摘要：
【链接】 "我是链接,点我呀:)" 【题意】 给你一个长度为4的数字序列(每个数字都在0~9之间,且不重复出现) 现在让你猜这个长度为4的序列是什么. 猜了之后对方会告诉有几个数字是位置和数字都正确的(猜的数字序列有顺序) 以及有几个数字是数字出现了但是位置不正确. 即给你两个反馈。 现在给你n个猜 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 先处理出来任意一棵树。 然后把不是树上的边处理出来 对于每一条非树边的点(最多21 2个点) 在原图上,做dijkstra 这样就能处理出来这些非树边上的点到其他任意点的最短路了。 然后对于询问x,y 先用LCA+预处理,求出树上的最短路。 接 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 1:一直往右走的情况。 2:中间某个地方中转 (不会出现超过1次的转弯。 (如果超过了和1次是等价的 【代码】 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 因为只会增加。 所以。 一开始暴力算出来初始答案 每次改变一个点的话。 就只需要看看和他相邻的数字的值就好。 看看他们是不是大于l 分情况增加、减少答案就好 【代码】 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 题解的作者: "manish_joshi" 对于任意一个k 因为那条直线(关于x,y的方程可以看出一条直线)的斜率 = 所以肯定会经过第一象限。 因此总是能得到一个k1,k2 =0 连续的1的起点尽可能接近。 【代码】 cpp include 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 找到度数为1的点。 他们显然是叶子节点。 然后每个叶子节点。 往上进行bfs. 累计他们的父亲节点的儿子的个数。 如果都满足要求那么就继续往上走。 直到不能走。或已经走了k步。 且要求走了k步之后。他们都到了同一个节点。(根节点 这道题。 n= 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 我们可以很容易知道区间的每个位置有哪些安排可以用。 显然 我们优先用那些花费的钱比较少的租用cpu方案。 但一个方案可供租用的cpu有限。 我们可以用一个线段树 线段树的下标表示价格。 那一位的值,为这个价格的cpu能租多少个。 弄个区间和(即 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 如果|x|+|y| n 显然。从(0,0)根本就没法到(x,y) 但|x|+|y| 【代码】 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 设每个人做第一题、第二题的分数分别为x,y 我们先假设没有仇视关系。 即每两个人都能进行一次训练。 那么 对于第i个人。 考虑第j个人对它的贡献 如果xi+yjyi+xj的话。 情况类似。 最后对于有仇敌关系的(i,j)的话。 第i个人和第j个 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 递归一会。 会发现最后肯定是0,1一直循环。 开始循环之后就直接返回结果就好。 【代码】 阅读全文