首页 > 冰冻青蛙

Xuan2333

发表于 2025-12-10 18:58:14

正当我百思不得其解时，一看题解，竟然还没人写？？？那没办法了，我来写一篇:-D思路及对题目的理解一只能被冰冻的青蛙可以把相邻的两个冻住，那么根据贪心（的思想），肯定是要冻住两只不能冻住别的青蛙的青蛙那么我们首先得判断这种能冰冻别的青蛙的青蛙的数量是否够，不够的话就Baka了（）够了的话，就用就用队列展开全文

游云吞鲸

发表于 2026-01-19 17:35:25

//首先找出质因子很重要啊，而且有个3就非常好啊,这使得我们其实只需要讨论两段就够了 #include <bits/stdc++.h> using namespace std; #define int long long signed main() { int n;cin> 展开全文

周康禧

发表于 2025-12-12 16:32:10

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair< 展开全文

悠零

发表于 2025-12-21 16:51:22

#include <iostream> using namespace std; void solve() { int x; cin>>x; if (x<36 && x%3!=0) { cout << 展开全文

yiIst

发表于 2026-01-16 16:04:12

我认为本题难点不在gcd上面，而是如何放置青蛙。下面我把可以冰冻其他青蛙的称作冰冻青蛙，其他的称为普通青蛙。我发现用双端队列deque实现起来比较方便。大致思路规划在序列中用尽量少的冰冻青蛙让所有青蛙被冰冻，下面我们用1和0表示冰冻青蛙和普通青蛙 010010010···很明显这样是用最少的1 展开全文

Drink0318

发表于 2025-12-19 12:34:04

import sys import math n = int(input()) other=list()#存储其他元素 frozen=list()#存储冰冻元素 N=999999999 temp=0 for i in range(1,n+1): if(math.gcd(i,N)!=1): 展开全文

查看本题

查看本题讨论

等你来战

查看全部

牛客周赛 Round 132

报名截止时间：2026-02-22 21:00
牛客小白月赛129

报名截止时间：2026-02-27 21:00
牛客周赛 Round 133

报名截止时间：2026-03-01 21:00

相关比赛

等你来战