02 2019 档案
摘要：链接:https://codeforces.com/contest/1130/problem/D1 题意： 给n个车站练成圈，给m个糖果，在车站上，要被运往某个位置，每到一个车站只能装一个糖果。 求从每个位置开车的最小的时间。 思路： vector记录每个位置运送完拥有糖果的时间消耗，为糖果数-1
阅读全文
摘要：链接：https://codeforces.com/contest/1130/problem/C 题意： 给一个n*n的图，0表示地面，1表示水，给出起点和终点， 现要从起点到达终点，有一次在两个坐标间创立隧道的机会，消耗为（x1 - x2)^2 + (y1 - y1)^2。 求出最小的消耗，如果直
阅读全文
摘要：链接：https://codeforces.com/contest/1130/problem/B 题意： 给定n和 2 * n个数，表示i位置卖ai层蛋糕， 有两个人在1号，必须严格按照1-n的顺序买蛋糕，同时每个店只买一个蛋糕 。 求所需的最短时间。 思路： 将每种蛋糕对应位置记录在二维数组。 从
阅读全文
摘要：链接：https://codeforces.com/contest/1130/problem/A 题意： 给n个数，找出一个非0整数d，使所有n个数除以整数d后，数组中正数的数量>= n/2。 如果不存在d，输出0。 思路： 记录正数和负数的数量，只有有一个满足就输出1或-1，否则为0。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/ZOJ-1610#author=0 题意： 给n个区间，是区间，对区间进行染色。 区间的范围是1-8000。 求每种最后存在的颜色能看到的有几段。 思路： 因为是区间，所以范围变成（l+1, r)。 原数组直接延迟操作。 最后将查询的位置对
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1698#author=0 题意： 给n个数，默认为1，q次操作，将x-y内的数改成1-3中的一种。 求n个数的和。 思路： 线段树，区间更新。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2528#author=swust20141567 题意： n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 思路： 离散化加线段树。
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3468 题意： 给定n个树，存在区间更新和区间查找。 思路： 区间更新，延迟标记。 延迟标价某个节点表示，下面的节点存在延迟的值未更新，下一次查找到或使用时更新。 减小时间消耗。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1131/problem/C 题意： 求给的n个数，相邻差值最小的排列方式。1-n相邻。 思路： sort后隔一个取一个，取到底后再反着取剩下的。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1131/problem/B 题意： 给n次足球比分，求存在平局的机会。 思路： 结构体存储，unique后，判断是否有分数交叉。 一方当前分数小的时候，下一次分数小于当前对方时不存在平局， 下一次分数介于对方当前分数和下次分数之间
阅读全文
摘要：链接：https://codeforces.com/contest/1131/problem/A 题意： 给两个矩形，一个再上一个在下，求两个矩形合并的周围一圈的面积。 思路： 因为存在下面矩形宽度大于上面，所以先求下面矩形周围面积，再求上方矩形最下一行除外的面积。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1166 题意： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2089 题意： 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务
阅读全文
摘要：链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=1265 题意： 我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列，要求输出它的后序序列。 思路： 递归求解。 代码：
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/369/B 题意： 小A手头有 n 份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务 第 i 个任务需要花费 xixi 的时间，同时完成第 i 个任务的时间不能晚于 yiyi ，时间掌控者向小
阅读全文
摘要：链接:https://www.luogu.org/problemnew/show/P1896 题意: 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 思路： 状压dp，dp[i][j][k]。表示
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3254#author=freeloop 题意： 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/368/B 题意： 有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树，都要满足： 如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大； 如果在左子树选了一个点，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/368/A 题意： 在一个n*n的方格中，你只能斜着走。 你还有一次上下左右走的机会 给你一个起点(sx,sy)，和终点(ex,ey)，询问从起点到终点最少走多少步。 思路： 行到行，列到列，步数都是固定的。 直接比较哪个
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1069#author=prayerhgq 题意： 一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1029#author=0 题意： 给你n个数字，请你找出出现至少(n+1)/2次的数字。 思路： dp，hash超时了，不知道是不是我的问题。 cnt记录数量， 目标数比其他数加起来还多。 所以当cnt为0时当前数为目标数，相同c
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/331/J 题意： 小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其中N为2的幂次。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/331/I 题意： 小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。 但她看不清楚里面的镜子构造是怎样的。 你
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/331/D 题意： 小希现在要从寝室赶到机房，路途可以按距离分为N段，第i个和i+1个是直接相连的，只需要一秒钟就可以相互到达。 炫酷的是，从第i个到第i+2pi+2p个也是直接相连的（其中p为任意非负整数），只需要一秒钟
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/331/A 题意： 小希现在手里有一个连着的两块木条，长度分别为l1l1,l2l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。 现在小希把长为l1l1的木条的一端放在原点(0,0)，任意转动
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1024 题意： 给m 和n个数，将n个数分为m段，不交叉，求m段和的最大值。 思路： 刚开始一直看不懂怎么分，最后发现有的可以不选。 dp加优化。 Max数组记录上一段，对应几个数的最大值。 代码：
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/332/J 题意： 你在一个 n 行 m 列的网格迷宫中，迷宫的每一格要么为空，要么有一个障碍。 你当前在第 r 行第 c 列(保证该格子为空)。每次移动你可以向上下左右任意一个方向移动一格，前提是不能走到障碍上，也不能超
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/332/G 题意： 求a|(a+1)|(a+2)|...|(b-1)|b。 思路： 求a-b的差的每一个二进制位 自己也看不懂。。。 代码：
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/332/E 题意： 有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。 由于沿海，所以这个地区经常会发生海啸。 海啸发生时，部分城市会被淹没，具体来说，海水高度会达到d，因此海拔低于d的城市
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/332/D 题意： 小B喜欢美食。 现在有n个美食排成一排摆在小B的面前，依次编号为1..n，编号为i的食物大小为 a[i] ，即足够小B吃 a[i] 口。 小B每次会吃两口，这两口要么是编号相同的美食，要么是编号之差的绝
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/332/C 题意： 小B想给她的新项链染色。 现在有m种颜色，对于第i种颜色，小B有a_i单位的颜料，每单位颜料可以染项链的一个珠子； 同时，小B对于第i种颜色的喜爱度为b_i。 已知项链有n个珠子，求染色后每个珠子的颜色
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/332/B 题意： 小j开始打工，准备赚钱买煤气灶。 第一天，小j的工资为n元，之后每天他的工资都比前一天多d元。 已知煤气灶需要m元，求小j最少工作几天才能买到煤气灶 思路： 题目给了一个最大可能天数，所以目的是考察二分
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/332/A 题意： 小B准备出模拟赛。 她把题目按难度分为四等，分值分别为6,7,8,9。 已知小B共出了m道题，共n分。 求小B最少出了多少道6分题。 思路： n无解的条件：n < m * 6 或 n > m * 9。
阅读全文
浙公网安备 33010602011771号