CSP-S2020考试题解报告 pots:195 T1:40 T2:100 T3:35 T4:20 blank_space 考场现切儒略历%%%%%%%%%%%%%%%%%% 总结： 拿滴都是些无脑暴力分= = wtcl /kk T1 [CSP-S2020]儒略日 大模拟，数论，二分答案 solut ...
分类：
其他好文 时间：
2021-06-02 12:03:17
阅读次数：
0
\(5.3\) 签到题 题解报告 得分情况 \(T1\) : \(40\ Pts\) \(T2\) : \(70\ Pts\) \(T3\) : \(30\ Pts\) 总分 : \(140\ Pts\) \(T1\) 读完题先写了个暴力 然后又看 十分多钟弄出了上面那个式子 然后发现这个递推和暴力 ...
分类：
其他好文 时间：
2021-05-23 23:37:29
阅读次数：
0
A:A?C 题目链接: https://atcoder.jp/contests/abc166/tasks/abc166_a Code: B:Trick or Treat 题目链接: https://atcoder.jp/contests/abc166/tasks/abc166_b Code: ...
分类：
其他好文 时间：
2020-05-04 10:36:23
阅读次数：
71
$$\text{R6真TM好玩, 考试的时候玩更好玩}$$
$$\text{By:Rainbow⑥ Block}$$ ...
分类：
其他好文 时间：
2020-02-03 22:04:14
阅读次数：
86
题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点 ...
分类：
其他好文 时间：
2020-01-31 21:03:56
阅读次数：
97
[TOC] 2019.11.11 题解报告 菜鸡Luckyblock日常爆炸 答题情况: 总成绩 : 169, 排名: 11 / 32 T1 : 0 T2 : 99 T3 : 70 各题目分析: 题目 1 : 预估成绩 : 60 实际成绩 : 0 考试用时 : 8 : 00 ~ 8 : 50 , 9 ...
分类：
其他好文 时间：
2019-11-11 15:49:22
阅读次数：
101
刷水题找自信系列 题目传送门 【题目大意】 有一个$n*m$的矩阵，每个格子为一块土地，我们可以在土地上种草。每块土地有一个值，如果为$0$，则这块土地很贫瘠，不能种草；如果为$1$，则这块土地很肥沃，可以种草。现在要在这个矩阵上种草，要求不能有两个相邻的格子都种了草，求方案数。 【思路分析】 因为 ...
分类：
其他好文 时间：
2019-10-26 10:26:04
阅读次数：
100
题目传送门 【题目大意】 题意同任务安排1，数据范围变为$1\le N\le3*10^5,1\le S,T_i,C_i\le512$ 【思路分析】 我们对任务安排1的解法稍作优化 设$st,sc$分别为$T,C$数组的前缀和，转移方程转化为$f[i]=min\{f[j]-(st[i]+S)*sc[j ...
分类：
其他好文 时间：
2019-10-22 15:02:57
阅读次数：
58
题目传送门 【题目大意】 【思路分析】 我们设$g[i][j][k]$表示从$i$走$2^k$步能否到达$j$，$d[i][j]$表示$i$到$j$最少要走多少秒。 用倍增预处理出$g$，然后就可以$Floyd$跑最短路啦！QwQ 【代码实现】 1 #include<cstdio> 2 #inclu ...
分类：
其他好文 时间：
2019-10-02 10:18:50
阅读次数：
79
题目传送门 【题目大意】 有$n$个方块，每个方块有一个颜色。现在要消除这些方块，一段颜色相同的$k$个方块消除后的得分为$k^2$，求消除所有方块后的最大得分。 【思路分析】 这题还是很容易想到DP的？ 设$f[i][j][k]$表示当前处理到$[i,j]$，右边还有$k$个和$j$颜色相同的方块 ...
分类：
其他好文 时间：
2019-09-26 09:21:37
阅读次数：
85
