![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
hxxxx!
这个作者很懒,什么都没留下…
展开
-
洛谷P2312 解方程(math,枚举)
P2312 解方程题目描述已知多项式方程:a0+a1x+a2x^2 +…+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数,依次为a0,a1,a2…an输出文件名为equation .out 。第...原创 2018-11-05 16:28:44 · 201 阅读 · 0 评论 -
jzoj3838【NOIP2014模拟9.14】Super Big Stupid Cross (枚举,qsort)
3838. 【NOIP2014模拟9.14】Super Big Stupid CrossDescription“我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato 神犇决定展示自己对叉(十字型)有多么的了解。 Mato 神犇有一个平面直角坐标系,上面有一些线段,保证这些线段至少与一条坐标轴平行。Mato 神犇需要指出,这些线段构成的最大的十字型有多大。 称一个图形为大原创 2017-07-12 18:20:36 · 414 阅读 · 0 评论 -
2006河南省赛第一试 旅行
2006河南省赛第一试 旅行Time Limit:2000MS Memory Limit:65536KTotal Submit:132 Accepted:47Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了原创 2017-02-24 21:10:55 · 541 阅读 · 1 评论 -
jzoj3518【NOIP2013模拟11.6A组】进化序列
3518. 【NOIP2013模拟11.6A组】进化序列DescriptionAbathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链。为了方便,我们用A0,A1…An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度,等于Ax | Ax+1…| Ay的值,其中| 是二进制或运算。Abathur 认为复杂度小于M 的进原创 2017-07-12 07:45:52 · 352 阅读 · 0 评论 -
SSL1222 矩形(并查集)
矩形(difficult)Time Limit:20000MS Memory Limit:65536KTotal Submit:189 Accepted:60 Case Time Limit:2000MS Description在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。 每一个矩形都是一个块。 原创 2017-03-01 18:38:45 · 289 阅读 · 0 评论 -
特长生模拟 DNA排序(逆序对+快排)
题2、DNA排序问题描述 逆序对的定义如下: 有一个数列{an},对于任意的aivar st:array[0..20000] of string; nu,a:array[0..20000] of longint; c:array['A'..'Z'] of longint; s:string; i,j,n,l:longint;procedure qsort(l,r:longin原创 2017-05-21 20:20:38 · 462 阅读 · 0 评论 -
特长生模拟 Array(水)
1 Array1s; 256M 1.1 题目描述 Alice 有一个数列ai。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的 值。 1.2 输入格式 第一行一个正整数n,表示Alice 的数列的长度。 第二行n 个正整数,第i 个数表示ai,即交换前的数列的第i 项。 1.3 输出格式 一行若干个原创 2017-05-19 13:15:38 · 446 阅读 · 0 评论 -
SSL1475 纪念邮票(math)
纪念邮票Description邮局最近推出了一套特殊的纪念邮票,这套邮票共有N张,邮票面值各不相同,按编号顺序为1分,2分,......,N分。 小杭是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M分,并不够把全套都买下。他希望尽量买,最好刚好花光所有钱。作为一个集邮爱好者,小杭也不想买的邮票编号断断续续。所以小杭打算买面值a分至b分的b-a+1张连续的邮票,且总价值刚好为M分。 你的原创 2017-05-18 17:06:14 · 271 阅读 · 0 评论 -
NOIP模拟 朋友(快排+贪心)
2 .朋友 【问题描述】 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。 【输入】 每组测试数据有三行。 第一行有两个整数m,n(1 <= m,n <=原创 2017-05-14 21:05:56 · 529 阅读 · 0 评论 -
jzoj1277 最高的奶牛
1277. 最高的奶牛 Description FJ有N(1 现在要你求出每头奶牛最高可能的高度,保证有解。Input 第1行输入4个空格隔开的整数N,I,H,R 第2到R+1行,每行两个空格隔开的不同的整数A,B(1Output 第1到N行,每行一个整数表示每只奶牛最高可能的高度。分析:先把所有牛原创 2017-07-07 18:06:38 · 293 阅读 · 0 评论 -
jzoj3520 原根
3520. 【NOIP2013模拟11.7B组】原根(math) DescriptionInput有且只有一个正整数m。Output以递增序依次输出模m的所有原根,每行输出一个原根。如果不存在模m的原根,输出-1。分析:暴力找原根即可。代码var i,j,n,s:longin原创 2017-07-07 18:13:24 · 312 阅读 · 0 评论 -
jzoj3452 【NOIP2013中秋节模拟】长方形(rectangle)
3452. 【NOIP2013中秋节模拟】长方形(rectangle)Description 鸡腿是CZYZ的著名DS,但是不想学数学的DS不是好GFS,所以鸡腿想通过提高数学水平来增强他的GFS气质!虽然你对鸡腿很无语,但是故事的设定是你帮助鸡腿增强了GFS气质,所以现在你必须教鸡腿学数学! 鸡腿想到了一个很高(sha)明(bi)的问题,在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石原创 2017-07-08 19:47:31 · 258 阅读 · 0 评论 -
洛谷 P1351 联合权值
P1351 联合权值【问题描述】无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生Wu×Wv的联合权值。请问图 G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之...原创 2018-11-05 14:36:42 · 244 阅读 · 0 评论 -
jzoj4307. 【NOIP2015模拟11.3晚】喝喝喝(枚举)
4307. 【NOIP2015模拟11.3晚】喝喝喝DescriptionInputOutputSample Input3 25 3 1Sample Output4Data Constraint分析:枚举每个区间终点,通过枚举倍数判定区间起点。代码#include <cstdio>#define N 100005#define ll long lon...原创 2018-10-06 15:29:19 · 200 阅读 · 0 评论 -
jzoj3935【NOIP2014day2官方数据】解方程(高精度取模)
【NOIP2014day2官方数据】解方程 (Standard IO)Description InputOutputSample Input 输入1: 2 10 1 -2 1 输入2: 2 10 2 -3 1 输入3: 2 10 1 3 2Sample Output输出1: 1 1 输出2: 2 1 2 输出3: 0原创 2018-01-31 19:23:42 · 276 阅读 · 0 评论 -
洛谷P2158 仪仗队
仪仗队题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式:共一个数N输出格式:共一个数,即C君应看到的学原创 2017-02-02 15:12:46 · 570 阅读 · 0 评论 -
SSL2688 2017年8月14日提高组T2 温度
2017年8月14日提高组T2 温度DescriptionBPM在家测量了连续n天的温度,但BPM家的温度计有毛病,于是乎BPM把第i天的温度定在[li,ri]范围内。无聊的BPM想要知道这n天的温度中,满足可能温度不降的连续最长段有多长。于是他又把这个任务交给了你。Input第一行一个整数n,表示天数。 接下来n行,每行两个整数li,ri。 Output一行一个整数,表示答案。分析:枚举一个起原创 2017-08-14 20:55:36 · 242 阅读 · 0 评论 -
SSL2706 2017年8月17日提高组T2 考试(贪心)
2017年8月17日提高组T2 考试Description有n位同学参加了m门课程的考试。在等待考试成绩时,假设第i位同学希望在第ti天或之前就知道每一科的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原本的计划,会在第bi天公布成绩。有如下两种操作可以调整公布成绩的时间:1.将负责课程X的部分老师调整到课原创 2017-08-18 07:56:32 · 194 阅读 · 0 评论 -
SSL2668 2017年8月7日提高组T1 根(dfs)
2017年8月7日提高组T1 根Description 一天,小B得到了一棵n个节点的树。无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大。但小B打开手机,发现他最爱的re:creator又更新啦,于是这个无聊的任务就交给你了。Input 第一行一个数n,接下来n-1行,每行两个数,表示一条边。Output 一行一个整数,表示所有点深度之和的最大值的那个点。 如果最大值相同原创 2017-08-07 21:32:53 · 263 阅读 · 1 评论 -
SSL2667 2017年8月7日提高组T1 呵呵
2017年8月7日提高组T1 呵呵Description 这天,小A得到了一个序列a[1],a[2]…a[n],他想知道有多少个二元组(i,j)满足i!=j且a[i]是a[j]的因数。Input 第一行有一个正整数n,第二行包含n个整数。 Output 输出一行,表示满足条件的二元组个数。分析:考虑到跟顺序无关,可以把所有数扔到桶里面,然后对于每一个数,先用组合数统计其本身的贡献,然后暴力查找它的所原创 2017-08-07 21:25:15 · 290 阅读 · 0 评论 -
NOIP模拟 楼层
1 .楼层 【问题描述】 mxy 感觉新世界的大门打开了。 ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t,这个 数字在楼层中是不会出现的。我们以t=3 为例,则3,13,31,33 等楼层是不存在的,楼层编 号为1,2,4,5……,所以实际上的4 楼才是3 楼。 已知mxy 订了编号为m 层的房间,并且当天高能数字是t,现在ta 想知道ta 的房间真 实楼层原创 2017-05-14 21:00:39 · 712 阅读 · 0 评论 -
1999年分区联赛普级组之一 Cantor表(枚举)
1999年分区联赛普级组之一 Cantor表Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,… Input整数N(1≤N≤10000000)Output表中的第N项Sample Input7 Sample Output1/4原创 2017-05-23 08:54:47 · 505 阅读 · 0 评论 -
SSL1132 编码问题
编码问题Description设有一个数组A:array [0..N-1] of integer; 存放的元素为0 - N-1(1A[j](i<>j)。例如当N=6时,有:A=(4,3,0,5,1,2)。此时,数组A的编码定义如下:A[0]编码为0,A[i]编码为:在A[0],A[1],…,A[i-1]中比A[i]的值小的个数i=1,2,…,N-1) 上面数组A的编码为:B=(0,0,0,3原创 2017-05-23 08:29:20 · 668 阅读 · 0 评论 -
USACO2.1 顺序的分数 Ordered Fractions
顺序的分数题目描述输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1这有一个例子,当N=5时,所有解为:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N,1注:①0和任意自然数的最大公约数就是那个自然数②互质指最大公约数等于1的两个自然数。分析:枚举a,b,符原创 2017-02-11 08:56:56 · 413 阅读 · 0 评论 -
USACO2.1 城堡The Castle
城堡题目描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准原创 2017-02-08 15:31:25 · 436 阅读 · 0 评论 -
洛谷P1147 连续自然数和
连续自然数和题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M(M例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。分析可以把连续自然数段看成一个等差数列,设解的区间为[x,y]根据求和公式可知:M=(x+y)*(y-x+1)/2,所以枚举原创 2017-01-16 21:07:55 · 549 阅读 · 0 评论 -
USACO1.5 回文质数 Prime Palindromes
回文质数题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 分析:这题直接枚举会超时,我们知道质数不可能是偶数,所以枚举的时候可以直接i+2,这样就可以少枚举一半的数,然后一定要先判断回文数再判断质数,判断质数要花更多时间,但是如果用普通判断还是会超时,数据范围是1000原创 2017-02-07 14:33:17 · 392 阅读 · 0 评论 -
poj 1200 Crazy Search
Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28083 Accepted: 7829DescriptionMany people like to solve hard puzzles some of which may lead原创 2017-01-11 19:54:47 · 197 阅读 · 0 评论 -
USACO1.4 等差数列 Arithmetic Progressions
等差数列题目描述一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。分析:把所有双平方数集合求出,bool数组记录这个数是否在集原创 2017-02-06 14:02:47 · 714 阅读 · 0 评论 -
洛谷P1101 单词方阵
单词方阵问题描述给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。分析 经典的dfs,找到一个y就往八个方向搜(要直线搜),搜索中有四个变量,x,y是当前字母的位置原创 2017-01-14 22:45:02 · 391 阅读 · 0 评论 -
USACO1.2 挤牛奶Milking Cows
挤牛奶题目描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200原创 2017-02-04 15:01:35 · 7559 阅读 · 0 评论 -
洛谷P1403 AHOI2005 约数研究
约数研究题目描述f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。分析这题可以直接枚举每个因子,ij两个循环,每次给f[i*j]+1,不过这样时间复杂度会到n^2,所以加个优化当i*j>n时就可以break掉。代码const maxn=1000000;var a:array[0..maxn] of longint; i,j,a原创 2017-01-22 12:37:22 · 357 阅读 · 0 评论 -
洛谷P1029 最大公约数和最小公倍数问题
最大公约数和最小公倍数问题问题描述输入二个正整数x0,y0(2条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.分析这题就是纯枚举,用辗转相除法求最大公约数,而最小公倍数只要用p*q=x0*y0判断即可。注意判断时要先判断最小公倍数否则会超时。代码原创 2017-01-22 16:00:09 · 342 阅读 · 0 评论 -
USACO 2.1 健康的荷斯坦奶牛 Healthy Holsteins
健康的荷斯坦奶牛题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。维他命量以整数表示,每种饲料最多只能对牛使用一次,数据保证存在解。分析:dfs,每次原创 2017-02-13 20:55:24 · 724 阅读 · 0 评论 -
2012年佛山市GDOI选拔赛题 红蓝牌
2012年佛山市GDOI选拔赛题 红蓝牌Description明明有N张牌,正面按编号写有数字1到N(每个数字只出现一次)。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数,则为红色,反之为蓝色。 明明的老师从这N张牌里选出了一些,按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。Input第一行:一个正整数N, 1 第二行:一个字符串,长度原创 2017-04-05 19:10:31 · 245 阅读 · 0 评论 -
poj2606 Rabbit hunt(叉积)
Rabbit huntTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8087 Accepted: 4035DescriptionA good hunter kills two rabbits with one shot. Of course, it ca原创 2017-03-13 20:01:57 · 311 阅读 · 0 评论 -
2016东莞市特长生考试 子数整数
2016东莞市特长生考试 子数整数Time Limit:10000MS Memory Limit:256000KTotal Submit:4 Accepted:3 Case Time Limit:1000MSDescription对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5原创 2017-04-08 14:12:37 · 458 阅读 · 0 评论 -
zju1041 雷达覆盖
雷达覆盖(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:75 Accepted:35 Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)分析:先把不能覆盖的点排除,然后用叉积判断覆盖几个点。计算叉积m=(x1-x0)*(y2原创 2017-03-09 18:54:19 · 282 阅读 · 0 评论 -
USCAO1.2 双重回文数
双重回文数题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。编一个程序,从文件读入两个十进制数N (1 本问题原创 2017-02-04 14:15:40 · 390 阅读 · 0 评论 -
USACO 1.2 回文平方数
回文平方数题目描述回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2分析:主程序不长,枚举1~300并判断,转B进制的时候存数组里,最后注意大于10要输出字母!代码var a:array[0..10000] of longint; s:string; p,i,j,n:longin原创 2017-02-03 15:34:03 · 357 阅读 · 0 评论