饼饼饼饼饼 - 博客园

2017年7月13日

摘要： The Golden Age CodeForces - 813B 题目大意：如果一个数t=x^a+y^b(a,b都是大于等于0的整数)那就是一个unlucky数字。给你x,y,l,r(2 ≤ x, y ≤ 10^18, 1 ≤ l ≤ r ≤ 10^18),求出l到r内没有unlucky数字的最小区阅读全文

posted @ 2017-07-13 16:47 饼饼饼饼饼阅读(194) 评论(0) 推荐(0) 编辑

POJ3061——Subsequence(尺取法)

摘要： Subsequence POJ - 3061 给定长度为n的数列整数a0,a1,a2…an-1以及整数S。求出总和不小于S的连续子序列的长度的最小值，如果解不存在输出0。反复推进区间的开头和末尾，来求取满足条件的最小区间的方法称为取尺法。阅读全文

posted @ 2017-07-13 15:53 饼饼饼饼饼阅读(145) 评论(0) 推荐(0) 编辑

HDU2063 过山车(二分匹配)

摘要：过山车 HDU - 2063 过山车 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK 阅读全文

posted @ 2017-07-13 11:28 饼饼饼饼饼阅读(176) 评论(0) 推荐(0) 编辑

2017年7月7日

CodeForce-812C Sagheer and Nubian Market(二分)

摘要： Sagheer and Nubian Market CodeForces - 812C 题意：n个货物，每个货物基础价格是ai。当你一共购买k个货物时，每个货物的价格为a[i]+k*i。每个货物只能购买一次。给你s金币，问你最多可以购买多少个货物，这些货物的最小花费。题解：直接二分（1~n）阅读全文

posted @ 2017-07-07 17:04 饼饼饼饼饼阅读(170) 评论(0) 推荐(0) 编辑

POJ3264——Balanced Lineup（线段树）

摘要：给你一个长度为n的序列a[N] （1 ≤ N ≤ 50000），询问Q(1 ≤ Q ≤ 200000) 次，每次输出[L, R]区间最大值与最小值的差是多少。 Input 多组用例第一行是两个整数 N,Q 然后是N个数a[i] 保证a[i] 都小于1e9 然后是Q个询问每次给你L,R 保证（1< 阅读全文

posted @ 2017-07-07 16:22 饼饼饼饼饼阅读(184) 评论(0) 推荐(0) 编辑

【转载】一步一步理解线段树

摘要：一概述线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b) 阅读全文

posted @ 2017-07-07 16:19 饼饼饼饼饼阅读(201) 评论(0) 推荐(0) 编辑

2017年7月6日

CodeForce-808C Tea Party(结构体排序贪心)

摘要： Tea Party CodeForces - 808C 现在有 n 个杯子，每个杯子的容量为 a1, a2, ..., an。他现在一共有 w 毫升茶 (w ≤ a1 + a2 + ... + an)。现在要求每个杯子都满足以下条件: 每个杯子必须装整数的茶水每个杯子至少装一半的茶水（奇数向上取整阅读全文

posted @ 2017-07-06 16:23 饼饼饼饼饼阅读(271) 评论(0) 推荐(0) 编辑

CodeForce-807C Success Rate(二分数学)

摘要： Success Rate CodeForces - 807C 给你4个数字 x y p q ，要求让你求最小的非负整数b，使得 (x+a)/(y+b)==p/q，同时a为一个整数且0<=a<=b。 (0 ≤ x ≤ y ≤ 109; 0 ≤ p ≤ q ≤ 109; y > 0; q > 0) 解法阅读全文

posted @ 2017-07-06 15:26 饼饼饼饼饼阅读(309) 评论(0) 推荐(1) 编辑

CodeForce-811C Vladik and Memorable Trip(动态规划)

摘要： Vladik and Memorable Trip CodeForces - 811C 有一个长度为 n 的数列，其中第 i 项为 ai。现在需要你从这个数列中选出一些互不相交的区间，并且保证整个数列中所有相同的数都在同一个区间中或都不在任意一个区间中。要求最大化每个区间所有数去重后的异或和的总阅读全文

posted @ 2017-07-06 13:12 饼饼饼饼饼阅读(231) 评论(0) 推荐(0) 编辑

2017年7月5日

CodeForce-803C Maximal GCD(贪心数学)

摘要： Maximal GCD CodeForces - 803C 现在给定一个正整数 n。你需要找到 k 个严格递增的正整数 a1, a2, ..., ak，满足他们的和等于 n 并且他们的最大公因数尽量大。如果不可能请输出 -1。这k个数的gcd的必定是n的因数，于是变成枚举n的因数，可以知道只需要阅读全文

posted @ 2017-07-05 17:10 饼饼饼饼饼阅读(137) 评论(0) 推荐(0) 编辑

Ying_zx

公告