
枚举
文章平均质量分 63
yjy_aii
等待花开
展开
-
Vijos1197 费解的开关 枚举+位运算
题目你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态10111 01101 10111 10000 11011在改变了最左上角的灯的...原创 2018-08-13 16:34:43 · 371 阅读 · 0 评论 -
2019.08.12【NOIP提高组】模拟 B 组 模拟+DP+差分约束、spfa
文章目录0 少女觉1 灵知的太阳信仰2 多段线性函数3 DY引擎我很喜欢你,我会一直喜欢你到你不再需要我喜欢你为止。——顾飞0 少女觉在幽暗的地灵殿中,居住着一位少女,名为古明地觉。据说,从来没有人敢踏入过那座地灵殿,因为人们恐惧于觉一族拥有的能力——读心。掌控人心者,可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列,其中情感值被定义为序列中黑块数量与白块数量...原创 2019-08-17 15:52:29 · 305 阅读 · 0 评论 -
2019.05.04 【NOIP提高组】模拟 B 组 排序+堆+贪心+枚举
0 竞赛排名直接模拟,排序#include <cstdio> #include <algorithm>using namespace std;int n;int x[1005][15];double avg[15],xa[1005];struct node{ double sy; int sx,s;}a[1005];double abb(do...原创 2019-05-08 17:59:42 · 227 阅读 · 0 评论 -
2019.03.16【NOIP提高组】模拟B组 状压枚举+贪心+DP+网络流
文章目录0 病毒1 奶酪厂2 太空电梯3 躲雨0 病毒D(1<=D<=15)种病毒正袭击着牧场里的奶牛,这给牧场主约翰造成了极大的麻烦,因为按照卫生检疫条例的规定:如果牛奶中的病毒超过K(1<=K<=D)种则不允许被销售,约翰的牧场里共有N(1<=N<=1,000)头奶牛,每头奶牛都带有若干种病毒,约翰挤出的牛奶是混放在一起的,要求约翰最多可以挤多少头奶牛的...原创 2019-03-16 17:21:31 · 292 阅读 · 0 评论 -
[USCAO1.5] Prime Palindromes 枚举
题目The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in th...原创 2019-01-02 17:42:37 · 670 阅读 · 0 评论 -
[USACO1.4]等差数列 Arithmetic Progressions 枚举
题目An arithmetic progression is a sequence of the form a, a+b, a+2b, …, a+nb where n=0, 1, 2, 3, … . For this problem, a is a non-negative integer and b is a positive integer.Write a program that fin...原创 2018-12-22 17:01:37 · 670 阅读 · 0 评论 -
[USACO1.3]滑雪课程设计Ski Course Design 枚举
题目Farmer John has N hills on his farm (1 &lt;= N &lt;= 1,000), each with an integer elevation in the range 0 … 100. In the winter, since there is abundant snow on these hills, FJ routinely operates a...原创 2018-12-22 14:52:15 · 335 阅读 · 0 评论 -
[USACO1.3]虫洞wormhole 搜索+模拟
题目Farmer John’s hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a distinct ...原创 2018-12-22 13:57:37 · 674 阅读 · 0 评论 -
[USACO1.3]号码锁 Combination Lock 枚举
题目农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1…N (1 &amp;lt;= N &amp;lt;= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的,还有...原创 2018-12-08 17:02:38 · 305 阅读 · 0 评论 -
[USACO1.3]牛式 Prime Cryptarithm 枚举
题目下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 ***x ** *** *** ****(请复制到记事本)数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。注意一下在美国的学校中教的“部分乘积”,第一部分乘积是第二个数的个位和第一个数的积,第二部分乘积是第二个数的十位...原创 2018-12-08 16:30:46 · 175 阅读 · 0 评论 -
[USACO1.2]双重回文数 Dual Palindromes 枚举
题目如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。编一个程序,从文件读入两个十进制数N (1 &lt;= N &lt;= 15)S (0 &lt; S &l...原创 2018-12-08 14:18:23 · 212 阅读 · 0 评论 -
[USACO1.2]回文平方数 Palindromic Squares 枚举
题目回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2&lt;=B&lt;=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等题解枚举1-300所有数,挨个判断,然后输出代码/*ID: yjy_aii1TASK: palsquareLANG:...原创 2018-12-08 13:56:55 · 324 阅读 · 0 评论 -
[USACO1.2]命名那个数字 Name That Number 枚举
题目在威斯康辛州牛守志大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C’mon, #4364, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了,使用标准的按键的排布来把将数目翻译为文字:( 除了 “Q” ...原创 2018-12-08 13:06:22 · 301 阅读 · 0 评论 -
2019.08.17【NOIP提高组】模拟 B 组 dfs、枚举+递推+计算几何
文章目录0 粉刷(paint)1 运算符(calc)2 倾斜的线你对我的虚伪让我的心受到太大的痛苦了,我很难忘记。——摘自贝多芬给侄子的信0 粉刷(paint)鸡腿想到了一个很高(sha)明(bi)的问题,墙可以看作一个N*M的矩阵,有一些格子是有污点的。现在鸡腿可以竖着刷一次,覆盖连续的最多C列,或者横着刷一次,覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你,请你告诉鸡腿最少要刷多少...原创 2019-08-17 16:04:51 · 215 阅读 · 0 评论