![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_codeforces
文章平均质量分 71
捣乱天才
华东交通大学
展开
-
codeforces round#259 div2 B题(KMP)
kmp是神器原创 2014-08-06 11:26:00 · 607 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2)C.Epidemic in Monstropolis(codeforces733c)
题目链接:codeforces733c题意:给你nn个数,a1,a2,a3,...ana_{1},a_{2},a_{3},...a_{n},再给你m个数b1,b2,b3,...bmb_{1},b_{2},b_{3},...b_{m},问你aa序列能否通过合并变成bb序列。合并的条件为只能相邻的数合并,ai与ai+1a_{i}与a_{i+1}能合并的条件为ai>ai+1或ai<ai+1a_{i}>a_原创 2016-11-01 11:28:11 · 411 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2)F. Video Cards(乱搞)
题目链接:codeforces731F题意:给你n个数,叫从中选一个数x,然后将其他比它大的数通过减去某个数变成x的倍数,然后将这所有数相加,求它的最大值为多少?数据范围:1≤n,ai≤2∗1051\leq n,a_{i} \leq 2*10^5题解:我们通过枚举所有x(相同的我只枚举了一次),然后去枚举x的倍数k*x,利用前缀和求出[k*x,(k+1)*x-1]有多少数?然后计算就可以了! 时间原创 2016-11-04 21:48:39 · 289 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2) D. 80-th Level Archeology(乱搞)
题目链接:codeforces731d题意:给你n个字符串,每个字符串的元素x取值范围在[1,c],问你能否将所有的x同时进行若干次加1(如果x==c,x变成1)使得字符串是按字典序从小到大排序的。输出最少加的次数,如果没解,输出-1。数据范围:1≤n≤5∗105,1≤c≤106,字符串的总长度≤1061\leq n\leq 5*10^5,1\leq c \leq 10^6,字符串的总长度\leq原创 2016-11-04 21:38:37 · 345 阅读 · 0 评论 -
Codeforces Round #355 (Div. 2) E
题目链接:点这里!!!!题意:给你一个n*n(n**o****o**ooooo**o****o**oro***o*o*o***o***o*o*o***o这两种形式,四边的边长必须相等,问他们的乘积最大为多少,并对1000 000 007取模。题解:n^3的暴力,枚举每个点,它为十字架的中点且枚举他的8个方向,就可以求原创 2016-07-08 23:04:12 · 240 阅读 · 0 评论 -
Codeforces Round #362 (Div. 2) D. Puzzles(dfs)
题目链接:点这里!!!题意:给你一颗n(nlet starting_time be an array of length ncurrent_time = 0dfs(v): current_time = current_time + 1 starting_time[v] = current_time shuffle children[v] randomly (eac原创 2016-07-15 17:16:29 · 565 阅读 · 0 评论 -
Codeforces Round #362 (Div. 2) C. Lorenzo Von Matterhorn(暴力)
题目链接:点这里!!!!题意:给你一颗满二叉树,i节点到2*i节点存在一条费用为0的双向边,i节点到2*i+1节点存在一条费用为0的双向边(节点数为10^18)。给你q(q1 u v w u到v的最短路径上,每条边的费用加上w。2 u v 询问u到v的最短路径。题解:1、点数为10^18的满二叉树的深度为63,u->v经过最多63*2-1个点,q原创 2016-07-15 16:54:16 · 226 阅读 · 0 评论 -
Codeforces Round #362 (Div. 2) B. Barnicle(乱搞)
题目l链接:点这里!!!!题意:输入一个字符串类似于:a.deb(0比如:8.0123e3 ->8012.3题解:1、这道题很多人WA了终测,我也WA了- -,还好hack别人把分都捡回来了。2、这道题说白了就是小数点往后移的问题,如果是整数了就删除小数点,在后面补零就是了。3、当然你要特判一下,a.0e0这种情况,这种情况输出a就可以了。原创 2016-07-15 16:42:39 · 216 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2) C. Report (乱搞)
题目链接:点这里!!!题意:给你一个长度为n的序列,经过m次操作后,再输出序列。操作分为 1 ri 表示将前ri个元素按升序排序;2 ri 表示将前ri个元素按降序排序。数据范围:1题解:我们知道只有在ri>rj&&i的情况下的操作才是有意义,因为小范围的操作可以被大范围包含。所以我们求可以筛选出满足条件的r数组。我们就可以知道ri,ri+1中原创 2016-07-12 17:41:27 · 277 阅读 · 0 评论 -
CodeforcesBeta Round #19 D. Points (线段树)
题目链接:点这里!!!!题意:有三种操作“add x y”往平面上添加(x,y)这个点,"remove x y",将平面上已经存在的点(x,y)删除,“find x y”找出平面上坐标严格大于(x,y)的点,如果有多个点找x最小的,再找y最小的;不存在的话输出-1。数据范围:操作数题解:1、这道题是五一之前写的,然后因为回家加上生了病就耽搁到现在才写完,才发现好原创 2016-05-05 20:27:54 · 317 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2) C D
Codeforces Round #352 (Div. 2) C. Recycling Bottles题目链接:点这里!!!!题意:A、B两个人的任务负责把地图上的n个垃圾放到垃圾桶里,每次只能捡一个垃圾,将其放到垃圾桶里之后再去捡其他的垃圾,问你两个人总共走的路程最短为多少。给出A、B、垃圾桶的坐标 (ax,ay)(bx,by)(tx,ty),再给你n(n原创 2016-05-12 20:51:44 · 350 阅读 · 0 评论 -
Codeforces Round #316 (Div. 2) D. Tree Requests(DFS序+BFS+二分)
题目链接:点这里题意:给你一棵树(n再给你m(m= =看了别人的做法再看自己的做法,可能略显奇葩,不过觉得挺好理解的,我们来看下。题解:我们来看下例子。如图:1、我们首先得到dfs序为2、我们再得到bfs序为3、我们知道bfs序中相同深度的节点一定是连续的。1 2 3 4 5原创 2016-03-30 22:35:18 · 464 阅读 · 0 评论 -
Educational Codeforces Round 5 D. Longest k-Good Segment
题目链接:点这里参考别人的代码写出来的吧,想到了枚举,不知道怎么维护,GG题意:给你一个长度为n的数组a,我们称一个连续的序列为数组a的子序列。我们叫该子序列为k-good如果该子序列包含不超过k个不同的数。找到最长的k-good。数据范围:1题解:很容易想到枚举左端点,找符合条件编号最大的右端点。假设当前找到符合条件的最大区间为[Li Ri]原创 2016-03-26 18:02:03 · 259 阅读 · 0 评论 -
Codeforces Round #342 (Div. 2) A D题
B、C题较水就不写题解了(还是太懒了)。A题题目连接:Problem A题意:给你n元钱,你去买饮料,有两种饮料,一个是玻璃瓶的,一个是塑料瓶的。一瓶塑料瓶的饮料花费a元,而一瓶玻璃瓶的饮料需要b元,并且退回空的玻璃瓶还给你c元钱。问你最多能买多少瓶饮料。取值范围:1题解:我们分类讨论下,如果a而a>b-c&&b>=n的情况下,我可以先买玻璃原创 2016-03-06 20:02:45 · 355 阅读 · 0 评论 -
Codeforces Round #290 (Div. 2)C. Fox And Names(拓扑排序)
题目链接: 题目链接C. Fox And Namestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is going to publ原创 2015-02-03 19:05:35 · 523 阅读 · 0 评论 -
CF 281div2 c题Vasya and Basketball
题目:C. Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketball原创 2015-01-16 21:10:08 · 642 阅读 · 0 评论 -
CF 285div2 c题Misha and Forest
题目:http://codeforces.com/contest/501/problem/CC. Misha and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandar原创 2015-01-16 21:14:16 · 618 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2) D. Kostya the Sculptor(乱搞)
题目链接:codeforces733d题意:给你n个长方体,你可以选择1个长方体或者两个长方体粘成一个长方体。问能组成的的长方体中内切球体积最大为多少?数据范围:1≤n≤105,1≤ai,bi,ci<=1091 \leq n \leq 10^5,1 \leq a_{i},b_{i},c_{i}<=10^9题解:1、首先内切球的体积取决于长方体最短的边为多少。 2、1个长方体的话,我们直接取最短边比原创 2016-11-01 14:50:46 · 361 阅读 · 0 评论