杂题
muyu__
这个作者很懒,什么都没留下…
展开
-
QLU ACM新生赛 约数个数&&折纸达人
题目描述pq表示p的q次方,正整数M可以分解为M=(p1a1)(p2a2)*(p3a3)……(pnan)的形式,其中p1,p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1,a2……an为整数。例如18=(21)(32),45=(32)*(5^1)。给出n和一个质数g,以及正整数M分解后的形式,求M的所有约数中,有多少能被g整除。输入第一行 两个数 n和g。 0<n...原创 2018-11-28 19:36:07 · 257 阅读 · 0 评论 -
2019寒假训练赛08解题报告
B -Piggy-Bank HDU - 1114题意:给你存钱罐的重量和装满钱的存钱罐的重量,再给你一些货币的重量和价值,问这个存钱罐装满钱后的最小价值是多少。题解:完全背包问题。#include<iostream>#include<cstdio>#include<cstring>using namespace std原创 2019-02-18 16:39:03 · 157 阅读 · 0 评论 -
2019寒假训练赛05解题报告
水体欢乐赛O(∩_∩)OA - Easy Marks SPOJ - EASYMRKS题意:你现在已经进行了n场考试并且知道了这n场考试的分数,现在你只剩下一场考试,问这场考试考多少分才能使得这n+1场考试的平均分为k。题解:k*(n+1)-sum。B - Candy I SPOJ - CANDY题意:有n个小朋友,每个小朋友都有一些糖,现在要糖多的小朋友分给糖少的小朋友一些糖使...原创 2019-02-12 14:33:42 · 168 阅读 · 0 评论 -
2019寒假训练赛⑨解题报告
A - Minimum’s Revenge HDU - 5922题意:有n个节点,编号为1~n,任意两个点之间的权值为两点编号的最小公倍数,问建最小生成树的最少花费为多少。题解:最少花费即所有节点都与1号节点连边。答案为n*(n+1)/2-1C - Mr. Frog’s Problem HDU - 5924题意:给出两个数A和B,让你找出C和D满足A/B+B/A<=C/D+D/C,...原创 2019-02-22 13:50:10 · 131 阅读 · 0 评论 -
2019寒假训练赛04解题报告
米斯达镇楼A - Frog Jumping CodeForces - 1077A题意:有一只青蛙左右横跳,开始时青蛙在0位置,给你青蛙向右跳的距离a、向左跳的距离b和跳的步数k,问你青蛙最终的位置是多少。题解:简单模拟,如果k为奇数就输出 (a-b) * k / 2 + a,如果是偶数就输出(a-b) *k / 2。B - Disturbed People CodeForces - 1...原创 2019-02-10 15:52:04 · 324 阅读 · 0 评论 -
2019寒假训练赛02解题报告
比完后等到12点成功一发呼符艾蕾get o( ̄▽ ̄)ブ(卡池刚开时70多石头都没出货…A - Partition CodeForces - 946A题意:给你一堆数,将其分成两部分,两部分分别求和再相减,使得差最大,求最大差。题解:非负数直接加,负数直接减,直接得到答案。B - A/B HDU - 1576题意:要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(...原创 2019-01-30 13:49:17 · 166 阅读 · 0 评论 -
2019寒假训练赛07解题报告
A - Candy division Gym - 101597C题意:你有n块糖要分给三个小朋友,要求每个小朋友分到的数量可以被n整除,任意输出一种情况,如果不能则输出IMPOSSIBLE。题解:由题意,得出n=n/x+n/y+n/z,即1=1/x+1/y+1/z,满足此公式只有3 3 3或者2 4 4的组合。所以只要判断n能否被3或者4整除即可。#include&amp;lt;iostream...原创 2019-02-14 18:04:14 · 251 阅读 · 0 评论 -
2019寒假训练赛06解题报告
咕咕咕原创 2019-02-14 17:20:38 · 194 阅读 · 2 评论 -
2019寒假训练赛03解题报告
这场比赛感觉。。。怎么说呢,WA、TLE、RE、MLE、PE、CE都有,做题十分钟,改BUG一小时(心情复杂)。A - Replace To Make Regular Bracket Sequence CodeForces - 612C题意:给你()、[]、{}、<>四种括号,任意左括号之间或者右括号之间都可以变换。现在给你一个括号组成的字符串,问使其中括号之间完全配对最少需要变...原创 2019-01-31 16:35:06 · 297 阅读 · 0 评论 -
2019寒假训练赛01解题报告
起床发现8点50多了,想起来还有个比赛,吃了点饭开始准备,从9点打到11点A了6道题,看其他的题没啥思路就去干别的事了,最后一个小时回来专心做F题,思路没错但还是没做出来,其他三个都是考验脑力的,果然我太菜了。A - The kth great number HDU-4006题意:输入n和k,以下n行,每行第一个字符为I,后面将一个数字加入序列中,如果为Q,则输出当前序列第k大的数。题解:用...原创 2019-01-24 22:29:45 · 254 阅读 · 1 评论 -
2019寒假训练赛10解题报告
A - Bungee Jumping POJ - 2463题意:有一个人要用一段绳子来跳楼,现在给你绳子的弹性系数、绳子的长度、楼的高度和人的质量,根据物理知识判断这个人是会摔死、还是安全着陆、还是被挂在半空(如果下落速度超过10m/s就会摔死、重力势能小于到达地面的弹性势能会被挂在半空中)。题解:初中物理重力势能:m * g * h弹性势能:0.5 * k * x ^ 2动能: 0.5...原创 2019-02-24 23:15:20 · 265 阅读 · 0 评论