- 博客(132)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 884 (Div. 1 + Div. 2) A-D 题解
Codeforces Round 884 (Div. 1 + Div. 2)A——D题解
2023-07-20 20:24:28
368
4
原创 Codeforces Round 875 (Div. 1) A. Copil Copac Draws Trees
A. Copil Copac Draws Trees
2023-07-11 20:21:59
720
原创 数位dp第五篇--不要62
如果是那么就直接退出循环就可以了，如果走到了最后一位，那么就说明这种方案数合法，直接res++即可。ps：这篇题解我写的比较省略，重点还是把每一位分开然后根据树的思想然后分类讨论，看不懂的可以先去看。，（这是第一个数位dp题解的图，就这么凑合用着 吧hh）感觉是比较简单的一个数位dp（因为直接做习惯了？本质上还是单独把每一位拿出来，然后根据选0-a。-1的情况下：那么就要看上一位是否出现6，2.然后是选右边的情况，
2023-03-14 20:38:00
126
原创 J. Stone Game 2018 China Collegiate Programming Contest - Guilin Site题解
因为相邻的数不相同，那么一定会有某一个值小于两遍的情况，那么这个值就可以减少为0，同时以这个点往两边递增为能变成的最小的情况，那么计算新数组和原数组的差值即可，如果为奇数就是L赢，否则是K赢。给你n堆石头，L和K两个人玩一个游戏：每个人轮流拿从一堆石头中拿一颗石头出来，但是在整个过程中要保证相邻的石头不相等，最后谁拿不了了谁输。现在给你这n堆石头，问你谁能获胜？
2023-03-14 20:23:28
166
原创 J. Joy of Handcraft 2020 China Collegiate Programming Contest - Mianyang Site题解
传送门题目大意给你一系列灯泡，每个灯泡有自己亮和灭的时间，问你[1,m]中每个时间点最亮的灯泡的亮度。思路对于每一个t相同的灯泡，因为只考虑最大亮度的灯泡，那么只需要保留最大亮度的那个灯泡就可以了（用来优化的一个点）。然后对于每一个不同时间的灯泡（t=a1,a2,a3,a4,…an），如果进行暴力更新区间的话，时间复杂度是够的（大概算了下也不会超过1e7?），那么可以对于每一个灯泡亮的区间进行区间修改，这里我用到了线段树，然后就是区间查询输出每一个的结果即可。代码#include <cst
2023-03-14 19:55:12
130
原创 Educational Codeforces Round 144 (Rated for Div. 2) C - Maximum Set
codeforces C. Maximum Set打卡
2023-03-06 15:38:03
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人