- 博客(32)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 加工零件题解
加工零件我们知道，对于一个点，我们要看看从这个点走x步能否走到1，没错吧！那么这个问题就转换成了：我们从一个点出发，走x步过后能否到达1那么问题来了，对于每一个a和L，我们是不是要都去查看一下是否能到达1呢？就拿到了40分的好成绩……对于每a、L，我们其实只需要看他的最短偶数路径和最短奇数路径就可以了。最短偶数路径指走偶数条边能够到达1的最短路径。最短奇数路径指走奇数条边能够到达1的最短路径。因为，对于每一个点，假设他能走到1，那么我们可以在走到1之后走回来在走回去，没错吧！就像：所以这道
2022-03-09 19:21:56
533
原创 2022.2.26提高B组总结
总结这次打得还行（因为非常超出意料）T1一个子的飞行棋，计算到达终点的概率后五格重复计算消误差，前面DP，注意无法起飞和死循环（pi[6]=0或pi[6]+pi[3]=1）赛时不知道怎么算平均打表0/0/100T2给出几个数，每次在给定的区间里面找modP最大的结果正解排序分块加二分，一共一千个数重复的分一块，然后在区间内二分找能不能找到区间内的数赛时暴力20分20/25/100T3一个奇怪的人玩游戏（强迫症很不满），找到吃一些食物能拿到的最高分正解暴力+DP赛时表0/0/0
2022-03-05 16:56:09
3890
原创 2022/3/5提高B组总结
总结打得一般，只A了一题，其他全爆零（打出一题两题没打出来）T1给出几组先后顺序，求每个任务的最短最长完成时间最短时间往在自己前面的搜，最长往后搜，用总时间减就行100/100/100T2给出几组程序，可以用b[i]的内存去释放额外的a[i]内存，程序会改变，求每个时刻结束所有程序的最小内存我打了插排+二分，未知原因+WA+TLE0/20/0T3给出一个模板串T及Q个询问，求目标串S与T中所有符合限制子串的个数一看到字符串就头大，暴力没打出来0/0/0T4给定一个平面，求所有不
2022-03-05 16:00:19
287
原创 2月19日B组比赛总结
2月19日B组比赛总结目录2月19日B组比赛总结前言T1 整数分拆T2 哈希T3 集合游戏T4 字母连接总结前言回归day1，80pts，R25，一般，可能是太久没打不在状态考试时觉得除T1外都是暴力，但只码出来T2T3做题（思考）顺序：T2-T3-T1-T4-T1-T4-T1-T4（没打）T1 整数分拆题目大意：把一个整数N分拆成K个正整数a[1],a[2]…a[k]，给出b[1],b[2]…b[k-1]，要求 ， … ，求总方案数正解：算出第一项为一时K项各项及总和最小是多少，减去之后变
2022-02-21 20:03:07
2994
原创 2021.12.04【普及组】模拟赛C组
T1：二维前缀和+膜你+桶我的思路： 算法，枚举三行三列，利用前缀和求值，50pts（WZX的60是怎么来的…正解思路： 算法， 枚举交点，从交点向左上、右下，右上、左下搜，先用桶记录搜到的收益，再搜到同样收益相加（加该收益），注意清空桶时要再跑一遍。T2：链式前向星+BFS我的思路：记录每一个机器人翻译哪些语言，用链表存每种语言有哪些机器人可以翻译，然后BFS，搜到每一个没有用过的语言，如果到达目标语言就输出（用BFS是因为每翻译一次的路径长度一样）T3：桶+膜你我的思路： 算法，暴力
2021-12-15 20:15:29
864
原创 2021.12.11【提高组】模拟赛C组总结
前言oj炸了交了十几次才交上，才知道有人比我还惨……Ps：oj等待评测跟我一点关系都没有，自己去看我代码AC的好吗？！！__正文T1桶+思维正解：用桶存每一个数字出现的次数，用最大值和 比较，若最大值小，输出YES，否则输出NOT2选择结构+GCD正解：首先判断N和M哪个大，如果M大输出0/1，如果N大判断两式子的第一个系数乘积的正负性，正输出Infinity，反之输出-Infinity；如果N和M一样大，就求最大系数的GCD，用GCD约分即可（注意分数的正负性Ps：T3思维+数学
2021-12-15 20:14:05
686
原创 2021.07.16【普及组】模拟赛C组
2021.07.16【普及组】模拟赛C组文章目录2021.07.16【普及组】模拟赛C组前言花生采摘题目解析代码FBI树题目解析代码火星人题目解析代码麦森数题目解析代码后记前言又是大水题（做不出来就别学了）全是暴力花生采摘题目鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经
2021-07-16 18:11:44
263
原创 2021.07.15【普及组】模拟赛C组
2021.07.15【普及组】模拟赛C组文章目录2021.07.15【普及组】模拟赛C组前言矩阵題目大意解析代码三角形題目大意解析代码字符串的展开題目大意解析代码小树題目大意解析代码后记前言矩阵題目大意给出A,B,C三个01矩阵,问A*B是否等于C.解析暴力（80分）直接搜，把每行每列的1累加求（TLE）正解 随机数（蒟蒻只会这个方法不会优化）随机生成N个1维数组，依次相乘，比较（不用累加）代码#include<cstdio>#include<ctime>#
2021-07-16 17:53:10
520
原创 线段树&树状数组&ST表 专题练习
线段树&树状数组&ST表 专题练习文章目录线段树&树状数组&ST表 专题练习前言线段树最大值题目描述解析代码最大值（新版）题目描述解析代码线段树飞船（我也不知道为什么叫这个名字）题目描述解析代码假期题目描述解析代码与众不同题目描述解析代码线段树求和题目描述解析代码星星点灯题目描述解析代码压轴（账号坟场）指纹题目描述解析代码后记前言不要问我为什么拖更~~只是因为还没AK——呸！！其实是有一道传说中的账号坟场 ——指纹！！如果你使用了不正确的方法——那么 你
2021-07-13 18:46:43
883
1
原创 动态规划专题练习题解
DP练习文章目录DP练习前言前言题目描述思路代码前言题目描述思路代码前言题目描述思路代码前言题目描述思路代码前言题目描述思路代码后记前言前言题目描述思路代码前言题目描述思路代码前言题目描述思路代码前言题目描述思路代码前言题目描述思路代码后记...
2021-07-12 19:03:58
548
原创 最小生成树训练
最小生成树训练文章目录最小生成树训练写在前面高速公路题目描述代码局域网题目描述代码繁忙的都市题目描述代码写在结尾写在前面本次练习都是较为简单的最小生成树，利用好Prim以及克鲁斯克拉就可以AC了，本文只讲代码，不理解的同学最好前往 最小生成树 查询高速公路题目描述某个城市有N座村庄。为了方便各村庄的交流，该城市的市长打算在城市间建造一些道路来连接这些城市。建造连接不同村庄的道路的费用可能不一样，而且有一些村庄之间是不可以建造道路的。现在给出M条建造道路的计划，你从中选一些道路来建设，使得整个城市
2021-07-10 07:28:38
185
原创 2021.07.09综合练习
综合练习文章目录综合练习最长不下降子序列题目描述解题思路代码堆排序题目描述解题思路代码亲戚题目描述解题思路代码银河英雄传说题目描述解题思路代码合并果子题目描述解题思路代码食物链题目描述解题思路代码总结最长不下降子序列题目描述有长度为N的序列:A1 A2 ……An求最长不下降子序列：Ai1,Ai2,Aik, 其中ai1<=ai2<=…<=aik求最长不下降子序列的长度解题思路DP（过于简单详见代码）代码#include<cstdio>using names
2021-07-09 19:58:27
709
原创 最短路径训练
最短路径训练文章目录最短路径训练写在前面【最短路】回家题目描述解题思路代码最短路2（旅行）题目描述解题思路代码写在后面写在前面【最短路】回家题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时，两个牧场(可能是自我相同的)之间
2021-07-09 19:32:00
239
原创 背包问题专项练习
背包问题专项练习文章目录背包问题专项练习写在前面背包问题1——01背包题目大意解题思路代码背包问题3——完全背包题目大意解题思路代码背包问题2——多重背包题目大意解题思路代码选课——树形背包题目大意解题思路代码金明的预算方案题目大意解题思路代码树形背包题目大意解题思路代码写在后面写在前面背包问题1——01背包题目大意有N种物品和一个容量为V的背包。第i种物品只有1个，体积是v[i]，价值是w[i]。选择物品装入背包使这些物品的体积总和不超过背包容量，且价值总和最大，求出这个最大价值。解题思路双
2021-07-09 18:42:17
683
原创 2021.07.08【普及组】模拟赛C组
递推专项练习目录递推专项练习T1 (铺瓷砖)题目描述解题思路局部代码T2 (走路)题目描述解题思路局部代码T3 (偶数个3)题目描述解题思路局部代码T4 (圆内线段)题目描述解题思路局部代码T5 (生成树)题目描述解题思路局部代码结束语T1 (铺瓷砖)题目描述用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？解题思路教你们一套公式“递推五件套”!!!首先设f [i] =当前第i块时的方案数然后暴力算数据: f[1]=1;f[2]=3;f[3]=5…接着找规
2021-07-08 18:27:28
681
原创 模仿老师格式的秘籍
模仿老师格式的秘籍#include<bits/stdc++.h>//万能头 using namespace std; //空行 const int N = 1001; //const int n, t;int f[N][N], w[N], v[N];//数组和变量分开,数组用const int main() {//括号位置 scanf("%d%d", &n, &t);//用scanf for(int i = 1; i <= t; i ++) {/
2021-07-07 21:29:27
257
2
原创 如何装作自己是编程大师
模仿老师的格式多模仿老师的代码格式,会显得自己很懂#include<bits/stdc++.h>//万能头 using namespace std; //空行 const int N = 1001; //const int n, t;int f[N][N], w[N], v[N];//数组和变量分开,数组用const int main() {//括号位置 scanf("%d%d", &n, &t);//用scanf for(int i = 1; i
2021-07-07 21:27:50
271
原创 2021.07.07【普及组】模拟赛C组比赛解析
2021.07.07【普及组】模拟赛C组比赛解析谷仓的安保(passwd)题目描述Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛分配一个有效的密码。一个有效的密码由L(3 <= L <= 15)个小写字母(来自传统的拉丁字母集’a’…‘z’)组成，至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’, 或 ‘u’)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如，'abc’是有效的，而’bac’不是) 。给定一个期望长度L和C个小写字母，写一
2021-07-07 18:40:05
508
原创 并查集比赛1
并查集比赛1第一题：亲戚很简单，并查集，先连接亲戚间的树并路径压缩，在判断两人是否在同一棵树上（拥有同一个根），值得注意的是，连接两树时要连接两树的根部，否则会出错。int fa(int x){ if(a[x]==x) { return x; } else { a[x]=fa(a[x]); return a[x]; }}这是连接根部的代码。第二题：银河英雄传说和第一题基本相同。只需要添加一个距离就行。if(c=='M'){ x=fa(x),y=fa(y);
2021-03-13 09:23:07
99
原创 【USACO题库】1.4.3 Arithmetic Progressions等差数列
【USACO题库】1.4.3 Arithmetic Progressions等差数列题目大意：写一个程序来找出在双平方数集合S中长度为n的等差数列。（双平方数集合是所有能表示成p2＋q2的数的集合，一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)，在这个问题中a是一个非负的整数，b是正整数）。解题思路：先预处理（找双平方数），然后搜索就行！！核心代码：（预处理自己思考）...
2021-02-04 10:11:27
370
原创 【USACO题库】1.3.4 Prime Cryptarithm牛式
【USACO题库】1.3.4 Prime Cryptarithm牛式题目大意：下面是一个乘法竖式，如果用我们给定的那几个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。□ □ □X □ □———□ □ □□ □ □———□ □ □ □数字只能取代□，当然第一位不能为0。写一个程序找出所有的牛式。解题思路：五重for循环两个因数的五位数，判断乘积与乘积和是否为给定的数，统计满足条件的次数即可。核心代码：循环判断函数...
2021-02-03 09:52:09
247
原创 【USACO题库】1.4.2 The Clocks
【USACO题库】1.4.2 The Clocks题目大意：这里有安排在一个 3 x3 行列中的九个时钟。（如下图）目标要找一个最小的移动顺序次将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。移动方法受影响的时钟1ABDE2ABC3BCEF4ADG5BDEFH6CFI7DEGH8GHI9EFHI解
2021-02-03 09:51:53
511
原创 【USACO题库】1.2.5 Dual Palindromes双重回文数
【USACO题库】1.2.5 Dual Palindromes双重回文数题目大意：编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。解题思路：非常水！！！！！从S开始向后枚举（while）直到大于S且在两种以上进制（二进制至十进制）上是回文数的十进制数达到N个即可。核心代码：（注意数组初值）...
2021-02-02 15:52:57
294
原创 【USACO题库】1.2.4 Palindromic Squares回文平方数
【USACO题库】1.2.4 Palindromic Squares回文平方数题目大意：回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。解题思路：水！！进制转换+平方数。for i=1~300，将i及这个i的平方转换成B进制，再判断B进制的i^2（i的平方）是否为回文数即可。核心代码：（注意数组的初值）
2021-02-02 15:36:45
283
2
原创 【USACO题库】1.2.2 Transformations方块转换
【USACO题库】1.2.2 Transformations方块转换题目大意：一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：#1：转90度：图案按顺时针转90度。#2：转180度：图案按顺时针转180度。#3：转270度：图案按顺时针转270度。#4：反射：图案在水平方向翻转（形成原图案的镜像）。#5：组合：图案在水平方向翻转，然后按照#1-#3之一转换。#6：不改变：原图案不
2021-02-02 15:20:20
347
原创 【USACO题库】1.2.1 Milking Cows挤牛奶
【USACO题库】1.2.1 Milking Cows挤牛奶题目大意：三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。编一个程序，读入一个有N个农
2021-02-02 15:09:43
320
原创 【USACO题库】1.3.3 Calf Flac
【USACO题库】1.3.3 Calf Flac题目大意：找出最长的回文。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要寻找的最长的回文的文章是一个不超过20,000个字符的字符串。保证最长的回文不会超过2,000个字符(在除去标点符号、空格之前)。解题思路：在输入时将有效字符（‘A’–‘Z’，‘a’–‘z’）放入b数组（注意都改成大写或小写）。在每个位置存入满足当前位置向左和向右i位都相同的i的最大值。最后再按最大值所在的位
2021-02-02 14:38:25
360
原创 【USACO题库】1.3.2 Barn Repair修理牛棚
【USACO题库】1.3.2 Barn Repair修理牛棚题目大意：在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。农夫约翰需要在牛棚之前竖立起新的木板，且他想将他购买的木板总长度减到最少。 给出 M(1<= M<=50),可能买到的木板最大的数目;S(1<= S<=200),牛棚的总数;C(1 <= C <=S) 牛棚里牛
2021-02-02 14:22:26
519
原创 【USACO题库】1.3.1 Mixing Milk混合牛奶
【USACO题库】1.3.1 Mixing Milk混合牛奶题目大意：给出快乐牛奶制造者的每日的牛奶需求,连同每个农民的可提供的牛奶量和每加仑的价格,请计算快乐的牛奶制造者所要付出钱的最小值。注意：每天农民生产的牛奶的总数对快乐的牛奶制造者来说足够的。解题思路：水！排序+while搞定！！！将每加仑价格最低的放前面，用while循环判断是否购买足够的牛奶，没有的话就购买最便宜的牛奶。核心代码：...
2021-02-02 14:11:56
265
原创 【USACO题库】1.1.3 Friday the Thirteenth黑色星期五
【USACO题库】1.1.3 Friday the Thirteenth黑色星期五题目大意：写一个程序来计算在n年里13日落在星期一，星期二…星期日的次数。这个测试从1900年1月1日到1900+n-1年12月31日。n是一个非负数且不大于400。这里有一些你要知道的：1900年1月1日是星期一；4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有28天；年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年)以上规则不适合于
2021-02-02 14:02:55
301
原创 【USACO题库】1.1.2 Greedy Gift Givers贪婪的礼物送礼者
【USACO题库】1.1.2 Greedy Gift Givers贪婪的礼物送礼者题目大意：在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友， 没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。解题思路：此题太水！！！！字符串存名字。后面每输入一个人送的礼物就比较名字，送礼
2021-02-02 13:52:42
420
原创 【USACO题库】1.1.4 Broken Necklace破碎的项链
【USACO题库】1.1.4 Broken Necklace破碎的项链题目大意：你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=35000)，珠子是随意安排的。假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同样的事。(颜色可能与在这之前收集的不同) 确定应该在哪里打破项链来收集到最大多数的数目的子。 Example 举例来说，在图片 A 中的项链，可以收集到8个珠子,在珠子 9 和珠子 10 或珠子 24
2021-02-02 13:34:45
610
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人