试题点此下载 下面在线查看试题 写在前面 4.8号9:00～13:00进行的蓝桥杯省赛真是累死了，周五又帮忙分发食品，又有高数考试，还作为能源二队队长出战最后2:1战胜经管二队，然后... 周六早上都不想起床... 可是生活所迫.. 考试的时候都想睡着了 怎么说呢，跟每年都差不多，一开始把填空题写完，不出意外，肯定至少错一个；然后C、D两题看看能不能写正解.. 不出意外是真的暴力杯，然后打满了暴力，不知道最后有多少分，希望能有一个省一打进国赛.. B.有奖问答 题面 小蓝正在参与一个现场问答的节目。活动中一共有30…
比赛链接：Dashboard - Educational Codeforces Round 135 (Rated for Div. 2) - Codeforces 又是一场edu，不过这场掉大分，做的太慢，心态有点炸，A还读错题。 A. Colored Balls: Revisited 题意：给你$n$个颜色的球，每个颜色有$a_i$个，都放在一个盒子里面，你每次拿出两个不同颜色的球，求最后盒子里只有一种颜色是第几种，输出任意一个即可。 思路：读错题是因为觉得问的是一共有多少种可能，那不就是感觉都有可能嘛，但又一想…
这把..没有ak，第三题被卡了map和unordered_map，需要手写hash，前面两个题没什么好写的，直接写C吧.. 比赛链接：AcWing周赛67 C.串联数字（哈希表） 题意： 给定 n 个正整数 a1,a2,…,an。 我们规定将正整数 ai 和 aj 串联是指将 aj 直接接在 ai 后面构成一个新整数。 例如，12 和 34 串联得到 1234，34 和 12 串联得到 3412。 现在，给定一个正整数 k，请你计算有多少个有序数对 (i,j)(i≠j) 满足，ai 和 aj 串联得到的整数能够被 …
比赛链接：Codeforces Round #818 (Div. 2) D读假题，演了一个多小时。 A.Madoka and Strange Thoughts（800） inline void Case_Test() { cin>>n; ans = (n/3)*5+(n/2-n/3)*3+(n-n/2); cout<<ans<<endl; } B. Madoka and Underground Competitions（模拟｜1100） 题意：给你$\rm n,k,r,c$，你需…
题目链接：CF1722G. Even-Odd XOR 很菜，div4打三百多名，不过排名跟第一场div4没什么变化hhh，不过打着打着，是真菜。 G. Even-Odd XOR 题意：给你$n$，你需要构造$n$个不同数字的序列，要求满足奇数项的异或和和偶数项的异或和相等。 思路： 假如七个数a,b,c,d,e,f,g需要满足 $$ a\oplus c\oplus e\oplus g=b\oplus d\oplus f $$ 因为异或有公式a^a=0所以可以“移项”变成： $$ a\oplus b\oplus c\…
这波史无前例abc做出六个题，G没有突破成功...是一个容斥...也可以是一个组合数学，我用组合数学做的，上大分！ 而且dirt率超级低： 比赛链接：ABC266 A.Middle Letter 输出奇数长度的中间字符串的字母 cout<<s[s.size()/2];即可 B.Modulo Number 给你一个$-10^{18}\leq x\leq 10^{18}$的数字，请对$998244353$取模，输出正数。 这个题考点就是负数，比如-5 % 2的结果是-1而不是1，所以我们先取模然后再加上mo…
赛中过3题...最后一题应该是拓扑排序，但是我当时是往这方面想的，但是用的是dfs不知道为什么错... 比赛链接 T1.和有限的最长子序列 题意：给一个长度为n的序列，以及q次询问x，返回序列中满足和小于等于x的最大子序列长度 思路：子序列不要求连续，就是选或不选的概念，直接sort一遍进行二分即可。 我还是不习惯0下标的前缀和。 代码： class Solution { public: int a[1100]; vector<int> answerQueries(vector<int>&a…
垃圾场... 比赛链接："蔚来杯"2022牛客暑期多校训练营8 F.Longest Common Subsequence（签到） 题意：给你n,m,p,x,a,b,c表示的是给你两个序列s,t分别长度为n和m，序列不是直接输入给你的，而是需要进行计算： $$ x:=ax^2+bx+c $$ 求两个序列的最长公共子序列 思路：既然是给出规定的，那么就是找循环节，如果出现过一样的那么就进行更新答案，如果没有出现过那么当然是0。 那么如何找呢，我发现两种情况都可以用一个式子表示，主要是有循环节在s上以及一部分在s上一部分…
越来越菜了，想当年我第一把abc是在去年的暑假，那时候就是一千名...F是个DP，稍后补一下。 比赛链接：Tasks - freee Programming Contest 2022（AtCoder Beginner Contest 264） A - "atcoder".substr() （签到） 题意： 给你字符串atcoder以及两个数L,R，求第[L,R]的字符串 思路：for循环输出即可，记得先-1或者在前面加上一个空格 代码： inline void Case_Test() { s = " atcoder…
签到签慢了，四题中间的样子吧，然后难题也没有写出来，补了两题，好像02也能补，再说吧哈哈。 1004.Quel'Thalas（签到） 题意：给你一个$[0,n]\times [0,n]$的二维点，用一条直线去划，最少用多少条线通过区域内除了$(0,0)$的点。 思路：我的想法是划斜线，队友的想法是横竖，结果都是一样的——$2\times n$ 1001.Theramore（思维+签到） 题意：给你一个01字符串，你可以选择一个奇数区间 $[l,r]$ 使得区间内的01反转过来，可以使用无限次，求最后的字典序最小的字…
