模拟
brav0
练习算法两年半的ACM选手
展开
-
Codeforces Round #601 (Div. 2) D. Feeding Chicken(构造)
time limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLong is a huge fan of CFC (Codeforces Fried Chicken). But the price of CFC is in...原创 2019-11-20 20:26:08 · 392 阅读 · 0 评论 -
nyoj 547- Interesting Punch-Bowl(优先队列模拟)
题目描述:Dr.Konghas taken a side job designing interesting punch-bowl designs. The designs are created as follows: * A flat board of size W cm * H cm is procured (3 <= W <= 300,...原创 2019-05-02 20:11:09 · 302 阅读 · 0 评论 -
nyoj 546-Divideing Jewels(多重背包优化)
题目描述:Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the ...原创 2019-05-02 20:19:29 · 292 阅读 · 0 评论 -
ZZULIOJ 2494: 考试排座位(模拟)
链接:http://acm.zzuli.edu.cn/problem.php?id=2494时间限制: 1 Sec内存限制: 128 MB提交: 74解决: 20[提交] [状态] [讨论版] [命题人:admin]题目描述每到考试时,为了保证每位同学和其周围的同学都不认识,小明想出了如下策略:假设某个考场有 N 个学校的考生,第 i 所学校有 t名考生参加考试。令每校考...原创 2019-04-24 23:29:35 · 791 阅读 · 0 评论 -
ZZULIOJ 1198: 考试排名(二)(结构体专题)
题目描述ACM 国际大学生程序设计竞赛,英文全称:ACM International Collegiate Programming Contest(ACM-ICPC 或 ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过30多年的发展,ACM 国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。一...原创 2019-04-24 23:47:26 · 1780 阅读 · 0 评论 -
ZZULIOJ 2485: 程序员的背包
时间限制: 1 Sec内存限制: 256 MB提交: 115解决: 43[提交] [状态] [讨论版] [命题人:admin]题目描述众所周知,每个程序员都有一个背包,里边装着笔记本电脑(才不是为了随时改bug呢),耳机,移动电源,switch等。现在,L同学有一个背包,这个背包比较奇特,首先它的空间特别大,其次呢,它装东西要遵循一个规则:装的东西的重量只能递增。毕竟这是个四...原创 2019-05-01 00:51:23 · 221 阅读 · 0 评论 -
2015 蓝桥杯决赛 密文搜索
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码...原创 2019-05-19 11:01:33 · 1198 阅读 · 0 评论 -
ZZULIOJ 2472: 愉快序列(尺取)
题目描述X星球的人最厌恶就是重复。尤其是别人说出的话,如果你马上就重复说这句话。就会让对方很不愉快。所以在X星球的书籍里的句子的字也要尽量不能重复,我们定义一个长度为n的数字序列A:如果[l, r]区间里的数字两两都不相等。那么我们就称这样一个序列为A序列的一个&quot;愉快序列&quot;。 现在给你一个序列,让你求它最长的&quot;愉快序列&quot;。输出它的长度(欢迎暴力)输入 多样例测试第一行输入一个T表示样例数(原创 2018-12-20 22:55:17 · 354 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3)D:Colored Boots(模拟)
链接:http://codeforces.com/problemset/problem/1141/D题意:给出一个n,接着给出两个长度为n的字符串,由?和小写字母组成,两个相同的小写字母可以配成一副,?和任意的字母都可以配对,问这两个串互相配对,最多多少组,输出任意的配对方案;因为?是任意都可以的,所以可以先枚举26个小写字母,将能通过字母配对的进行字母配对,最后再消耗?来配对,若...原创 2019-03-20 19:56:17 · 137 阅读 · 1 评论 -
ZZULIOJ 1219: 速算24点
时间限制: 1 Sec内存限制: 128 MB提交: 155解决: 34[提交] [状态] [讨论版] [命题人:外部导入]题目描述速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括 A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算 顺序,使得最终运算结果为24(每个数必须且仅...原创 2019-05-11 23:33:51 · 1932 阅读 · 4 评论 -
LRU management (模拟, stl)
ZYB has finished his computer course recently. He is very interested in the LRU algorithm for cache management.To simplify the problem, assume that a block contains a name (which is a string) and a s...原创 2019-07-28 23:30:02 · 289 阅读 · 0 评论 -
2019 Multi-University Training Contest 9 Rikka with Coin(贪心)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1248Accepted Submission(s): 377Problem DescriptionRikka hates coins, and she used t...原创 2019-08-20 18:26:31 · 201 阅读 · 0 评论 -
nyoj 545- Metric Matrice(模拟)
题目描述:Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, determine if the distance matrix is "a metric" or not.A distance matrix a[i][j] is a me...原创 2019-05-02 20:02:27 · 175 阅读 · 0 评论 -
nyoj 542-试 制 品(模拟)
题目描述:ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限,为了节省,Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此,Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料,发现资料上写满了一大堆的化学方程式,上面除了大小写英文字母、数字、加号、等号外,再也没有其...原创 2019-05-02 19:58:44 · 140 阅读 · 0 评论 -
nyoj 541-最强DE 战斗力 (大数)
题目描述:春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的:1.若一支...原创 2019-05-02 19:56:19 · 367 阅读 · 0 评论 -
ZZULIOJ 2477: 文件
题目描述 作为X星球的战舰指挥官。你明天需要处理的文件非常多。这些文件无序的分成两堆。堆放在你的办公桌上。现在你想要拿某一个文件。你就必须把上面的文件移动到另一堆的上面。才能拿到这个文件。移动的规则:你会把这堆最上面的一份文件移动到另一堆的最上面,重复这个过程。直到拿到你想要的文件。现在你桌上两堆文件的数量分别为n,m,有q次想拿文件的操作。你想知道每次拿到自己想要文件需要移动其他文件...原创 2019-01-11 13:21:44 · 210 阅读 · 0 评论 -
ZZULIOJ 2474: 数学家
题目描述X星球的人都对数学的研究都非常热衷。认为数学支配着宇宙。并且数学和音乐是每个文明共同的"语言"。在那场与Y星球的星际大战。战争持续了几千年。经历了 几百代人,以至于都忘记了战争发生的原因。最后双方都决定同归以尽。双方发射了所有的暗物质武器。足以摧毁整个星系。可是并没有发生预想中的毁灭。而是发射到 空中的武器瞬间全消失了。反而在交战区飘来一块绝对光滑的石碑。两个星球用尽所有的最先进...原创 2019-01-16 21:33:40 · 188 阅读 · 0 评论 -
ZZULIOJ 2473: 迷宫(模拟)
题目描述 X星球没有监狱,对于哪些犯罪的人。就是把他们放入迷宫里慢慢惩罚他们。你作为一个迷宫构建师。你的任务就是生成符合要求的迷宫。对于一个大小为nm的迷宫,第一行房间编号从左往右为1~m, 第二行房间的编号为m+1~2m, 以此类推。共有n*m个房间。我们希望有的房间能到达另外的房间。所以对生成的迷宫有q个要求对于每一个要求:k ch。k代表房间编号,ch代表开口的方向。一共有两种...原创 2019-01-09 20:55:26 · 167 阅读 · 0 评论 -
Uva 136 Ugly Numbers
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …shows the first 11 ugly numbers. By convention, 1 is included.Write a program to fi...原创 2019-01-16 20:58:39 · 150 阅读 · 0 评论 -
1979: 赛前的准备--日历
题目描述 寒假马上要到了,身为志愿者的小明也是期待万分的。小明对于寒假很是期待,所以每天都要看一下日历。众所周知,看日历也是很麻烦的。现在小明想知道某年某月的日历格式,你能告诉他吗?格式:每行总共七列, 分别为周一、周二、…、周日。每个数字占两列,如果该月不存在该数字输出两个空格,两个数字之间有空格,每行最后一个数字后面没有空格, 到该月最后一天直接换行,具体数据格式参照样例输入多组测试...原创 2018-12-26 09:45:11 · 564 阅读 · 0 评论 -
ZZULIOJ 1546: 小L的加法器(贪心)
题目描述给定n个正整数让小L计算累加和,聪明的小L设计了一个加法器,但是加法器一次只能进行两个数的加法运算,而且两数和越大,相加的过程用时越长,假定一次加法操作用时正好为两个数的和,累加过程有很多方案,请你给出这些方案中,使n个数累加起来最少的用时是多少?输入第一行输入一个整数n(1<=n<=104),表示用来累加的数字个数,第二行输入n个数xi(1<=xi<=...原创 2019-04-25 23:23:45 · 290 阅读 · 0 评论 -
ZZULIOJ 2171: 举世伐唐(差分 or 树状数组)
题目描述 夫子将人间之气注入桑桑体内后,便再也无法隐瞒踪迹,昊天终于发现了他。 “恭请夫子显圣!” 西陵神国桃山最高处,庄严肃穆的神殿外,石坪上跪着黑压压的人群,往常骄横的红衣神官和神殿执事们。就像最虔诚的信徒,以额触地。 “恭请夫子显圣!” 极西荒原深处,天坑中央的巨峰之巅。悬空寺讲经首座的手中没有握着锡杖,而是诚心诚意地双手合什,无比恭敬地祝祷着。...原创 2019-04-25 23:29:35 · 357 阅读 · 1 评论 -
ZZULIOJ 1265: 你幸福吗?(差分)
时间限制: 1 Sec内存限制: 128 MB提交: 148解决: 41[提交] [状态] [讨论版] [命题人:admin]题目描述学校为了测试同学们的幸福感,选出个n名学生来测试,n名同学从左到右站成一队,编号为从1到n,现在有m条幸福标准,每条标准有若干同学满足,且满足每条标准的同学总是集中在队列的一端。对于每一条幸福标准,只有如下两种:To the left of i(...原创 2019-04-25 23:34:56 · 397 阅读 · 0 评论 -
Clumsy Keke(模拟)
Problem DescriptionKeke is currently studying engineering drawing courses, and the teacher has taught her how to find its volume through the three views of the part. But her brain doesn't work well ...原创 2019-04-20 23:57:05 · 182 阅读 · 1 评论