- 博客(4)
- 收藏
- 关注
原创 Codeforces Round #305 (Div. 2).D
547B.Mike and Feetlink:http://codeforces.com/contest/548/problem/D维护一个单调递增的栈, 来记录每个数最大的范围是多少(这样的话要用到map来离散化,但是这样其实是没什么必要的,直接换成i大的范围最大的是多少,这样更快一点)这代码写的比较挫, 还请见谅.我其实是故意不写注释的…(逃#include <cmath>#include <
2015-06-13 16:11:45 244
原创 Codeforces Round #305 (Div. 2) E
548C.Mike and Foamlink:http://codeforces.com/contest/548/problem/E给了n个数,有q次询问,每一次询问会有指定一个i, 如果i之前没选过,就把ai放到一个地方里(就是题目中的shelf), 如果ai已经在里面,就把ai拿出来(重新变成没选过). 然后找这一次操作之后,有多少对数满足以下条件:i<j i< jgcd(ai,aj)=1
2015-06-13 16:00:32 311
原创 我觉得我不会怎么经常更新.
看到队友之前写blog..就有点小冲动..但是弱渣都快退役滚粗的感觉了,不知道还能写多少. 尽量在滚粗之前,给自己留多一点icpc的回忆吧… 毕竟爱过..
2015-06-13 15:33:08 267
原创 Codeforces Round #306 (Div. 2) C.Divisibility by Eight
Codeforces Round #306 (Div. 2) C.Divisibility by Eight(http://codeforces.com/contest/550/problem/C) 给定一个数字(最多100位),可以任意去掉其中的数(每一位数的相对关系不变), 使得剩下的数能够被8整除.最后至少要有一位数.不能满足的话就没有存在的答案. 根据能被8整除的数的特征:只要最低的三位
2015-06-13 15:26:45 380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人