上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页
2017年10月17日
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) B. Divisiblity of Differences
摘要： http://codeforces.com/contest/876/problem/B 题意： 给出n个数，要求从里面选出k个数使得这k个数中任意两个的差能够被m整除，若不能则输出no。 思路： 差能够被m整除，其实就是对m取余的余数相同。那么就统计n个数的余数丢到一个map里面，最后判断是否有某个 阅读全文
posted @ 2017-10-17 11:07 qrfkickit 阅读(162) 评论(0) 推荐(0) 编辑
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) A. Trip For Meal
摘要： http://codeforces.com/contest/876/problem/A 题意： 一个人一天要吃n次蜂蜜，他有3个朋友，他第一次总是在一个固定的朋友家吃蜂蜜，如果说没有吃到n次，那么他就继续去另外的朋友家。 当他在一个朋友家吃的时候，另外的朋友家的蜂蜜就会恢复供应。 问这个人走的最小的 阅读全文
posted @ 2017-10-17 10:56 qrfkickit 阅读(136) 评论(0) 推荐(0) 编辑
2017年10月16日
uvalive 2965 Jurassic Remains
摘要： https://vjudge.net/problem/UVALive-2965 题意： 给出若干个由大写字母组成的字符串，要求选出尽量多的字符串，使得每个大写字母出现的次数是偶数。 思路： 如果说我们把每个字母映射为不同的数字，那么每个字符串就可以用不同的数字来表示，即按照二进制位转化各个字符。 如 阅读全文
posted @ 2017-10-16 17:48 qrfkickit 阅读(154) 评论(0) 推荐(0) 编辑
2017年10月14日
AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle
摘要： https://beta.atcoder.jp/contests/abc075/tasks/abc075_d 题意： 给出坐标平面上n个点的坐标，要求找到一个面积最小的矩形使得这个矩形的边界加上内部的点的数量大于等于k。 思路： 由于坐标过大，所以离散化。 离散化之后用前缀和，但是Orz求前缀和的时 阅读全文
posted @ 2017-10-14 23:37 qrfkickit 阅读(320) 评论(0) 推荐(0) 编辑
2017年10月11日
uva 10755 Garbage Heap
摘要： https://vjudge.net/problem/UVA-10755 题意： 给出一个长方体，叫你求哪个子矩阵的和最大，输出的是最大值。 思路： 首先，n的规模是20，那么最常规的算法，枚举起点，枚举终点，之后循环计算，那么这个的复杂度就是O(N^9)。 这个想法其实是比较自然的，那么可以加一些 阅读全文
posted @ 2017-10-11 15:26 qrfkickit 阅读(196) 评论(0) 推荐(0) 编辑
2017年10月9日
uvalive 3135 Argus
摘要： https://vjudge.net/problem/UVALive-3135 题意： 有一个系统有多个指令，每个指令产生一个编号为qnum的时间，每个指令的触发间隔不相同，现在给出若干个指令，现在的任务是模拟前k个事件。 如果时间在同一时间发生，那么qnum小的先输出。 思路： 很多相同的数值在同 阅读全文
posted @ 2017-10-09 22:40 qrfkickit 阅读(238) 评论(0) 推荐(0) 编辑
uva 11991 Easy Problem from Rujia Liu?
摘要： https://vjudge.net/problem/UVA-11991 题意： 给出n个数字，以及m个询问，每次问v的第k次出现的下标，如果不存在则输出0。 思路： 如果数据范围比较小，那么二维数组date[v][k]应该可以解决这个问题，但是数据比较大，兰儿我们可以这样造数据结构，用map和ve 阅读全文
posted @ 2017-10-09 20:52 qrfkickit 阅读(126) 评论(0) 推荐(0) 编辑
2017年10月7日
codeforces 8c Looking for Order
摘要： https://vjudge.net/problem/CodeForces-8C 题意： 一个平面上放着许多东西，每个东西都有一个坐标，最开始一个人在一个起始坐标，她出发去拿东西，一次要么拿一件东西，要么拿两件东西，拿了之后必须返回起始坐标。 每次花费的时间是两个坐标距离的平方，问拿完所有的东西需要 阅读全文
posted @ 2017-10-07 23:39 qrfkickit 阅读(461) 评论(0) 推荐(0) 编辑
uva 11995 I Can Guess the Data Structure!
摘要： https://vjudge.net/problem/UVA-11995 题意： 现在有一个未知的数据结构，给出n个操作，如果说操作为1的话，给出一个x放入这个结构，如果说操作为2的话，表示从里面拿出来了一个数x。 现在问是否有一种数据结构符合这组数据的操作，给定的数据结构有栈，队列，优先队列。 思 阅读全文
posted @ 2017-10-07 22:43 qrfkickit 阅读(171) 评论(0) 推荐(0) 编辑
2017年10月6日
uva 1382 Distant Galaxy
摘要： https://vjudge.net/problem/UVA-1382 题意： 给出平面上的n个点，找出一个矩形，使得边界上包含尽量多的点。 思路： 参考训练指南。 首先如果枚举起起点，终点，再进行统计的话，复杂度显然太大了，因为坐标的范围是10的9次方级别的。 所以，又想到扫描线的方法。 我们首先 阅读全文
posted @ 2017-10-06 23:58 qrfkickit 阅读(273) 评论(0) 推荐(0) 编辑
2017年10月3日
uvalive 3029 City Game
摘要： https://vjudge.net/problem/UVALive-3029 题意： 给出一个只含有F和R字母的矩阵，求出全部为F的面积最大的矩阵并且输出它的面积乘以3。 思路： 求面积最大的子矩阵，可以用扫描线。参考训练指南（orz，虽然并不知道为什么用扫描线）。 对于每一个格子包含F，我们可以 阅读全文
posted @ 2017-10-03 14:23 qrfkickit 阅读(223) 评论(0) 推荐(0) 编辑
2017年10月2日
uva 1121 Subsequence
摘要： https://vjudge.net/problem/UVA-1121 题意： 给出一个正整数数列a，要求找出最短的连续的一个序列使得这个序列的所有数字之和大于等于S。 思路： 第一是由于序列都是正整数，所以他们的前缀和是递增的，就可以用二分搜索，但是我的二分是二分的个数，这个具体看代码。复杂度O( 阅读全文
posted @ 2017-10-02 23:31 qrfkickit 阅读(163) 评论(0) 推荐(0) 编辑
uva 1398 Meteor
摘要： https://vjudge.net/problem/UVA-1398 ！！！：uvalive炸了，简直有毒，标程提交都有错。 题意： 一个矩形的相机，左下坐标是(0,0)，右上坐标是(w,h)，在这个坐标系内，有许多正在飞的流星，每个流星用两个向量表示，一个表示初始位置，另一个表示速度向量，问照相 阅读全文
posted @ 2017-10-02 23:00 qrfkickit 阅读(228) 评论(0) 推荐(0) 编辑
uva 11549 Calculator Conundrum
摘要： https://vjudge.net/problem/UVA-11549 题意： 有一个老式计算器，只能显示n位数字。输入一个整数k，不断地平方，直到溢出。每次溢出的时候，会不断的显示最高n位和错误标记，之后错误标记会清除，继续平方。求在这个过程中出现的最大的数字。 思路： 首先，手算了几个例子，发 阅读全文
posted @ 2017-10-02 15:42 qrfkickit 阅读(226) 评论(0) 推荐(0) 编辑
uva 11078 Open Credit System
摘要： https://vjudge.net/problem/UVA-11078 题意： 给出一个整数序列，要求找出两个位置i，j(i < j)，Ai - Aj的值最大，并且输出这个最大值。 思路： 原来我考虑的是一边遍历，一边排序，求Aj - Ai的最小值，然后总的复杂度是O(NlogN)，但是没有想到这 阅读全文
posted @ 2017-10-02 13:34 qrfkickit 阅读(167) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页