其他
文章平均质量分 59
Dup4
这个作者很懒,什么都没留下…
展开
-
ZOJ 3960 What Kind of Friends Are You? 【状态标记】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3960题意首先给出 一系列名字 需要辨别的名字,然后给出Q个问题,每个问题有 若干个人给出答案,给出答案的人 此时状态 为1 没有给出答案 的 状态为0 最后给出 三个需要辨识的状态,如果有且只有一个人 跟这个状态相同 就输出这个人的名字AC代码...原创 2018-03-14 21:57:08 · 211 阅读 · 0 评论 -
ZOJ - 3948 Marjar Cola 【循环】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3948题意 用 x 个 瓶身 可以 换 一瓶饮料 用 y 个 瓶盖 可以换 一瓶饮料然后 换得一瓶饮料后 又可以得到 一个瓶盖 和 一个瓶身然后 给出 刚开始 a 个 瓶身 和 b 个瓶盖 求最后 最多可以换得 多少饮料 如果 可以一直...原创 2018-04-02 22:13:58 · 217 阅读 · 0 评论 -
高空坠球 【物理】
7-3 高空坠球(20 分)皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少? 输入格式:输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。 输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位小数...原创 2018-03-26 21:42:42 · 1851 阅读 · 0 评论 -
UVA - 10305 【全排列】
题意要求给出一组 包含 1 - N 的数字的序列 要求这个序列 满足 题给的限制条件比如 1 2 就是 1 一定要在 2 前面思路 因为 数据规模较小 可以用 全排列 然后判断每个序列 是否满足要求,如果满足 就输出 BREAKAC代码#include <cstdio>#include <cstring>#include <ct...原创 2018-04-08 21:53:57 · 190 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 F 等式 【分解质因子】
链接:https://www.nowcoder.com/acm/contest/90/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述给定n,求1/x + 1/y = 1/n (x<=y)的解数。(x、y、n均为正整数)输入描述:在第一行输入一个正整...原创 2018-03-25 10:40:33 · 274 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 L 用来作弊的药水 【快速幂】
链接:https://www.nowcoder.com/acm/contest/90/L 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书,TMK知道了这两种药水的作...原创 2018-03-24 17:59:29 · 287 阅读 · 0 评论 -
牛客小白月赛1 F 三视图 【循环】
题目链接https://www.nowcoder.com/acm/contest/85/F思路 记录每一个面 上的点 是否有方块然后 根据它的输出顺序 遍历访问 如果有 输出 ‘X’ 否则 输出‘.’但是要注意它的坐标系不是常规的坐标系AC代码#include <cstdio>#include <cstring>#include <cty...原创 2018-03-20 10:14:16 · 242 阅读 · 0 评论 -
牛客小白月赛1 I あなたの蛙が帰っています 【卡特兰数】
题目链接https://www.nowcoder.com/acm/contest/85/I思路 A1 不能第一个出栈 所有的出栈顺序 为第N个卡特兰数 如果A1第一个出栈 那么所有的出栈顺序就是 第(N - 1)个卡特兰数 所以 所有可用的出战顺序 就是 H(N) - H (N - 1) 注意取模AC代码#include <cstdio>#include ...原创 2018-03-20 09:50:26 · 187 阅读 · 0 评论 -
二进制的前导的零 【补码】
7-1 二进制的前导的零(10 分)计算机内部用二进制来表达所有的值。一个十进制的数字,比如18,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。 输入格式:一个整数,在32位的整...原创 2018-03-23 13:03:24 · 689 阅读 · 0 评论 -
HackerRank - angry-children 【排序】
题意 求一个序列当中 其 长度为 K 的子序列 中的 最大值 - 最小值 求 这个值 最小是多少思路 先将序列排序 然后 I = 0, J = K - 1 然后 往下遍历 如果 arr[j] - arr[i] < ans 则更新答案 就可以了 AC代码#include <cstdio>#include <cstring&...原创 2018-03-18 20:36:46 · 413 阅读 · 0 评论 -
牛客小白月赛1 C 分元宵【快速幂】
题目链接https://www.nowcoder.com/acm/contest/85/C思路 有 A 种 元宵馅,B 种元宵皮 所以 我们可以认为 有Q = A * B 种 元宵 有 C 张桌子 每张桌子上有 D 个碗 所以 我们可以认为 一共有W = C * D 种位置 两种不同方式的鉴定 是 至少存在一个相同的位置 上面的 元宵 是不同的 我们可以认为每个位置 都有...原创 2018-03-18 10:32:01 · 280 阅读 · 0 评论 -
HackerRank - string-reduction【反推】【规律】
HackerRank - string-reduction【反推】题意 给出一串 只有 字母 a, b, c 组成的字符串,然后没两个不同的字符碰到一起都可以变成另外一个字符,然后变到最后,求最短的字符串长度。思路①如果给出的字符串都是相同的字符,那么显然,答案就是这个字符串的长度②如果不是 那么答案 可能是1 或者是 2③我们可以反着推回去。就是假如 刚开始的状态的1 ...原创 2018-03-04 20:41:54 · 540 阅读 · 0 评论 -
牛客小白月赛1 J おみやげをまらいました 【MAP】
题目链接https://www.nowcoder.com/acm/contest/85/J思路 用 MAP 标记 哪一个 打败哪一个 输出的时候 输出对应的 就可以了AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#in...原创 2018-03-18 08:52:19 · 175 阅读 · 0 评论 -
牛客小白月赛1 H 写真がとどいています 【循环】
题目链接https://www.nowcoder.com/acm/contest/85/H思路 如果熟悉 五线谱 才能做啊。。。 然后 先竖着遍历 再 横着 遍历 就可以了AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#...原创 2018-03-18 08:50:51 · 268 阅读 · 0 评论 -
牛客小白月赛1 D 多项式乘法 【循环】
题目链接https://www.nowcoder.com/acm/contest/85/D思路 因为数据范围较小 ,所以 可以直接 一个一个乘 AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#include <cma...原创 2018-03-18 08:44:56 · 195 阅读 · 0 评论 -
Kattis - sortofsorting 【排序】
题意 给出一系列字符串,然后要排序 排序规则 只按前两位按字典序来排序,如果前两位完全一样,则按输入的顺序来排 思路要用 冒泡排序 不能用STL里面的 SORT 因为它不稳定AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib&g...原创 2018-03-10 21:19:11 · 265 阅读 · 0 评论 -
牛客练习赛13 A 幸运数字Ⅰ 【暴力】
题目链接https://www.nowcoder.com/acm/contest/70/A思路 暴力每一个子串 用 MAP 标记一下 然后 最后 遍历一遍 MAP 找出 出现次数最多 并且 字典序最小的那个AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include &...原创 2018-03-16 21:58:01 · 183 阅读 · 0 评论 -
Kattis - pizzahawaii 【状态标记】
Kattis - pizzahawaii 【状态标记】Description You are travelling in a foreign country. Although you are also open to eat some regional food, you just cannot resist after you have found an Italian restaura...原创 2018-03-01 22:22:05 · 409 阅读 · 0 评论 -
ZOJ - 3935 2016 【数的筛选】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3935题意 要求找出 从 2016-990528 中 是闰年 并且满足 这两个公式的年份 输出就可以了思路 其实可以发现 在第一个公式中 2016 = 63*64 第二个公式中 2016=32*63然后 第一个公式 从 63开始跑...原创 2018-04-04 18:31:51 · 173 阅读 · 0 评论