思维
文章平均质量分 88
考验思考问题的能力
黑白=_=
这个作者很懒,什么都没留下…
展开
-
D. Phoenix and Science
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPhoenix has decided to become a scientist! He is currently investigating the growth of bacteria.Initially, on day 1, there is one bacterium with mass原创 2021-01-14 14:47:06 · 160 阅读 · 0 评论 -
总结:找出数组中出现次数大于n/k的元素(假设数组中必定存在)
1原创 2020-07-03 11:06:04 · 413 阅读 · 0 评论 -
Simplified mahjong
标签:思维,贪心时间限制: 2 Sec 内存限制: 256 MB题目描述Snuke has a large collection of cards. Each card has an integer between 1 and N, inclusive, written on it. He has Ai cards with an integer i.Two cards can form a pair if the absolute value of the difference of the i原创 2020-05-25 22:12:33 · 134 阅读 · 0 评论 -
UPC(混合9)问题 F: 小y的序列
标签:思维时间限制: 1 Sec 内存限制: 128 MB题目描述又是一年 NOIP,高中机房的学长们都在做题,安静的有点可怕,突然听到隔壁机房某老师熟悉的声音:“我们看一下这道题,找找规律发现这个序列很熟悉啊,就是2,3,5,7,12这其实就是一个a[i+1]-a[i]=i的序列哦,突然隔壁的吵闹声大了起来,老师,老师好像有个数写错了(大雾)~~~~~~~~~~~~课后,小y大牛跑到隔...原创 2020-05-04 22:09:24 · 138 阅读 · 0 评论 -
UVA 455 Periodic Strings
题目在这标签:环状串主要是一种方法:周期串,利用环状串。性质:环状串利用了周期串平移周期T各单位后不变的性质(想起了数学上的周期函数qwq),这样想比那样一个个的枚举要好的多。#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#inclu...原创 2020-05-04 17:03:46 · 72 阅读 · 0 评论 -
UPC(混合8)问题 D: 田忌赛马
标签:思维时间限制: 1 Sec 内存限制: 128 MB题目描述他是一匹棕色的马。他在奔跑,和一群马一起奔跑。这是那片古老大地上流传着的一个故事,关于马的故事。马之故事,以鞍为墨。现在,田忌又一次与人赛马。不过不同的是,赛制发生了变化。田忌与对手决定一场定胜负。双方都不能选择自己参赛的马,他们用于一决高下的马将在自己的所有马中随机产生。每一匹马都有一个能力值。能力值较高的马获胜。当两...原创 2020-05-03 22:04:28 · 377 阅读 · 0 评论 -
UVA-340 Master-Mind Hints
题干在这里题目挺长的,其实就是想让你做两件事1.算出在猜测序列和原序列都出现过但是位置相同的数字个数2.算出在猜测序列和原序列都出现过但是位置不同的数字个数实在是不想说题目辣么长,还是英文,就让计算这两件事,其实题目大部分在说格式的问题qwq这是在阅读《算法比赛入门经典》紫皮书的时候的练习题,不得感慨作者真的很NB。这对这道题,我们有在原序列和猜测序列中共同出现的数字个数=位置相同的...原创 2020-04-30 15:43:44 · 61 阅读 · 0 评论 -
UPC(混合4)问题 E: 汽车加油
时间限制: 1 Sec 内存限制: 128 MB题目描述一辆汽车加满油后可行驶n千米。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。输入第1行有2个正整数n和k(n≤1000,k≤100),表示汽车加满油后可行驶n千米,且旅途有k个加油站。接下来的一行中,有k+1个整数,表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地,汽车已...原创 2020-04-29 22:30:04 · 129 阅读 · 0 评论 -
UPC(混合4)问题 F: 修理牛棚
时间限制: 1 Sec 内存限制: 128 MB题目描述在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的...原创 2020-04-29 22:24:55 · 135 阅读 · 0 评论 -
问题 C: 排队出发——结构体排序
时间限制: 1 Sec 内存限制: 128 MB题目描述神牛岛是传说中的一个岛屿,凡是成功到那里游历,完成探险并返回的人,都会成为神牛。但是,现实中却没有人知道如何到达神牛岛。这天夜里,笃志者睡着之后,不久就进入了梦乡。他突然看到有人在问,“有人想去神牛岛的吗?”神牛岛之旅的牌子前,就开始有不少勇士报名要去冒险探索。“我们会把勇士安排在前,带领大家一起去神牛岛。下面开始点名!”管理队伍的...原创 2020-04-25 21:42:23 · 623 阅读 · 0 评论 -
幸运数字II(二进制问题)
时间限制: 1 Sec 内存限制: 128 MB题目描述数字4和7是幸运数字,而其他的都不是幸运数字。一个整数是幸运数字,当且仅当它的十进制表示只包含幸运数字。现在让你给出第K大的幸运数字。输入第一行一个整数K(1<=K<=1,000,000,000)输出第K大的幸运数字。样例输入1样例输出4相信诸位都会把前几种情况给列出来,来找规律幸运数字总个数...原创 2020-04-17 21:34:57 · 861 阅读 · 0 评论 -
2的幂数 UPC
时间限制: 1 Sec 内存限制: 128 MB题目描述小明开始学习二进制转化到十进制,其中要用到2的幂(2的3次幂就是3个2相乘),他觉得这个很有意思。既然通过2的幂相加可以得到十位数,那么反过来,一个十进制数是否可以通过若干个2的幂相加得到呢?小明开始研究起来,他先列出了所有2的幂:1,2,4,8,16,32,64……。4=1+1+1+14=1+1+24=2+24=4 ...原创 2020-04-12 21:53:21 · 462 阅读 · 0 评论 -
问题 D: 兔八哥和猎人
兔八哥躲藏在树林旁边的果园里。果园有M × N棵树,组成一个M行N列的矩阵,水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。猎人背着猎枪走进了果园,他爬上一棵果树,准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。现己知猎人和兔八哥的位置,编写程序判断兔子所在的位置是否安全输入第一行为n,表示有n(n ≤ 10)组数据,每组数据的第一行为两个正整数ax和ay,...原创 2020-03-31 21:46:50 · 483 阅读 · 0 评论 -
问题 F: 车厢调度
时间限制: 1 Sec 内存限制: 128 MB题目描述:有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C,它就不能再回到A方向的铁...原创 2020-03-24 22:13:42 · 603 阅读 · 0 评论 -
问题 D: 染色
限制: 1 Sec 内存限制: 128 MB题目描述有编号为0到M 的(M+1)个格子,现在有N个操作 (x,y),表示将从x 到 y的格子染色,问一共有多少个格子被染色。输入第一行两个整数,分别表示N和M。接下来有N行,每行两个整数,分别表示x和y。输出输出一个整数,表示有多少个格子被染色。样例输入3 100 52 68 9样例输出9提示30%的数据满足N,M<=1...原创 2020-03-18 21:00:50 · 279 阅读 · 0 评论 -
问题 L: Christmas
时间限制: 1 Sec 内存限制: 128 MB题目描述:In some other world, today is Christmas.Mr. Takaha decides to make a multi-dimensional burger in his party. A level-L burger (L is an integer greater than or equal to...原创 2020-03-15 09:36:34 · 96 阅读 · 0 评论