codeforces
wookaikaiko
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #495 (Div. 2)-C. Sonya and Robots
题意:题目描述其实蛮复杂,反正就是找给出的序列里有多少组不同的<ai,aj>(i<j),a[i]和a[j]可以相同。题解:超级简单,只需要从后往前统计到每个位置为止有多少种不同的数,最后再从前往后遍历一次,对于每个不同的ai只需要找后面有多少个不同的bi就行了,也就是加上他后面不同的数的个数。附上代码:#include<bits/stdc++.h>typedef lo...原创 2018-07-08 15:16:19 · 184 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) ——D. A Leapfrog in the Array
题意:1~n的数按顺序间隔排列,(1 2 3 4 ... n) 中间的空格也要占一位,现在有一种操作,每次把序列最后面那个数移到离它最近的空格里面,直到前n个位置都被填满,没有空格了。给出q次查询,每次输入一个数 Xi,要求输出按照所给操作完成后的Xi位置上的数是多少。 题解:题目上给的数据范围超级大(1e18),所以肯定是不能模拟的,一定有什么规律在里面。首先很容易发现,不是根本不用...原创 2018-07-16 19:59:53 · 178 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2)——C. Zebras
点击打开原题链接 题意:给你一个只由0和1组成的字符串,求能分成多少个由0开头0结尾并且中间01交替排列的子序列。这里题意需要注意的是,如果原字符串中由1开头或由1结尾是不合法的,如果有两个1挨着也是不合法的。 题解:由于要求输出的是每个子序列的长度以及其中数字在原字符串的位置,所以可以考虑用vector的二维数组储存分成的每个序列的元素的下标,每个一维的大小就是序列的长度。要分成的序列一定是...原创 2018-07-16 11:20:18 · 256 阅读 · 0 评论 -
Codeforces Round #460 (Div. 2) C. Seat Arrangements
蛮早之前的cf的题,突然翻到了发现自己比赛过程中没做出来下来也并没有把它补出来,感觉div2我不应该做不出来啊哈哈哈蜜汁自信,就把这题补了。 题意:给一个n*m的矩阵里面含有'*'和'.'两种字符,要你找横行和竖行中长度不小于k的连续' . '有多少种。 记得当时我是以为要写dfs,也不知道为什么我这种dfs根本没入门的人有勇气现场写dfs,现在看一看完全就是暴力模拟就能做的题,因为题目要求必...原创 2018-07-07 15:10:08 · 116 阅读 · 0 评论