Sky_miner

2017年1月26日

摘要： "Codeforces 762D" 题目大意: 给定一个$3 n(n \leq 10^5)$的矩形，从左上角出发到右下角，规定每个格子只能经过一遍。经过一个格子会获得格子中的权值。每个格子的权值$a_{ij}$满足$ 10^9 \leq a_{ij} \leq 10^9$.最大化收益题解: 乍一看阅读全文

posted @ 2017-01-26 21:33 Sky_miner 阅读(634) 评论(2) 推荐(0)

Codeforces 762C Two strings 字符串

摘要： "Cpdeforces 762C" 题目大意: 给定两个字符串a,b$(len \leq 10^5)$,让你去b中的一个连续的字段，使剩余的b串中的拼接起来的两个串是a穿的子序列。最大化这个字串的长度。题解: 删除这个操作不太好说，我们先换一个思路:实际上删除就是在b串中分别取出两个不相交的前缀和阅读全文

posted @ 2017-01-26 21:11 Sky_miner 阅读(1111) 评论(0) 推荐(0)

Codeforces 762B USB vs. PS/2 贪心

摘要： "Codeforces 762B" 题目大意: 有a台只有USB接口的电脑,b台PS/2接口的电脑,c台两种接口都有的电脑。每台电脑只用装一个鼠标。给出n个鼠标及其费用，每个鼠标只能使用一遍。在最大化有鼠标的电脑数目的情况下最小化费用。 $(0 \le a,b,c \leq 10^5 , n \le 阅读全文

posted @ 2017-01-26 20:33 Sky_miner 阅读(304) 评论(0) 推荐(0)

Codefroces 762A k-th divisor 数论

摘要： "Codeforces 762A" 题目大意: 给定两个正整数n,k$(n \le 10^{15},k\leq10^9)$，求n的从小到大的第k个约数，无解输出 1 分析: 我们会自然而然地想到找出n的所有的约数，然后取第k个。我们发现如果这样的话时间复杂度为$O(\sqrt{n})$，空间复杂度阅读全文

posted @ 2017-01-26 20:05 Sky_miner 阅读(297) 评论(0) 推荐(0)

Educational Codeforces Round 17 颓废记

摘要：又被虐了。。。 (记一次惨痛的Codeforces) 好不容易登上去了Codeforces,22:35准时开打第一题,一看:这不SB题嘛？直接枚举因数上啊。9min才过掉了pretest 第二题... ... 什么鬼东西？？？写了个网络流上去 TLE 看来我还是太天真了第三题呢? 貌似是个dp 阅读全文

posted @ 2017-01-26 19:55 Sky_miner 阅读(189) 评论(0) 推荐(0)

2017年1月25日

Codeforces 756C Nikita and stack

摘要： "Codeforces 756C Nikita and stack" 题目大意: 给定一个对栈进行操作的操作序列，初始时序列上没有任何操作，每一次将一个本来没有操作的位置变为某一操作(push(x),pop())。在每一次变化后输出按照顺序执行操作序列最后得到的栈顶元素。对空栈pop()没有任何作用阅读全文

posted @ 2017-01-25 21:09 Sky_miner 阅读(472) 评论(0) 推荐(0)

2017年1月23日

bzoj 4299: Codechef FRBSUM 主席树

摘要：题目大意: ... "自己看" 我们发现问题变成了给我们一些数，问我们最小的不能组合出来的数由于是多次询问，我们理所当然地想到使用数据结构首先对于这个问题我们有一个现成的解决方法: 若$[1,n]$之内的数都可以被表示，那么如果假如一个数$x$满足$(x \leq n+1)$ 则把x加入后我们可阅读全文

posted @ 2017-01-23 17:47 Sky_miner 阅读(319) 评论(0) 推荐(0)

2017年1月21日

CodeForces - 434D Nanami's Power Plant

摘要： "Codeforces 434D" 题目大意: 给定一个长为n的序列，序列中的第i为上的值$x_i$,序列第i位上的值$x_i\in[l_i,r_i]$,价值为$f_i(x_i)$,其中$f_i(x) = a_ix^2 + b_ix + c_i$,同时给出m个限制条件,每个限制条件用一个三元组$$来阅读全文

posted @ 2017-01-21 22:01 Sky_miner 阅读(390) 评论(0) 推荐(0)

2017年1月14日

CodeForces - 204C Little Elephant and Furik and Rubik

摘要： CodeForces - 204C Little Elephant and Furik and Rubik 个人感觉是很好的一道题这道题乍一看我们无从下手，那我们就先想想怎么打暴力暴力还不简单？枚举所有字串，再枚举所有位置，算出所有答案不就行了我们自然不能无脑暴力，但是暴力可以给我们启发我们阅读全文

posted @ 2017-01-14 08:05 Sky_miner 阅读(239) 评论(0) 推荐(0)

2017年1月8日

CodeForces - 269C Flawed Flow

摘要： http://codeforces.com/problemset/problem/269/C 题目大意：给定一个边没有定向的无法增广的残量网络且1是源点，n是汇点，给定每条边中的流。让你把所有边定向的同时保证这是一个合法的无法增广的无环残量网络(n,m <=2*10^5) 题解：这道题首先从流阅读全文

posted @ 2017-01-08 20:09 Sky_miner 阅读(291) 评论(0) 推荐(0)

CodeForces - 123E Maze

摘要： http://codeforces.com/problemset/problem/123/E 题目翻译:（翻译来自: http://www.cogs.pw/cogs/problem/problem.php?pid=1734）一个迷宫是一棵树（即一张无向图，其中任意两点之间仅有一条路径）。迷宫的起点阅读全文

posted @ 2017-01-08 09:31 Sky_miner 阅读(326) 评论(0) 推荐(0)

2017年1月7日

CodeForces - 662A Gambling Nim

摘要： http://codeforces.com/problemset/problem/662/A 题目大意：给定n(n <= 500000)张卡片，每张卡片的两个面都写有数字，每个面都有0.5的概率是在正面，各个卡牌独立。求把所有卡牌来玩Nim游戏，先手必胜的概率。 (⊙o⊙)…由于本人只会在word 阅读全文

posted @ 2017-01-07 15:40 Sky_miner 阅读(541) 评论(1) 推荐(0)

CodeForces - 274B Zero Tree

摘要： http://codeforces.com/problemset/problem/274/B 题目大意：给定你一颗树，每个点上有权值。现在你每次取出这颗树的一颗子树(即点集和边集均是原图的子集的连通图)且这颗树中必须包含节点1 然后将这颗子树中的所有点的点权+1或-1 求把所有点权全部变为0的最阅读全文

posted @ 2017-01-07 12:13 Sky_miner 阅读(581) 评论(0) 推荐(0)

2017年1月6日

CodeForces - 261B Maxim and Restaurant

摘要： http://codeforces.com/problemset/problem/261/B 题目大意：给定n个数a1…an(n<=50,ai<=50),随机打乱后,记Si=a1+a2+a3…+ai,问满足Si<=p的i的最大值的期望.(p<=50) (大意来自于http://www.cnblogs 阅读全文

posted @ 2017-01-06 21:34 Sky_miner 阅读(316) 评论(0) 推荐(0)

hdu 4859 海岸线 Bestcoder Round 1

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4859 题目大意：在一个矩形周围都是海，这个矩形中有陆地，深海和浅海。浅海是可以填成陆地的。求最多有多少条方格线满足两侧分别是海洋和陆地这道题很神首先考虑一下，什么情况下能够对答案做出贡献就是相邻的两块不阅读全文

posted @ 2017-01-06 17:10 Sky_miner 阅读(197) 评论(0) 推荐(0)

CodeForces - 696B Puzzles

摘要： http://codeforces.com/problemset/problem/696/B 题目大意：这是一颗有n个点的树，你从根开始游走，每当你第一次到达一个点时，把这个点的权记为(你已经到过不同的点的数量+1) 每一次只有当子树中所有的点都已经游走过了再会向父亲走，走到每个儿子上的概率是相同阅读全文

posted @ 2017-01-06 14:05 Sky_miner 阅读(327) 评论(0) 推荐(0)

CodeForces - 148D Bag of mice

摘要： http://codeforces.com/problemset/problem/148/D 题目大意：原来袋子里有w只白鼠和b只黑鼠龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老鼠谁就赢。王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两阅读全文

posted @ 2017-01-06 14:02 Sky_miner 阅读(250) 评论(0) 推荐(0)

CodeForces - 453A Little Pony and Expected Maximum

摘要： http://codeforces.com/problemset/problem/453/A 题目大意：给定一个m面的筛子，求掷n次后，得到的最大的点数的期望题解设f[i]表示掷出 <= i 的点数的概率 ans = sigma{i*(f[i]-f[i-1])} 单个f[i]直接快速幂计算阅读全文

posted @ 2017-01-06 13:56 Sky_miner 阅读(253) 评论(0) 推荐(0)

2016年11月9日

COGS 2533. [HZOI 2016]小鱼之美

摘要：我们可以发现所有的操作当中，只有坐标的增加，没有坐标的减少。所以我们可以发现这么一个简单的事实，一条鱼一旦出了渔网，那么它就不可能再回来。但是目前这并没有什么卵用。我们可以把询问一个矩阵当中的鱼的数量转化为分别求这个矩阵的四个角的左下角的鱼的数量。又因为我们发现x和y的坐标是独立的，所以我们可阅读全文

posted @ 2016-11-09 16:42 Sky_miner 阅读(274) 评论(0) 推荐(0)

COGS 2532. [HZOI 2016]树之美树形dp

摘要：可以发现这道题的数据范围有些奇怪，为毛n辣么大，而k只有10 我们从树形dp的角度来考虑这个问题。如果我们设f[x][k]表示与x距离为k的点的数量，那么我们可以O(1)回答一个询问可是这样的话dp貌似就比较麻烦了。我们考虑一般树形dp都是怎样的，一般的树形dp，都是因为子树上的f值可以无后效阅读全文

posted @ 2016-11-09 16:38 Sky_miner 阅读(363) 评论(0) 推荐(0)

公告