丽泽普及2022交流赛day15 社论

前言 link 太牛逼了,补完我一定放代码 . orz 越看越牛逼 orz . 时间复杂度都是口胡,不要信 . 以下是目录目录目录前言 A 题面题解代码 B 题面题解代码 C 题面题解代码 D 题面题解代码缺省源 /* _/_/_/_/ _/_/_/_/_/ _/_/_/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/_/ _/_/_/_/ _/_/ _/_/…

丽泽普及2022交流赛day21 社论

A 暴力 . greater<double> -> greater<int> \(100\) -> \(50\) 代码丢了 . B dp . 考场上代码抢救一下就过力 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <ctime> #include <climits> #in…

丽泽普及2022交流赛day18 社论

A 暴力扫一遍 B 算法 0 似乎是二分算法 1 随便贪心 C 算法 1 枚举一个点作为最大值 / 最小值,用单调栈维护其作为答案的左右端点即可轻易计算 . 时间复杂度 \(O(n)\) . 算法 2 贡献拆成整体最大减整体最小 . 分别是经典问题,可以分治,复杂度瓶颈在 rmq . The Method Of Four Russians 不知道能不能算出最大值位置吧 . 因为保证答案不超过 long long,所以 unsigned long long 自然溢出(同余 \(2^{64}\))…

丽泽普及2022交流赛day17 社论

http://zhengruioi.com/contest/1088 SoyTony 重新 rk1 . stO SoyTony Orz 省流:俩计数 . 目录目录 A 题面题解 Key 算法 1(SoyTony) 算法 2(he_____he) 算法 3 B 题面题解乱搞(artalter) 算法 C 题面题解算法 D 题面题解 dp Bonus 时间复杂度瞎算的 . A 题面一个 \(n\times m\) 的字符矩阵,从左上走到右下,只能往右往下走,问经过路径字典序最小是啥…

丽泽普及2022交流赛day16 社论

这场比较平凡吧 . 省流: http://zhengruioi.com/contest/1087 目录目录 A. Gene 题面题解算法一(正解) 算法二 B. Fight 题面题解算法一(正解) 算法二算法三 C. Pastry 题面题解算法一(SoyTony) 关于 \(f\) 的一些研究 D. Conference 题面题解算法一(SoyTony) 时间复杂度瞎算的 . A. Gene 题面俩字符串 \(s,t\),在 \(s\) 中加点字符,使 \(t\) 是 \(…

丽泽普及2022交流赛day20 1/4社论

目录 T1 正方形 T2 玩蛇 T3 嗷呜 T4 开车 T1 正方形略 T2 玩蛇略 T3 嗷呜 (插一个删一个?) 找出相同的,丢掉循环节 . 感觉非常离谱,,, 正确性存疑正确性问 SoyTony(社论) T4 开车社论…

丽泽普及2022交流赛day22 无社论

开始掉分模式 . T3 有人上费用流了???(id) 不用 TOC 了 . T1 暴力 T2 没看见任意两圆不相交,gg 包含关系容易维护,特判相切 . 单调栈即可 T3 贪心 T4 神秘题…

丽泽普及2022交流赛day19 半社论

目录 No Problem Str Not TSP 题面题解代码 Game 题面题解代码 No Problem 暴力 Str 存在循环节,大力找出来即可,长度显然不超过 \(10^3\) . Not TSP 题面 TSP 问题,但是游览第 \(u\) 个点要满足下列条件之一 \(1\dots u-1\) 均被游览过 . \(1\dots u-1\) 均未被游览过 . 题解肯定是先往左跳然后往右填 . dp 一下就好了 . \(dp_{i,j}\) 表示 \(i\) 跳到 \(j\) .…

丽泽普及2022交流赛day14

目录 A 题面题解 B 题面题解 C 题面题解 D 题面题解 A 题面一个 \(1\dots n\) 的排列 \(p\) 和一个 \(1\dots n-1\) 的排列 \(q\) 满足对排列 \(I=1,2,\dots,n\) 进行 \(n-1\) 次交换: 交换 \(I[q[i]]\) 与 \(I[q[i]+1]\) . 做完操作后满足 \(I=p\) . 给定 \(p\),计数 \(q\),答案对 \(10^9+7\) 取模 . 题解一个 \((q,q+1)\) 交换过后显然左…

记：青岛理工ACM交流赛筹备工作总结篇

这几天筹备青岛理工ACM交流赛的过程中遇到了不少问题也涨了不少经验.对非常多事也有了和曾经不一样的看法, 一直在想事后把这几天的流水帐记一遍,一直没空直到今天考完C++才坐下来開始动笔.将这几天的忙的事情简单的罗列一下: 个人主页:http://www.ttop5.net/ 同步博客:http://blog.csdn.net/u013634961/article/details/41001355 加题測试数据: 青岛理工用咱的oj高比赛的事事实上挺早前就是说了.之前以为仅仅是一场常规的…

Wannafly交流赛1_B_硬币【数学】

Wannafly交流赛1_B_硬币[数学] 链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网题目描述蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. 壁虎身上目前有的硬币种类和数量如下: c1个1元硬币.c5个5元硬币.c10个10元硬币.c50个50元硬币. 壁虎觉得只送c1个1元硬币不够慷慨,想拿一些币值较大的硬币去换更多的1元硬币,于是跑去找一台自动贩卖机,靠着买东西找零来获得更多1元硬…

Wannafly交流赛1 _A_有理数【水】

Wannafly交流赛1 A有理数 [水] 链接:https://www.nowcoder.com/acm/contest/69/A 来源:牛客网题目描述有一个问题如下: 给你一个有理数v,请找到小于v的最大有理数. 但这个问题的答案对于任意v都是无解的! 因为有理数具有稠密性.这意思是,对于任两个满足u < v的有理数u和v,一定存在一个有理数t满足u < t < v. 所以若你说x是答案,那我们总是能找到另外一个满足x < y < v的有理数y来反驳你. 现在我们不是…

青岛理工交流赛 H题素数间隙

13110581088注销素数间隙 Time Limit: 1000MS Memory limit: 262144K 题目描述 Neko猫是一个很喜欢玩数字游戏的会说话的肥猫,经常会想到很多很好玩的数字游戏,有一天,它想到一个叫做素数间隙的游戏.据Neko猫的定义,素数间隙是两个相邻素数p和q组成的开区间[p, q),所以素数间隙的长度就是q-p. 例如7和11在素数表里是两个相邻的素数,所以7和11的素数间隙的长度为11-7,为4. 现在Neko猫会给你很多个正整数K(1<K≤1299710…

青岛理工ACM交流赛 J题数格子算面积

数格子算面积 Time Limit: 1000MS Memory limit: 262144K 题目描述给你一个多边形(用’\’和’/’表示多边形的边),求多边形的面积. 输入第一行两个正整数h 和 w (2 ≤ h, w ≤ 100),h是多边形所在平面的高,w是多边形所在平面的宽,接下来h行,每行w个字符,描述了整个平面的每个单元(每个单元是一个单位面积),字符只会是’\’,’/’和’.’其中之一,’\’,’/’表示多边形的边,’.’表示空白单元. 输出输出一个数,输入代表的平面内…

ZROI 普及组模拟赛02总结

ZROI 普及组模拟赛02总结先放[网址][http://zhengruioi.com/contest/96] 可能是有一段时间没有打这种正式的比赛了,今天打的很奇怪... T1 模拟水题既然是普及组模拟赛T1还是比较良心的 20分钟就过掉了 T2 <论不仔细观察题目导致的惨案> 没有发现莫尔斯电码非常的全所以应该枚举哪些不行,而不是枚举26个字母但是根据计算\(2*26*1e6\)也能跑过去啊不知道为什么就是超时了... 最可笑的是还卡了20min的常数,还自己造了几组1e6的数据…

2017.1.16【初中部】普及组模拟赛C组总结

2017.1.16[初中部 ]普及组模拟赛C组这次总结我赶时间,不写这么详细了. 话说这次比赛,我虽然翻了个大车,但一天之内AK,我感到很高兴比赛 0+15+0+100=115 改题 AK 一.chicken 好难啊!好简单啊! 题目简化求输入的几对x,y中最小的x/y*1000 比赛思路难!难!难!这什么意思啊? 比赛过程算几下不知何意,跳过之错因不懂题目意思,语文差正解扫一遍,包括第一个,取最小的. 二.match 好简单,好难,好繁杂题目简化往九宫格内填字母,得出六个…

NOIP2018普及组模拟赛

向老师给的模拟赛,还没普及组难... 题目在洛谷团队里. 第一试三道水题,我46分钟就打完了,然后就AK了. 第二试一看,除了第二题要思考一段时间之外,还是比较水的,但是我得了Rank倒1,115分...... D1T1有个技巧,每次从堆中取出合并的时候顺便统计答案,相当于每一层的贡献分开来统计. 这个技巧来源于荷马史诗. D2T2乍一看很难.答案不满足单调性所以不能二分. 因为边权在变,所以很难搞.同时这个也是突破口. 如果能够确定一个时刻,那么就最大生成树. 如果能确定一个生成树,那么可以发…

ACM交流赛感悟

A题很水,字符串匹配,提交好几次都没通过,后来老何提醒后,发现题意理解错了,改过来之后,还是没过----------------在敲代码之前,一定要三个人统一一下思路,思路一样的话,开敲: F题是简单题,不过也提交了多次才过,这个是多组数据,题目说是一组测试数据,其实是多组测试数据----------------这个还有情可原 E题是最简单的题,跟A+B一个性质,--------------也是两次通过 J题我的错,题意理解错误--------------还是开做之前,统一思路,唉 B题,没…

【有奖】NOIP普及组模拟赛个人邀请赛乐多赛

题目描述日本数学家角谷有一个猜想:任意一个自然数,经过以下过程,最终会得到1.现在请你打印出任意一个数使用角谷猜想转换为1需要几次. 演变方式: 1.如果这个数为奇数,则将它×3+1.如果这个数为偶数,则将它÷2. 2.当这个数为1时,结束计算. 输入输出格式输入格式: 输入共1行. 第1行:a,代表演变前的数. 输出格式: 一个自然数n,表示需要n次才能用角谷猜想把这个数变成1 输入输出样例输入样例#1: 8 输出样例#1: 3 说明数据可能很大,要用高精度 #include<cstd…

青岛理工大学第五届ACM交流赛部分题解

A:后缀维护si*pi的最小值,查询的时候二分,判断后缀和当前两个部分就行. #include <bits/stdc++.h> using namespace std; typedef long long LL; ; int n, m; LL s[maxn], p[maxn]; LL suf[maxn]; int main() { // freopen("in", "r", stdin); int T; LL q; scanf("%d"…

Wannafly交流赛1（施工中）

A.有理数签到题:直接用floor函数就行了,详细看代码 #define debug #include<stdio.h> #include<math.h> #include<cmath> #include<queue> #include<stack> #include<string> #include<cstring> #include<string.h> #include<algorithm>…

nowcoder(牛客网)普及组模拟赛第一场解题报告

蒟蒻我可能考了一场假试 T1 绩点这题没什么好说的,应该是只要会语言的就会做. T2 巨大的棋盘一个模拟题吧qwq,但是要注意取模的时候先加上n或者m再取模,要不然会错的. #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define MAXN 100010 using namespace std; int n,m,t,q; string s; long…

Wannafly交流赛1 B 硬币[数学思维/贪心]

链接:https://www.nowcoder.com/acm/contest/69/B来源:牛客网蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. 壁虎身上目前有的硬币种类和数量如下: c1个1元硬币.c5个5元硬币.c10个10元硬币.c50个50元硬币. 壁虎觉得只送c1个1元硬币不够慷慨,想拿一些币值较大的硬币去换更多的1元硬币,于是跑去找一台自动贩卖机,靠着买东西找零来获得更多1元硬币! 这台自动贩卖机的找零机制如下: 每件物品的价格都是…

Wannafly交流赛1 A 有理数[模拟/分类讨论]

链接:https://www.nowcoder.com/acm/contest/69/A来源:牛客网题目描述有一个问题如下: 给你一个有理数v,请找到小于v的最大有理数. 但这个问题的答案对于任意v都是无解的! 因为有理数具有稠密性.这意思是,对于任两个满足u<v的有理数u和v,一定存在一个有理数t满足u<t<v. 所以若你说x是答案,那我们总是能找到另外一个满足x<y<v的有理数y来反驳你. 现在我们不是要问这种只要输出'No Solution'的问题,我们要问一个稍微…

【7.24校内交流赛】T3【qbxt】复读警告

数据范围:N,key<=1000; 首先看题目背景,显然不是DP就是图论,但是这显然不是个图论,因此这就是个DP: 接下来考虑怎么DP 我们定义dp[i][j]表示现在dp到了第i个数,当前i个数%key=j的方案数: 最后答案就是dp[n][0]: 考虑转移: 当我们希望求出前i个数中的某几个数相加%key=j的方案数时,我们有两种选择: 1.选择第i个数,那么我们先要求出选第i个数之前%key=?: int t=j-a[i]%key; ) t+=key; 然后dp[i][j]+=dp[i-1…