CarryNotKarry

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

2022牛客多校·第五场

比赛链接:"蔚来杯"2022牛客暑期多校训练营5 这场出题人大锅,大家都乱玩了,不过有些题还是挺不错的,其他题就随便写一点就行。 因为时间关系,这里有两个好题暂时没补,先放在这里2022牛客暑期多校训练营5 A(DP) D(树上DP) - 知乎 (zhihu.com),感谢ygg B.Watches(二分) 题意:一共有n个手表,价值分别是a_i,你有m枚金币,求能够买的最大的手表数量。每个手表有一个“税收”,也就是如果你买了k个手表,原列表中的第i个手表的价格就是a_i+k\times i。 例如我现在有手表a_…

2022年8月3日 0条评论 469点热度 0人点赞 Carry 阅读全文
计算几何

POJ2318 Toys(计算几何)

题意 题目链接: 2318 -- TOYS (poj.org) 2983. 玩具 - AcWing题库 约翰总是乱丢玩具,母亲给他准备了一个收纳盒,并且将收纳盒用若干的纸板分离开来,约翰每次会将玩具放在收纳盒中的一个地方,请问每一个收纳盒放了多少个玩具。收纳盒如下图: 给出n,m,x_1,y_1,x_2,y_2表示有n个纸板,m个玩具,有一个左上角坐标为(x_1,y_1)以及右下角坐标为(x_2,y_2)的收纳盒。 接下来n行每行有两个整数U_i,L_i表示第i个纸板的两端点坐标分别为(U_i,y_1)和(L_i,…

2022年7月12日 0条评论 485点热度 0人点赞 Carry 阅读全文
比赛总结

AtCoder Beginner Contest 258比赛总结

总结 虽然前几次也在打,但是这次重新开始做总结,这场赛中只做出两个题,有点不舒服加上开摆E就没做了,最后补出E和G(F有点难),G有一个bitset优化技巧 比赛链接:Tasks - AtCoder Beginner Contest 258 A.When? 简单不表 这里有一个输出时间的技巧:(例如输出22:03) h = 22, m = 3; cout<<hh<<":"<<m/10<<m%10<<endl; 这样就不用if判断或者fill什么操作了 B.…

2022年7月3日 0条评论 371点热度 0人点赞 Carry 阅读全文
数据结构

CF1454F - Array Partition(ST表/线段树+二分/双指针)

题意 比赛链接:Problem - F - Codeforces 给你一个长度为n(3\leq n\leq 2\times 10^5)序列,问你是否能够将其分成三段使其满足如下条件:第一段Max=第二段Min=第三段Max,如果存在则输出"YES"和每段的长度,否则输出"NO"。 思路 看到这个数据我第一反应是双指针+贪心,但是wa2中的testcase721...最终放弃,去补题了,后来发现是自己贪心的方法不对,这里用二分+贪心过的。 这里枚举第一段的范围(时间复杂度O(n)),然后去二分第二个区间的长度,这样第…

2022年4月21日 0条评论 381点热度 0人点赞 Carry 阅读全文
比赛总结

Codeforces Round #686 (Div. 3)训练总结

写在前面 这是一次4.21的vjudge训练,打算认真做一次,出题还算可以不过有点慢,慢慢靠过题数达到了前方,E题我觉得是最难的但是20.12.31补过这个...我打算直接开F,没想到做了2h的F也没写出来,我用的双指针,指针移动的方式错误,我查不到数据,wa2的testcase721... 比赛链接:Dashboard - Codeforces Round #686 (Div. 3) - Codeforces A - Special Permutation(思维+构造) 题意 给你一个长度为n的序列,让你输出任意…

2022年4月21日 0条评论 369点热度 0人点赞 Carry 阅读全文
比赛总结

AcWing周赛36

写在前面 排名 :136/1823 过题数:2/3 同样是1.29的比赛,现在2.13来补,这是一场年前接近过年的比赛,这个时候都还在打比赛呢哈哈,其实除夕当晚的cf我也打了,之前有些总结,好吧其实是没什么年味了这个原因也占一部分... 这次比上次肯定是有进步的,毕竟多过了一倍的题呢,第二题很妙,是一个结论我当时还询问了图论大师——曹佬,第三题确实更妙!值得重开写一篇,我还是写在这里吧hh,总结总结 没能做出第三题来,第三题确实是一个好题,希望下次不能再做不出啦!加油! A.处理字符串(签到) 题意 题目链接:Ac…

2022年2月13日 0条评论 344点热度 0人点赞 Carry 阅读全文

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
2023北京师范大学人工智能学院夏令营总结 AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解
AcWing周赛62(C.三分) CF1025 - Plasticine zebra(构造+思维) 1600 2022"杭电杯"中超联赛·第一场
分类
  • 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