首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
30
cf H2. Maximum Crossings (Hard Version)
陈小白
2022.05.30
算法相关
抢沙发
172人打酱油
链接: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
算法相关
抢沙发
139人打酱油
链接: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
算法相关
抢沙发
153人打酱油
题目链接: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
算法相关
抢沙发
169人打酱油
题目链接:https://codeforces.com/contest/1676/problem/F 大意就是输入一个k和一堆数 找到一组连续的且其中每个数出现的次数大于等于k次即[L,R]中每个元素出现的次数至少k次,输出最多的那一组的左端点元素和右端点元素 如果有多组...
Continue
Tags:
思维
12
sdutoj 删数问题
陈小白
2022.05.12
算法相关
抢沙发
248人打酱油
Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入两个数字,分别为原始数n,要去掉的数...
Continue
Tags:
贪心
12
sdutoj 数组计算机
陈小白
2022.05.12
算法相关
抢沙发
163人打酱油
Description bLue有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作1:把数组中第p个元素的值增加v。 操作2:计算数组中[l,r]区间内所有数的和。 ...
Continue
Tags:
数据结构
线段树
12
杭电1009 FatMouse' Trade
陈小白
2022.05.12
算法相关
抢沙发
149人打酱油
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 大意:有一部分钱去买猫粮,每个仓库有一定数量的猫粮和所需要的价格。支付百分比的价格将获得百分比的猫粮 思路:贪心算法思想,计算出每个仓库内猫粮的性价比,根据性价比对仓库内元素...
Continue
Tags:
贪心
04
记忆化搜索模板题/记忆化搜索和普通递归差异
陈小白
2022.05.04
算法相关
抢沙发
165人打酱油
模板题:https://acm.sdut.edu.cn/onlinejudge3/problems/2176 记忆化搜索和普通搜索的明显差距在于时间上记忆化搜索要快许多,尤其在递归调用较多的情况下 记忆化搜索保存了之前尝试过的一种可能性,这样在到达不可能到达的点时将直接返回的原...
Continue
Tags:
搜索
记忆化搜索
04
给出先序和中序遍历,输出后序遍历
陈小白
2022.05.04
算法相关
抢沙发
164人打酱油
题目链接: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
运行时间: 564 天
日志总数: 394 篇
页面数量: 0 个
最后发表: 2023-3-8 11:46
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
存档
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月