基础题目
文章平均质量分 58
acmer入门题
Asus.Blogs
这人懒散惯了,什么也没有写
展开
-
卡牌【蓝桥杯国赛】
很好的一个思路 用优先队列每次取队头元素对m进行消耗,然后再插回堆中,当m消耗完之后队头的元素first值就是结果了,如果遇到消除途中second==0 意思也就是没有继续写的额度了,就break掉(这也是为什么在O(m+n)的复杂度下不会T的原因)。这 5 张空白牌中, 拿 2 张写 1 , 拿 1 张写 2 , 这样每种牌的牌数就变为了 3,3,3,4, 可以凑出 3 套牌, 剩下 2 张空白牌不能再帮助小明凑出一套。原创 2023-06-09 20:38:40 · 160 阅读 · 0 评论 -
acw 1146. 新的开始[最小生成树之超级源点应用]
MST 的 超级源点应用原创 2022-09-07 23:26:53 · 117 阅读 · 0 评论 -
紫书第6章 数据结构基础 例题题解
A-B-C-DE-F-G-HI-J-K-LM-NO-PQ-R-ST-U-V原创 2021-07-25 07:13:02 · 572 阅读 · 3 评论 -
吴永辉教授2021年讲课5-6
吴永辉教授2021年讲课5-6(A-C)吴永辉教授2021年讲课5-6(D-F)吴永辉教授2021年讲课5-6(G-K)原创 2021-03-25 16:10:26 · 178 阅读 · 1 评论 -
Box(UVA1587 map+pair+set+指针 STL奇巧淫技)
Box(UVA1587)DescriptionIvan works at a factory that produces heavy machinery. He has a simple job — he knocks up wooden boxes of different sizes to pack machinery for delivery to the customers. Each box is a rectangular parallelepiped. Ivan uses six rect原创 2021-05-12 20:22:21 · 3583 阅读 · 1 评论 -
树状数组几种板子题解析
树状数组LDUOJ积累本A.单点修改,区间查询B.区间修改,单点查询C.区间修改,区间查询首先我们应该知道树状数组的基本结构:1.lowbit函数:此处不做解释(视频讲的更好)2.add函数:修改(单点||区间)3.getsum函数:查询(单点||区间)往下看的前提是看过上述视频并了解了lowbit函数A.单点修改,区间查询A. 单点修改,区间查询 [ 讨论 ]Description给定数列a[1],a[2],…,a[n],你需要依次进行 q个操作,操作有两类:1 i x:给定i,原创 2021-03-18 18:29:53 · 259 阅读 · 0 评论 -
A.Matrix “红旗杯”第十五届东北地区大学生程序设计竞赛
官方题解我只是来复习一下lucas定理然后贴一下代码(普通求组合数也能过)(逃~~)#include<bits/stdc++.h>using namespace std;//#define int long longtypedef long long ll;const int mod=998244353;const int N=5050;ll fact[N*N];void init(){ fact[0]=1; for(int i=1;i<=N*N;i++) { .原创 2021-09-04 22:09:36 · 440 阅读 · 4 评论 -
Physical Distancing
题意:给你一个长L宽W的走廊,给你n个点,求一个最大半径,让这些点与这个半径组成的圆圈(可以理解为障碍物)不能形成一个拦截线,阻挡你从走廊的这一端走到另一端;(草图)思路:基本上题意理解清楚了,这个题其实没那么难吧*——*由于答案为浮点数,我们可以进行浮点数二分查找(附上板子)+并查集判断,建议去洛谷做一下奶酪#include<bits/stdc++.h>using namespace std;const double cal=1e-6;const int N=110;.原创 2021-09-09 22:50:47 · 266 阅读 · 0 评论 -
平面分割
C. 平面分割(surface) [ Discussion ]Description同一平面内有n(n≤500)条直线,已知其中p(p≥2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?Input两个整数n(n≤500)和p(2≤p≤n)。Output一个正整数,代表最多分割成的区域数目。SamplesInput Copy12 5Output73DiscussionsNo more discussionsMore>>得嘞,你是不是在寻找递推算法原创 2020-12-03 13:06:09 · 1072 阅读 · 0 评论 -
C. Where is the Pizza?【并查集】
C. Where is the Pizza?题意:让你求一个排列数组ci在给定条件下有几种可能:给你两个1-n的乱序排列a[],b[],再给你一个n个数的d[i]数组,if di==0: 可以选择ai or bi 填充ci,else: ci = di ,让你求c[]有多少可能思路:其实一开始乱糟糟的没思路,但是模拟一下会发现几个数会组成一个环,而且每一个环的贡献值为2,假设有n个环,那么答案就是2^n;if ai==bi :贡献值为0 因为只有一种可能if di != 0: 贡献值为0 因原创 2022-05-11 22:46:38 · 383 阅读 · 0 评论 -
substr函数|字符串截取
E. 学妹的任务 [ 问题 5097 ] [ 讨论 ]Description阿梓学妹给你n个字符串,请按照输入顺序拼接字符串。拼接指的是如果两个字符串首尾具有最长的相同的部分就连接在一起。例如:假设"baccano"是当前已经拼接出来的字符串,"canot"是下一个串,???????????????????????????? ???????????????????? → ????????????????????????????????其中加黑部分代表最长的相同的首尾部分。Input第一行包含一原创 2021-03-05 23:44:29 · 1870 阅读 · 0 评论 -
【洛谷】部落划分&&无线通讯网
P4047 [JSOI2010]部落划分题目描述:给你n个小部落,让你合并成k个大部落,求这k个大部落之间的其中两个大部落之间距离的最小值思路:我们知道kruskal算法可以实现删部落操作,将两个部落合并成一个部落不就是减少一个部落嘛。也就是说我们一直进行合并操作,直到还剩k个部落,那么我下一次合并操作的边权不就是k个大部落,其中两个部落之间的最小值嘛#include<bits/stdc++.h>using namespace std;const int N=1000010;st原创 2021-09-30 21:38:56 · 101 阅读 · 0 评论 -
第二届天元编程邀请赛(提高组)B 石老板腾云驾雾【唯一分解定理】
B 石老板腾云驾雾题意很直白~思路:唯一分解定理先引入一条结论:如果x为平方数 那么 存在整数b 使得 x=b^2 所以如果对x质因子分解,那么质因子的指数必定为偶数【因为都能被2整除(b的平方嘛~)】例如给定 x = 200 ,apart(200) = 2^3 * 5^2,如果存在一个数 c 使得c*x 为一个平方数,那么我只需要让c = x质因子分解后指数为奇数的底数相乘,这样就可以把x凑成平方数了如例,我们可以让c = 2 那么 就凑成了2^4 * 5^2 = 400 即平方数所以原创 2022-05-14 19:09:26 · 175 阅读 · 0 评论 -
紫书第6章 数据结构基础 例题I-L
I . Not so Mobile题意:判断一个天平是否平衡,每个测试样例,每行四个数,dl,rl,dr,rr(题目是wl,dl,wr,dr) 如果dl * rl==dr * rr的时候天平平衡,否则不平衡。当dl或者dr输入为0的时候说明有子天平继续输入,子天平总体的重量就是该半边天平的重量(dl+dr);思路:样例给的就是天平的构造,容易看出可以递归构造,只要有一个天平不平衡,总体就不平衡,插个flag检查一下即可。代码:#include<bits/stdc++.h>us原创 2021-07-24 03:31:19 · 270 阅读 · 3 评论 -
吴永辉教授2021年讲课5-6(A-C)
吴永辉教授2021年讲课5-6A. BrainmanB Ultra-QuickSortC SortA. BrainmanA. Brainman [ 问题 5799 ] [ 讨论 ]DescriptionRaymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an instant just by glancing at t原创 2021-03-24 20:08:52 · 427 阅读 · 1 评论 -
uva 340Master-Mind Hints(map+pair工具的使用)
MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker,tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the playersagree upon the length N that a code must have a原创 2021-05-16 20:55:02 · 437 阅读 · 7 评论 -
烟大校赛2020圣诞爷爷的礼物
G. 圣诞爷爷的礼物 [ Problem 4864 ] [ Discussion ]Description圣诞节快要到了,圣诞老爷爷要打包n 份糖果分给小朋友们,假设圣诞老爷爷已经打包好了m 份糖果了。恰好轮到小明了,小明因为是里面最小的小朋友,所以小明可以要两份,并且可以提出要求,小明希望能分到这n 份糖果中最多糖果的一份和最少糖果的一份,并且里面的糖果恰好为a 和b 个,这可难到圣诞老爷爷了,打包好的不可以拆开,剩下的n−m 份都可以现装糖果,问能否满足小明的要求。Input输入包含两行:第原创 2020-11-17 00:37:43 · 329 阅读 · 0 评论