10 2017 档案
摘要：https://vjudge.net/problem/UVALive-3027 题意： 有n个点，两种操作： 1.E u : 计算u到根节点的距离； 2.I u v : 把v变成u的父亲，并且把它们之间的距离赋值为 |v-u| % 1000。 现在给出若干个这样的操作，对于每个E输出查询结果。 思路
阅读全文
摘要：https://vjudge.net/problem/UVALive-3644 题意： 有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。 现在用一个整数表示元素，每行两个整数表示一个
阅读全文
摘要：https://vjudge.net/problem/UVA-11997 题意： 给出k个数组，每个数组中有k个元素，要求从每个数组中选择一个元素相加得到的K^K个数中选择最小的k个并输出。 思路： 如果直接模拟，那么就是k^k的复杂度，显然是不能接受的。。。 首先看有两个数组的情况，先把A，B两个
阅读全文
摘要：http://codeforces.com/contest/876/problem/D 题意： 最开始有一串全部由“O”组成的字符串，现在给出n个数字，指的是每次把位置n上的“O”变为“X”，之后会进行扫描。 扫描的规则是如果遇到一个字符为“X”并且这个字符后面的字符为“O”，那么就交换。 如果哪一
阅读全文
摘要：http://codeforces.com/contest/876/problem/C 题意： 现在有一个数n，它是由一个数x加上x每一位的数字得到的，现在给出n，要求找出符合条件的每一个x。 思路： n最大1e9，那么9个9最多才加81，所以最多枚举100次，就可以找到所有符合条件的数。 代码：
阅读全文
摘要：http://codeforces.com/contest/876/problem/B 题意： 给出n个数，要求从里面选出k个数使得这k个数中任意两个的差能够被m整除，若不能则输出no。 思路： 差能够被m整除，其实就是对m取余的余数相同。那么就统计n个数的余数丢到一个map里面，最后判断是否有某个
阅读全文
摘要：http://codeforces.com/contest/876/problem/A 题意： 一个人一天要吃n次蜂蜜，他有3个朋友，他第一次总是在一个固定的朋友家吃蜂蜜，如果说没有吃到n次，那么他就继续去另外的朋友家。 当他在一个朋友家吃的时候，另外的朋友家的蜂蜜就会恢复供应。 问这个人走的最小的
阅读全文
摘要：https://vjudge.net/problem/UVALive-2965 题意： 给出若干个由大写字母组成的字符串，要求选出尽量多的字符串，使得每个大写字母出现的次数是偶数。 思路： 如果说我们把每个字母映射为不同的数字，那么每个字符串就可以用不同的数字来表示，即按照二进制位转化各个字符。 如
阅读全文
摘要：https://beta.atcoder.jp/contests/abc075/tasks/abc075_d 题意： 给出坐标平面上n个点的坐标，要求找到一个面积最小的矩形使得这个矩形的边界加上内部的点的数量大于等于k。 思路： 由于坐标过大，所以离散化。 离散化之后用前缀和，但是Orz求前缀和的时
阅读全文
摘要：https://vjudge.net/problem/UVA-10755 题意： 给出一个长方体，叫你求哪个子矩阵的和最大，输出的是最大值。 思路： 首先，n的规模是20，那么最常规的算法，枚举起点，枚举终点，之后循环计算，那么这个的复杂度就是O(N^9)。 这个想法其实是比较自然的，那么可以加一些
阅读全文
摘要：https://vjudge.net/problem/UVALive-3135 题意： 有一个系统有多个指令，每个指令产生一个编号为qnum的时间，每个指令的触发间隔不相同，现在给出若干个指令，现在的任务是模拟前k个事件。 如果时间在同一时间发生，那么qnum小的先输出。 思路： 很多相同的数值在同
阅读全文
摘要：https://vjudge.net/problem/UVA-11991 题意： 给出n个数字，以及m个询问，每次问v的第k次出现的下标，如果不存在则输出0。 思路： 如果数据范围比较小，那么二维数组date[v][k]应该可以解决这个问题，但是数据比较大，兰儿我们可以这样造数据结构，用map和ve
阅读全文
摘要：https://vjudge.net/problem/CodeForces-8C 题意： 一个平面上放着许多东西，每个东西都有一个坐标，最开始一个人在一个起始坐标，她出发去拿东西，一次要么拿一件东西，要么拿两件东西，拿了之后必须返回起始坐标。 每次花费的时间是两个坐标距离的平方，问拿完所有的东西需要
阅读全文
摘要：https://vjudge.net/problem/UVA-11995 题意： 现在有一个未知的数据结构，给出n个操作，如果说操作为1的话，给出一个x放入这个结构，如果说操作为2的话，表示从里面拿出来了一个数x。 现在问是否有一种数据结构符合这组数据的操作，给定的数据结构有栈，队列，优先队列。 思
阅读全文
摘要：https://vjudge.net/problem/UVA-1382 题意： 给出平面上的n个点，找出一个矩形，使得边界上包含尽量多的点。 思路： 参考训练指南。 首先如果枚举起起点，终点，再进行统计的话，复杂度显然太大了，因为坐标的范围是10的9次方级别的。 所以，又想到扫描线的方法。 我们首先
阅读全文
摘要：https://vjudge.net/problem/UVALive-3029 题意： 给出一个只含有F和R字母的矩阵，求出全部为F的面积最大的矩阵并且输出它的面积乘以3。 思路： 求面积最大的子矩阵，可以用扫描线。参考训练指南（orz，虽然并不知道为什么用扫描线）。 对于每一个格子包含F，我们可以
阅读全文
摘要：https://vjudge.net/problem/UVA-1121 题意： 给出一个正整数数列a，要求找出最短的连续的一个序列使得这个序列的所有数字之和大于等于S。 思路： 第一是由于序列都是正整数，所以他们的前缀和是递增的，就可以用二分搜索，但是我的二分是二分的个数，这个具体看代码。复杂度O(
阅读全文
摘要：https://vjudge.net/problem/UVA-1398 ！！！：uvalive炸了，简直有毒，标程提交都有错。 题意： 一个矩形的相机，左下坐标是(0,0)，右上坐标是(w,h)，在这个坐标系内，有许多正在飞的流星，每个流星用两个向量表示，一个表示初始位置，另一个表示速度向量，问照相
阅读全文
摘要：https://vjudge.net/problem/UVA-11549 题意： 有一个老式计算器，只能显示n位数字。输入一个整数k，不断地平方，直到溢出。每次溢出的时候，会不断的显示最高n位和错误标记，之后错误标记会清除，继续平方。求在这个过程中出现的最大的数字。 思路： 首先，手算了几个例子，发
阅读全文
摘要：https://vjudge.net/problem/UVA-11078 题意： 给出一个整数序列，要求找出两个位置i，j(i < j)，Ai - Aj的值最大，并且输出这个最大值。 思路： 原来我考虑的是一边遍历，一边排序，求Aj - Ai的最小值，然后总的复杂度是O(NlogN)，但是没有想到这
阅读全文
摘要：https://vjudge.net/problem/UVA-11462 题意： 给出一堆范围在1到100的数，叫排序。 思路： 水。。。计数，然后排序就可以了。 代码：
阅读全文
摘要：https://vjudge.net/problem/UVA-1335 ！！！！！：不要去uvalive提交，数据是炸的 题意： 有n个守卫围成一圈，他们每个人想要一定数量的礼物，但是相邻的两人的礼物必须完全不同，问最少需要多少种礼物。 思路： 当n为1，直接输出； 当n为偶数时，可以想到取相邻之和
阅读全文
浙公网安备 33010602011771号