上一页 1 2 3 4 5 6 7 ··· 16 下一页
2018年5月19日
codeforces 982D Shark
摘要： 题意： 给出一个数组，删除大于等于k的数字，使得其满足以下条件： 1.剩余的连续的段，每一段的长度相等； 2.在满足第一个条件的情况下，段数尽可能多； 3.在满足前两个条件的情况下，k取最小的。 求k。 思路： 一开始整个数组可以看成完整的一段，这是对应的k是最大的数字 + 1。 用一个set sd 阅读全文
posted @ 2018-05-19 23:54 qrfkickit 阅读(641) 评论(2) 推荐(0) 编辑
sparse-table模板
摘要： 预处理： 查询： 阅读全文
posted @ 2018-05-19 00:17 qrfkickit 阅读(276) 评论(0) 推荐(0) 编辑
hdu 5726 GCD
摘要： 题意： 给出一个数组，每次询问区间[l,r]的gcd是多少，并且这个数组有多少个连续的区间的gcd和[l,r]的gcd相等。 思路： 区间询问RMQ问题，可以用st表解决，预处理的时间是O(nlogn)，一次查询的时间是O(logn)。 关键是第二个问题，如何找出这些区间的数量。 如果固定区间的左端 阅读全文
posted @ 2018-05-19 00:15 qrfkickit 阅读(235) 评论(0) 推荐(0) 编辑
2018年5月18日
codeforces 982C Cut 'em all!
摘要： 题意： 给出一棵树，问最多去掉多少条边之后，剩下的连通分量的size都是偶数。 思路： 如果本来就是奇数个点，那么无论去掉多少条边都不可能成立的。 如果是偶数个点，就进行一次dfs，假设一个点的父亲是u，儿子是v，那么可以去掉(u,v)的条件就是v及其子树有偶数个点，任何一条这样的边都是可以去掉的。 阅读全文
posted @ 2018-05-18 03:27 qrfkickit 阅读(437) 评论(0) 推荐(0) 编辑
codeforces 982B Bus of Characters
摘要： 题意： 有n排座位，每排有两个座位，每排座位的宽度都不一样。 有2 * n个人要上车，如果是内向的人，那么它会选择一排两个都是空位并且宽度最小的一排去坐； 如果是外向的人，会选择一排座位已经有人坐的，并且宽度最大的一排。 输入数据保证外向的人一定可以找到合适的位置。 问每一个人坐的排数是多少。 思路 阅读全文
posted @ 2018-05-18 03:22 qrfkickit 阅读(181) 评论(0) 推荐(0) 编辑
codeforces 982A Row
摘要： 题意： 一个01串是否合法满足以下两个要求： 1.没有两个相邻的1； 2.在满足第一个条件的情况下，不能再放下更多的1。 判断一个给定的串是否合法。 思路： 最近cf的A怎么都这么坑啊。。。 首先是判断长度为1的情况，为0是No，1就是Yes； 然后判断长度大于1的，有2种一般情况，11，000 2 阅读全文
posted @ 2018-05-18 03:15 qrfkickit 阅读(348) 评论(0) 推荐(0) 编辑
2018年5月16日
codeforces 983B XOR-pyramid
摘要： 题意： 定义一个函数f(a): 给出一个数组a，有q个询问，每次询问回答在l到r的区间内，连续子串的f函数的最大值。 思路： 画图，来自codeforces SheepRanger 由此图可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多画图哇！ 所以就变成了区间dp，同时维护f(l 阅读全文
posted @ 2018-05-16 23:41 qrfkickit 阅读(448) 评论(8) 推荐(1) 编辑
codeforces 979D Kuro and GCD and XOR and SUM
摘要： 题意： 给出两种操作： 1.添加一个数字x到数组。 2.给出s，x，k，从数组中找出一个数v满足gcd(x,k) % v == 0 && x + v <= s && (x xor v 最大)，如果没有，输出-1. 思路： 有两种做法。 第一种，首先用若干个set存因子中有k的数字。 然后每次在set 阅读全文
posted @ 2018-05-16 17:12 qrfkickit 阅读(532) 评论(0) 推荐(0) 编辑
codeforces 983A Finite or not?
摘要： 题意： 判断一个分数在某一进制下是否为无限小数。 思路： 首先把这个分数约分，然后便是判断。 首先，一个分数是否为无限小数，与分子是无关的，只与分母有关。 然后，再来看看10进制的分数，可化为有限小数的特点，10为分母可以，2为分母可以，16为分母可以，40为分母可以。。。。 总之，其实全部都与2和 阅读全文
posted @ 2018-05-16 16:05 qrfkickit 阅读(460) 评论(0) 推荐(0) 编辑
codeforces 984B Minesweeper
摘要： 题意： 给出一个矩阵，如果一个格子是数字，那么与这个格子相邻的格子中有炸弹的数量必须等于这个格子中的数字； 如果一个格子是空地，那么这个格子的所有相邻的格子中就不能有炸弹。 判断这个矩阵是否合法。 思路： 暴力枚举即可，不过空地那里要注意，相邻的是数字也可以。 代码： 阅读全文
posted @ 2018-05-16 15:56 qrfkickit 阅读(279) 评论(0) 推荐(0) 编辑
2018年5月15日
codeforces 979C Kuro and Walking Route
摘要： 题意； 给出一棵树，其中有两个点，x和y，限制走了x之后的路径上不能有y，问可以走的路径(u,v)有多少条，(u,v)和(v,u)考虑为两条不同的路径。 思路： 简单树形dp，dfs统计在x到y路径（不包括x和y）之外的所有点，在x这边的有a个，y这边的有b个，那么答案就是n*(n-1) - a * 阅读全文
posted @ 2018-05-15 03:22 qrfkickit 阅读(535) 评论(0) 推荐(0) 编辑
codeforces 979B Treasure Hunt
摘要： 题意： 给出三个字符串，每个字符串长度相同，给出n，要求在n轮内，每一个字符串必须改变一个字符。 问最后哪个字符串中拥有最多相同的字符，即美丽度最大。 思路： 首先，很不容易想到的一点是从a变到a，有两种方式a -> 其它 -> a，或者a -> 其它 -> 其它 -> a，即变2次或者变3次。 变 阅读全文
posted @ 2018-05-15 03:15 qrfkickit 阅读(662) 评论(0) 推荐(0) 编辑
codeforces 979A Pizza, Pizza, Pizza!!!
摘要： 题意： 对一个圆形的pizza，只能用直线来切它，求把它切为n+1份的形状和size都相同的最下次数。 思路： 形状和size都相同，那么只能是扇形，分奇偶讨论。 n为0还得特判，切0刀，因为这个还被hack一发，汗。 代码： 阅读全文
posted @ 2018-05-15 03:04 qrfkickit 阅读(364) 评论(0) 推荐(0) 编辑
2018年5月14日
poj 3252 Round Numbers
摘要： 题意： round number的定义是二进制表示中0的个数大于1的数字。 问从a到b范围内的roud number有多少个。 思路： 数位dp，dp[pos][ze][on]表示当枚举到pos位的时候有ze个0和on个1的数字的个数。 这题最重要的就是前导0会对结果产生影响，因为要保证每一个数都是 阅读全文
posted @ 2018-05-14 10:20 qrfkickit 阅读(143) 评论(0) 推荐(0) 编辑
2018年5月12日
hdu 4734 F(x)
摘要： 题意： 对一个数x(A nA n-1A n-2 ... A 2A 1)，定义它的权重为F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + ... + A 2 * 2 + A 1 * 1。 现在给出A和B，要求计算出0到B的比区间内有多少个数字的权重不超过A的权重。 思路： 数位 阅读全文
posted @ 2018-05-12 14:46 qrfkickit 阅读(196) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页