首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
30
cf H2. Maximum Crossings (Hard Version)
陈小白
2022.05.30
算法相关
抢沙发
309人打酱油
链接:https://codeforces.com/problemset/problem/1676/H2 借鉴:https://blog.csdn.net/sigd/article/details/124717093 https://blog.csdn.net/qq_61057...
Continue
Tags:
树状数组
前缀和
29
cf C. LIS or Reverse LIS?
陈小白
2022.05.29
算法相关
抢沙发
251人打酱油
链接:https://codeforces.com/problemset/problem/1682/C 题意:时间1秒范围t(1≤t≤10^4)n(1≤n≤2⋅10^5) 输入t组长度为n的数列a。 求该数列的LIS(a)和LIS(a’)a'为数组a的翻转 求出te...
Continue
Tags:
思维
24
cf A. Three Pairwise Maximums
陈小白
2022.05.24
算法相关
抢沙发
269人打酱油
题目链接:https://codeforces.com/contest/1385/problem/A 一道cf800的题,需要找规律,再想到icpc省赛,给我的启发就是算法入门应该先从找规律开始,算法还要另说 大意就是输入xyz通过求x=max(a,b),y=max(a,c)...
Continue
Tags:
思维
17
cf F. Longest Strike
陈小白
2022.05.17
算法相关
抢沙发
272人打酱油
题目链接:https://codeforces.com/contest/1676/problem/F 大意就是输入一个k和一堆数 找到一组连续的且其中每个数出现的次数大于等于k次即[L,R]中每个元素出现的次数至少k次,输出最多的那一组的左端点元素和右端点元素 如果有多组...
Continue
Tags:
思维
12
sdutoj 删数问题
陈小白
2022.05.12
算法相关
抢沙发
365人打酱油
Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入两个数字,分别为原始数n,要去掉的数...
Continue
Tags:
贪心
12
sdutoj 数组计算机
陈小白
2022.05.12
算法相关
抢沙发
280人打酱油
Description bLue有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作1:把数组中第p个元素的值增加v。 操作2:计算数组中[l,r]区间内所有数的和。 ...
Continue
Tags:
数据结构
线段树
12
杭电1009 FatMouse' Trade
陈小白
2022.05.12
算法相关
抢沙发
255人打酱油
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 大意:有一部分钱去买猫粮,每个仓库有一定数量的猫粮和所需要的价格。支付百分比的价格将获得百分比的猫粮 思路:贪心算法思想,计算出每个仓库内猫粮的性价比,根据性价比对仓库内元素...
Continue
Tags:
贪心
04
记忆化搜索模板题/记忆化搜索和普通递归差异
陈小白
2022.05.04
算法相关
抢沙发
281人打酱油
模板题:https://acm.sdut.edu.cn/onlinejudge3/problems/2176 记忆化搜索和普通搜索的明显差距在于时间上记忆化搜索要快许多,尤其在递归调用较多的情况下 记忆化搜索保存了之前尝试过的一种可能性,这样在到达不可能到达的点时将直接返回的原...
Continue
Tags:
搜索
记忆化搜索
04
给出先序和中序遍历,输出后序遍历
陈小白
2022.05.04
算法相关
抢沙发
269人打酱油
题目链接:https://acm.sdut.edu.cn/onlinejudge3/contests/3982/problems/B 模板借鉴:https://www.cnblogs.com/cynchanpin/p/6758429.html 代码的实现是以先序遍历为主,利用先...
Continue
Tags:
数据结构
站点统计
建站日期: 2021-9-3 11:02
运行时间: 823 天
日志总数: 419 篇
页面数量: 0 个
最后发表: 2023-11-21 18:57
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
杂题
暴力
模拟
启发式合并
存档
2023年11月
2023年10月
2023年7月
2023年6月
2023年5月
2023年4月
2023年3月
2023年2月
2023年1月
2022年12月
2022年11月
2022年10月
2022年9月
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月