- 博客(18)
- 收藏
- 关注
RSS订阅原创 代码源每日一题div2-week2
有一个n×n的网格，有些格子是可以通行的，有些格子是障碍。一开始你在左上角的位置，你可以每一步往下或者往右走，问有多少种走到右下角的方案。由于答案很大，输出对10^9+7取模的结果。输入格式第一行一个正整数n。接下来n行，每行n个正整数，1表示可以通行，0表示不能通行。输出格式一个整数，表示答案。样例输入样例输出2数据规模对于100%100%的数据，保证2≤n≤100，左上角右下角都是可以通行的。
2023-03-29 20:55:21
436
原创 代码源每日一题div2-week1
输入n，输出n行n列的由和组成的正方形，其中最外面一圈全是，第二圈全是，...，对于第i圈，如果i是奇数，那么全是，否则全是。输入格式一行，一个整数n。输出格式n行，为满足题目要求的正方形。注意不要有行末空格。样例输入10样例输出数据范围对于100%100%的数据，保证2≤n≤100。只要能知道字符所属的圈数就能很容易的知道它该是 ‘+’ 还是 ‘ . ’ ，设位置为（x，y），则圈数则是从x，y，n-x，n-y中取出的最小数。
2023-03-29 18:27:15
404
原创 NEUQ-ACM预备队训练-week12
很明显是一道多重背包的题目，物品数量比较多，不能一个一个的遍历，用二进制优化可以明显提高速度，以10为例，不再把10分为十个1来遍历，而是分为1,2,4,3遍历，前几个数字按两倍递增，最后一个数字为余数，这样通过这四个数字的组合可以表示十以内的任何一个整数，优化过后的算法即可AC掉这道题。，即对二进制的数进行枚举，每一位的数字翻转一下，算出对应的十进制数字，再转化成三进制，跟给出的三进制数进行比较，如果只有一位数字不同答案就找到了，代码如下。输出仅一个整数，表示在采集车不超载的情况下收集的宝物的最大价值。
2023-01-23 03:07:07
684
原创 NEUQ-ACM预备队训练-week11
从一堆柱子里面寻找能构成的最大正方体，这道题的核心就是寻找正方体了，如果对每四个点比较看是否可以构成正方体肯定是不行的，我们可以用另一种方法，对每两个点进行检查，因为在平面里，如果四个点可以构成正方形，当我们确定了两个点之后另外两个点只有两种情况，我们对每两个点检查它的左边和右边的相应位置是否有柱子，如果有则代表这个地方可以构成正方体，然后进行比较，寻找最大值，最后输出。写一个程序，给出圆柱的坐标，找出由 4 个圆柱构成的最大的正方形，因为这就是寺庙的位置，要求计算出最大的面积。
2023-01-16 05:48:09
750
原创 NEUQ-ACM预备队训练-week10（图论）
有点难想，但还是一道并查集的题，基本思路就是一个个输入空洞的坐标之后，如果两个空洞相交或相切，就把他们归为一个集合，同时记录下所有的与下底面相连的空洞和所有与顶面相连的空洞，他们都有可能成为Jerry的出口或入口，当所有的球输入完毕后，对每一种入口和出口的情况遍历，若他们处于同一集合，则输出Yes，若任何一种情况都不属于同一集合，则输出No，代码实现如下。【问题】现已知猴子的数量及每一个猴子的最大跳跃距离，还知道露出水面的每一棵树的坐标，你的任务是统计有多少个猴子可以在这个地区露出水面的所有树冠上觅食。
2023-01-16 03:59:31
688
原创 NEUQ-ACM预备队训练-week9（最短路）
求一个点到其他各点的最短路径，我们可以用dijkstra算法来解决这道问题，dijkstra算法的做法是给定一个起始点，然后给这个点赋值为零，之后给与他相连的各点赋值为相应的路程长度，再从当前有赋值的各点中选择数值最小的一个点，这个点的数值已经是路线的最短值了，将这个点的数值设为固定，为这个点相连的各点进行赋值，值为路程长度加上这个点本身的数值，即两条路的长度，若要赋值的点已有数值，则取最小值，再重复这个过程直到所有的点的数值都被固定，即得到从一个点到另外所有点的最短路程，代码如下。
2023-01-01 19:21:47
936
原创 NEUQ-ACM预备队第三次双周赛题解
如果你仍然再用二指禅打字，那我建议你重新学习打字，这样你打字会更快，感觉更舒适和愉快。有很多网站教授正确的打字。下图描述了基本原理: 用同一手指按压颜色相同的键。黄色键需要用小指按压，蓝色的用无名指，绿色的用中指，红色的用食指。另外，左手按键盘的左侧（从左侧的5、T、G、B键开始）右手按压右侧（从右侧的键6、Y、H、N开始）。拇指负责空格键。图片描述的键盘是美式键盘。现在，给出一段长度为 len(1≤len≤50) 的字符串，请你计算如果正确打出这个字符串，每个手指敲击键盘的次数。
2022-12-25 22:29:09
196
原创 NEUQ-ACM预备队训练-week8（背包）
作为一道动态规划题，这题乍一看可能不知道该怎么写，不过我们还是从头开始考虑，开辟一个二维数组，设f[n][k]表示前n个数的和为k的方案总数，而如果第n个数最大值为2，我们很容易知道f[n][k]其实等于f[n-1][k-1]+f[n-1][k-2]，这动态转移方程不就有了，再进一步的，给他弄成滚动数组，优化空间复杂度，AC代码就出现了，附上。对于全部的测试点，保证 1≤n≤3.2×10^4，1≤m≤60，0≤vi≤10^4，1≤pi≤5，0≤qi≤m，答案不超过 2×10^5。
2022-12-25 18:58:35
146
原创 NEUQ-ACM预备队训练-week7（动态规划）
这道题就是取中间连续的一段数字，让他们的和最大，输出这个最大值，样例就是取3，-1，2这三个数字相加得4，我们用一个临时变量用来计算到这里的最大值，如果这个临时变量小于0，就让他等于0，即不取这之前的数字，一个个往后计算，再用一个变量来存最大值，最后输出这个最大值，就AC，注意为负数的情况，代码附上。我们需要在有限的时间内采到最多价值的草药，其实跟背包是一个道理，时间就是背包容量，采草药花的时间就是大小，然后往里面存，因为不需要回溯出都采了什么药，所以我们直接用一个一维数组来dp就可以，最后输出答案即可。
2022-12-16 17:34:59
1278
原创 NEUQ-ACM预备队训练-week6（贪心）
原题小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武将中选出一个加入自
2022-12-03 13:23:05
334
原创 NEUQ-ACM预备队训练-week5（图）
看完题目应该不难发现，对于每一条边，都应该有一端有河蟹另一边没有河蟹，也就是两个端点应该是两个不同的状态，我们把这两个不同的状态染色，如果在染色的过程中发现一个已经染色的点和将要染的颜色不同，说明这个染色不可能，如果染色成功，取这两种颜色中的最小值即是我们要找的最少河蟹树，同样的，这个图可能是很多个小连通图组成，对每一个连通图，染色后取最小值相加，就得到了我们要的答案，代码贴上。给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。=v) 代表一条通道。
2022-11-26 22:28:19
163
原创 NEUQ-ACM预备队第一次双周赛题解
百合花（Lily）是一种美丽的花。她通常一年只开一次花，所以如果你看到百合花盛开，它会非常珍贵。然而，她对猫有剧毒，所以你必须注意让好奇的猫远离可爱的百合花。你有n个网格的土壤土地排成一行，从1到n，其中一些是百合花。我们不想伤害百合，也不想伤害猫。你可以在网格上放一些猫粮，但对于任何有猫粮的网格i，在区域[i−1,i+1]不得含有百合花。你喜欢猫和百合，所以你想最大限度地增加有猫粮的格子。设计满足上述要求的计划。
2022-11-26 18:22:26
180
原创 NEUQ-ACM预备队训练-week4(搜索)
题目描述给定一个N×M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。输入格式第一行为三个正整数N,M,T 分别表示迷宫的长宽和障碍总数。第二行为四个正整数SX,SY,FX,FY，SX,SY 代表起点坐标，FX,FY 代表终点坐标。接下来T行，每行两个正整数，表示障碍
2022-11-18 20:03:59
1733
原创 NEUQ-ACM预备队训练-week3（线性表）
超市里有 n(1≤n≤10^5)个寄包柜。每个寄包柜格子数量不一，第i个寄包柜有a_i(1≤a_i≤10^5)个格子，不过我们并不知道各个a_i的值。对于每个寄包柜，格子编号从 1 开始，一直到a_i。现在有 q(1≤q≤10^5)次操作：1 i j k：在第i个柜子的第j个格子存入物品 k(0≤k≤10^9)。当 k=0时说明清空该格子。2 i j：查询第i个柜子的第j个格子中的物品是什么，保证查询的柜子有存过东西。已知超市里共计不会超过10^7 个寄包
2022-11-09 11:35:16
2053
1
原创 NEUQ-ACM预备队训练-week2(二分与二分答案)
输入 n 个不超过 10^9 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a_1,a_2,....,a_n,然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1。
2022-11-02 14:59:55
2236
原创 2022NEUQ-ACM招新赛
为了实现建设世界一流大学和建设世界一流学科的目标，不少大学都用各种方式提升排名：发表论文、 申请基金、提升多样性. . . 不过看起来这些并不容易，而且 US News 和 Times 这样的机构并不一定会 公正评判你的工作。因此，一些大学更聪明——自己发布排行榜，这可以使得自己的名次间接变好。比如，通过上海某大学发布的软科排名（ARWU）作为桥梁，咖波甚至可以论证他的小汤河职业技术学院要好于清华大学：
2022-11-01 12:29:45
264
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人