枚举
yanyanwenmeng
这个作者很懒,什么都没留下…
展开
-
洛谷-二维数组
P5728 【深基5.例5】旗鼓相当的对手题目描述现有N(N\le 1000)N(N≤1000)名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数NN。接下来NN行,每行三个整数,其中第i...原创 2020-12-08 14:27:41 · 1752 阅读 · 0 评论 -
1.4.6 USACO Ski Course Design(枚举)
Ski Course DesignFarmer John has N hills on his farm (1 <= N <= 1,000), each with an integer elevation in the range 0 .. 100. In the winter, since there is abundant snow on these hills, FJ rou...原创 2020-03-30 16:03:51 · 331 阅读 · 0 评论 -
1.4.5 USACO wormhole (搜索,枚举)
WormholesFarmer 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 d...原创 2020-03-25 23:38:52 · 307 阅读 · 0 评论 -
1.4.4 USACO Combination Lock(枚举)
Combination LockFarmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combination lock to keep his cows from opening the pas...原创 2020-03-22 22:15:54 · 311 阅读 · 0 评论 -
1.4.3 USACO Prime Cryptarithm(枚举)
Prime Cryptarithm(This poorly named task has nothing to do with prime numbers or even, really, prime digits. Sorry 'bout that.)A cryptarithm is usually presented as a pencil-and-paper task in whic...原创 2020-03-22 21:26:35 · 310 阅读 · 0 评论 -
1.1.3 USACO Friday the Thirteenth
https://train.usaco.org/usacoprob2?a=bJ2vRanSc7E&S=fridayFriday the ThirteenthIs Friday the 13th really an unusual event?That is, does the 13th of the month land on a Friday less often than ...原创 2020-02-23 21:23:32 · 441 阅读 · 0 评论 -
1.2.5 USACO Dual Palindromes 双重回文数 (进制转换 回文数)
Dual PalindromesMario Cruz (Colombia) & Hugo Rickeboer (Argentina)A number that reads the same from right to left as when read from left to right is called a palindrome. The number 12321 is a pa...原创 2020-03-10 01:22:50 · 576 阅读 · 0 评论 -
1.2.4 USACO Palindromic Squares回文平方数 数字与字符转换 十进制转为任意进制
Palindromic SquaresRob KolstadPalindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome.Given a number base B (2 <= B <= 20 base 10), print ...原创 2020-03-08 23:04:23 · 510 阅读 · 0 评论 -
1.2.3 USACO Name That Number
Name That NumberAmong the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of this...原创 2020-03-02 23:12:09 · 380 阅读 · 0 评论 -
1.2.2 USACO Transformations
TransformationsA square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recognize the minimum transfo...原创 2020-03-02 04:39:19 · 302 阅读 · 0 评论 -
1.1.4 USACO Broken Necklace
https://train.usaco.org/usacoprob2?a=dGHkTLUWEXj&S=beadsBroken NecklaceYou have a necklace of N red, white, or blue beads (3<=N<=350) some of which are red, others blue, and others white...原创 2020-02-24 22:48:02 · 339 阅读 · 0 评论 -
借教室
https://vijos.org/p/1782描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,s...原创 2020-01-13 11:17:18 · 304 阅读 · 0 评论 -
铺地毯
https://vijos.org/p/1736描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点...原创 2020-01-13 11:19:16 · 163 阅读 · 0 评论 -
假币问题(枚举)
2692:假币问题描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精心安排每次的称量,赛利保证在称原创 2017-08-21 10:42:11 · 2501 阅读 · 0 评论 -
讨厌的青蛙(枚举)
图片来源:点击打开链接问题讲解: 解题思路:任意确定两点,作为青蛙跳的前两点,然后判断这两点是否合理:1. 第一点的前一点还在稻田中,说明步长不合理,重新选第二点;2. x方向越界,重新选择第一点。(因为x是从小到大排序,第二点不管怎么选步长只会越来越大,所以需要重新选择第一点。)3. y方向越界,重新选择第二点。原创 2017-08-18 19:52:14 · 871 阅读 · 0 评论 -
1.1 小于n的最大素数,完美立方
求小于n的最大素数(筛选法) #include<iostream>#include<cstring>#define MAXN 10000using namespace std;char isprime[MAXN];int main(){ int n; cin >> n; memset(isprime,1,sizeof(ispri...原创 2018-09-18 17:47:48 · 2069 阅读 · 0 评论 -
1.2 生理周期
【思路】本题要同时满足三个周期的时间,只要满足求取的数同时是这三个周期的倍数,即用天数对这三个周期取模的值要为0,但这样还有很多情况多算了,会浪费很多时间。其实满足体力高峰后,在下一个体力高峰之前,是不会有情感高峰的,毕竟要同时满足是体力和情感高峰。在同时满足体力和情感高峰后,在下一次体力和情感高峰之前,是不会有智力高峰的。所以这里枚举时可以跳过不必要的天数。 ...原创 2018-09-19 00:06:19 · 311 阅读 · 0 评论 -
1.4 熄灯问题(枚举,位运算)
1222:EXTENDED LIGHTS OUT描述In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a...原创 2018-09-24 23:18:11 · 591 阅读 · 0 评论 -
第一周测验(枚举) 特殊密码锁(二进制)+拨钟问题
001:特殊密码锁描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态。输入...原创 2018-09-25 16:23:19 · 1932 阅读 · 2 评论 -
1.3 称硬币
枚举每一枚硬币,假设他是假的轻的硬币,然后对每个硬币进行判断,看看假设是否成立。如何判断硬币是轻的假币、重的假币还是真币呢?可以先假设它就是轻的假币,然后看看它是否3次称量的结果都满足是轻的假币。一、假设硬币是假的1. 轻币:判断右边天平的情况,只要有一个不满足,假设就不成立;只有同时三次测量都满足了,才说明假设成立。2. 重币:判断右边天平的...原创 2018-09-20 22:54:12 · 601 阅读 · 0 评论 -
熄灯问题
有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。原创 2017-08-15 22:14:21 · 745 阅读 · 0 评论