![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
*-------CodeForces-------*
文章平均质量分 77
yashem66
长期提供绕地人造卫星清洗除尘服务。
展开
-
Codeforces ProblemSet 19B
19B 解题思路分析题目大意: 给出一些商品,每一件商品有两个属性:ti和ci,表示以ci的代价购买了该商品之后,你可以从其他的物品中无偿(不支付代价)地挑选出ti个物品。求能够获得所有商品的最小代价。思考过程: 看到这道题的时候,我就觉得一边买东西一边送东西,这事儿肯定不对。如果两件事情放在一起考虑的话就会让自己的解题思路陷入混乱之中,那么这道题我把它分为两部分去分析:先考虑比较简单的那部分,原创 2016-12-27 08:10:17 · 348 阅读 · 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 · 413 阅读 · 0 评论 -
Codeforces-GYM-100923G
GYM 100923 G解题思路分析题目大意: 给出一个N*M的矩阵,矩阵中每个格点具有可正可负的权值,求出权值最大的联通块的权值和。思考过程: 从一开始就想的一直是多维dp,因为题中给出的是一个矩阵。但是多维dp又只能求出一条“路径”而不是一个联通块,因此又想到了dp之后再搜索合并“路径”,但是实在没有不TLE的实现方法,于是开始觉得情况不是我想象的这样。 然后又套用矩阵中取子矩形的方式进行原创 2016-12-27 07:55:46 · 505 阅读 · 2 评论 -
Codeforces GYM 100726B
GYM 100722F 解题思路分析题目描述: 给你一个目标数独和一个未完成的且只有一种解法的标准数独,允许你对数独进行一下五种操作:顺时针或逆时针旋转这个数独;交换一个3*9矩阵内的任意两行;交换一个9*3矩阵内的任意两列;交换任意两个row segment或col segment;对数独内的数字进行置换。每种操作都可以使用多次,要求我们判断那个未完成数独在完成之后是否可以变原创 2016-12-27 08:38:00 · 471 阅读 · 0 评论 -
Codeforces ProblemSet 163E 解题报告
题目概述题目大意要求你写出一个网络市政系统,用于评定每篇文章的“政治程度”。每篇文章的“政治程度”的含义就是文章中出现了多少个参议员的名字。这里要注意,参议员的名字可能是交叉的。 这个系统还需支持三种操作:将某个参议员的名字从名单中抹去(不再考虑此议员)将某个已被删除的议员的名字重新加入名单。输出给定的文章的“政治程度”。传送门输入大意每个测试点只包括一组数据。数据的第一行为n,k,分别表示原创 2016-12-28 16:34:27 · 502 阅读 · 0 评论 -
Codeforces 513F2 题解 (网络流-最大流 二分 BFS)
Scaygerboss题目描述在一个有障碍的网格图中,有male 个男人和female 个女人,还有一个叫BOSS的人妖(既可以当男人又可以当女人)。这些人分布在地图上,每一个cell可以同时有多个人。这些人每个人移动各需要ti 的时间,问最小需要多长时间,对于每一个人都可以和异性单独待在同一个房间里?Sample Input说明:在n*m的地图上,‘.’表示一个free room ,既可以移动到原创 2017-03-03 17:27:47 · 1165 阅读 · 0 评论 -
Codeforces 777E/778C 题解 (贪心)
777E Report题意: 给出一些Hanoi tower的环的信息,分别为内径大小,外径大小和环的高度,要求这些环从下到上外径不减,且上层ring的外径必须大于下层的内径,求出可行的最大高度。题解:因为这道题我已经在考试后订正了,而且算法与两标程的相同,所以直接开始题解的部分。读完题目,我的第一反应是用图还原样例,但是图示画到一半我就发现可以直接用线段来表示这些ring。对于某一个内径为a原创 2017-03-06 19:30:59 · 802 阅读 · 0 评论 -
Codeforces 785E 题解(树套树-树状数组套线段树)
题目大意:对于一个长度为n的序列进行k次操作,每次操作都是交换序列中的某两个数。对于每一个操作,回答当前序列中有多少个逆序对。题解:每次更改序列都可以理解为,将答案减去被调换的位置原有数字的对答案的贡献,然后调换两数字的位置,然后将答案加上被调换的位置在调换之后的数字对答案的贡献。每一个数字对答案的贡献都可以理解为在其出现位置之前的比它大的数字的个数加上在其出现位置之后的比它小的数字的个数。由此,用原创 2017-03-16 19:50:29 · 577 阅读 · 0 评论 -
Codeforces GYM 100803F
GYM100803F解题分析题目描述: 给出一个无向图,求出这个无向图中所有不同的MST里的公共边。我的解法: 刚刚拿到这道题的时候我还是思考了好一会儿的,思考的方向大概就是在MST的性质这方面(虽然后来做完之后发现显然我的思路和题目的正解不沾边)。想了一会儿我感觉是时候找个窍门把这道题过掉了,发现数据十分的友好:N<=500 M<=50000。所以说暴力一下就可以了呀。暴力的思路大概就是枚举每原创 2016-12-27 08:31:21 · 365 阅读 · 0 评论 -
Codeforces-GYM-100726F
GYM 100726F 解题思路分析题目大意: 给出一棵树,你需要访问这棵树上的某些结点几次,求出使访问这些结点路线最短的那个点所需要的最短路径长度并列出每一个符合条件的点。思路过程: 一开始看到这是一棵树并要求我求出树上两点之间的距离的时候,首先想到的就是ST算法的RMQ实现的LCA求树上两点距离。但是由于当时没有看好M(既需要访问的点的数量)的范围,于是就接着写下去了,但是虽然处理出RMQ只原创 2016-12-27 00:40:17 · 374 阅读 · 0 评论