CarryNotKarry

  • 首页
  • 语言学习
    • C++程序设计
    • 汇编语言
    • Python
  • 比赛总结
  • ACM-ICPC
    • 动态规划
    • 字符串
    • 搜索
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
  • 分享
  • 上课内容
  • 其他
拓扑排序
比赛总结

【力扣周赛308 场】拓扑排序

赛中过3题...最后一题应该是拓扑排序,但是我当时是往这方面想的,但是用的是dfs不知道为什么错... 比赛链接 T1.和有限的最长子序列 题意:给一个长度为n的序列,以及q次询问x,返回序列中满足和小于等于x的最大子序列长度 思路:子序列不要求连续,就是选或不选的概念,直接sort一遍进行二分即可。 我还是不习惯0下标的前缀和。 代码: class Solution { public: int a[1100]; vector<int> answerQueries(vector<int>&a…

2022年8月29日 0条评论 286点热度 0人点赞 Carry 阅读全文
比赛总结

2022牛客多校·第一场(I.期望DP/J.拓扑排序/C.贪心)

比赛链接:"蔚来杯"2022牛客暑期多校训练营1 今天是第一场多校,做的贼烂...演了队友一把,没读好题..希望明天的hdu多校加油! G.Lexicographical Maximum(签到) 题意:给你一个数字n(1\leq n\leq 10^{1000000}),求小于n的最大子序列。 (PS:998>99,9>89) 思路:尽量凑9,如果是中间中断的话,例如989,那还不如99的,所以我们判断除了最后一位,前面的n-1位是否都是9,如果是的话则输出原来的(这时候肯定最大);否则输出n-1位的9。 代码: i…

2022年7月18日 0条评论 443点热度 3人点赞 Carry 阅读全文

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
2023北京师范大学人工智能学院夏令营总结 AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解
由数据范围反推算法复杂度以及算法内容 CF1042C.Array Product(构造+贪心) 1700 Sublime Text4 build4126 lisence
分类
  • C++程序设计 / 1篇
  • Python / 1篇
  • 上课内容 / 3篇
  • 其他 / 4篇
  • 分享 / 9篇
  • 动态规划 / 10篇
  • 图论 / 9篇
  • 字符串 / 1篇
  • 搜索 / 3篇
  • 数学 / 6篇
  • 数学建模 / 1篇
  • 数据结构 / 9篇
  • 未分类 / 3篇
  • 杂项 / 11篇
  • 比赛总结 / 51篇
  • 汇编语言 / 2篇
  • 计算几何 / 2篇
  • 语言学习 / 5篇
归档
  • 2023年10月
  • 2023年4月
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
倒计时
   

2023年-22岁生日倒计时

0 天 0 时 0 分 0 秒
天气
标签聚合
图论 动态规划 CodeForces AcWing周赛 贪心 杭电多校 构造 牛客多校 思维 ABC

ECNU-My love

THEME KRATOS MADE BY VTROIS