![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
长理选拔赛
tomjobs
别慌,慌也没用
展开
-
CSUSTOJ 你真的会数据结构吗?(质因数分解)
题意: a[i]a[i]a[i]最多只有30,对应10个素因子,仅考虑这些素因子即可。 考虑题目的f(n)f(n)f(n),可以发现,f(n)=2cntf(n)=2^{cnt}f(n)=2cnt,cntcntcnt代表ddd的素因子个数,所以我们只需要维护每个数的素因子个数。相同素因子的数可以合并。 所以完全不需要数据结构,直接用数组维护就好了。 #include <cstdio> #include <cstring> #include <algorithm> #inc.原创 2020-08-14 09:26:34 · 218 阅读 · 0 评论 -
CSUSTOJ 你真的会图论吗?(三色三角形)
思路: 就是三色三角形问题,直接容斥。算出每个点白色和黑色的边有多少个,那么可以算出每个点对应的非三色三角形个数。总数减掉非三色三角形个数即可。 #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <vector> #include <queue> #include <iostream> #include &.原创 2020-08-14 09:26:40 · 411 阅读 · 0 评论 -
CSUSTOJ 你真的会泡面吗?(优先队列模拟)
思路: 用两个优先队列模拟就好了 #pragma GCC optimize(2) #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <map> #include <unordered_map> #include <vector> #include <queue> using namesp.原创 2020-08-14 09:26:56 · 195 阅读 · 0 评论 -
CSUSTOJ 你真的会加法吗?(字典树)
你真的会加法吗? Description 众所周知,LJ精通 1 + 11+1 和 1 + 21+2 , 这天他遇到一个简单的加法题,但这个加法有一个特殊的性质,它是不进位加法, 比如当是10进制时 987 + 643 = 520987+643=520 ,当一位大于 1010 的时候我们我们对其模 1010 ,取余数作为这位的值,kk 进制数同理。 现在给你 nn 个数 (1 \leq n \leq 1e5)(1≤n≤1e5),并且每个数最多只有 1010 位,然后给定一个 kk (2 \leq k \l原创 2020-08-14 09:27:00 · 254 阅读 · 0 评论 -
CSUSTOJ 你真的会树套树套树吗?(平分背包,贪心)
你真的会树套树套树吗? Description gaygay 黄和 gaygay 行在一次探险过程中,获得了 nn 颗宝石,第 ii 颗宝石有 a[i]a[i] 的价值。 为了公平起见,他们决定要尽可能的使得他们 22 个人所获得的宝石价值尽可能的接近。 但是他们有点懒,想让学弟学妹们帮帮他们,给他们一个分配方案。 你能帮帮他们吗? Input 第一行输入一个整数 nn , 2\leq n\leq 1e52≤n≤1e5,代表给定正整数的数量。 第二行输入 nn 个正整数 a1,a2,a3…a1,a2,a3原创 2020-08-14 09:27:04 · 234 阅读 · 0 评论 -
CSUST OJ 你真的会吃零食吗?(猴子分桃)
Description 有nn个人分一堆零食,第一个人扔掉一包零食后刚好能均分成nn等份,然后他取走一份;第二个人再第一个人剩下零食的基础上做相同的操作,扔掉一包然后分成nn等份,然后取走一份;后面的人也这样做。 问最少有多少个零食可以支持nn个人这样分配。 每个人必须都有零食拿到手。 Input 输入一行一个整数n(2\le n\le 9)n(2≤n≤9). Output 一行一个整数表示答案。 Sample Input 1 2 Sample Output 1 7 Hint 首先有7包零食,扔掉1包还剩6原创 2020-08-13 21:25:47 · 235 阅读 · 0 评论 -
J.哭泣的阿木木(线段树模板题)
哭泣的阿木木 Description 没啥用的背景故事: 在远古的恕瑞玛,有一个孤独而又忧郁的灵魂,阿木木。他在世间游荡,只为找到一个朋友。他遭受了一种远古的巫术诅咒,注定忍受永世的孤单,因为被他触碰就意味着死亡,被他爱怜就意味着蹂躏。所有自称见过阿木木的人都说他是一具活生生的死尸,身材矮小,通体捆绑着青灰色的绷带。世人围绕阿木木编造了许多神话故事、民间传说和史诗传奇,世代传颂了很长时间,以至于没...原创 2019-03-27 22:17:49 · 231 阅读 · 0 评论 -
I.点进来吧,这里有你想要的(01背包)
Description 住在云塘校区真是太可怜了,荒郊野外,方圆一公里都没有好吃的,一般都要地铁出去 唯一幸运的是,西门中信和东门去德思勤还是有好东西吃的,比如汉堡王,金村漫漫暑训和寒假回家的时候根本就吃不到 QAQ 汉堡王长这样:1.png 支持正版,盗版都不好吃,盗版茶颜难喝同理 汉堡王有很多好吃的小食,最好吃的当然是超大一根的薯霸王 2.png香脆可口的王道椒香鸡腿3.png 和王道川蜀鸡翅...原创 2019-03-27 22:18:00 · 204 阅读 · 0 评论 -
H小明买年糕(前缀和+二分)
Description 过年了,小明准备去超市买年糕,超市里共有nn种年糕,每种年糕数量无限多,从1~n编号,每种年糕有自己的价格wiwi和美味值vivi。小明选购年糕的过程如下: 1、小明打算去买m次年糕,每次选购区间[Li, Ri][Li,Ri]内的年糕,每种年糕每次只能买一个; 2、每次选购都用事先准备好的购物袋,购物袋可以装任意数量的物品,但是这个购物袋只装价格wiwi不小于WW的年糕,区...原创 2019-03-27 22:19:01 · 244 阅读 · 0 评论 -
千万别点进来,点进来你就哭了(最短路,dijkstra)
Description PY利用寒假摸鱼时间去了一趟香港吃吃吃,下面就由我介绍一下我遇到的好吃的香港美食。 首先介绍第一家合益泰小食,这家主打肠粉,这家的肠粉特别的正宗,价格非常亲民,口感非常好 公和荳品厂,这家的豆腐花特别好吃,超级嫩,口感又香又滑。 添好运——这是一家港式点心店,我推荐吃这里的糯米鸡和凤爪,口感都非常好,这里的虾饺也很好吃。 不过叉烧包太甜了,甜到我受不了了。 最后推荐一个华星...原创 2019-03-27 22:19:10 · 186 阅读 · 0 评论 -
E寻宝(贪心)
Description 在一维坐标轴上有许多宝藏,总共n种宝藏,每种宝藏有k个。现在共k个人寻宝,k个人初始位置可以位于任意点。但是每人需要按指定顺序捡起宝藏(1->2->3->…->n,先捡第1种,再捡第2种。。。最后捡第n种宝藏,每种宝藏捡起一个)。每个人要捡起n个宝藏。现在你自己规划好k个人的初始位置与寻宝路线(一个宝藏只能被一个人捡起),求k个人所走路程的和最短是多...原创 2019-03-27 22:19:16 · 182 阅读 · 0 评论 -
B.“提莫队长正在待命!”(并查集求连通块)
Description 迅捷斥候·提莫作为班德尔城安全的侦察兵首领,也是班德尔城最富盛名的特种部队之一“主舰斥候队”一员,平时他会在各处巡逻保证班德尔城的安危。 我们现在可以把班德尔城看做由nn个小城镇组成的大城市,在这nn个城市之间有n-1n−1条道路将这nn个小城镇连接起来(也就是说这nn个小城镇形成了一个树形的结构)。 由于城镇太多,提莫一个人无法把所有的城镇巡逻到,所以他会在某些道路上种上...原创 2019-03-27 09:38:00 · 486 阅读 · 0 评论 -
Sneakers(线段树应用,单点、多点、最大、最小)(选拔赛毙的题)
Sneakers Description 有一天喜欢买鞋的ppq和小伙伴来到了某一家球鞋店,球鞋店有n种球鞋,价格分别为ai,ppq在鞋店兜兜转转,发现鞋店老板会偶尔将某段区间内球鞋的价格增加或减少,或者将某双球鞋的价格由价格A修改至价格B,机智的ppq将这些信息记录下来,可是ppq不会数数,所以他向机智的ACMer们求助,请帮助ppq完成以下m次操作,并得到ppq询问的结果。 有以下6种操作: ...原创 2019-03-27 09:34:56 · 158 阅读 · 0 评论 -
A“一个部族,一个民族,一个弗雷尔卓德。”(素数筛,逆序对,树状数组)
“一个部族,一个民族,一个弗雷尔卓德。” Description 寒冰射手艾希新学会了一个技能,艾希通过这个技能成为了一名声名远扬的神箭手,从此再也无人敢侵犯弗雷尔卓德! 这个技能的描述如下(假设英雄联盟内的每个人都有一个编号): 假设艾希有x-1(x>=2)x−1(x>=2)个敌人,每个敌人的编号分别为1;;1~;;x-1x−1,那么艾希的编号就是xx。艾希每次使用这个技能,那么对于...原创 2019-03-27 09:29:19 · 278 阅读 · 0 评论