- 博客(14)
- 收藏
- 关注
RSS订阅原创 2021-06-22
数正方形题意不多说来看 k = 1不难发现，最低单位正方形为2x2只看它左上角顶点，我们发现如图，红色顶点为其左上角顶点可放处（DDKC）那么，往下思考如图，每一个不同颜色的顶点数，都是(n-小正方形边长）的数量平方分别为1−（n−1）1-（n-1）1−（n−1）边长小正方形的DDKCso，对于边长为i的正方形，其右上角顶点的选择显然有(n-i)2种。那么答案就是 12+22+32+……+(n-1)2，即1/6 n(n-1)(2n-1)（小公式，自行学习）k=1，答案如此...
2021-06-22 19:29:33
96
原创 【伪语法基础】输入输出练习1~3 找数2~3
【伪语法基础】输入输出练习1问题描述给你n个整数，里面有很多重复的数。其中只有一个数出现了奇数次，其他都是偶数次。现在要你找出这个数。输入格式第一行一个整数n。第二行n个整数。输出格式一个正整数，出现奇数次的那个数。样例输入样例输入1：52 7 4 2 7样例输入2：97 8 8 7 7 8 2 8 2样例输出样例输出1：4样例输出2：7提示1<=n<=106，显然n会是个奇数0<=每个数<=1018注意内存限制。思路x^x=0so
2021-03-30 19:42:22
705
原创 【线性规划与网络流24题#24】骑士共存
问题描述在一个n×n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。输入格式第一行有2 个正整数n 和m (1<=n<=200, 0<=m<n2)，分别表示棋盘的大小和障碍数。接下来的m 行给出障碍的位置。每行2 个正整数，表示障碍的方格坐标。输出格式一个整数，计算出的共存骑士数样例输入3 21 13 3
2021-03-28 15:17:54
245
原创 【二分图】投票
【二分图】投票问题描述小 k 同学正在玩一个游戏，在游戏中他扮演了一个马戏团的老板，现在小 k同学需要利用马戏团中的A只猫和B只狗举办一次表演，表演之前他让观众进行了投票，投票的类容是：我想看到第___号猫/狗的表演，不想看到第___号猫/狗的表演。注意到每个观众都是更喜欢猫或更喜欢狗，所以两个空后面一定会被勾上不同的内容。喜欢猫的观众会在第一空后面选择猫，第二空后面选择狗；反之就会在第一空后面选择狗，第二空后面选择猫。对于每一个观众，只有当 TA投票的内容都被满足了（即 TA想看到的动物出场表演，T
2021-03-23 19:29:19
219
1
原创 芯片制作
芯片制作时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 计算机的大脑通常被称为CPU。现在国家XX局交给小A一个重要任务，要求他制作一种新型的CPU，幸运的是，CPU研究中心已经将好多个CPU内核蚀刻在硅片上了，这种硅片很可爱，它是由3n^2个内核拼成的L型。当n=5的时候，硅片的形状如下图所示。小A的任务就是把CPU内核从硅片上切割下来，封装在一个铜盒子里拿出来卖钱。 由于技术原因，CPU的蚀刻有可能失败，如果某个CPU内核蚀刻失败了，它就不能卖钱了。在上图
2021-03-22 19:08:45
202
原创 排雷
排雷问题描述一队士兵在巡逻时发现在他们的一条必经之路上被埋上了地雷。工兵发现，地雷埋在公路的左右两侧，而且公路两侧的一些地雷有细线相连，只要拆除一颗地雷，公路另一边跟它通过细线相连的所有地雷就会爆炸。 工兵还发现地雷具有这些特点：一个地雷爆炸不会影响跟它相连的地雷。两个雷之间可能有多条细线相连。细线只连接位于公路两侧的地雷，同一侧的地雷没有细线相连。 为了避免公路被炸毁，工兵想拆掉尽可能多的地雷，问：工兵最多可拆掉多少地雷？输入格式第一行包括三个整数N1,N2和M，分别表示左侧地雷数，右
2021-03-21 14:29:55
594
原创 比武定工资
问题描述由于粉丝众多，何老板出门经常遇到粉丝们的围堵，这让何老板很是烦恼。于是何老板雇佣了n个保镖。怎样给保镖们定工资，这成了个大问题，保镖们个个都号称武林高手，于是何老板决定按照功夫的高低来定工资。何老板问：你们中谁的功夫最厉害？“我！我会降龙十八掌！”“我！我练过《葵花宝典》！”“我！我会天马流星拳！”“我！我会神龟冲击波！”“我！我有钢铁侠套装！”“我！我爸是李刚！”…保镖们吵得何老板头都要炸了，于是何老板决定，通过比武来决定工资的高低。何老板规定保镖的工资都是整数，最低工资是100
2021-03-15 19:51:56
215
原创 极地网络
问题描述国防部想要通过无线网络与北极地区的一些军事哨所建立通讯连接。有两种不同的通讯技术将要被用来建立这个网络系统：无线电和卫星电话。每个哨所都将配置无线电收发器。只有部分哨所将配置卫星电话。任意两个配置了卫星电话的哨所可以通过卫星来通信，卫星通信不受地域和距离的限制。但是任意两个哨所想要通过无线电来通信的话，就有距离限制了，两者的距离不能超过D公里，这个距离D由无线电收发器的功率决定。无线电设备的功率越大，通信距离越远，但是价格也越高。处于价格和保养的考虑，国防部决定所有的哨所都使用相同的无线电收发器
2021-03-11 19:19:27
177
原创 网络优化
题目描述《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。已知该游戏中共有n名用户，编号从1到n，服务器共有m条服务线，每个用户最多只能登陆一条线，第i条线最多可以容纳v[i]名用户同时在线，且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案，使得同时在线人数最大化，请输出这个最大人数。输入描述:数
2021-02-21 22:06:38
299
原创 小A与小B
题目描述链接：https://ac.nowcoder.com/acm/problem/23486来源：牛客网小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，如果他们最终无法相遇，那么就输出”NO"。输入描述:第一行两个整数N，M分别表示迷宫的行和列。接下来一个N
2021-02-20 22:36:45
250
原创 糖糖别胡说，我真的不是签到题目
糖糖别胡说，我真的不是签到题目题目描述：链接：https://ac.nowcoder.com/acm/problem/14583来源：牛客网从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,…,bci都会增加1.现在，娇姐想知道在第n秒后，会有多少只
2021-02-19 21:35:28
111
原创 「土」秘法地震
「土」秘法地震链接：https://ac.nowcoder.com/acm/problem/53676来源：牛客网题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请问有多少种可能的情况，使得帕秋莉会停止施法输入描述:第一行三个数n, m, k，意义见描述接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地方有建筑输出描述:输出一个数表示答案
2021-02-18 21:00:27
365
原创 CQNK图论 2【NOIP2009】最优贸易
【问题描述】 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。 商人阿龙来到C国旅游。当他得知同一种商品在不同城市的价格可能会不同这一信息之后，便决定在旅游的同时，利用商品在不同城市中的差价
2020-12-27 14:24:33
349
原创 CQNK图论 1
达喀尔拉力赛何老板在今年的达喀尔汽车拉力赛中表现出色。现在还剩下最后一站的比赛，地图上总共有n(不超过500)个城市，最后一站的起点是1号城市，终点是n号城市。这些城市间有m(不超过10000)条道路相连接。何老板估计：因为是最后一站，所以选手们一定会选最近的道路行驶，所以这些道路上一定非常容易堵车。所以何老板决定选从起点到终点的第二短的道路行驶。问：第二短的道路是多长？何老板选择的第二短的路径中，可以包含任何一条在最短路中出现的道路，并且，一条路可以重复走多次。当然咯，第二短路的长度必须严格大于最短路
2020-12-21 22:27:39
611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人