题意:给定 n 个裁判,然后每个都一些题目,现在要从每一个按顺序去选出 k 个题,并且这 k 个要按不递减顺序,如果没有,就用50补充。 析:就按他说的来,直接模拟就好。 代码如下: ...
分类:
其他好文 时间:
2016-09-15 21:40:38
阅读次数:
156
A. Bus to Udayland 题解: 水,看样例就知道题意了 代码: B.Chris and Magic Square 题解: 水,模拟题,注意n=1的情况,还有不能为负 代码: C. Coloring Trees 题解: 给你n个位置,每个位置可以涂m种颜色.a[i]=0表示未涂,可以涂1 ...
分类:
其他好文 时间:
2016-09-06 06:47:20
阅读次数:
147
题目描述: 给定一个长度n,有0~n-1编号的箱子和位置,起始个编号的箱子放在相同编号的位置。 有一系列操作: move a onto b,将a,b上面的箱子放回初始位置,并将a放到b箱上。 move a over b ,将a上面的箱子放回初始位置,并将a放到b箱最上方。 pile a onto b ...
分类:
其他好文 时间:
2016-09-04 17:31:34
阅读次数:
195
题目描述: 列车出入站是一种栈的机制,每组数据给予一个n,进站按1-n顺序,给定一组出战顺序,判断能否实现。 思路: 直接用了queue,in记录当前准备入站的列车编号,out记录已经出站的辆数+1。 若in == 第out辆的编号,则当前入站的直接出战。 若栈顶的编号 == 第out辆的编号,则该 ...
分类:
其他好文 时间:
2016-09-03 13:38:33
阅读次数:
115
题意: 大模拟 题解:每次把always top标记的人关掉要把标记也去掉,聊天数用long long,最后先和有标记的人说拜拜 ...
分类:
其他好文 时间:
2016-08-31 18:41:57
阅读次数:
128
目录: 1、A【树相关】 2、B【找规律】 3、C【贪心】【拓扑排序】 A、 描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度 ...
分类:
编程语言 时间:
2016-08-29 22:31:31
阅读次数:
261
目录: 1:一道简单题【树形问题】(Bzoj 1827 奶牛大集会) 2:一道更简单题【矩阵乘法】【快速幂】 3:最简单题【技巧】 话说这些题目的名字也是够了。。。。 题目: 1、一道简单题 时间1s 题目描述 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她 ...
分类:
其他好文 时间:
2016-08-27 11:10:59
阅读次数:
190
题目描述 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 ...
分类:
其他好文 时间:
2016-08-27 10:02:24
阅读次数:
200
题目描述 任何一个正整数都可以用2的幂次方表示。例如 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为: 进一步:7= 2^2+2+2^0 (2^1用2表示) 所以最后137可表示为: 又如: 所以1315最后可表示为: 输入输出格式 输入格式: 一个正整数n(n≤2 ...
分类:
其他好文 时间:
2016-08-26 18:36:00
阅读次数:
224
题意:给定 n 个桔子的大小,一个杯子的容积,一个最大限度,挨着挤桔子汁,如果大小大于限度,扔掉,如果不杯子满了倒掉,问你要倒掉多少杯。 析:直接按要求模拟就好,满了就清空杯子。 代码如下: ...
分类:
其他好文 时间:
2016-08-26 01:08:58
阅读次数:
140