%%%外校参加国赛大佬kai神220-rank1 以上选手实力开挂 %%%skyh、NC锅180-rank2 %%%神牛170-rank4 %%%迪哥、有钱人160-rank5 话说我刚颓完bitset就考这回事…… 看来我bitset还是没颓全啊QAQ…… 挂成41名了…… T1想的时间太长了。一 ...
分类:
其他好文 时间:
2019-09-13 11:34:33
阅读次数:
107
Problem B: 2048 Special Judge Time Limit: 1000 ms Memory Limit: 256 MB Description 2048曾经是一款风靡全球的小游戏。 今天,我们换一种方式来玩这个小游戏。 现在,你有一个双端队列,你只能把元素从左端或从右端放入双端 ...
分类:
其他好文 时间:
2019-09-01 14:34:27
阅读次数:
105
Problem A: fibonacci Time Limit: 2000 ms Memory Limit: 256 MB Description 小y最近迷上了fibonacci数列,他定义了一种数列叫fibonacccccci数列: 1、这个数列包含至少2个元素; 2、f[0]和f[1]是任意选 ...
分类:
其他好文 时间:
2019-08-30 22:49:39
阅读次数:
181
Problem A: 管道(pipe) Time Limit: 1000 ms Memory Limit: 512 MB Description 给你一个城市下水道网络图,你需要选出一些管道,使得在只使用这些管道的情况下,令整个网络联通,并且花费最小。 网络图可以看做是无向连通图,有n个节点和m条边 ...
分类:
其他好文 时间:
2019-08-30 19:07:10
阅读次数:
53
Problem A: 记忆(memory) Time Limit: 1000 ms Memory Limit: 512 MB Description 你在跟朋友玩一个记忆游戏。 朋友首先给你看了n个长度相同的串,然后从中等概率随机选择了一个串。 每一轮你可以询问一个位置上的正确字符,如果能够凭借已有 ...
分类:
其他好文 时间:
2019-08-30 13:35:38
阅读次数:
85
Problem A: 传送带 Time Limit: 1000 ms Memory Limit: 256 MB Description 在一个二维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。小y在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动 ...
分类:
其他好文 时间:
2019-08-28 13:14:12
阅读次数:
112
Problem A: Maze Time Limit: 1000 ms Memory Limit: 256 MB Description 考虑一个N×M的网格,每个网格要么是空的,要么是障碍物。整个网格四周都是墙壁(即第1行和第n行,第1列和第m列都是墙壁),墙壁有且仅有两处开口,分别代表起点和终点 ...
分类:
其他好文 时间:
2019-08-18 13:25:44
阅读次数:
92
Problem A: fibonacci Time Limit: 3000 ms Memory Limit: 256 MB Description Input 第一行两个数 N,M . 第二行 N 个数 a1,a2,...,an . 接下来 M 行, 每行代表题目描述中的一种操作. Output 对 ...
分类:
其他好文 时间:
2019-08-14 14:29:39
阅读次数:
74
Problem A: 余数 Time Limit: 1000 ms Memory Limit: 512 MB Description Input Output HINT Solution 那个所谓$\sqrt n$的东西叫做整除分块。 显然对于$n÷i$,当$i=i \sqrt n$,i每加$\sq ...
分类:
其他好文 时间:
2019-08-09 21:58:18
阅读次数:
89
https://nanti.jisuanke.com/t/A1725 V&V 无向图 强连通图 每个子图,n个点,选择n-1条,使互相连接 因为目标点x->点y,可以改为点y->点x V&C 弱连通图(将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。如果一个有向图的基图是连通图,则有向 ...
分类:
其他好文 时间:
2019-07-07 21:33:58
阅读次数:
160