那一天,日照一中夏令营数据结构提高班的同学们终于想起了,被Day2上午的三道题支配的恐惧……   是的..这一天的题有点难想.. 本来打算前天写这篇随笔,然而前天在机房和同学打luogu月赛…… 昨天晚上写着写着睡着了..GG   声明:标程全部来源于GTY哥哥,并非本人所写.     T1:债务 题目描述 小G有一群好朋友,他们经常互相借钱.假如说有三个好朋友A,B,C.A欠B20元,B欠C20元,总债务规模为20+20=40元.小G是个追求简约的人,他觉得这样的债务太繁杂了.他认为,上面的债…

今天的题的确水.T3还是一道NOIP原题. 嘛,多刷点水题也不是什么坏事嘛. 说来也快,夏令营结束了整一星期了呢.大家也都回到了日常的暑假生活呢. 今天学业水平测试出成绩了...嗯结果还算满意呢,至少达到了预期目标. NOIP这边,还要继续努力啊. 还好,这次我找到我的代码了. 除了T3我的代码出了点小意外写炸了..另外两道题我都把我的代码和std都放出来吧... 好了来说一下Day3的题解. T1:十字架 题目描述 小 D 是虔诚的嘟嘟教徒.现在小 G 送他了一幅著名画家芬达奇的作品.这是一幅…

我要是没记错的话,今天的题难度算挺适中的. *标程来自高天宇哥哥 T1:小G的字符串 题目描述 有一天,小 L 给小 G 出了这样一道题:生成一个长度为 n 的.全由小写英文字母构成的字符串,只能使用 k 种字母.要求满足: 字符串中相邻的两个字母不能相同. 必须出现恰好 k 种不同的字母. 这样的合法字符串可能有很多,小 L 让小 G 输出字典序最小的那个. 小 G 太笨啦,不会做这道题,希望你帮帮他. 输入格式 输入文件只有两个数字 n; k,含义如题. 输出格式 输出文件共一行,输出合法的…

Day 1的题难度上来说不算太高,但是T2和T3还是有一定的思维量的. 一个比较好的开始.虽然AK的人只有几个.. (懒得去翻result了..忘了当时拿了多少分了 (哦,前两天我们机房是没有成绩的,我好像忘了这一点.   那么我们直奔主题吧.   T1:删除 文件名 del.cpp/c/pas 输入文件 输出文件 时间限制 空间限制 del.in del.out 1s 512MB 题目描述 现在,我的手上有 n 个数字,分别是 a1, a2, a3, ..., an. 我现在需要删除其中的 k…

昨天因为胡搞了一会儿社团的事情,所以错过(逃过)了nowcoder的测试赛..... 以上,听说还是普及组难度qwq,而且还有很多大佬AK(然而我这么蒻肯定还是觉得有点难度的吧qwq) 不过我还是日常来补一下题解好了qwq T1 数字权重(快速幂) 这个就是你把式子\(\sum_{i=2}^n(a_i-a_{i-1})=K\)展开就是\(a_n-a_1\)嘛...所以就是水题一个qwq 但是要注意因为数据范围比较大,所以我们要有快速幂.而且注意不合法情况的特判qwq #include<iostr…

前话: 话说考试描述:普及难度. 于是想在这场比赛上涨点信心. 考出来的结果:Point:480     Rank:40 然而同机房的最好成绩是 510. 没考好啊!有点炸心态,D题一些细节没有注意,然后B题简单的贪心没有想到,GG-再给我30分钟我能AK! A题:数字权重 题目描述 小a有一个n位的数字,但是它忘了各个位上的数是什么,现在请你来确定各个位上的数字,满足以下条件: 设第i位的数为ai,其中a1为最高位,an为最低位,K为给定的数字 1. 不含前导0 2. 请你求出满足条件的方案数…

T1 动态点分治 就是模拟..... 但是没有过!! 看了题解之后发现.... 坑点:有可能 \(x<=r\),但是…

qwq听说是一场普及组难度的比赛,所以我就兴高采烈地过来了qwq 然后发现题目确实不难qwq.....但是因为蒟蒻我太蒻了,考的还是很差啦qwq orz那些AK的dalao们qwq 赛后闲来无事,弄一篇解题报告好了qwq T1 无序组数 和数学相关的一个题目吧,因为题目的数据范围很小,所以可以先预处理出每个数的约数个数(包括1和它本身) 然后下面自然是\(sum[a]*sum[b]\)减去重复的了qwq 然后重复的话自然是最大公约数的因数个数组合,因为不能重复,那么就是\(sum[gcd(a,b…

最长路 链接: https://www.nowcoder.com/acm/contest/178/A 来源:牛客网 题目描述 有一张 \(n\) 个点 \(m\) 条边的有向图,每条边上都带有一个字符,字符用一个数字表示. 求以每个点为起点的最长路,输出走过的边的字符构成的字符串的字典序最小的方案. 为了方便,你需要这样输出方案: 如果最长路无限长,则输出Infinity 否则假设方案走过的边的字符依次为 \(w_1,w_2,\cdots,w_k\) ,输出\((\sum\limits_{i=1…

题目链接: http://172.16.0.132/senior/#main/show/4668 题目: 题解: 考虑把A数组里的每个元素分解质因数,对于每个质因数开一个vector存一下包含这个质因数的元素对应的这个质因数的指数 我们可以枚举质因数分别处理.为什么时间复杂度是对的呢?因为对于任何一个元素质因数种类是不会很多的,而对于每个质因数我们仅考虑包含它的数而不是全部扫一遍,因而是对的 枚举质因数之后,我们得到它对应的指数序列.对于小于等于根号1e7的质因数,考虑把这个指数序列从小到大,对…