n诺挑战赛5题解

【n诺挑战赛5题解】的更多相关文章

Drinking 题意:就是给你n瓶酒的初始伤害值,第几天喝这瓶酒伤害值就是这瓶酒的初始伤害值第几倍,而且他每天喝的瓶数不超过m.要你输出所有的情况,就是他喝(1~n)瓶的伤害值的最小, 思路:就是这些酒从小到大排序,越小的越往后退,这就相当于是一个火车,每一个车厢只能装m个人,每往后座一节车厢,自己的票价就要多加一次, 当酒瓶数没有超过m时,就是第一天可以吃完的,不就是酒瓶从小到大的前缀和吗? 当大于m时,例如当酒瓶数k = m +1 时,第一瓶酒被挤到了第二天去吃,第m+1块酒瓶要第一天吃,…

Wannafly挑战赛29题解

这套题目非常有意思啊23333--话说为啥没有上条先生的呢-- 传送门 \(A\) 御坂美琴蠢了--首先先判总共加起来等不等于\(n\),不是的话就不行然后dfs记录\(n\)不断分下去能分成哪些数,用map记录一下,判断是否所有数都能被分出来就是了 //minamoto #include<bits/stdc++.h> #define int long long #define fp(i,a,b) for(register int i=a,I=b+1;i<I;++i) #define…

Wannafly挑战赛26题解

为啥混进了几道不是魔禁的题--出题人太不敬业了-- 传送门 \(A\) 御坂网络为啥没有番外个体和整体意志呢暴力模拟就好了,这个要是都打错我干脆滚回去学文化课算了 //minamoto #include<bits/stdc++.h> #define R register #define ll long long #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=…

PTA2021 跨年挑战赛部分题解

7-1 压岁钱不用说 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e9; const int maxm = 1e5 + 5; const ll inf = 2147483647; using namespace std; int main() { int a, b, c, d; cin >> a >> b >> c >>…

Wannafly挑战赛21A

题目链接 Wannafly挑战赛21A 题解代码 #include <cstdio> #include <cmath> #define MAX 1000005 #define Pi 3.14159265 struct Point{ double x,y; void input() { scanf("%lf%lf",&x,&y); } void output() { printf("%f %f\n", x,y); } }p[M…

Test传送门（更新中）

一.Codeforces传送门: Avito Code Challenge 2018 题解传送门 Codeforces Round #485 (Div. 2) 题解传送门二.hihocoder传送门: hihocoder [Offer收割]编程练习赛61 题解传送门三.牛客比赛传送门: Wannafly挑战赛16 题解待更新四.LeetCode比赛传送门: Leetcode Weekly Contest 86 题解传送门自定义Test简介 VJ小组:https://…

cf-1230C Anadi and Domino

题目链接:http://codeforces.com/contest/1230/problem/C 题意: 有21 个多米诺骨牌,给定一个无向图(无自环,无重边),一条边上可以放一个多米诺骨牌.如果两条边连接同一个顶点,那就必须使这两条边上指向这个顶点的多米诺骨牌的值相等,问给定的图中最多可以放多少个多米诺骨牌. 题解: **当n<7时,每个节点对应一个数,可放置的骨牌即为m. **当n=7时,此时多出了一个节点,那么还有一个节点必定要放重复的数,节点个数很少吗,故我们可以三重循环,cnt记录有…