文章目录 A题 B题 C题 D题 传送门 又一场原地爆炸的比赛. A题 传送门 简单思维题 题意:给一个4∗44*44∗4的格子图和一个01串,你要根据01串放1∗21*21∗2的木块,如果是0就竖放一个,是1就横放一个,一行或者一列满了可以直接消掉. 现在让你每次输出放下木块的坐标,并保证所有操作中没有木块相交. 思路: 可以直接按照自己的思路模拟然后我这个sb想了好久用什么策略 下来之后突然想到一个更简单的做法,我们保证如果竖放先放(1,1)(1,1)(1,1),如果横放先放(4,4)(4,…

文章目录 A题 B题 C题 D题 E题 F题 G题 传送门 简要题解?因为最后一题太毒不想写了所以其实是部分题解... A题 传送门 题意简述:给你一个数,问你能不能通过加前导000使其成为一个回文数. 思路:直接模拟. 代码: #include<bits/stdc++.h> #define ri register int using namespace std; const int rlen=1<<18|1; inline char gc(){ static char buf[r…

目录 LeetCode Python实现算法简介 0001 两数之和 0002 两数相加 0003 无重复字符的最长子串 0004 寻找两个有序数组的中位数 0005 最长回文子串 0006 Z字型变换 0011 盛最多水的容器 0015 三数之和 0016 最接近的三数之和 0026 删除排序数组中的重复项 0027 移除元素 0031 下一个排列 0033 搜索旋转排序数组 0034 在排序数组中查找元素的第一个和最后一个位置 0035 搜索插入位置 0039 组合总和 0040 组合总和I…

文章目录 前言 A题 B题 C题 D题 E题 传送门 前言 没错因为蒟蒻太菜了这场的最后一道题也咕掉了,只有AAA至EEE的题解233 A题 传送门 题意简述:给出一棵带点权的树,根节点深度为111,现在你只知道深度为奇数的点到根路径上所有点的点权和(要求保证点权非负),问所有点的点权和最小值是多少. 思路: 显然让深度为偶数的点点权尽量大是最优策略. 代码: #include<bits/stdc++.h> #define ri register int using namespace std…

做的太糟糕了...第一题看成两人都取最优策略,写了个n^2的dp,还好pre-test良心(感觉TC和CF的pretest还是很靠谱的),让我反复过不去,仔细看题原来是取两边最大的啊!!!前30分钟就这样度过了...题目的分数啊刷刷掉啊( ˙灬˙ ).用了8分钟搞完第二题,然后第三题.第五题在1:20左右的时候开始写一个树状数组,1:29的时候写完了,结果样例不过,仔细看看居然是树状数组修改时从1开始修改的,无语啊.于是就......只做上了3道题,被虐的好惨啊... 第一题:模拟.. 第二题:…

目录: 一.DP 二.图论 1.最短路 2.强连通分量 三.利用单调性维护 四.贪心 五.数据结构 1.并查集 六.数学 1.计数问题 2.数学分析 七.博弈 八.搜索 ////////////////////////////////// 一.DP: 1003: [ZJOI2006]物流运输trans (参见 http://hi.baidu.com/aekdycoin/item/88a8be0bf621c6314ac4a3d5 ) 首先对于某个时间段[i,j],我们可以轻松暴力删点以后求1-n的…

文章目录 A题 B题 C题 D题 E题 F题 传送门 A题 传送门 题意: 一个人要做nnn件事,时间花费分别为a1,a2,...,an,a1≤a2≤a3≤...≤ana_1,a_2,...,a_n,a_1\le a_2\le a_3\le...\le a_na1​,a2​,...,an​,a1​≤a2​≤a3​≤...≤an​ 现在可以把至多kkk件事分别花xxx时间做完,问做完的最小总花费. 思路:按照题意模拟 代码: #include<bits/stdc++.h> #define ri…

文章目录 A题 B题 C题 D题 E题 F题 传送门 A题 传送门 题意简述:给你一个mmm个数的数列,现在规定把一个数列的1,2,...,k1,2,...,k1,2,...,k分成第一组,把k+1,k+2,...,2kk+1,k+2,...,2kk+1,k+2,...,2k分成第二组,-,这样把前n∗kn*kn∗k个数分成nnn组,现在给你sss个数,你可以删去至多m−n∗km-n*km−n∗k个数使得新数列按照上述方式分组可以分出来至少一个组满足sss个数都在里面出现(如果sss个数中aaa…

文章目录 A题 B题 C题 D题 E题 F题 传送门 然而这场div2div2div2没有什么难度比较大的题 A题 传送门 题意简述:三个人分别至少选x,y,zx,y,zx,y,z件物品,有三种物品数量分别为a,b,ca,b,ca,b,c,其中第一个人只能选第一种,第二个人不能选第三种,第三个人随意问能否满足三个人需求. 思路: 直接模拟即可. 代码: #include<bits/stdc++.h> #define ri register int #define fi first #defin…

文章目录 A题 B题 C题 D题 E题 F题 G题 传送门 众所周知ldxoildxoildxoi这种菜鸡选手是不会写HHH题的,因此该篇博客只有AAA题至GGG题的题解,实在抱歉. A题 传送门 题意简述:给出b,kb,kb,k和a1,a2,...,aka_1,a_2,...,a_ka1​,a2​,...,ak​问bk−1a1+bk−2a2+...+akb^{k-1}a_1+b^{k-2}a_2+...+a_kbk−1a1​+bk−2a2​+...+ak​的奇偶性. 思路:分bbb的奇偶性讨论…