随笔分类 -  Codeforces

上一页 1 2 3
【最小生成树】Codeforces 707B Bakery
摘要：题目链接： http://codeforces.com/problemset/problem/707/B 题目大意： 给你N个点M条无向边，其中有K个面粉站，现在一个人要在不是面粉站的点上开店，问到面粉站的最短距离是多少。无法开店输出-1. 题目思路： 【最小生成树】 把边长按距离从小到大排序，出现 阅读全文
posted @ 2016-08-21 10:51 Cool639zhu 阅读(367) 评论(2) 推荐(0)
【离线】【深搜】【树】Codeforces 707D Persistent Bookcase
摘要：题目链接： http://codeforces.com/problemset/problem/707/D 题目大意： 一个N*M的书架，支持4种操作 1.把(x,y)变为有书。 2.把(x,y)变为没书。 3.把x行上的所有书状态改变，有变没，没变有。 4.回到第K个操作时的状态。 求每一次操作后书 阅读全文
posted @ 2016-08-21 10:23 Cool639zhu 阅读(457) 评论(0) 推荐(0)
【并查集】【模拟】Codeforces 698B & 699D Fix a Tree
摘要：题目链接： http://codeforces.com/problemset/problem/698/B http://codeforces.com/problemset/problem/699/D 题目大意： 通过给定当前节点的父亲给你一棵有错的树，可能有多个根和环，输出改成正确的一棵树至少要修改 阅读全文
posted @ 2016-08-19 00:43 Cool639zhu 阅读(230) 评论(0) 推荐(0)
【动态规划】Codeforces 698A & 699C Vacations
摘要：题目链接： http://codeforces.com/problemset/problem/698/A http://codeforces.com/problemset/problem/699/C 题目大意： N天，A(健身)或B(做比赛)或休息，每天都有4种情况,A可行B可行，A可行B不行，A不 阅读全文
posted @ 2016-08-19 00:34 Cool639zhu 阅读(359) 评论(0) 推荐(0)
【模拟】Codeforces 699B One Bomb
摘要：题目链接： http://codeforces.com/problemset/problem/699/B 题目大意： N*M的图，*代表墙.代表空地。问能否在任意位置(可以是墙上)放一枚炸弹(能炸所在行和列)，把所有的墙都炸掉。输出答案(不唯一)。 题目思路： 【模拟】 N2预处理出每一行能炸多少墙 阅读全文
posted @ 2016-08-19 00:25 Cool639zhu 阅读(243) 评论(0) 推荐(0)
【模拟】Codeforces 699A Launch of Collider
摘要：题目链接： http://codeforces.com/problemset/problem/699/A 题目大意： 给N个点，向左或向右运动，速度均为1，问最早什么时候有两个点相撞。无解输出-1 题目思路： 【模拟】 模拟一下，记录往左往右的位置即可。 1 // 2 //by coolxxx 3 阅读全文
posted @ 2016-08-18 18:56 Cool639zhu 阅读(265) 评论(0) 推荐(0)
【数学相关、规律】Codeforces 696B Puzzles
摘要：题目链接： http://codeforces.com/problemset/problem/696/B 题目大意： 给一棵树，从根节点开始递归，time=1,每次递归等概率随机访问这个节点的子节点，走过不会再走，每访问到一个新节点time+1，求访问每个节点的时间的期望。 题目思路： 【数学规律】 阅读全文
posted @ 2016-08-18 18:47 Cool639zhu 阅读(426) 评论(0) 推荐(0)
【模拟】Codeforces 671A Recycling Bottles
摘要：题目链接： http://codeforces.com/problemset/problem/671/A 题目大意： A和B在一张二维平面上，平面上有N个垃圾，垃圾桶只有一个在T，问把所有垃圾全扔进垃圾桶最少走多远。一次只能拿一个垃圾。允许一个人走另一个人停下来。 (1 ≤ n ≤ 100 000) 阅读全文
posted @ 2016-08-18 18:35 Cool639zhu 阅读(276) 评论(0) 推荐(0)
【模拟】Codeforces 671B Robin Hood
摘要：题目链接： http://codeforces.com/problemset/problem/671/B 题目大意： N个人，每个人有Ci钱，现在有一个人劫富济贫，从最富的人之一拿走1元，再给最穷的人。总共K次，问最后贫富差距。 钱被拿走是立刻结算，所以可能拿走后这个人变最穷的人再还回去。 最富或最 阅读全文
posted @ 2016-08-18 18:26 Cool639zhu 阅读(426) 评论(0) 推荐(0)
【STL】【模拟】Codeforces 696A Lorenzo Von Matterhorn
摘要：题目链接： http://codeforces.com/problemset/problem/696/A 题目大意： 一个满二叉树，深度无限，节点顺序编号，k的儿子是k+k和k+k+1，一开始树上的边权都为0 N(N<=1000)个操作，操作两种，1是从u到v的路径上的所有边权+w，2是求u到v的边 阅读全文
posted @ 2016-08-15 23:18 Cool639zhu 阅读(230) 评论(0) 推荐(0)
【模拟】Codeforces 706A Beru-taxi
摘要：题目链接： http://codeforces.com/problemset/problem/706/A 题目大意： 家的坐标在sx,sy，有n辆车，每辆车坐标xi,yi，速度vi，问最快的一辆车什么时候到家。 题目思路： 【模拟】 签到题。 1 // 2 //by coolxxx 3 // 4 # 阅读全文
posted @ 2016-08-13 21:44 Cool639zhu 阅读(303) 评论(0) 推荐(0)
【二分】Codeforces 706B Interesting drink
摘要：题目链接： http://codeforces.com/problemset/problem/706/B 题目大意： n (1 ≤ n ≤ 100 000)个商店卖一个东西，每个商店的价格Ai，你有m(1≤m≤100 000)天，每天有Cj的钱，问每天可以负的起的商店数。 题目思路： 【二分】 排个 阅读全文
posted @ 2016-08-13 21:40 Cool639zhu 阅读(257) 评论(0) 推荐(0)
【动态规划】Codeforces 706C Hard problem
摘要：题目链接： http://codeforces.com/contest/706/problem/C 题目大意： n(2 ≤ n ≤ 100 000)个字符串(长度不超过100000)，翻转费用为Ci(<=109)，求所有字符串从上到下符合字典序从小到大的最小费用。无解输出-1。 题目思路： 【动态规 阅读全文
posted @ 2016-08-13 21:31 Cool639zhu 阅读(292) 评论(0) 推荐(0)
【字典树】【贪心】Codeforces 706D Vasiliy's Multiset
摘要：题目链接： http://codeforces.com/contest/706/problem/D 题目大意： 三种操作，1.添加一个数，2.删除一个数，3.查询现有数中与x异或最大值。（可重复） 题目思路： 【字典树】【贪心】 维护一个字典树，左0右1。查询时从上往下走。 1 // 2 //by 阅读全文
posted @ 2016-08-13 18:32 Cool639zhu 阅读(290) 评论(2) 推荐(0)

上一页 1 2 3