首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
冰冻青蛙
7条解析
开通博客写题解
Xuan2333
发表于 2025-12-10 18:58:14
正当我百思不得其解时,一看题解,竟然还没人写???那没办法了,我来写一篇:-D思路及对题目的理解一只能被冰冻的青蛙可以把相邻的两个冻住,那么根据贪心(的思想),肯定是要冻住两只不能冻住别的青蛙的青蛙那么我们首先得判断这种能冰冻别的青蛙的青蛙的数量是否够,不够的话就Baka了()够了的话,就用就用队列
展开全文
WasserSingen
发表于 2026-04-22 23:46:09
//神奇的37是999的约数,当n>37时无论n为何值都只需要将n和37换个位置即可#include <iostream>using namespace std;int main() { ios::sync_with_stdio(false);cout.tie(0);
展开全文
游云吞鲸
发表于 2026-01-19 17:35:25
//首先找出质因子很重要啊,而且有个3就非常好啊,这使得我们其实只需要讨论两段就够了 #include <bits/stdc++.h> using namespace std; #define int long long signed main() { int n;cin>
展开全文
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):
展开全文
周康禧
发表于 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
展开全文
查看本题
查看本题讨论
相关比赛
105681-练习赛136内测
进入比赛
106509-牛客练习赛136
进入比赛
107412-hh
进入比赛
107865-FeVer
进入比赛
107866-test
进入比赛
等你来战
查看全部
华中地区高校第十九届程序设计邀请赛(同步赛)
报名截止时间:2026-04-25 16:00
2026年ICPC新疆维吾尔自治区大学生程序设计竞赛
报名截止时间:2026-04-16 10:00
第一届津冀联合高校大学生程序设计竞赛(同步赛)
报名截止时间:2026-04-26 15:00
魔法杯 Round 1
报名截止时间:2026-04-26 17:30
湖北经济学院第五届“WA杯”程序设计竞赛(同步赛)
报名截止时间:2026-04-26 17:30
第九届大学生程序设计竞赛南昌大学校赛(重现赛)
报名截止时间:2026-04-26 19:00
牛客周赛 Round 141
报名截止时间:2026-04-26 21:00
2026牛客五一集训派对day1
报名截止时间:2026-05-01 17:00
2026牛客五一集训派对day2
报名截止时间:2026-05-02 17:00
2026牛客五一集训派对day3
报名截止时间:2026-05-03 17:00
牛客周赛 Round 142
报名截止时间:2026-05-03 21:00
2026牛客五一集训派对day4
报名截止时间:2026-05-04 17:00
2026牛客五一集训派对day5
报名截止时间:2026-05-05 17:00
2026深圳职业技术大学程序设计竞赛(同步赛)
报名截止时间:2026-05-10 18:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题