- 博客(9)
- 收藏
- 关注
RSS订阅原创 [codeforces]思维题练题记录2
思路：用map存每个数出现的次数,从前往后遍历mp不为1的就删除一个，mp为1但是在它后面有不为1的就记录一下之后一起删,让后面连续的数mp都为1。
2024-11-29 15:01:47
1252
原创 2019IDEA使用maven时plugins爆红
先开始用idea自带的maven仓库可能是因为网络卡顿没下载好一直爆红，就改用自己下载的仓库了，注意2019idea和3.6.0以上的版本不兼容，所以下载3.6.0的。
2024-11-26 16:03:28
365
原创 【Codeforces】思维题做题记录
题意：解题思路：最大化相邻两个数之间的差值，从n开始减差值ax-ay=1，2，3.... （注意到最后如果不能让差值一直增加（因为要构造的数是1~n)，如果不能增加了就固定为1）
2024-11-21 15:24:58
1418
原创 L1-002 打印沙漏
解题思路：n有两种情况，奇数和偶数。因为（除了中间的一个）前半和后半部分数量相同，所以采用确定第一行符号数多少，记录下，然后开始打印上半，下半。
2024-11-16 14:46:47
150
原创 [dfs]回溯，连通图，树上直径
"/"：是x+y值固定。采用a[N]存行（a[1]代表第一行），b[N]存列，c[N]主对角线，d[N]副对角线。（2）对角线的占领规律：“\"主对角线是y-x是固定值，为了避免下标小于0,整体加上n。（1）不要采用a[N][N]这样的方式存棋盘，占领一行，列和斜线打标记会很麻烦。(2)直接用函数求全排列。(1)dfs求全排列。
2024-10-29 16:31:58
332
原创 二分算法题
P1902 刺杀大使,P1314 [NOIP2011 提高组] 聪明的质监员,P2678 [NOIP2015 提高组] 跳石头,四）P1024 [NOIP2001 提高组] 一元三次方程求解
2024-10-26 15:22:36
1500
原创 分层图最短路
题目思路：由于有K次机会可以免费，所以应该建立K+1层最短路（每向下一次代表一次免费路径），每一层正常建图，层层之间用边权为0的线连接。从start开始跑一次最短路，比较到达每一层的end，选一个最小的。思路：第一，二层正常建图，层与层之间用边权为0的线连接（代表免费的一次移到），第三层一个虚拟的点，与第一层之间用边权为a[i]的线对应连接（代表最终选择在哪个岛上渡劫）。代码参考了一些题解，根据自己的理解写了一遍。总的来说找到正确的建图就成功了百分之九十九。主要是考虑怎么建图，最后跑一下最短路板子就行。
2024-10-23 14:15:03
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人