枚举
文章平均质量分 51
SSL_Yyx
这个作者很懒,什么都没留下…
展开
-
jzoj 1677. 【USACO】山峰暸望 (Standard IO)
1677. 【USACO】山峰暸望 (Standard IO) 时间限制: 1000 ms 空间限制: 65536 KB 具体限制 Goto ProblemSet题目描述 一天,Bessie在眺望美丽的威斯康星的群山的时候,她突然产生了疑问:哪座山是最宽的捏?她决定在地平线上,利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量H_i (1 <=原创 2017-07-15 20:31:34 · 488 阅读 · 0 评论 -
jzoj3058. 【NOIP2012模拟10.26】火炬手
jzoj3058. 【NOIP2012模拟10.26】火炬手题目DescriptionInputOutputSample InputSample OutputHint分析做法一做法二CODE题目Description【问题描述】全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m...原创 2019-07-12 21:33:09 · 171 阅读 · 0 评论 -
jzoj4249. 【五校联考7day1】游戏(B组——Day12)
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码60分:100分:题目DescriptionWYF从小就爱乱顶,但是顶是会造成位移的。他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WY...原创 2019-01-30 21:28:58 · 240 阅读 · 0 评论 -
jzoj4252. 【五校联考7day2】QYQ的图(B组——Day12)
文章目录题目DescriptionInputOutputSample InputSample Output样例说明:Data Constraint解析代码题目Description给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足:如果这个点没有被选择,则与它有边相连的所有点都必须被选择。问:满足上述条件的点集中,所有选择的点的权值和最小...原创 2019-01-30 21:25:09 · 199 阅读 · 0 评论 -
jzoj4245. 【五校联考6day2】er (B组——Day11)
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码题目Description小明在业余时间喜欢打电子游戏,不是星际和魔兽这些,是赛尔号一类的游戏。最近小明在玩一款新出的游戏,叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了,每次都被大神虐,一怒之下充了■■元准备强化装备。这个游戏中用于强化装...原创 2019-01-29 21:41:47 · 178 阅读 · 0 评论 -
jzoj4235. 【五校联考3day2】序列(B组——Day10)
jzoj4235. 序列 题目DescriptionInputOutputSample InputSample OutputData Constraint思路代码题目DescriptionFiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数的为Ai,Aj,Ak(i&lt;j&lt;...原创 2019-01-28 21:21:33 · 229 阅读 · 0 评论 -
jzoj1252. 天平 (B组——Day8)
jzoj1252. 天平 (B组——Day8)题目DescriptionInputOutputSample InputSample OutputHint解析代码jzoj1252. 天平 (B组——Day8)题目DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码(所有砝码质量的数值都在31位二...原创 2019-01-26 21:29:26 · 194 阅读 · 0 评论 -
jzoj3895. 数字对(B组——Day7)
jzoj3895. 数字对(B组——Day7)题目Description小H是个善于思考的学生,现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被...原创 2019-01-25 21:52:30 · 272 阅读 · 0 评论 -
字符串
题目描述小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k(i≤k≤j-3),满足sk=b,sk+1=e,sk+2=a,s...原创 2018-09-08 16:44:15 · 184 阅读 · 0 评论 -
摊位预订Stall Reservations
题目描述Oh those picky N (1 &lt;= N &lt;= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 &lt;= A &lt;= B &lt;= 1,000,000), which includes both ...原创 2018-08-16 16:07:32 · 205 阅读 · 0 评论 -
Strange Towers of Hanoi
DescriptionBackgroundCharlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard Tower of Hanoi problem, which bores Char...原创 2018-08-13 10:18:42 · 235 阅读 · 0 评论 -
数字对
题目对于一个数字对(a, b),我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n,问最少需要多少次操作可将数字对(1, 1)变为一个数字对,该数字对至少有一个数字为n。分析用GCD,对于给定的n,进行枚举程序#include<iostream>using namespace std;int gcd(int x...原创 2018-07-10 21:01:20 · 599 阅读 · 0 评论 -
洛谷P1579 哥德巴赫猜想(升级版)
洛谷P1579 哥德巴赫猜想(升级版)题目题目背景题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:分析CODE题目题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要...原创 2019-07-17 10:42:57 · 239 阅读 · 0 评论