暑假集训前部分题目题解（持续更新）

最新推荐文章于 2022-06-06 00:23:44 发布
最新推荐文章于 2022-06-06 00:23:44 发布
阅读量335 收藏
点赞数 4
分类专栏： 其他 GDOI Training 文章标签： 暑假集训 省选集训 毒瘤题 万恶的czh GDOI Training
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/The_OIer/article/details/98515278
版权
ILoveFujibayashiRyou
关注
专栏目录
2021neuq暑期集训2部分题解(AKE)
ACMtourist的博客
07-12 1305
A —— Matrix Fill an n×n matrix with numbers in [1,n2], where each number occurs exactly once.For a fixed number filling method, let ai be the mininum number in the ith row, and S = {a1,a2,…,an} ∩ {1,2,…,n}.You need to calculate ∑|S|( mod 998244353), i.e. t
51Nod B 回文倍数
熬夜的Alan Walker
02-07 535
给出 n 进行多组询问，每次询问给出一个 kiki ，求小于等于 n 的回文数中，最小的一个是 KiKi 的倍数的数，如果不存在则输出 none。 输入 第1行：2个数n, q（10 <= n <= 500000, 1 <= q <= 1000）。 第2-q+1行：每行1个数 ki (2 <= ki <= 10000) 输出 输出共q行，对应每个询问的答案。 输入样例 200 4 7 9 19 10 输出样例 7 9 171 none
暑假集训练习赛题解
e的专栏
08-09 684
比赛链接：http://acm.nyist.net/JudgeOnline/problemset.php?cid=205 对于第一道题，请参见http://blog.csdn.net/u011632342/article/details/37814289，题目大意一样
校内模拟赛（二）（9.12）
weixin_30408165的博客
09-18 159
题1：非负的部分和 【题目描述】 WZK最近收到了一个任务。 给出一个 n 个数的序列，为 A0，A1，,,，An-1，循环移动 k 位之后，这 成了 Ak，Ak+1，,,，An-1，A0，A1，,,，Ak-1。一种优秀的循环移动是， 前i(1<=i<=n)项和都满足不小于零。请给出这个序列优秀循环移动的个数。 这道题目当然是很简单啦，但是...
哈理工 2139 魔幻菱形
舒哥的blog
05-22 978
魔幻菱形 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 246(172 users) Total Accepted: 179(165 users) Rating: Special Judge: No Description 图案输出
算法竞赛进阶指南第二章--题解
TT4191105的博客
11-23 842
就这样，我在繁忙的语言考试和期中考试还有科研中抽出时间来写完了这一章，感觉还有好多，但似乎看得到希望。 HDOJ 4699 （对顶栈） 题意： 一个整数序列的编辑器有以下五种操作： 1. I x，在当前光标位置之后插入一个整数x，插入之后光标移动到x之后； 2. D，删除光标之前的一个整数 3. L，光标向左移动一个位置 4. R，光标向有移动一个位置 5. Q k，...
一些比赛的题解（共32场）
weixin_30834019的博客
07-06 2416
之前写在本地的，丢上来测试一下 1. Educational Codeforces Round 56 E 题意：映射后即为，给一个排列，支持两种操作：询问区间[lb,rb]内权值在[la,ra]内的数字个数，交换两点的值。 key：树套树 树状数组套主席树，空间吃紧。注意到历史版本没有被别的继承并且不再访问，所以可以回收这些点的空间。 F 题意：给一个序列，每个点可以放权值在[1,k]中的数，序列...
SCUACM22暑假集训前劝退赛部分题解
hans774882968的博客
06-06 149
作者：hans774882968以及hans774882968本文juejin传送门简单几何题，用三角函数知识很容易推（对于考上SCU的同学）。 B 一看就是博弈dp。先打个表 发现每一行至多一个false，但没有发现其他规律。因此有一种做法是跑上面那段被注释的代码，把每一行的false的点（可能不存在）给找出来。但是要等很久，算了。正解是：既然为false的点不超过5000，那么就直接用刷表法。根据博弈dp常识，值为true的点推不出任何点，值为false的点可以推出一系列值为true的点。根据调和级数，
2020牛客暑期多校集训营第二场题解.pdf
01-20
### 2020牛客暑期多校集训营第二场题解 #### Gromah 题目解析 在本次解析中，我们将逐一探讨各题目的关键算法思想和技术细节。 ### A. All with Pairs (全部配对) 本题讨论了如何利用哈希表来解决一对对字符串的...
hrb 2134 素数
weixin_30632883的博客
07-08 122
分拆素数和 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 176(99 users) Total Accepted: 106(93 users) Rating: Special Judge:No Description ...
LOJ2402 [THUPC2017] 天天爱射击 / Shooting 二分查找+主席树
热门推荐
The_OIer的博客
08-07 1万+
题目链接：传送门 主席树模板题。 把子弹按照xxx排序，另外记录一个ttt，表示子弹射♂出去的时间qwq。 对于每块木板，设它左右端的xxx坐标分别为x1,x2.x1,x2.x1,x2. 二分查找出子弹在[x1,x2][x1,x2][x1,x2]区间内的部分，记为[l,r][l,r][l,r]。 因为子弹是按照时间顺序射♂出去的，所以问题就转化为在[l,r][l,r][l,r]区间内求第sss小值...
GDOI Training T10 ABCDEF
The_OIer的博客
01-22 2680
题目链接：http://119.29.55.79/problem/10 题面 在[-30000,30000]范围里，给出一组整数集合S。找到满足的六元组的总数使得： a∗b+cd−e=f\frac{a*b+c}{d}-e=fda∗b+c​−e=f 并且保证元组(a,b,c,d,e,f):a,b,c,d,e,f∈S;d̸=0(a,b,c,d,e,f):a,b,c,d,e,f \in S;d\not=...
GDOI Training T7 生日蛋糕
The_OIer的博客
01-22 2556
题目链接：http://111.230.183.91:8080/problem/7 题面 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆 柱体。设从下往上数第i(1 &amp;amp;lt;= i &amp;amp;lt;= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i &amp;amp;lt; M时，要求Ri&amp;amp;gt; Ri+1且Hi &amp;amp;gt; Hi+1。由于要在蛋糕上抹
GDOI#443. 矩形的面积交[NOIP多校联考2019] 线段树+前缀和
The_OIer的博客
09-24 1174
题目链接：传送门 从前有一道水题，给你一个矩形，求另一个矩形和它的面积交。现在又有一道水题，给你nnn个矩形，求另一个矩形和它们的面积交。 具体地，在W∗LW*LW∗L的平面上有nnn个互不相交的矩形，每个矩形的左下角点是(x1[i],y1[i])(x_1[i],y_1[i])(x1​[i],y1​[i])，右上角点是(x2[i],y2[i])(x_2[i],y_2[i])(x2​[i],y2​[...
GDOI Training #418 哪吒闹海 [2019NOIP多校联考T1]
The_OIer的博客
09-22 662
题目链接：传送门 题目描述 传说中，东海龙宫有一副绝世法宝——nnn张神迹卡牌，每张卡牌上都写着一个数字。哪吒闹海时，想要施法将龙宫这nnn张卡牌毁灭，若当前剩余的卡牌数量为kkk，哪吒就可以施法将所有数字为kkk的卡牌销毁，这样的操作可以一直进行到没有卡牌可以被毁灭为止。 但哪吒发现，只进行这样的操作可能没办法把所有卡牌消灭，于是他借来了师父太乙真人的法宝，使用一次可以将一张卡牌上的数字改变成他...
2019-10-5 NOIP模拟赛多校联考——Round7 题解
The_OIer的博客
10-05 488
T1 整数分解 裸的完全背包……被孙到 #include<stdio.h> #include<cstring> #include<algorithm> #include<math.h> #define re register int #define mod 1000000007 using namespace std; typedef long lo...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值