2018年9月18日
codeforces 1042c// Array Product// Codeforces Round #510(Div. 2)
摘要： 题意：给出一个数组，2种操作:。1：x*y然后x消失，2：除掉x（2操作最多只能进行一次）。问最大的结果的一种操作方式。逻辑题，看能不能想全面。 1先数好0,正，负的数量,zero，pos,neg。如果0数量不为0，在所有0的内部用操作1减少到只剩1个0，zero置1；（删去0不影响结果，如果结果是 阅读全文
posted @ 2018-09-18 16:37 degvx 阅读(127) 评论(0) 推荐(0)
codeforces 484b//Maximum Value// Codeforces Round #276(Div. 1)
摘要： 题意：给一个数组，求其中任取2个元素，大的模小的结果最大值。 一个数x，它的倍数-1（即kx-1），模x的值是最大的，然后kx-2,kx-3模x递减。那么lower_bound(kx)的前一个就是最优的值，用它模x更新。一旦最优值是最后一个元素，那么更新完后break;对数组排序完后对每个元素进行如 阅读全文
posted @ 2018-09-18 15:22 degvx 阅读(121) 评论(0) 推荐(0)
2018年9月17日
codeforces 484a//Bits// Codeforces Round #276(Div. 1)
摘要： 题意：给出区间[ll,rr]，求中间一个数二进制表示时一的个数最多。 写出ll和rr的二进制，设出现第一个不同的位置为pos(从高位到低位），找的数为x，那么为了使x在[ll,rr]内，前pos-1个位必须也相同。而rr在pos和pos后如果都为1，那么pos和pos后都取1，否则pos取0，pos 阅读全文
posted @ 2018-09-17 20:49 degvx 阅读(129) 评论(0) 推荐(0)
codeforces 487a//Fight the Monster// Codeforces Round #278(Div. 1)
摘要： 题意：打怪兽。可增加自己的属性，怎样在能打倒怪兽的情况下花费最少？ 这题关键要找好二分的量。一开始我觉得，只要攻击到101，防御到100，就能必胜，于是我对自己的三个属性的和二分（0到201），内部三层循环（最多到不了200*200*200)。1秒内能过。不过发现如果生命值很便宜，防御很贵的话，买生 阅读全文
posted @ 2018-09-17 15:56 degvx 阅读(149) 评论(0) 推荐(0)
codeforces 494a//Treasure// Codeforces Round #282(Div. 1)
摘要： 题意：一个'(' , ')' , '#'组成的串，可将'#'换成至少一个')'。问一个换法能使串匹配。 至少换成一个，那么就先都换成一个，记结果为str。最后一个')'的后面没有未匹配的'('时可行。否则输出-1。因为后面不可能再添加')'了。如果str会因为')'匹配不到'('则无解。否则有解，将 阅读全文
posted @ 2018-09-17 12:14 degvx 阅读(142) 评论(0) 推荐(0)
codeforces 1041d// Glider// Codeforces Round #509(Div. 2)
摘要： 题意：给出,n和飞行员高度h,n是区间数。在区间里飞行员高度不变，其它地方每秒高度-1，x坐标+1。问在高度变为0以前，x坐标最多加多少？ 用数组gap记录本区间右端到下一个区间左端的距离。用sum记录gap数组的前i项和（前缀和）。其实飞行员能飞过的gap的距离之和必须小于高度h。那么对于i（表示 阅读全文
posted @ 2018-09-17 10:55 degvx 阅读(255) 评论(0) 推荐(0)
codeforces 497b// Tennis Game// Codeforces Round #283(Div. 1)
摘要： 题意：网球有一方赢t球算一场，先赢s场的获胜。数列arr(长度为n)记录了每场的胜利者，问可能的t和s。 首先，合法的场景必须： 1两方赢的场数不一样多。 2赢多的一方最后一场必须赢。 3最后一场必须打满（即胜利者赢了t球） 首先要两个sum数组记录arr前i个元素中有多少个1，多少个2。先枚举t( 阅读全文
posted @ 2018-09-17 10:15 degvx 阅读(231) 评论(0) 推荐(0)
2018年9月15日
codeforces 521a//DNA Alignment// Codeforces Round #295(Div. 1)
摘要： 题意：如题定义的函数，取最大值的数量有多少？ 结论只猜对了一半。 首先，如果只有一个元素结果肯定是1.否则。s串中元素数量分别记为a,t,c,g。设另一个串t中数量为a',t',c',g'。那么，固定s串，移动t串时，增加的量为p=a*a'+t*t'+c*c'+g*g'。注意a'+t'+c'+g'是 阅读全文
posted @ 2018-09-15 20:54 degvx 阅读(124) 评论(0) 推荐(0)
codeforces 536a//Tavas and Karafs// Codeforces Round #299(Div. 1)
摘要： 题意：一个等差数列，首项为a,公差为b,无限长。操作cz是区间里选择最多m个不同的非0元素减1，最多操作t次，现给出区间左端ll,在t次操作能使区间全为0的情况下，问右端最大为多少。 这么一个简单题吞了我3小时的时间。主要是没考虑全。 首先，得出ll位置的值a1,如果a1>t那么不可行。 然后分2种 阅读全文
posted @ 2018-09-15 19:14 degvx 阅读(120) 评论(0) 推荐(0)
2018年9月14日
codeforces 555b//Case of Fugitive// Codeforces Round #310(Div. 1)
摘要： 题意：有n-1个缝隙，在上面搭桥，每个缝隙有个ll,rr值，ll<=长度<=rr的才能搭上去。求一种搭桥组合。 经典问题，应列入acm必背300题中。属于那种不可能自己想得出来的题。将二元组[ll,rr]排序（ll相同时再rr),长度x排序（升序）。一个全局优先队列pq(rr小的顶部)。for循环， 阅读全文
posted @ 2018-09-14 21:36 degvx 阅读(154) 评论(0) 推荐(0)