zgym

摘要： 1 double l=左边界,r=右边界,l_mid,r_mid,flag=1e-9; 2 while(r-l>flag) 3 { 4 l_mid=l+(r-l)/3.0; 5 r_mid=r-(r-l)/3.0; 6 if(count(l_mid)>count(r_mid)) l=l_mid; 7 else r=r_mid; 8 ... 阅读全文

摘要： 问题 C: 曲线 时间限制: 1 Sec 内存限制: 512 MB 问题 C: 曲线 问题 C: 曲线 时间限制: 1 Sec 内存限制: 512 MB 题目描述 明明做作业的时候遇到了 n 个二次函数 Si(x)=ax^2+bx+c，他突发奇想设计了一个新的函数 F(x)=max（Si(x)）,i 阅读全文

摘要： 时间限制: 1 Sec 内存限制: 512 MB 时间限制: 1 Sec 内存限制: 512 MB 题目描述 ZYC的农场有N（1<=N<=100,000）块连续的区域排成一排，每块区域上都有确定数量的羊（每块区域不超过2000千只）。 现在ZYC想要将一些区域用围墙围起来，作为信息社的优秀成员，当 阅读全文

摘要： 问题 C: 任务安排 时间限制: 1 Sec 内存限制: 128 MB提交: 91 解决: 5[状态] [命题人:gyx] 问题 C: 任务安排 问题 C: 任务安排 时间限制: 1 Sec 内存限制: 128 MB提交: 91 解决: 5[状态] [命题人:gyx] 题目描述 作为规划局长的你成功 阅读全文

摘要： 题目描述 学习完最小生成树后，老师只给出几道模板题，为了尽快提升自己的编程能力，小C同学给自己出了这样一道题：最平衡生成树。最平衡生成树是这样定义的，一个有 n 个结点的连通图的生成树包含原图中的所有n个结点，并且最长边与最短边的差值最小。现在给你一个有n个结点的图，求最平衡生成树中最长边与最短边的 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int pre[5005],n,m,ans,cnt; 4 struct lhy 5 { 6 int x,y,cost; 7 }glq[200005]; 8 9 void init() 10 { 11 阅读全文

摘要： 发一个新学的并查集模板吧。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,pre[10005],m,rank[10005]; 4 void init(int t)//初始化 5 { 6 for(int i=1;i<=t;i++) 7 阅读全文

摘要： 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast和astonishastonish，如果接成一条龙则变为b 阅读全文

摘要： 第一次打NOIP的感受：CCF的数据是真的水。 上午万恶的TG和我这个初一的蒟蒻没有关系，刷水题保持手感。 十二点启程去八十中，考场居然没有被分到ssf，QwQ。 万恶的解压密码：&GaiGeKaiFang(40)Nian T1送命分题，直接while循环getchar读入就好了。顺便熟悉系统，花了 阅读全文

摘要： 试题描述 形如4n+1的数被称为“H数”，乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H-素数”（不包括1），其余的数被称为“H-合数”。一个“H-合成数”是一个能且只能分解成两个“H-素数”乘积的“H-合数”（可能有多种分解方案）。比如441=21*21=9*49， 阅读全文