![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 70
zyjhtutu
这个作者很懒,什么都没留下…
展开
-
codeforces 452A Eevee
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define MAX 1000#define INF INT_MAX#define eps 1e-8原创 2014-07-28 08:18:16 · 513 阅读 · 0 评论 -
526B - Om Nom and Dark Park
#include#include#include#include#include#include#includeusing namespace std;const int MAX = 1000000;int c[MAX];int ans;int dfs(int root){ int l = root*2; int r = root*2 + 1;原创 2015-04-05 09:45:00 · 447 阅读 · 0 评论 -
558C Amr and Chemistry
题意:给出一组数据,让你对其进行整除、扩大2倍两个操作将这组数变换成相同的数。所用的步骤最少,并求出这个最少的步骤。思路:这个题目我也想了好久,之间还贡献了几次WA,思路是这样的,基本上就是贪心,这之前要明白一点就是:如果两个数之间没有2^n倍的关系,那么这两个数不管怎么扩大,都不可能到达一个相同的数。于是基于这样,可以判断出最终到达的这个数肯定小于或等于这个数组中最大的数。而我们可以预先求出原创 2015-07-21 10:51:15 · 374 阅读 · 0 评论 -
B. Remainders Game
这个题目想了很久,也还是没有什么思路。后来看了别人的想法,自己实现了一下。题目的意思是已知k和ci,问你如果给出了x%ci,是不是就能确定x%k。这个题目,个人觉得这篇博客讲的比较清楚。 http://www.cnblogs.com/shuguangzw/p/5629564.html。以下是我自己的实现的,主要是判断ci的最小公倍数是不是k的倍数。判断思路如下:将k分解p1^x1*p2原创 2016-07-15 20:39:38 · 498 阅读 · 0 评论 -
C. Exponential notation
这个题典型的模拟题,各种情况要考虑:1.为0的情况 1)0 2)00 3)0.02.没有小数点的情况 1)16 2)100 3)001 4) 13.带小数点的情况 1)100. 2)100.00 3)01.00 4)1.010原创 2016-07-17 19:50:55 · 405 阅读 · 0 评论 -
D. Swaps in Permutation
这个题目的题意是,给一个长度为n的数字序列,其中各个元素均不相同且在1到n之间。然后给出一些位置的交换规则,即给出某些位置上的数是可以互相交换的。求出最终能交换得到的字典序最大的序列。题目的解决方法并不难,举个例子:如果位置1能和位置2山的数交换,位置1又可以和位置3上的数交换,那么,位置1,2,3对应的数实际上是可以互相交换了,那么该字典序最大的序列就是位置1,2,3上的元素从到小的序列了。原创 2016-07-17 20:10:25 · 617 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) D - Persistent Bookcase
题目大意是对一个n层,每层有m个位置的书架进行4种操作: 1)在位置(i,j)上放一本书,如果已经有书,则不在方书 2)拿走位置(i,j)上的一本书,如果没书,则不能拿走 3)将第i层的所有位置的状态翻转,如果某位子有书,则拿走,如果某位置没书,则放一本书 4)将书架的状态还原到之前的某原创 2016-08-22 19:34:16 · 332 阅读 · 0 评论 -
codeforces 730 J. Bottles
这个题目题意很好理解,说的是将n个水甁中剩余的水全部倒进k个瓶子中。其中,让k最小,而且所需要倒的水最少。简单的说,就是在保证k最小的前提下,让k个瓶子中原有的水量之和最大。想这个题目的时候也想了好一会,其实看清本质,就是一个0-1背包的问题。首先,k值最小不难确定,这里就不再多说。确定k值后,就是要确定出,这个n个瓶子中,选择哪k个才是符合要求的。对于每个瓶子,无非就是选还是不选的问题。那么原创 2016-11-06 15:37:45 · 822 阅读 · 0 评论 -
731 C. Socks
今晚的比赛时间比较合适,就果断注册做了一下。结果真实惨呀。只过了一个题,第二题和第三题比赛的时候思路都是对的,后来比赛结束后判题有些细节没写好。结果WA了。也是太久没刷题的原因了。第三题刚开始是TLE,后来优化了一下。我是用bfs做的,思路通过bfs是将有关系的袜子放在一起,因为这些袜子最后是要涂成同一种颜色的。然后在这堆袜子中,某种颜色的袜子最多,就将其作为这对袜子的最终的颜色。这样保证要涂的次原创 2016-10-16 21:30:17 · 466 阅读 · 0 评论 -
codeforces 732E. Sockets
题目的题意就不多说了,这个题我做的时候想了很久。写完代码之后,提交也是一直WA17。一直在考虑是不是自己的想法有问题。后来看了别人的代码。发现其实,解决问题的思想是一样的。我的想法是将枚举每个插座要接的转换器的数量,然后依次判断每个电脑是不是正好可以连接上。但是我是用二分来实现查找的,因为涉及到会有相同的电量的插座,查找的时候家了一些小技巧,让它每次找到的都是第一个没有被使用的插座。但是可能实现上原创 2016-10-20 12:30:28 · 554 阅读 · 0 评论 -
codeforces 725D Contest Balloons
题句题意很容易理解:Limak可以把自己获得的气球送给别人,使别人的气球大于体重。从而让别人漂浮的天花板上,不能参与排名,从而使Limak自己的排名上升。这个题目是一个典型的贪心,当Limak把自己的气球给别人的时候,他自己的手中的气球就会减少,那么他自己的排名也是有可能降低的。那么,我们就需要思考,Limak应该把气球给什么样的人,他自己的排名才有可能上升。其实,很简单,他肯定是把气球给当前排名原创 2016-11-12 21:04:47 · 397 阅读 · 0 评论 -
codeforces 733D Kostya the Sculptor
这个题目的题意比较简单:给定n个长方体,两个长方体可以粘成一个新的长方体的条件是两个长方体有一个面大小是相同的(长和宽都相同),最多允许两个长方体粘在一起。要求求出内切球最大的长方体(有可能是两个粘成的新的长方体,也有个能是原始的单个长方体)。解决的方法也比较简单,大致说一下思路:这个题目的关键就是如何快速的判断出这n个长方体中,哪些是可以粘在一起的。如果两两分别判断,肯定超时,我的做法是原创 2016-11-02 20:07:56 · 420 阅读 · 0 评论 -
codeforces 739B B. Alyona and a tree
这个题目想了好久都没有想出好的方法,最终看了别人的思路解决的。写一篇博客纪念一下做这个题的想法和学到的一些新东西。读这个题的时候以为会是dp,仔细想了想,又不太符合dp的特征。然后,就按照数据结构的想法思考,想了好久,还是没什么思路,而且用队列,从叶子节点模拟了一发,以为可以过。提交的时候才想起来,肯定会TLE呀,结果果断TLE,想想也是醉了。最后想着想着,觉得时间复杂度怎么也应该时n*lgn才能原创 2016-12-01 22:02:23 · 1533 阅读 · 0 评论 -
codeforces 743D. Chloe and pleasant prizes
题目大意:给定一个以1为根结点的树,树上每个节点都有一个权值。求取两个不相交的子树。使两个子树的权值和最大。刚看到这个题目的时候,以为只需要求出每个子树的最大权值,然后先选取一个最大的,然后把相关的子树和该点到父节点的的路径上的所有点去掉就可以了。提交,果断WA。然后看数据,找错误,然后还是各种WA。最后仔细思考,这种方法其实时不对的,举个例子,假设某个子树A时当前权值和最大的,那么,如果选了它,原创 2016-12-16 17:23:42 · 454 阅读 · 0 评论 -
线段树 codeforces Alyona and towers 739C
今天在CF上面看到一个题目,是有关线段树的。好久没有写过线段树,基本都已经忘完。没办法,后来只得看了网上的题解。写下这篇博客,总结一下线段树的操作,便于以后学习,复习。线段树主要树用来维护区间信息,快速的更新与查询的数据结构,在运用过程中,需要根据具体情况,判断出需要维护的信息,达到快速查询,更新的效果。与它的功能对应,线段树的操作主要是更新和查询,当然还有建树(建树类类似于更新)对应的代码中,也原创 2016-12-16 19:09:52 · 583 阅读 · 0 评论 -
codeforces 747D Winter Is Coming
这个题目比赛的时候想了好久,也没有做出来,当时想是个dp或者贪心,想着贪心的题目,dp应该也能做,所以就一直在dp上想,但是没有解决办法。今天有空就看了看这个题目。codeforces给的标签是贪心,自己就往贪心上想了想,最后解决了。其实用贪心的话并不难想,先判断是否可以度过整个冬天,这个比较简单就不再多说了。假设每次遇到0下的天气都需要换成冬天用的轮胎,而用完这一天之后就换成夏天用的轮胎,这样的原创 2016-12-21 09:58:40 · 542 阅读 · 0 评论 -
codeforces 754D. Fedor and coupons
题意比较简单,给定n个区间,选择其中k个区间,并且这k个区间的重叠最大。这个题目当时也是想了很久没有想出来。后来看了题解,觉得这是一个典型的问题,有一般的解题思路。一般的解题思路为,将区间按照左端点从小到大的排序,然后利用优先队列,将排序后的区间的右端点依次进入队列(右端点小的在队首),保持队列中只有k个区间的右端点。用队列的队首减除刚入队区间的左端点,得到的便是队列中k个区间的重叠部分,依次更新原创 2017-02-25 08:40:16 · 398 阅读 · 0 评论 -
526A - King of Thieves
#include#include#include#include#include#include#includeusing namespace std;const int MAX = 1000;char s[MAX];int main(){ int n; while (scanf("%d%s",&n,s) != EOF){ int ok原创 2015-04-05 09:43:41 · 481 阅读 · 0 评论 -
526C - Om Nom and Candies
#include#include#include#include#include#include#include#include#pragma comment(linker, "/STACK:102400000,102400000")#define ll __int64using namespace std;int main(){ ll c, hr, hb, wr, w原创 2015-04-05 09:46:38 · 638 阅读 · 0 评论 -
codeforces 452B 4-point polyline
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define MAX 1000#define INF INT_MAX#define eps 1e-7原创 2014-07-28 08:22:25 · 509 阅读 · 0 评论 -
Codeforces Round #259 (Div. 2) problemsA Little Pony and Crystal Mine
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define MAX 1000#define INF INT_MAX原创 2014-08-02 01:39:46 · 485 阅读 · 0 评论 -
454C. Little Pony and Expected Maximum
如果将所有的可能情况看做原创 2014-08-02 10:38:55 · 425 阅读 · 0 评论 -
Codeforces Round #260 (Div. 2) B. Fedya and Maths
这个题是找规律题,刚开始一看很蒙;后来自己推了一下,1^原创 2014-08-09 02:41:06 · 509 阅读 · 0 评论 -
Codeforces Round #260 (Div. 2) C. Boredom
统计每个数字出现的次数,然后dpdp[i][0]表示选择原创 2014-08-09 01:27:34 · 394 阅读 · 0 评论 -
Codeforces Round #260 (Div. 2)A. Laptops
/*简单的#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long #define MAX 100010#define INF INT_MAX#defin原创 2014-08-09 01:15:11 · 257 阅读 · 0 评论 -
Codeforces Round #267 (Div. 2)467B 467C
#include#include#include原创 2014-09-19 01:54:09 · 419 阅读 · 0 评论 -
Codeforces Round #266 (Div. 2) C Number of Ways
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define MAX 1000000#define INF INT_MAX原创 2014-09-13 10:45:53 · 369 阅读 · 0 评论 -
Codeforces Round #264 (Div. 2) 463A Caisa and Sugar
这个题的提议不好理解,题目的意思是:原创 2014-08-31 09:20:42 · 432 阅读 · 0 评论 -
Codeforces Round #264 (Div. 2) 463B Caisa and Pylons
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define MAX 100010#define eps 1e-8#define INF INT_MAX原创 2014-08-31 09:25:31 · 332 阅读 · 0 评论 -
Codeforces Round #277 (Div. 2)
ACalculating Function#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define MAX 1000#define eps 1原创 2014-11-12 23:41:29 · 260 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2)
A,SwapSort#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define eps 1e-8#define MAX 3010#defi原创 2014-11-18 18:14:48 · 408 阅读 · 0 评论 -
codeforces Problem141B Hopscotch
简单模拟,注意细节,仔细读题,英语是yings原创 2014-11-05 23:15:01 · 403 阅读 · 0 评论 -
codeforces493 A. Vasya and Football B. Vasya and Wrestling C. Vasya and Basketball
A. Vasya and Football这个题目很简单,只需要按照提议模拟一下即可,注意模拟的时候要先按照时间排序,一旦某个人已经被提示红牌,就不在对其考虑;#include#include#include#include#define MAX 110#define ll __int64using namespace std;char sname[30], tname[原创 2014-12-04 21:32:36 · 459 阅读 · 0 评论 -
欧拉函数 codeforces 776E
776E题解 http://www.cnblogs.com/Just--Do--It/p/6437212.html欧拉函数性质 http://www.cnblogs.com/exponent/archive/2011/08/09/2131960.html原创 2017-03-15 20:45:32 · 696 阅读 · 0 评论