oj&&训练
文章平均质量分 58
afas
scau_sleep(今天写bug了吗?
1.一个退役acmer,老年选手
2. 今天喝水了吗?
3. 会写暴力~比不会写强~比不会写优秀
4.不会三分,喜提铁牌。
5. 失败一次不算什么,胸针为了拯救真由里 和 助手。重来3000多次都可以,那我失败几次,又算什么。(命运石之门)
-------如果说这是命运石之门的意志的话
展开
-
区域赛做题总结
2013南京:传送门10,9,8,8,8,8铜牌题 A:直接暴力模拟即可 j:分类讨论 I:二进制 b:贪心模拟&&数学分析 c : 轮廓线dp(铜首到银首)银牌题(6银首–金) k: 点分治&&逆元 g:数学期望&&积分 h:树形dp,最短路...原创 2021-05-11 21:57:30 · 231 阅读 · 0 评论 -
SCAU-春季训练-不应该啊(怎么这么菜。。。)
2021/3/14 春季训练2(难度div2d)反思:最近表现都不太好。。。qwq(只码了3题签到)一开始D暴力2wa,没考虑性质,哎哎。。。。后来发现二分,缓慢ac。。此时已经1h。。。qwq,至此不care罚时了。。。。。。之后又开了E,没计算复杂度,直接permutation,果断tle。之后又发现stoi不能是longlong,又wa,后面想起一道div2的D,贪心1A(中间没注释调试代码,又1wa)最后开G时,已经心态蹦了,一个判断本来是false,写成了false。。。。。fla原创 2021-03-14 19:54:18 · 300 阅读 · 0 评论 -
ABC268 F - Best Concatenation (记录下赛时过不了样例的原因)
排序原创 2022-09-10 21:44:56 · 269 阅读 · 0 评论 -
算法进阶指南每日一题(碎碎念念)
0X0X01 位运算看情况补。。。。碎碎念念0X02 递推&&递归看情况补。。。。碎碎念念0X03 前缀和 差分3001:考察二维前缀和,三维甚至cdq都是要仔细观察3002:没有想到 [a,b],可能重复,对答案的影响。3003: 一开始没有贪心对,wa了一发。这题,差分后正负抵消 是最赚的。...原创 2022-03-22 19:27:38 · 443 阅读 · 0 评论 -
算法分析与设计oj复习题
8594 有重复元素的排列问题(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:1610 通过次数:656题型: 编程题 语言: G++;GCC;VC;JAVADescription设集合R={r1,r2,…,rn}是要进行排列的n个元素,其中r1,r2,…,rn可能相同。试着设计一个算法,列出R的所有不同排列。即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。输入格式第1行是元素个数n,1<=n<=15。接下来的1行是待排列的n个元原创 2021-12-20 22:55:04 · 325 阅读 · 0 评论 -
算法设计与分析 期末复习 oj习题代码
动态规划8601 最大长方体问题(优先做)原创 2021-12-13 12:34:45 · 508 阅读 · 0 评论 -
8601 最大长方体问题(优先做)简要题解
题意:本题其实是最大子段和的三维版本。思路:二维版本 AcWing 126. 最大的和(最大子矩阵和)在二维的启发下,我们可以枚举高度 去求子段和。转移:dp[h][x1][x2][y1][y2]=max(0,dp[h−1][x1][x2][y1][y2]+pre[x2][y2]−pre[x2][y1−1]−pre[x1−1][y2]+pre[x1−1][y1−1]);dp[h][x1][x2][y1][y2] = max(0, dp[h-1][x1][x2][y1][y2] + pre[x.原创 2021-12-13 12:30:30 · 673 阅读 · 0 评论 -
hdu4685 (找了10几篇都是一样,的普遍都没有std,那就自己写个std
#include <cstdio>#include <cstring>#include <vector>#include <algorithm>#include <cmath>#include <iostream>#define debug(a) cout<<#a<<":"<<a<<endl#define mst(x,a) memset(x,a,sizeof x)#defi原创 2021-10-11 01:26:01 · 123 阅读 · 0 评论 -
2021-7月康复计划
2021/7/21: 2021Hubei ProvincialCollegiateProgrammingContestD考糊了。。。。qwq爆零了,应该仔细读题的,没看到f的二进制条件。看到应该可以秒。。哎。。。 A:签到 F: 签到&&贪心 or 二进制枚举暴力 代码 D:联通块 I:单调栈 H:bitset优化...原创 2021-07-02 17:48:42 · 144 阅读 · 0 评论 -
每日x题,题单
Y:Apple Tree CodeForces - 348Btag:dfs&&lcm大佬的题解传送门原创 2021-06-08 19:29:58 · 236 阅读 · 0 评论 -
排序&&图 学习笔记(数据结构)
归并排序(求逆序数)在这里插入代码片归并排序(非递归写法,枚举尺度)在这里插入代码片快速排序(求第k大数)在这里插入代码片堆排序在这里插入代码片基数排序在这里插入代码片实现图的存储结构在这里插入代码片图的深度遍历这题输入有点恶心(好在之前有看到过类似的)这里用到了链式前向星存图(邻接表的一种,不会的可以csdn里搜,这里不赘述)在这里插入代码片图的广度搜索注意区别和优先队列的bfs在这里插入代码片顺序查找在这里插入代码片二分查找在这里插入代码片哈希查找(终于原创 2020-06-10 19:57:09 · 179 阅读 · 0 评论