Contest
文章平均质量分 76
yashem66
长期提供绕地人造卫星清洗除尘服务。
展开
-
Codeforces ProblemSet 19B
19B 解题思路分析题目大意: 给出一些商品,每一件商品有两个属性:ti和ci,表示以ci的代价购买了该商品之后,你可以从其他的物品中无偿(不支付代价)地挑选出ti个物品。求能够获得所有商品的最小代价。思考过程: 看到这道题的时候,我就觉得一边买东西一边送东西,这事儿肯定不对。如果两件事情放在一起考虑的话就会让自己的解题思路陷入混乱之中,那么这道题我把它分为两部分去分析:先考虑比较简单的那部分,原创 2016-12-27 08:10:17 · 369 阅读 · 0 评论 -
Codeforces 785E 题解(树套树-树状数组套线段树)
题目大意:对于一个长度为n的序列进行k次操作,每次操作都是交换序列中的某两个数。对于每一个操作,回答当前序列中有多少个逆序对。题解:每次更改序列都可以理解为,将答案减去被调换的位置原有数字的对答案的贡献,然后调换两数字的位置,然后将答案加上被调换的位置在调换之后的数字对答案的贡献。每一个数字对答案的贡献都可以理解为在其出现位置之前的比它大的数字的个数加上在其出现位置之后的比它小的数字的个数。由此,用原创 2017-03-16 19:50:29 · 621 阅读 · 0 评论 -
Codeforces 777E/778C 题解 (贪心)
777E Report题意: 给出一些Hanoi tower的环的信息,分别为内径大小,外径大小和环的高度,要求这些环从下到上外径不减,且上层ring的外径必须大于下层的内径,求出可行的最大高度。题解:因为这道题我已经在考试后订正了,而且算法与两标程的相同,所以直接开始题解的部分。读完题目,我的第一反应是用图还原样例,但是图示画到一半我就发现可以直接用线段来表示这些ring。对于某一个内径为a原创 2017-03-06 19:30:59 · 879 阅读 · 0 评论 -
Codeforces 513F2 题解 (网络流-最大流 二分 BFS)
Scaygerboss题目描述在一个有障碍的网格图中,有male 个男人和female 个女人,还有一个叫BOSS的人妖(既可以当男人又可以当女人)。这些人分布在地图上,每一个cell可以同时有多个人。这些人每个人移动各需要ti 的时间,问最小需要多长时间,对于每一个人都可以和异性单独待在同一个房间里?Sample Input说明:在n*m的地图上,‘.’表示一个free room ,既可以移动到原创 2017-03-03 17:27:47 · 1199 阅读 · 0 评论 -
Codeforces ProblemSet 163E 解题报告
题目概述题目大意要求你写出一个网络市政系统,用于评定每篇文章的“政治程度”。每篇文章的“政治程度”的含义就是文章中出现了多少个参议员的名字。这里要注意,参议员的名字可能是交叉的。 这个系统还需支持三种操作:将某个参议员的名字从名单中抹去(不再考虑此议员)将某个已被删除的议员的名字重新加入名单。输出给定的文章的“政治程度”。传送门输入大意每个测试点只包括一组数据。数据的第一行为n,k,分别表示原创 2016-12-28 16:34:27 · 534 阅读 · 0 评论 -
SCU 3037 Painting The Ball 详解
Painting The Balls 解题报告题面: Petya puts the N white balls in a line and now he wants to paint some of them in black, so that at least two black balls could be found among any M successive balls. Pet原创 2016-12-27 08:22:28 · 443 阅读 · 0 评论 -
【Google Kickstart Round_H】解题报告
序虽然做了一个多小时,但是还是想说这场好水啊。链接:https://code.google.com/codejam/contest/3324486/dashboardProblem A. Big Buttons题意一个长度为 nnn 的 01串,该字符串有 mmm 个不能出现的前缀,问这样的字符串有多少种?题解由于 n,mn,mn,m 的范围很小,直接建一棵表示前缀限制条件的字典树...原创 2018-11-19 19:57:33 · 651 阅读 · 0 评论