- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 UVA-340 Master-Mind Hints
题干在这里题目挺长的，其实就是想让你做两件事1.算出在猜测序列和原序列都出现过但是位置相同的数字个数2.算出在猜测序列和原序列都出现过但是位置不同的数字个数实在是不想说题目辣么长，还是英文，就让计算这两件事，其实题目大部分在说格式的问题qwq这是在阅读《算法比赛入门经典》紫皮书的时候的练习题，不得感慨作者真的很NB。这对这道题，我们有在原序列和猜测序列中共同出现的数字个数=位置相同的...
2020-04-30 15:43:44
73
原创 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
141
原创 UPC（混合4）问题 F: 修理牛棚
时间限制: 1 Sec 内存限制: 128 MB题目描述在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的...
2020-04-29 22:24:55
181
原创 UPC（混合1）问题 D: 迷宫
标签：dfs，bfs时间限制: 1 Sec 内存限制: 128 MB题目描述迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序来计算迷宫内墙壁的面积。这就是你即将要做的工作。我们把这个迷宫用一个NxN(3<=N<=33)的矩阵表示。一些矩阵单元包含一个“.”（这代表一个空的方块），另一些矩阵单元包含一个“#”（这代表一个用巨石砌成的石墙占据的方块）。...
2020-04-29 11:06:44
250
原创 UPC（混合3）问题 F: 种花
标签：DFS时间限制: 1 Sec 内存限制: 128 MB题目描述在机房的生活是如此的寂寞，以至于以will为首的同志们只能够天天上农场种菜来打发时间。msh日复一日地种着她的玫瑰，will则毫不疲倦地偷着他的花……尽管天天花被偷掉一半，msh始终没有动摇她种花的决心。原来，一个宏伟计划的蓝图早已埋藏在她的心中。众所周知，农场的花一共有4种颜色，msh喜欢不喜欢老旧的东西，所以，她希...
2020-04-29 10:37:34
319
原创 UPC（混合3）问题 E: 算式
时间限制: 1 Sec 内存限制: 128 MB题目描述msh:will，这题怎么做啊？will：看论文去。ql：msh，这题怎么做啊？will：这么简单的题都不会啊！jzt：ql，这题怎么做啊？will:哈哈，你等着，看哥来教你。一日，再一次被bs之后，大家终于忍无可忍了。决定出点题难住will，好打压一下will嚣张的气焰。不过，由于大家的智商有限，只会加减法，经过商讨，总...
2020-04-29 10:29:57
230
原创 UPC（21补题）问题 B: 砝码
时间限制: 1 Sec 内存限制: 256 MB题目描述FJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=1000)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当FJ把砝码放到她的蹄子底...
2020-04-29 10:26:43
257
原创 UPC（25）问题 A: 分书问题
时间限制: 1 Sec 内存限制: 128 MB题目描述已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。输入输入数据共若干行，第一行为一个正整数n（n <= 20），从第2行到第n+1行，每行有n个0或1组成，第k行表示编号为k-1的人对这n本书...
2020-04-25 22:14:25
279
原创 问题 C: 排队出发——结构体排序
时间限制: 1 Sec 内存限制: 128 MB题目描述神牛岛是传说中的一个岛屿，凡是成功到那里游历，完成探险并返回的人，都会成为神牛。但是，现实中却没有人知道如何到达神牛岛。这天夜里，笃志者睡着之后，不久就进入了梦乡。他突然看到有人在问，“有人想去神牛岛的吗？”神牛岛之旅的牌子前，就开始有不少勇士报名要去冒险探索。“我们会把勇士安排在前，带领大家一起去神牛岛。下面开始点名！”管理队伍的...
2020-04-25 21:42:23
697
原创 前缀和、差分
时间限制: 1 Sec 内存限制: 128 MB题目描述开始给定N(1<=N<=1,000,000,N为奇数)个单位的空地，分别以1…N表示。给出一个有K个指令的序列(1<=K<=25,000)，每个指令格式为"A B"，意味着在A…B的区域各增加一块砖。例如,如果给定区域为“10 13”，那么将在区域10，11，12，13的位置各增加一个砖块。完成所有工作后，这N...
2020-04-24 12:44:29
524
原创 问题 D: SLF的锁屏密码
时间限制: 1 Sec 内存限制: 128 MB题目描述SLF作为一个与众不同的人，他的锁屏密码当然不能和别人一样简简单单的4位密码或者是按个爪印就可以了。每次SLF想要开启手机时，他需要手机先告诉他一个数N，这个数当然不是一个简简单单数字，它是有特殊含义的：对给定的N(4≤N≤24)，它其实还表示了一个特殊等式-1@2@3@4@5…@N-2@N-1=N，其中字符@可能是加号也可能是减号...
2020-04-22 21:46:04
452
原创 问题 D: 炸弹安放
时间限制: 1 Sec 内存限制: 128 MB题目描述小蔡决定在小头家门口安放炸弹！！小头家门口有n个连续的格子排成一行，对于每个格子，小蔡可以决定放一颗炸弹或者不放。为了防止小头被炸死，小蔡不会在连续3个格子都放上炸弹。小蔡想知道一共有多少安放炸弹的方案(可以一个也不放)。由于方案数可能很多，所以你只需要方案个数mod 55555就可以了。输入一个正整数，即n（n≤1000）输...
2020-04-22 11:39:18
1386
1
原创 问题 D: 皇家棋神（upc补题）
时间限制: 1 Sec 内存限制: 128 MB题目描述看到下图，拥有QQ宠物的同学对下图一定不会陌生，没错这就是QQ宠物皇家战棋。自从2009元旦前夕腾讯推出该款游戏，迅速成为热门游戏，不仅仅因为其可爱的造型，更有元宝和蓝钻的诱惑。小明为了给自己的宠物赚取足够的生活费，也加入了激烈的角逐。由于战术运用得当，加上些许的运气，小明屡战屡胜。转眼间，时间过去了2个月，小明也成为了名副其实的万元...
2020-04-20 21:40:08
320
原创 幸运数字II（二进制问题）
时间限制: 1 Sec 内存限制: 128 MB题目描述数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。现在让你给出第K大的幸运数字。输入第一行一个整数K（1<=K<=1,000,000,000）输出第K大的幸运数字。样例输入1样例输出4相信诸位都会把前几种情况给列出来，来找规律幸运数字总个数...
2020-04-17 21:34:57
923
原创 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
477
原创 问题 B: 螺旋矩阵
时间限制: 1 Sec 内存限制: 128 MB题目描述输入一个正整数N(1≤N≤20)后 ,可以得到一个N×N的数字螺旋方阵，先分别求出该方阵中的主对角线与副对角线上的数字之和S,P,然后输出S和P的积。例如,N=5时得到的数字螺旋方阵如下 :其中:主对角线从左上角到右下角,得到的数字之和S=1+17+25+21+9=73。副对角线从右上角到左下角,得到的数宇之和 P=5+19+25...
2020-04-07 22:33:15
1309
原创 【模拟】模拟题
题目在此：https://www.luogu.com.cn/problem/P5594模拟入门题，希望自己每每做一题都会有收获，也不要一直就是不会做就去看题解，加油。话说回来，这道题目想想真的很水，题目数据int足够了，其实就是在考察数组，那我们重点就是找到数组下标，值与题目中的条件挂钩就好了。我们可以建立一个二维数组p[i][j]来代表第i天做的是第j题，若p[i][j]==1，则今天有j题...
2020-04-06 17:03:56
174
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人