- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 北京集训游寄
一般来说，回到寝室就已经十分疲惫，也不会再被太多的无关事烦，从而更好的促进我们进入一个良好的学习状态。最后再说一下其他的一些事情，比如学校的伙食问题，北京的食物我是觉得挺好吃的，但很多我的同学都觉得吃不惯。还另外学习了Hash，字典树，主席树，AC自动机等内容。本次集训对我来说收获还是很大的，这种长时间集训的氛围，让我也不由自主的参与进去认真学习（也就避免了长时间摸鱼之类的症状出现）。这次集训的活动我还是非常满意的，不仅让我学习到了很多知识，还让我养成了一定的学习习惯，这种来之不易的机会希望下次还有。
2024-05-03 11:50:55
176
原创 P1441 砝码称重
我们将 1 设为拿走了，0 设为没拿走。之后枚举所有的状态，如果正好拿走的个数为 n − m, 我们再去判断答案，也就是把没拿走的去枚举状态。之后判断每一个是否为 1。bitset可以说是一个多位二进制数，每八位占用一个字节，因为支持基本的位运算，所以可用于状态压缩，n位bitset执行一次位运算的时间复杂度可视为n/32.
2024-04-08 15:17:13
290
原创 P1493 分梨子
不等式的前面部分仅与i号梨子有关，所以我们把每个梨子的此值存下来，记为d[i]。再把Bi存下来，记为c[i]。记下c,d的梨子编号。基于这个顺序，我们可以得到优化：在c[i]从小到大递增的过程中，我们不必每次都把每个梨子验证一次，而可以借助已经算过的值。我们常规的思路就是：枚举a0,b0(n^2),然后再暴力统计一下(n)，总的O(n^3)。将c,d排序后，枚举A0,在枚举B0,但是此时的B0换成了c[i],是有顺序的。那么我们就要想如何把时间复杂度降为n^2.所以肯定会TLE的。
2024-03-22 18:38:52
153
1
原创 P4158 [SCOI2009] 粉刷匠
这样以来，每一行动归完成后，数组dp[m][p][0]或dp[lenth][p][1]中便保存了这一条木板粉刷p段的最优解。windy 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。接下来有 N 行，每行一个长度为 M 的字符串0表示红色，1 表示蓝色。1、本题输入无空格，建议使用快读，scanf，或字符串转数组。如果 windy 只能粉刷 T次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。包含一个整数，最多能正确粉刷的格子数。
2024-03-01 17:09:13
380
原创 2023csp-j第一，二题总结
1，考试时对题目理解不透彻，推导方法错误。2，耗费时间太多，考场经验不足。3，代码调试能力有待加强。4，思路不够清晰。1，做题量太少，对题目所考内容没有感觉；2，考虑问题不全，一开始没有想到整数油量会带来剩余的油。
2023-10-27 20:33:51
385
原创 dbw的初赛纠错报告（2）
解析：代码的50,51行中qn[k][0]=x,qn[k][1]=y对应下面的qn[i][0]和qn[i][1]。解析：A[3][3]=2019,每个元素两个字节,则A[3][4]=2021,所以A[4][4]=2031。解析：TCP和UCP属于传输层，所以选UDP。12，设二维行下标为0~5，列下标为1~5。2（5）（完善程序 ）正确答案：B。2（4）（完善程序）正确答案：A。15，以下不属于应用层的是？错因：对此处代码没有理解清楚。解析：深搜后回溯的标准模板。
2023-08-21 16:15:05
37
1
原创 dbw的初赛纠错报告（3）
由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。解析：根据斐波拉杰数列的规则，要求下一个数，必须更新前两个数的值。的数据域，另一个是存储下一个结点地址的。3，（6）（阅读程序）正确答案：A。1，（1）（完善程序）正确答案：B。2，（1）（完善程序）正确答案：C。
2023-08-21 16:09:25
33
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人